![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
青春-梦
邮箱1432378908@qq.com
展开
-
排序算法前言及选择排序
排序算法前言辅助函数 排序就是将一组数据按照某种特定的逻辑进行重新的排列的过程。比如将一个数据按照由大到小的顺序排列。 我们接下来将说明两种初级的排序算法的实现,我们要从简单的排序算法慢慢的往下深入。在这里我们要通过它熟悉一些简单的技巧。 辅助函数 sort():我们回吧排序代码放到类的sort()方法中。 ...原创 2019-07-18 15:48:35 · 311 阅读 · 0 评论 -
红黑二叉查找树
红黑二叉查找树 上一篇中的2-3树的插入算法并不难理解,接下来我们看一种名为红黑原创 2019-09-12 18:49:58 · 307 阅读 · 0 评论 -
平衡查找树
平衡查找树2-3查找树 在前面我们说了二叉查找树,它在最坏的情况下是很糟糕的。下面我们来说一种查找树,这种这查找树能够保证无论如何构造它,它的运行时间都是对数级别的。理想情况下我们希望能够保持二分查找树的平衡性。在一棵含有N个结点的树中,我们希望树的高度为lgN,这样我们就能保证所有查找能在lgN次比较内结束,就和二分查找一样。 2-3查找树 为了保证查找树的平衡性,我们需要一些灵活性,因此在这里...原创 2019-08-29 18:44:55 · 209 阅读 · 0 评论 -
二叉查找树
查找算法原创 2019-08-28 18:39:05 · 149 阅读 · 0 评论 -
优先队列(数组实现)
优先队列堆的定义二叉树表示法 在有点时候我们不一定要使数组中的多有元素都有徐,我们每次只需要处理数组中的最大值,然后再收集更多的元素。例如,你可能有一台能同时运行多个应用的电脑或手机。这是通过为每个应用程序的时间分配一个优先级,并总是处理下一个优先级高的事件来实现的。 在这种情况下,一个合适的数据结构应该支持两种操作:删除最大元素和插入元素。这种数据类型叫作优先队列。优先队列的使用和队列(删除最老...原创 2019-08-12 18:28:06 · 1818 阅读 · 0 评论 -
希尔排序
希尔排序原创 2019-07-22 11:03:42 · 215 阅读 · 0 评论 -
面试中的快速排序实现及思想
快速排序原创 2019-07-24 13:51:01 · 353 阅读 · 0 评论 -
插入排序
插入排序原创 2019-07-19 11:11:11 · 204 阅读 · 0 评论 -
归并排序
归并排序原创 2019-07-23 19:43:04 · 191 阅读 · 0 评论 -
散列表
散列表散列函数典型的例子正整数浮点数字符串组合键java的约定将hashCode()的返回值转化为一个数组索引软缓存基于拉链法的散列表 如果所有的键都是小整数,我们就可以使用一个数组来实现无序的符号表,将键作为数组的索引而数组中键i处存储的就是它对应的值。这样我们就可以快速访问任意键的值。下面我们说的散列表,它是这种简易方法的扩展并能够处理更加复杂的类型的键。我们需要用算数操作将键转化为数组的索引...原创 2019-09-17 13:24:30 · 315 阅读 · 0 评论