数据结构
关注
分享
扫一扫
Fans_Of_ACM
这个作者很懒，什么都没留下…
展开
-
《数据结构》习题选讲 串的模式匹配 BuildMatch的编程实现
原创 2022-01-28 11:32:23 · 453 阅读 · 0 评论 -
《数据结构》习题选讲 串的模式匹配 BuildMatch的实现
原创 2022-01-28 11:29:22 · 433 阅读 · 0 评论 -
《数据结构》习题选讲 串的模式匹配 算法实现
原创 2022-01-27 11:24:02 · 218 阅读 · 0 评论 -
《数据结构》习题选讲 串的模式匹配 算法思路
原创 2022-01-27 11:17:31 · 189 阅读 · 0 评论 -
《数据结构》习题选讲 串的模式匹配 问题及简单解决方案
原创 2022-01-27 11:05:59 · 480 阅读 · 0 评论 -
《数据结构》习题选讲 Hashing-Hard Version
原创 2022-01-27 10:55:37 · 68 阅读 · 0 评论 -
《数据结构》习题选讲 Sort with Swap 算法实例
原创 2022-01-27 10:46:03 · 109 阅读 · 0 评论 -
《数据结构》习题选讲 Sort with Swap 环的分类
原创 2022-01-27 10:41:13 · 841 阅读 · 0 评论 -
《数据结构》习题选讲 Insert or Merge 归并段的判断
上面的两种方法都是错的下面的for循环判断是对的，思想是这个序列至少是每两个是有序的，在此基础上有无可能是每四个是有序的，如果也有序那有无可能...最小N是4！原创 2022-01-26 15:38:50 · 63 阅读 · 0 评论 -
《数据结构》习题选讲 Insert or Merge 插入排序的判断
原创 2022-01-26 11:59:59 · 88 阅读 · 0 评论 -
《数据结构》XB专场（完）模块的引用与裁剪
原创 2022-01-26 11:57:09 · 161 阅读 · 0 评论 -
《数据结构》XB专场（接上）输出狂人
原创 2022-01-26 11:51:57 · 77 阅读 · 0 评论 -
《数据结构》XB专场（接上）程序框架搭建
原创 2022-01-26 11:50:49 · 78 阅读 · 0 评论 -
《数据结构》XB专场 电话聊天狂人-题意理解
原创 2022-01-26 11:39:12 · 80 阅读 · 0 评论 -
《数据结构》11.5 应用：文件中单词词频统计
原创 2022-01-26 11:31:25 · 232 阅读 · 0 评论 -
《数据结构》11.4 散列表的性能分析
原创 2022-01-26 11:27:41 · 137 阅读 · 0 评论 -
《数据结构》11.3.6 分离链接法
原创 2022-01-25 11:30:43 · 66 阅读 · 0 评论 -
《数据结构》11.3.5 平方探测法的实现
做删除操作时不能真的直接删除，而应该做个记号原创 2022-01-25 11:28:22 · 127 阅读 · 0 评论 -
《数据结构》11.3.4 平方探测法
平方探测法也有聚集现象，但不严重原创 2022-01-25 11:21:01 · 656 阅读 · 0 评论 -
《数据结构》11.3.3 线性探测-字符串的例子
原创 2022-01-25 11:17:57 · 73 阅读 · 0 评论 -
《数据结构》11.3.2 线性探测
原创 2022-01-25 11:16:27 · 105 阅读 · 0 评论 -
《数据结构》11.3.1 冲突处理方法-开放定址法
原创 2022-01-25 11:11:19 · 345 阅读 · 0 评论 -
《数据结构》11.2.2 字符串关键词的散列函数构造
原创 2022-01-25 11:07:20 · 138 阅读 · 0 评论 -
《数据结构》11.2.1 数字关键词的散列函数构造
原创 2022-01-25 11:01:48 · 122 阅读 · 0 评论 -
《数据结构》11.1.2 什么是散列表
原创 2022-01-24 16:24:43 · 68 阅读 · 0 评论 -
《数据结构》11.1.1 散列的基本思路
原创 2022-01-24 16:19:44 · 65 阅读 · 0 评论 -
《数据结构》10.4 排序算法的比较
原创 2022-01-24 16:13:15 · 68 阅读 · 0 评论 -
《数据结构》10.3.3 多关键字的排序
更聪明的办法：原创 2022-01-24 16:12:02 · 178 阅读 · 0 评论 -
《数据结构》10.3.2 基数排序
原创 2022-01-24 16:09:50 · 74 阅读 · 0 评论 -
《数据结构》10.3.1 基数排序-桶排序
原创 2022-01-24 16:06:37 · 82 阅读 · 0 评论 -
《数据结构》10.2.2 物理排序
原创 2022-01-24 16:04:12 · 108 阅读 · 0 评论 -
《数据结构》10.2.1 表排序概述
要排序的元素是个庞大的结构体，移动元素的时间不能忽略不计思路：不移动元素本身，而对它们的指针排序原创 2022-01-24 16:00:47 · 74 阅读 · 0 评论 -
《数据结构》10.1.4 算法实现
原创 2022-01-23 12:23:00 · 55 阅读 · 0 评论 -
《数据结构》10.1.3 子集划分
实际上这个序列的前面和后面都有一个元素，但因为这是经历median3函数处理的，所以那两个元素无需考虑快速：主元能一次就被放入正确位置交换好处：主元能被放在一个靠近中间的地方，递归起来效率高，时间复杂度为NlogN...原创 2022-01-23 12:19:26 · 258 阅读 · 0 评论 -
《数据结构》10.1.2 选主元
最后将中位数&A[Center]与&A[Right-1]做交换，这是为了后面子集划分方便原创 2022-01-23 11:45:13 · 92 阅读 · 0 评论 -
《数据结构》10.1.1 快速排序算法概述
虽然快速排序在现实应用中最快，但也不是所有情况下都最快快速排序要先随机选一个元素做主元（pivot）原创 2022-01-23 11:37:43 · 158 阅读 · 0 评论 -
《数据结构》9.4.3 非递归算法
其实只要开一个临时数组就行，和原数组A两者互相归并入对方即可如果最后一步后数据在临时数组里，那么把数据重新导回A即可缺点：另外需要一块空间，还要不停把数据倒来倒去所以基本不会被用作内排序，但适合做外排序...原创 2022-01-23 11:31:20 · 172 阅读 · 0 评论 -
《数据结构》9.4.2 递归算法
缺点：参数表复杂，不友好上表表示这时程序在不停地申请、释放空间，不合算；不如一开始就只申请一段空间，并把指针传入原创 2022-01-23 09:39:19 · 74 阅读 · 0 评论 -
《数据结构》9.4.1 有序子列的归并
原创 2022-01-23 09:32:34 · 179 阅读 · 0 评论 -
《数据结构》9.3.2 堆排序
想法：先把堆整体调整为最大堆，再把根结点和最小位置的结点交换，并把交换后的最小位置结点排除在外，不断循环原创 2022-01-23 09:30:05 · 51 阅读 · 0 评论