yukki.cn / writing / all

全部文章

共 39 篇，按发布时间倒序排列。当前第 1 / 4 页。

主题索引

数据结构 (19) ； 数学 (14) ； 英语 (3) ； 说明书 (1) ； 计划 (1) 。

文章归档

  1. BFS、Dijkstra 与 Floyd 最短路径算法对比

    对比 BFS、Dijkstra 与 Floyd 算法的适用场景、限制和时间复杂度。

    [数据结构] · 约 5 分钟

  2. 三个中值定理

    三个中值定理的学习笔记，目前已整理罗尔定理与拉格朗日中值定理部分。

    [数学] · 约 5 分钟

  3. 极限计算中的直接代入与等价替换

    整理函数值、连续性与导数定义的区别，以及等价无穷小在加减法中的使用规则。

    [数学] · 约 5 分钟

  4. 图的拓扑排序

    拓扑排序的概念与邻接表形式代码

    [数据结构] · 约 8 分钟

  5. 四级考试2024年6月真题

    第四套阅读部分

    [英语] · 约 5 分钟

  6. 一元函数的可微性与微分

    整理函数增量、可微与可导的关系、微分及其近似意义。

    [数学] · 约 5 分钟

  7. 常用高阶导数公式

    整理幂函数、指数函数、三角函数、对数函数、倒数型函数及莱布尼茨公式。

    [数学] · 约 5 分钟

  8. 最小生成树：Prim 与 Kruskal

    梳理最小生成树的基本概念，以及 Prim、Kruskal 两种算法的选择规则、时间复杂度和适用场景。

    [数据结构] · 约 5 分钟

  9. 图的深度优先搜索（DFS）

    梳理 DFS 的核心思想、递归与栈、回溯过程、复杂度及其在路径搜索和图结构分析中的应用。

    [数据结构] · 约 5 分钟

  10. 图的广度优先搜索（BFS）

    梳理 BFS 的核心思想、队列实现、visited 数组、复杂度及其在无权图最短路径中的应用。

    [数据结构] · 约 5 分钟