冒泡排序、选择排序与插入排序复杂度都是指数级别的，放在一起说吧。 介绍一些学习这三个排序方法的比较好的资料。冒泡排序看《学习JavaScript数据结构与算法》介绍的冒泡排序，选择排序看《计算机科学概论（第三版）》里介绍的选择排序，插入排序看《计算机科学概论（第11版）》里介绍的插入排序， 通过这三 ...
分类：
编程语言 时间：
2016-12-05 22:39:29
阅读次数：
180
队列的抽象数据类型
顺序队列的设计与实现
链式队列的设计与实现
队列的简单应用
优先队列的设置与实现
分类：
编程语言 时间：
2016-12-04 14:31:45
阅读次数：
463
查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在...
分类：
编程语言 时间：
2016-12-03 15:55:01
阅读次数：
264
1.概述： 数据结构：哈希表 插入时间复杂度：O(1) 删除时间复杂度：O(1) 查找时间复杂度： 优点： 哈希表的操作速度比较快，如插入、删除的时间复杂度都是常量O(1)，可以在一秒内查找上千条记录 哈希表的编程实现相对容易 缺点： 哈希表不能被填满。哈希表被基本填满的时候，性能会急剧下降，所以为 ...
分类：
编程语言 时间：
2016-12-03 14:38:25
阅读次数：
145
【版权申明】转载请注明出处（请尊重原创，博主保留追究权）
http://blog.csdn.net/javazejian/article/details/53362993
出自【zejia...
分类：
编程语言 时间：
2016-12-03 12:52:17
阅读次数：
255
数组是应用最广泛的数据存储结构。它被植入到大部分的编程语言中，由于数组十分易懂，所以在这里就不赘述，主要附上两端代码，一个是普通的数组，另一个是有序数组。有序数组是按关键字升序（或降序）排列的，这种排列使快速查找数据项成为可能，即可以使用二分查找。 普通数组的Java代码： 有序数组的java代码： ...
分类：
编程语言 时间：
2016-11-28 15:39:34
阅读次数：
353
看了一下午，终于把算法时间复杂度看完！ 然后学着来敲这个O(NlogN)的分治法找最大连续和，这堆代码主要是找4，-3，5，-2，-1，2，6，-2的最大连续和（当然也适用于其他数列）。 主要感想和问题： 首先遇到了scope的问题，没搞清楚const和extern,intern,auto,regi ...
分类：
编程语言 时间：
2016-11-28 08:46:20
阅读次数：
181
理解Iterator和ListIterator接口
使用Iterator的优势
理解快速失败机制
改良的MyArraryList的实现
改良的MyLinkedList的实现
分类：
编程语言 时间：
2016-11-21 08:52:47
阅读次数：
220
