摘要:
pre-situation:当哈希表变得太满时候.一个选择是扩展数组.java中数组有固定大小.而且不能扩展.编程时.只能另外创建一个更新的更大的数组.然后把旧数组的所有内容插入新数组当中.注意:哈希函数根据数组大小计算给定数据项的位置.所以这些数据项不能再放在新数组中和原有数组相同的位置上.因此不... 阅读全文
摘要:
开放地址法的装填因子:loadFactor = nItems/arraySize;有10000个单元的哈希表填入6667个数据后.它的装填因子 : 已经填充的数据项/链表总长度= 2/3超过这个界限,聚集越来越严重.效率下降严重.链地址法的装填因子:一般比一1大.如果链表中有许多项.存取时间就会变长... 阅读全文
摘要:
1 y=1/x2 y=1/(1-x)34 阅读全文
摘要:
we need toDerive the followingexpressions:P=(1+1/(1-L)^2)/21 y=1/x2 y=1/x^2;3 移动x的对称轴备注: 这两项数值相等: (1-x)^2 --- (x-1)^24 y=1+1/(1-x)^2 -->将y轴向上提升15 y=(1... 阅读全文
摘要:
x-1 -->向x轴正向偏移-->sub the extra num run fasterx+1 -->向x轴负向偏移-->add the extra num then falling back1/x-->对称轴x=01/(x-1)-->对称轴 x=11/(x+1)-->对称轴 x=-1乘方越大.训... 阅读全文
摘要:
http://zh.numberempire.com/graphingcalculator.php?functions=(Ellipse%2C%20green%2C%20sqrt(1-x*x%2F4)%2C-sqrt(1-x*x%2F4))&xmin=-3.229315&xmax=3.229315&... 阅读全文
摘要:
public static String getString()throws IOException{ InputStreamReader isr = new InoutStreamReader(System,in); ... 阅读全文
摘要:
单链表双端链表有序链表双向链表头插O(1)O(1)头删O(1)O(1)尾插O(1)O(1)尾删O(N)O(1)插入MaxO(N)|MinO(N/2)删除O(1)查找结点O(N)次比较无移动次数删除结点O(N)次比较无移动次数O(N)–deleteKey(inti)指定结点后插入O(N)次比较无移动次... 阅读全文
摘要:
心之距离 再回首 光年之遥远 阅读全文
摘要:
ListArrayList实现原理内部封装Object[]数组(若创建时未指定长度数组初始长度默认为10)实质为:无序数组插入快查找和删除指定元素慢总结O(1)O(N)O(1)System.arraycopyget(inti)Yset(intindex,Objectobj)Yadd(Objectob... 阅读全文