- 博客(3)
- 收藏
- 关注
RSS订阅原创 【学习笔记】严蔚敏版数据结构：树和图的表示及部分常用操作代码实现
本文整理了数据结构中树和图的基本操作代码实现，基于C语言版教材内容。主要包含：1）树结构的表示、遍历、建立及深度计算；2）图的邻接矩阵和邻接表表示方法，以及深度优先和广度优先遍历；3）最小生成树的Prim和Kruskal算法；4）最短路径的Dijkstra和Floyd算法；5）拓扑排序实现。文章强调理解算法逻辑而非死记硬背，建议根据实际需求灵活运用这些代码模板。可作为算法竞赛和面试备考的实用参考手册。
2025-07-10 17:45:15
884
原创 学习笔记——总结什么是二分查找？二分查找是一种在有序数据中快速定位目标值的高效算法。它的核心思想是“分而治之“——每次将搜索范围缩小一半，直到找到目10题后，我对二分（包括二分查找和二分答案）的理解
二分查找是一种在有序数据中快速定位目标值的高效算法。它的核心思想是"分而治之"——每次将搜索范围缩小一半，直到找到目标值或确定目标不存在。工作原理：1. 确定初始搜索范围（通常为整个数组）2. 计算中间位置 mid = (left + right) / 23. 比较中间值与目标值： 若相等 → 找到目标 若中间值 < 目标 → 在右半部分继续搜索 若中间值 > 目标 → 在左半部分继续
2025-06-25 18:45:42
1005
原创 【学习笔记】30题之后，我对动态规划的总结（第一篇：初识动态规划，共七篇）
下面看一段斯坦福大学课程中对动态规划的描述（coursea）DP的本质定义状态（State）描述子问题；设计状态转移方程（Recurrence Relation）；确定边界条件（Base Case）；按拓扑序（自底向上或自顶向下）计算目标状态。注：看不太懂也没关系，概念需要在例题中反复去理解、加深，而不是一次全弄懂。后面的例题会不断重现这些概念，多看过几个例题，自然就能明白这些内容。
2025-06-02 16:42:12
1025
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人