网站快照
G o o d n i g h t G o o d n i g h t A s i m p l e b l o g 搜 索 关 键 字 搜 索 首 页 G P T 的 一 些 规 划 · · · · 摸 鱼 关 于 看 过 的 动 漫 【 算 法 / 数 据 结 构 】 堆 排 序 / 优 先 队 列 作 者 : z c x s b 时 间 : 2 0 2 4 0 6 1 1 分 类 : 数 据 结 构 , 课 程 笔 记 评 论 堆 每 个 父 节 点 都 大 于 其 子 节 点 称 为 大 根 堆 小 于 则 称 为 小 根 堆 堆 排 序 维 护 $ n $ 个 元 素 的 初 始 大 根 堆 或 小 根 堆 ， 以 大 根 堆 为 例 ， 每 次 取 出 堆 的 最 大 元 素 R [ 1 ] 放 到 堆 末 尾 R [ n ] ， 然 后 对 $ 1 . . . n 1 $ 进 行 大 根 堆 性 质 的 维 护 ， 即 $ s i f t $ 操 作 ， 重 复 上 述 操 作 $ n 1 $ 次 最 后 得 到 的 序 列 即 为 按 照 递 增 顺 序 排 好 的 序 列 。
代 码 如 下 ： # i n c l u d e u s i n g n a m e s p a c e s t d ; v o i d s i f t ( i n t R [ ] , i n t l o w , i n t h i g h ) ; v o i d h e a p _ s o r t ( i n t R [ ] , i n t n ) ; i n t m a i n ( ) h e a p _ s o r t ( a , n ) ; f o r ( i n t i = 1 ; i R [ j ] ) i f ( t m p = 1 ; i ) f o r ( i = n ; i > = 2 ; i ) } 优 先 队 列 ( p r i o r i t y _ q u e u e ) 位 于 $ $ 中 ， 该 优 先 队 列 底 层 使 用 堆 维 护 ， 默 认 为 递 减 序 列 。
递 增 序 列 见 代 码 示 例 。
# i n c l u d e # i n c l u d e # i n c l u d e u s i n g n a m e s p a c e s t d ; p r i o r i t y _ q u e u e , g r e a t e r > q ; i n t m a i n ( ) f o r ( i n t i = 1 ; i 【 数 据 结 构 \ \ 图 】 最 短 路 径 作 者 : z c x s b 时 间 : 2 0 2 4 0 6 0 2 分 类 : 数 据 结 构 1 条 评 论 定 义 ： 带 权 图 中 从 一 个 顶 点 到 另 一 个 顶 点 的 权 值 和 最 小 的 路 径 ， 无 权 图 中 路 径 长 度 最 小 的 路 径 （ 可 视 为 边 权 为 1 ） D i j k s t r a : 适 用 范 围 ： 非 负 权 图 的 单 源 最 短 路 径 。
描 述 ： 将 图 顶 点 集 分 为 2 个 集 合 $ S $ （ 该 集 合 里 的 顶 点 $ x $ 都 已 求 出 源 点 $ v $ 到 顶 点 $ x $ 的 最 短 路 径 ） 和 $ U $ （ 该 集 合 表 示 暂 未 处 理 ） , 每 次 处 理 时 ， 从 $ U $ 中 选 出 一 个 顶 点 $ u $ , 使 得 ( $ S $ 中 顶 点 ) $ \ \ L o n g r i g h t a r r o w $ $ u $ 的 距 离 最 短 ， 将 $ u $ 加 入 $ S $ 中 ， 并 更 新 $ U $ 中 所 有 顶 点 $ x $ 的 当 前 $ S $ 与 $ x $ 的 最 短 距 离 ， 直 到 所 有 顶 点 都 已 加 入 $ S $ 中 。
过 程 ： 1 . 初 始 时 设 置 $ S = $ ( $ v $ 是 源 点 ) , 声 明 数 组 d i s t [ N ] ， d i s t [ i ] 代 表 当 前 S 到 顶 点 i 的 最 短 距 离 ， 初 始 设 置 d i s t [ v ] = 0 , 其 余 d i s t [ i ] 是 $ v \ \ L o n g r i g h t a r r o w i $ 的 权 值 （ 无 边 时 为 I N F ） 2 . 从 d i s t 中 选 出 最 小 值 所 对 应 的 顶 点 $ u $ （ $ u \ \ n o t i n S $ ） , 对 $ u $ 进 行 加 入 $ S $ 操 作 。
即 b o o k [ u ] = 1 , 以 及 对 $ U $ 中 其 余 顶 点 $ i $ 做 松 弛 操 作 ： d i s t [ i ] = m i n ( d i s t [ i ] , d i s t [ u ] + g [ u ] [ i ] ) 其 中 g 为 该 图 的 领 接 矩 阵 。
3 . 直 到 所 有 顶 点 都 加 完 即 循 环 次 数 为 $ n 1 $ 次 。
路 径 使 用 $ p a t h [ i ] $ 表 示 从 $ v $ 到 该 顶 点 $ i $ 的 路 径 中 $ i $ 的 前 一 个 顶 点 。
( 与 d i s t 同 理 ， 都 表 示 的 是 当 前 值 ， 会 根 据 松 弛 结 果 进 行 更 新 ) 图 可 视 化 的 一 个 网 站 代 码 如 下 ： / * 注 意 本 例 的 顶 点 编 号 是 从 0 开 始 的 * / # i n c l u d e # i n c l u d e # i n c l u d e # d e f i n e I N F 9 8 8 8 9 u s i n g n a m e s p a c e s t d ; v o i d D i j k s t r a ( c o n s t v e c t o r > i n t m a i n ( ) c i n > > v > > u ; D i j k s t r a ( m a t r i x , v , u ) ; } v o i d D i j k s t r a ( c o n s t v e c t o r > } i n t u = 1 ; / / 执 行 n 1 次 每 次 都 加 入 一 个 顶 点 到 S 中 f o r ( i n t i = 1 ; i d i s t [ u ] + m a t r i x [ u ] [ j ] ) } } } / / 使 用 栈 将 逆 序 存 储 的 p a t h 顺 序 输 出 s t a c k o u t p a t h ; i n t t m p = d s t ; w h i l e ( t m p ! = v ) o u t p a t h . e m p l a c e ( t m p ) ; w h i l e ( ! o u t p a t h . e m p t y ( ) ) f o r ( i n t k = 1 ; k $ p a t h [ i ] [ j ] $ 代 表 当 前 $ k 1 $ （ 外 层 循 环 次 数 ， 递 推 的 变 量 ） 来 说 ， $ i j $ 这 个 最 短 路 径 的 $ j $ 的 前 一 个 顶 点 ， 若 经 过 $ k $ 会 更 短 则 更 新 $ p a t h [ i ] [ j ] = p a t h [ k ] [ j ] $ 带 路 径 记 录 ( 与 d i j 类 似 ) ： # i n c l u d e # i n c l u d e # i n c l u d e # i n c l u d e # i n c l u d e u s i n g n a m e s p a c e s t d ; # d e f i n e M A X N 1 0 0 i n t f [ M A X N ] [ M A X N ] , p a t h [ M A X N ] [ M A X N ] ; i n t m a i n ( ) f o r ( i n t k = 1 ; k f [ x ] [ k ] + f [ k ] [ y ] ) } } } c i n > > x > > y ; i n t t m p = p a t h [ x ] [ y ] ; s t a c k p a t h o u t ; p a t h o u t . e m p l a c e ( y ) ; w h i l e ( t m p ! = x ) p a t h o u t . e m p l a c e ( x ) ; w h i l e ( ! p a t h o u t . e m p t y ( ) ) { c o u t g p t 给 的 大 二 规 划 作 者 : z c x s b 时 间 : 2 0 2 4 0 6 0 2 分 类 : 生 活 评 论 作 为 一 名 大 一 网 络 安 全 专 业 的 学 生 ， 你 已 经 掌 握 了 C 语 言 、 高 等 数 学 和 一 些 线 性 代 数 的 知 识 。
你 对 人 工 智 能 感 兴 趣 ， 并 希 望 在 大 二 下 学 期 发 表 期 刊 文 章 。
为 了 实 现 这 一 目 标 ， 你 需 要 制 定 一 个 详 细 的 学 习 和 研 究 计 划 。
以 下 是 一 个 可 能 的 规 划 ： 大 二 上 学 期 1 . 加 强 基 础 知 识 线 性 代 数 复 习 和 提 高 ： 系 统 复 习 大 一 的 线 性 代 数 知 识 ， 重 点 是 矩 阵 运 算 、 特 征 值 和 特 征 向 量 等 内 容 。
这 些 是 机 器 学 习 和 人 工 智 能 中 的 重 要 基 础 。
概 率 论 与 数 理 统 计 ： 这 门 课 将 在 大 二 上 学 期 学 ， 概 率 论 是 理 解 机 器 学 习 算 法 的 重 要 基 础 ， 需 要 认 真 学 习 。
2 . 人 工 智 能 基 础 学 习 P y t h o n 编 程 ： P y t h o n 是 人 工 智 能 和 机 器 学 习 领 域 最 常 用 的 编 程 语 言 ， 建 议 通 过 在 线 课 程 或 书 籍 自 学 P y t h o n 。
机 器 学 习 入 门 ： 通 过 阅 读 《 机 器 学 习 》 b y 周 志 华 或 《 P a t t e r n R e c o g n i t i o n a n d M a c h i n e L e a r n i n g 》 b y C h r i s t o p h e r B i s h o p 这 些 经 典 书 籍 ， 初 步 了 解 机 器 学 习 的 基 本 概 念 和 方 法 。
在 线 课 程 ： 参 加 C o u r s e r a 、 e d X 或 U d a c i t y 上 的 人 工 智 能 和 机 器 学 习 入 门 课 程 ， 比 如 A n d r e w N g 的 机 器 学 习 课 程 。
3 . 找 到 研 究 方 向 阅 读 文 献 ： 开 始 阅 读 一 些 与 你 感 兴 趣 的 人 工 智 能 领 域 相 关 的 论 文 ， 了 解 当 前 的 研 究 热 点 和 前 沿 。
确 定 研 究 方 向 ： 在 阅 读 文 献 的 过 程 中 ， 找 出 自 己 感 兴 趣 并 且 有 潜 力 研 究 的 方 向 。
可 以 是 机 器 学 习 的 某 个 算 法 改 进 、 应 用 于 网 络 安 全 的 A I 方 法 等 。
大 二 下 学 期 1 . 深 入 学 习 和 实 践 深 度 学 习 ： 学 习 深 度 学 习 的 基 础 知 识 和 常 用 框 架 ， 如 T e n s o r F l o w 和 P y T o r c h 。
可 以 通 过 D e e p L e a r n i n g . a i 的 课 程 来 学 习 。
项 目 实 践 ： 选 择 一 个 小 项 目 ， 结 合 所 学 知 识 进 行 实 践 ， 最 好 能 与 确 定 的 研 究 方 向 相 关 。
2 . 进 行 研 究 选 题 ： 在 导 师 的 指 导 下 确 定 具 体 的 研 究 课 题 。
研 究 设 计 ： 制 定 研 究 计 划 ， 明 确 研 究 目 标 、 方 法 和 步 骤 。
数 据 收 集 和 分 析 ： 根 据 研 究 需 要 ， 收 集 和 处 理 数 据 ， 进 行 实 验 和 分 析 。
写 作 和 修 改 ： 开 始 撰 写 论 文 ， 并 根 据 导 师 和 同 学 的 反 馈 不 断 修 改 完 善 。
3 . 论 文 投 稿 期 刊 选 择 ： 选 择 合 适 的 期 刊 ， 了 解 其 投 稿 要 求 和 格 式 。
论 文 提 交 ： 按 照 期 刊 要 求 进 行 投 稿 ， 并 准 备 好 应 对 审 稿 意 见 。
每 月 具 体 安 排 九 月 十 二 月 （ 大 二 上 学 期 ） 九 月 ： 复 习 线 性 代 数 ， 学 习 概 率 论 十 月 ： 自 学 P y t h o n ， 开 始 机 器 学 习 入 门 课 程 十 一 月 ： 完 成 机 器 学 习 入 门 课 程 ， 开 始 阅 读 A I 相 关 文 献 十 二 月 ： 确 定 研 究 方 向 ， 继 续 阅 读 文 献 一 月 六 月 （ 大 二 下 学 期 ） 一 月 ： 学 习 深 度 学 习 基 础 ， 选 择 项 目 进 行 实 践 二 月 ： 完 成 深 度 学 习 课 程 ， 确 定 研 究 课 题 三 月 ： 设 计 研 究 计 划 ， 开 始 数 据 收 集 和 分 析 四 月 ： 进 行 实 验 ， 撰 写 论 文 初 稿 五 月 ： 修 改 论 文 ， 准 备 投 稿 六 月 ： 提 交 论 文 ， 准 备 应 对 审 稿 意 见 通 过 这 个 规 划 ， 你 能 够 在 大 二 期 间 系 统 地 学 习 和 掌 握 人 工 智 能 的 基 础 知 识 ， 并 有 机 会 完 成 一 项 研 究 并 发 表 期 刊 文 章 。
关 键 是 要 保 持 积 极 主 动 的 学 习 态 度 ， 并 充 分 利 用 导 师 和 资 源 的 帮 助 。
依 托 作 者 : z c x s b 时 间 : 2 0 2 4 0 5 2 7 分 类 : 默 认 分 类 评 论 大 心 那 个 活 动 没 做 他 跟 我 说 不 做 就 挂 科 了 怎 么 今 年 啥 事 情 都 那 么 衰 2 0 2 4 0 5 2 6 一 坨 作 者 : z c x s b 时 间 : 2 0 2 4 0 5 2 6 分 类 : 默 认 分 类 评 论 前 一 天 学 a i 学 到 晚 上 1 1 点 回 去 这 室 友 影 响 到 我 睡 觉 了 2 点 半 被 弄 醒 不 想 睡 了 直 接 通 宵 失 眠 我 服 了 早 上 6 点 去 天 台 看 了 好 看 的 风 景 结 果 中 午 下 雨 。
我 服 了 能 不 能 给 我 单 人 住 啊 我 的 计 划 就 这 么 被 打 乱 了 1 2 3 4 后 一 页 » 最 新 文 章 【 算 法 / 数 据 结 构 】 堆 排 序 / 优 先 队 列 【 数 据 结 构 \ \ 图 】 最 短 路 径 g p t 给 的 大 二 规 划 依 托 2 0 2 4 0 5 2 6 一 坨 t e m p e r a t u r e a n d t o p _ p C l i o n 调 用 d l l 【 数 据 结 构 】 图 2 0 2 4 0 5 2 0 5 2 0 2 0 2 4 0 5 1 6 无 标 题 最 近 回 复 l o l i c o n : g o o d l o l i c o n 1 : 抱 き だ き 2 : 哇 t e s t : a h h h h h h 1 2 3 3 3 3 : 好 2 : 喔 2 : 哇 z c x s b : 开 摆 z c x s b : 太 浅 薄 了 z c x s b : 但 是 这 种 敏 感 不 正 造 就 了 你 对 环 境 所 有 细 节 的 吸 收 吗 分 类 默 认 分 类 理 论 学 习 数 学 算 法 实 践 操 作 安 全 语 言 A I _ p r o m p t 生 活 课 程 笔 记 数 据 结 构 归 档 J u n e 2 0 2 4 M a y 2 0 2 4 A p r i l 2 0 2 4 其 它 登 录 文 章 R S S 评 论 R S S T y p e c h o 版 权 所 有 © 2 0 2 4 G o o d n i g h t . 鄂 I C P 备 2 0 2 4 0 5 9 7 6 3 号 © 2 0 2 4 G o o d n i g h t . 由 T y p e c h o 强 力 驱 动 .
0
0
0
0