- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 散列表的删除与冲突处理 - 平方探测
接下来我们看冲突处理中的平方探测法（终于写出来了- -、），平方探测顾名思义就是探测增量是1²、-1²、2²、-2²…（线性探测是1、2、3、4……），平方探测与线性探测有点不同，线性探测是查找位置发生冲突后，就往后探测，后一个位置又有冲突的话，继续往后探测，直到找到空位置为止，所以说只要散列表上有空的单元格，线性探测就一定可以找到空位置。但是平方探测不一定，平方探测的做法是：查找某个位置，如果发...
2018-12-31 20:41:41
5006
原创 散列表的构建与冲突处理 – 线性探测
散列表的构建是散列查找的前提，说起查找，我第一时间想起二分查找，可是二分查找要求序列是有序排列的并且元素的存储地址是连续的。对于数据查找还好，但是如果做插入或删除操作的话，就要移动大量的元素，当数据量很大时，这样明显不划算。二分查找不行（要求序列为有序序列），那么可以用二叉搜索树啊！二叉搜索树的查找、插入和删除时间复杂度可以从O（logN）到O（N）。N为二叉搜索树的高度。 ...
2018-12-24 16:41:38
2036
原创 内部排序（八）主位优先基数排序
上一篇日志搞定了次位优先基数排序，就是把待排序列先按照最低位次位开始插入对应的桶中，然后收集所有的桶，完成一遍排序；接着继续获得次位，继续排序，直到数位达到最大关键字后完成排序。次位优先就是这样，先根据基数创建基数个桶，然后做MaxDigit（关键字）次的桶排序和收集桶操作。 有次位优先，也有主位优先。主位优先，就是把待排序列先按其主位排好序，然后对每一个主位桶再进行内...
2018-12-17 19:28:56
855
原创 内部排序（七）桶排序与次位优先基数排序
排序算法算是学了一大半了- -、，在弄基数排序时了解到，前面所学的那些（选择、插入、希尔…堆排，快排）排序算法都是要通过比较序列元素之间的关系然后做移动这两步操作。的确，排序嘛，序列从无序到有序一定是比较元素之间的关系然后调整成正确的对应位置。不过基数排序不同，基数排序不需要进行元素之间的比较，而是借助“分配”和“收集”两个操作完成排序的。分配和收集具体是怎么样？我们通过桶排序来说明。没错是桶排序...
2018-12-10 20:32:25
898
原创 内部排序（六）快速排序（下）子集划分与快排实现
集划分在上一篇日志中讲快速排序的实现思路时已经讲到，这里先再用一个简单的例子来回顾一下子集划分，假设我们的待排序列是这样：假设我们已经做好了选枢轴的操作，并且把枢轴放到了Right-1的位置了，也就是图中的49。接着设置两个指针，指向待排序列的第一个位置和最后一个位置，然后就可以开始子集划分了。第一步首先从Low指针开始往右遍历，如果遇到比枢轴大的元素，Low指针就停止。这时发现Low...
2018-12-03 20:24:59
657
调用ACLLib库+MVC设计模式的单人版贪吃蛇小游戏（C语言实现）
2018-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人