
数据结构与算法
hhh901119
这个作者很懒,什么都没留下…
展开
-
数据结构-树
一、一般树在这里我们将要讨论一个非线性的数据结构.树结构是一个重要的突破在数据组织中。允许我们运用一些算法更快比起来运用线性型的数据结构,例如列表,容器和序列。树会提供一个自然的组织对于数据,在文件系统中普遍存在,以及图形用户界面,数据库,网站地址和其他的计算机系统。树是一种继承关系,一些对象处在“下面”,另一些对象在“上面”。事实上,这个主要的说法来自树的数据结构来自于成员树,有父对翻译 2015-09-06 11:25:43 · 886 阅读 · 0 评论 -
内存管理与B树
内存管理翻译 2015-09-11 16:46:52 · 627 阅读 · 0 评论 -
排序算法
单纯思路。快速排序,假如有数字7,5,4,3,6.那么思想是这样的第一轮快排得到:6,5,4,3,7.设立i,j分别为a[0]及a[N-1];a[0] = key;现在关键值key = 7那么第一次快排后,根据原则。从尾部开始比对key值小于则调换a[j]和key值。否则继续j--;那么接着根据快排原则,i++向前搜索,探索比较是否有大于key的值,有的话交换,没有的话继续i+原创 2015-09-07 23:59:33 · 371 阅读 · 0 评论 -
索引、哈希表、跳跃表
索引(maps)、哈希表和跳跃表*Maps一个索引存储元素号他们能够很快用键值找到这些对应元素。搜索除了这些有用的信息他自己的键值的元素。但是这个方式将要得道信息用来搜索关键值。特别的是,一个map将要存储一个键值对(k,v),我们将要调用所有,k是一个关键值并且v是相对应的值。除此之外,这个map抽象数据类型有要求每个键值是唯一的,这里将要定义键值和值定义一个map。为了完成这个高效率的翻译 2015-09-14 11:25:36 · 950 阅读 · 0 评论