11 2018 档案

C 运算优先
摘要：百度挺全的 C 语言里运算优先就贼烦人，有的时候明明分开比较好，却总是合在一起。 第一梯队有 a[] //数组下标(a+... 阅读全文
posted @ 2018-11-26 17:01 赫凯 阅读(21) 评论(0) 推荐(0) 编辑
九大内部排序汇总
摘要：插入排序 名称稳定性时间复杂度空间复杂度直接插入排序稳定O(n2)O(1)折半插入排序稳定O(n2)O(1)希尔排序不稳定O(n2)... 阅读全文
posted @ 2018-11-25 17:11 赫凯 阅读(28) 评论(0) 推荐(0) 编辑
C 基数排序
摘要：基数排序有些许特别，不是上来比较，而是将每个数都分成个位、十位、百位、千位等等等等。 先上来比较个位的，可以出来一个序列。 再在这个... 阅读全文
posted @ 2018-11-25 16:43 赫凯 阅读(31) 评论(0) 推荐(0) 编辑
C 归并排序
摘要：有点点像希尔排序的整齐版 但是更像快速排序 如果有两个有序的数组合并成一个的话会省下好多时间，那我就把一个数组分成两个，每个弄成有序... 阅读全文
posted @ 2018-11-25 16:36 赫凯 阅读(26) 评论(0) 推荐(0) 编辑
C 堆排序
摘要：堆排序的关键在于构建初始堆，对初始序列建堆，就是一个反复筛选的过程。n个结点的完全二叉树，最后一个结点是第[n/2]个结点的孩子... 阅读全文
posted @ 2018-11-24 19:14 赫凯 阅读(39) 评论(0) 推荐(0) 编辑
C 简单选择排序
摘要：这个简单，在后面没有排好序的序列里，找一个里面最小的跟序列里最开始的那个元素交换 void SelectSort(int a[], ... 阅读全文
posted @ 2018-11-19 20:17 赫凯 阅读(23) 评论(0) 推荐(0) 编辑
C 希尔排序
摘要：希尔排序有点麻烦了，我理解就是为什么每次要和前面一个数比大小来确定触发调动条件，而且每次也就一步一步地走？我可不可以每次大步大步地走... 阅读全文
posted @ 2018-11-19 20:05 赫凯 阅读(23) 评论(0) 推荐(0) 编辑
C 折半插入排序
摘要：在直接插入的时候，为了给被插入值找到合适的位置，就比较一次，直接决定其往挪走还是不走，比较➕移动，就是两次了。 折半将比较和移动分离... 阅读全文
posted @ 2018-11-19 19:17 赫凯 阅读(44) 评论(0) 推荐(0) 编辑
C 直接插入排序
摘要：就相当于把整个数列吊起来，然后一个一个上，每次进入的时候，都保证插入之后是有序的 void insertSort(int a[], ... 阅读全文
posted @ 2018-11-19 19:02 赫凯 阅读(27) 评论(0) 推荐(0) 编辑
C 快速排序
摘要：快速排序就是对冒泡法进行一种改进，基本思想基于分治法，在L[1…n]选一个数为基准，比他小的往前，比他大的往后，这样得到两个L，在这... 阅读全文
posted @ 2018-11-15 19:41 赫凯 阅读(30) 评论(0) 推荐(0) 编辑
C 冒泡排序
摘要：简而言之就是往上冒泡泡 冒泡排序，顾名思义，就是相邻的两项不断地比较，要是条件成熟就互换，就这样。 //冒泡void BubbleS... 阅读全文
posted @ 2018-11-12 21:22 赫凯 阅读(33) 评论(0) 推荐(0) 编辑
C 邻接表变邻接矩阵
摘要：我觉得跟输出一下子没啥区别，直接上代码 //邻接矩阵存储typedef struct Matrix{ int arr[M][M... 阅读全文
posted @ 2018-11-02 19:12 赫凯 阅读(55) 评论(0) 推荐(0) 编辑
C 试基于图的深度优先搜索策略写一算法 判别以邻接表方式存储的有向图中是否存在由顶点 vi到顶点 vj的路径 i≠j 。
摘要：严蔚敏 数据结构 7.22 给大佬跪了，这个是要返回的，但是还要兼顾顶点上连接的其他节点，不能一个不行就不行，所以走的路径只返回走通... 阅读全文
posted @ 2018-11-01 09:27 赫凯 阅读(599) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示