数据结构
zzzzhuyan
这个作者很懒,什么都没留下…
展开
-
数据结构笔记6 散列查找
散列表目前已知的查找方法:但是上述这几种方法对于长字符串的动态查找效果都不是很好。看下面的例子:原创 2020-12-27 22:05:13 · 3056 阅读 · 1 评论 -
数据结构笔记5(排序 下)
快速排序(quick sort)算法概述分而治之例如:从下图中随便选一个数字作为主元pivot,图中选了65.接下来以65为中枢,将原来的集合分为两大块,左边这一块全部小于65,右边全部大于65.加下来递归地去治理左边和右边,得到最终结果。...原创 2020-12-25 20:37:52 · 249 阅读 · 0 评论 -
数据结构笔记4(排序 上)
冒泡排序基本原理:以从小到大排序为例,每次从上到下比较两个相邻的值,如果不是从小到大的顺序则互换这两个值的位置。符合顺序则不变。这样从第一个到最后一个筛选一遍,第一趟排序结束,此时最大的数已经放在了最后面,即已经确定了最大数的位置此时对前N-1个数重复该过程(因为刚已经确定了第N个位置的数),这一趟结束后确定了第N-2的位置的数。持续该过程。伪码:swap()是交换位置的函数。最开始时P等于最后一个元素的位置,即N-1(整个序列是0-(N-1) )。也就是第一趟是从第一个到第N-1个进行遍历。第原创 2020-12-15 01:11:37 · 288 阅读 · 0 评论 -
数据结构笔记3(图 下)
最短路问题此类问题可以抽象为:最短路问题也分为两类:从V3的直接邻接点开始,一圈一圈往外扩展。其实和广度优先搜索BFS很相似。不过与DFS通过给每个节点加一个visited[]变量判断该点是否已访问不同,这里通过dist[]数组,即与源点发热最短距离判断...原创 2020-12-13 16:59:57 · 506 阅读 · 0 评论