- 博客(4)
- 收藏
- 关注
RSS订阅原创 笔记-数据结构与算法-递归
递归是一种解决问题的方法，其精髓在于将：问题分解为规模更小的；持续分解，直到问题规模小到可以用来解决。递归的问题分解方式非常独特，其算法方面的明显特征就是：在算法流程中调用自身。
2024-06-27 23:01:51
1350
原创 笔记-数据结构与算法-查找与排序
3、调用自身：先将两半分别调用自身排序，然后将分别排好序的两半进行合并成一个新的有序列表，子序列表合成更大的有序列表，最后得到一个整体的有序列表。如果希望这两半拥有相等数量的数据项，则应该找到数据表的“中位数”，但找中位数需要计算开销，没有开销的做法就是使用第1个数来充当“中值”。2、在查找算法中，基本计算步骤就是进行数据项的比对，当前数据项等于还是不等于要查找的数据项，比对的次数决定了算法复杂度。假设数据项不存在时，出现前一个数据项小于目标数据项，后一个数据项大于目标数据项的场景，查找就可以提前结束。
2024-06-23 23:02:14
1159
原创 笔记-数据结构与算法-树
定义1其中一个节点被设定为根；每个节点n（除根节点），都恰连接一条来自节点p的边，p是n的父节点；每个节点从根开始的路径是唯一的如果每个节点最多有两个子节点，这样的数称为“二叉树”定义2（递归定义）树是空集或者由根节点及0或多个子树构成（其中子树叶也是树），每个子树的根到根节点具有边相连。
2024-06-17 20:55:19
1930
原创 笔记-数据结构与算法-图
例如公交网络中两个站点之间的“距离”、“通行时间”和“票价”都可以作为权重。一个图G可以定义为G=(V,E)，其中V是顶点的集合，E是边的集合，E中的每条边e=(v,w)，v和w都是集合V中的顶点；如下图的一条路径(v3,v4,v0,v1)，其边为{(v3,v4,7),(v4,v0,1),(v0,v1,5)}圈是首尾顶点相同的路径，如下图中(v5,v2,v3,v5)是一个圈；边可以是无向或者有向的，相应的图称作“无向图”和“有向图”图中的路径，是由边依次连接起来的顶点序列；带权路径的长度为所有边权重的和；
2024-06-04 22:13:35
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人