viviVIVIviviViVi - 博客园

摘要：无序数组有序数组查找比较次数O(N)比较次数O(logN)<—二分查找插入O(1)比较次数O(N)　移动次数MaxO(N)删除比较次数O(N)比较次数O(logN)　移动次数MaxO(N)移动次数MaxO(N)单链表双端链表有序链表双向链表头插O(1)O(1)头删O(1)O(1)尾插O(1)O(1)尾删O(N)O(1)插入Max O(N) | Min O(N/2)删除O(1)查找结点O(N) 次比较无移动次数删除结点O(N) 次比较无移动次数O(N) – deleteKey(int i)指定结点后插入O(N) 次比较无移动次数O(N) – insertAfter(int i)链表优阅读全文

posted @ 2013-08-04 23:26 viviVIVIviviViVi 阅读(560) 评论(0) 推荐(0)

链表用途&&数组效率&&链表效率&&链表优缺点

摘要：三大数据结构的实现方式数据结构实现方式栈数组/单链表队列数组/双端链表优先级队列数组/堆/有序链表双端队列双向链表数组与链表实现方式的比较数组与链表都很快如果能精确预测栈或者队列所需要容纳的数据量 --- 数组如果不能 --- 链表数组的效率　无序数组有序数组查找比较次数O(N)比较次数O(logN)<—二分查找插入O(1)比较次数O(N)　移动次数MaxO(N)删除比较次数O(N)比较次数O(logN)　移动次数MaxO(N)移动次数MaxO(N)链表的效率单链表双端链表有序链表双向链表头插O(1)O(1)头删O(1)O(1)尾插O(1)O(1)尾删O(N)O(1)插入Max O(N 阅读全文

posted @ 2013-08-04 23:25 viviVIVIviviViVi 阅读(2159) 评论(0) 推荐(0)

2013年7月19日

java 生成随机数字

摘要：参见文件：阅读全文

posted @ 2013-07-19 19:58 viviVIVIviviViVi 阅读(226) 评论(0) 推荐(0)

2013年7月17日

汉诺塔

摘要：汉诺塔有点意思递归的灵魂是什么？今晚我和你约会,请告诉我答案....汉诺塔得不到答案,我就吃掉你...... 阅读全文

posted @ 2013-07-17 20:08 viviVIVIviviViVi 阅读(189) 评论(0) 推荐(0)

递归

摘要：递归原理递归，很多语言都支持递归，它的本质就是利用栈去实现的。这里讨论用栈去实现递归，就是为了更深刻的理解递归的本质，同时也更深的理解了栈等数据结构的用法。1 递归效率递归VS循环循环可以实现递归但是循环效率更高递归概念上更易理解2 递归和栈递归===栈=来实现===>非递归可相互转化的三类解决方案栈循环递归原理例子1public class Test { public static void main(String[] args) throws IOException { System.out.println("Please input a value which is 阅读全文

posted @ 2013-07-17 16:36 viviVIVIviviViVi 阅读(265) 评论(0) 推荐(0)

cici_new_1987

公告