数据结构
Stand1210
这个作者很懒,什么都没留下…
展开
-
稳定排序与不稳定排序方法
这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序转载 2016-09-01 21:30:45 · 20765 阅读 · 1 评论 -
红黑树
--摘自维基百科红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(lo转载 2016-08-30 20:38:04 · 311 阅读 · 0 评论 -
C语言实现LRU缓存
1原创 2017-04-14 20:39:36 · 8887 阅读 · 4 评论