摘要： 假设二项堆H的第一个空缺的二项树为Bk, 则插入一个关键字x之后，必然是有B0, B1, .., Bk-1加上x组成Bk过程如下1. 遍历H的根表，同时比较x和各个二项树的根关键字，记录最小的关键字，直到空缺的二项树Bk2.如果最小关键字为某个二项树Bj的根，则将Bj的根替换为x，然后将x下沉；3. 以最小的关键字为根，B0, B1,...,Bk-1为孩子组成一个Bk 阅读全文

摘要： a. n次写操作，每次需要2个IO操作（读取、写入）和 m CPU时间，故最坏IO数位 O(2n), CPU时间为O(n*m)b. n个Push操作需要 n/m 个IO操作， CPU时间为 O(n)c. 考虑如下序列 Push(with swap), Pop, Pop(with swap), Push, Push(with swap), 每两个操作导致一次交换，故最坏IO数为O(n), CPU时间为O(nm)d. 两个页的话每次需要读入新的页时，使用另一个页来交换，这样每次交换之后都是如下情况 当前位置为中间 | [......page1.......]... 阅读全文

摘要： 按照原有方式定义势函数，记为P， 根据公式17.4sum(ci) = sum(^ci） + P(D0）-P（Di） = 2n + b - P(Di) <= 2n + b = O(n)关键在于公式17.4（和17.3)直接由势函数和平摊代价定义推出，和势函数是否满足P(Di)>=P(D0)没有任何关系 阅读全文

摘要： 5.3-5 证明程序PERMUTE-BY-SORTING的数组P中，所有元素都唯一的概率至少为1 - 1/n。构造 1. 随机变量指示器 I(i, j) = 0 (P[i]!=P[j]) 或者 1 (P[i]=P[j]), P[i], P[j]为i, j分配的随机优先级，E[I(i, j)] = 1/n^3 2. 随机变量X为出现冲突优先级的对数E[X] = n(n-1)/2n^3根据马尔科夫不等式：Pr[X>=1] <= E[X]/1 = n(n-1)/2n^3 < 1/nPr[X==0] = 1-Pr[... 阅读全文

摘要： 1. 出兵3秒钟招狼，8秒钟回满蓝出门，30秒左右正好赶到小野点，打完55秒左右，58秒小狼消失2. 1分钟刷野，再打一波小野升到2级，然后打一波中野，有时能到3级（视野怪种类）...这时让JJ运个回2过来，下面就随意了，可以让小狼拉野...3. 有了4级狼以后，小狼隐身拉不了野了，但是也没必要拉野了，4级小狼可以单独打过任何野怪包括大熊，本体、小狼分头打野，一分钟清野无压力，所以不需要拉了，直接一路A过去http://bbs.replays.net/showtopic-2109013.aspx 阅读全文

摘要： 1. 修改 /etc/gdm/custom.conf# GDM configuration storage[daemon][security]AllowRemoteRoot=true[xdmcp]Enable=true[greeter][chooser][debug]2. 一定要添加iptables配置或者直接 su -c "service iptables stop" 阅读全文

摘要： http://news.softpedia.com/news/GNU-Screen-Tutorial-44274.shtml####################### 屏幕分割 ########################1. screen2. Ctrl-a c # create a new screen3. switch between screens Ctrl-a 0-9 Ctrl-a Ctrl-a Ctrl-a " # list all available screens4. Ctrl-a S # split terminal vertically Ctrl... 阅读全文

摘要： 1 function! s:CheckAndAddTagFile(path) 2 if stridx(a:path, '/') == (strlen(a:path) - 1) 3 let l:tags = a:path . 'tags' 4 else 5 let l:tags = a:path . '/tags' 6 endif 7 8 if stridx(&tags, l:tags) != -1 9 echo l:tags "already added"10 return11 endi... 阅读全文