数据结构
数据结构学习
mayday_80
五月天粉丝
展开
-
排序方法的分类
目录 一、几种数据结构中常见的排序方法。二、排序方法的分类2.1:按存储介质:2.2:按比较器个数:2.3:按主要操作:2.4:按辅助空间:2.5: 按稳定性:2.6:按自然性: 三、具体排序方法3.1:插入排序3.2:交换排序3.3:选择排序3.4:归并排序3.5:基数排序总结按数据存储介质:内部排序喝外部排序按比较器个数: 串行排序和并行排序按主要操作: 比较排序和基数排序按辅助空间: 原地排序和非原地排序按稳定性: 稳定排序和非稳定排序按自然性:原创 2022-10-20 19:26:59 · 386 阅读 · 0 评论 -
散列表的相关知识
散列表相关知识点。原创 2022-10-17 20:00:49 · 136 阅读 · 0 评论 -
二叉排序树
左子树中最大的值不会再有右子树,右子树中最小的值不会再有左子树。原创 2022-10-17 16:25:47 · 103 阅读 · 0 评论 -
数据结构--查找
这个是从最后开始查询的 加入监视,是为了省去判断是否越界的判断。原创 2022-10-13 15:35:23 · 76 阅读 · 0 评论 -
生成树相关知识点
有关MST性质,PRIM算法,kruskal算法 最短路径问题 DIjkstra算法 floyd算法 拓扑排序 aoe网 关键路径 就权当了解一下了。原创 2022-10-12 11:02:24 · 68 阅读 · 0 评论 -
图-邻接矩阵
好彩以前大学没考数据结构。好吧,以前学半导体也是很难。就是vi的另外一条边。原创 2022-09-29 15:28:34 · 250 阅读 · 0 评论 -
哈夫曼树和哈弗曼编码
(这里6是权值,由组成的结点权值相加)原创 2022-09-27 18:38:21 · 509 阅读 · 0 评论 -
树和二叉树
二叉树不能算是树的特殊树,二叉树严格划分左右子树。原创 2022-09-26 10:21:32 · 125 阅读 · 0 评论 -
串的模式匹配算法BF,KMP
串的模式匹配算法原创 2022-09-16 10:54:06 · 96 阅读 · 0 评论 -
队列的循环表示和实现
普通的出栈入栈设计,出栈部分数据原创 2022-09-13 11:56:28 · 90 阅读 · 0 评论 -
基本思维案例(结合编程)
用编码解码的思维来解这个问题原创 2022-09-02 16:13:41 · 102 阅读 · 0 评论 -
线性表相关实例
学习视频是华中大的内容,感谢分享如果直接按照以前的思路,这个我自己纯c语言思路实现,不可能这么简洁。水平有限,基本是要另外创建一个新的数组来存放非零元素,然后最后再给其他空余位置赋零。但是一个好的算法,就是简洁。num[j++] = num[i]真的是妙。j++保证了非零数据可以按序赋值进去。第二个for循环,前面已经把非零元素都赋值好了,这边就把剩下的位置直接赋零。优美,奈斯temp临时保持num[i]的数值 假定每个num[i]都是0 并对其赋值为0如果本次循序的temp比对不是0那就把本次对原创 2022-09-01 11:20:50 · 130 阅读 · 0 评论