该文被密码保护。 阅读全文
摘要:
Network 右键 properties选择 change adaptor setting右键properties如下配置DNS和备用DNS 阅读全文
摘要:
无序数组有序数组查找比较次数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)链表优 阅读全文
摘要:
三大数据结构的实现方式 数据结构实现方式栈数组/单链表队列数组/双端链表优先级队列数组/堆/有序链表双端队列双向链表数组与链表实现方式的比较数组与链表都很快如果能精确预测栈或者队列所需要容纳的数据量 --- 数组如果不能 --- 链表数组的效率 无序数组有序数组查找比较次数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 阅读全文
摘要:
汉诺塔有点意思递归的灵魂是什么?今晚我和你约会,请告诉我答案....汉诺塔 得不到答案,我就吃掉你...... 阅读全文
摘要:
递归原理递归,很多语言都支持递归,它的本质就是利用栈去实现的。这里讨论用栈去实现递归,就是为了更深刻的理解递归的本质,同时也更深的理解了栈等数据结构的用法。1 递归效率递归VS循环循环可以实现递归 但是循环效率更高递归概念上更易理解2 递归和栈递归===栈=来实现===>非递归可相互转化的三类解决方案栈 循环 递归原理例子1public class Test { public static void main(String[] args) throws IOException { System.out.println("Please input a value which is 阅读全文
该文被密码保护。 阅读全文
摘要:
public static String getString()throws IOException{ InputStreamReader isr = new InputStreamReader(System.in); BufferedReader br = new BufferedReader(isr); String s =br.readLine(); return s;}public static int getInt() throws IOException{ String s = getString(); return Integer.parse... 阅读全文
摘要:
希尔排序时间效率: 排序概述:希尔排序不像快速排序和其他时间复杂度为O[N*logN]的排序算法那么快.因此对非常大的文件排序,它不是最优的选择.但是希尔排序比选择排序和插入排序这种时间复杂度为O[N^2]的排序算法还是要快得多.希尔排序由来:插入排序的缺陷基于插入排序,插入排序... 阅读全文