bool is_left( int n )//是否为左节点{ return n % 2 == 0;}bool is_right( int n )//是否为右节点{ return 0 != n && ! is_left( n );}int father( int n )//父亲节点{ if ( ...
分类：
其他好文 时间：
2014-07-29 13:42:48
阅读次数：
182
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.题意：给定一个有序的链表，将其转换成平衡二叉搜索树思路： 二分法要构建一个平衡二叉...
分类：
其他好文 时间：
2014-07-29 13:40:48
阅读次数：
601
三叉链表存储的思想是让每个节点持有三个引用parent、left、right，分别指向其父节点、左子节点和右子节点。如下图所示： 因此，三叉链表存储的节点大致如： class Node{ T data; Node parent; Node left; Node right; } Ja...
分类：
编程语言 时间：
2014-07-29 13:14:37
阅读次数：
246
git在pull时，出现这种错误的时候，可能很多人进进行stash，相关stash的请看：Error
pulling origin: error: Your local changes to the following files would be overwritten by merge
但是发现stash后还是会出现：Error
pulling origin: error: The ...
连接：http://acm.hdu.edu.cn/showproblem.php?pid=4791
题意：打印问题，n次条件，打印量≥si时，每张纸的打印价格为pi(0≤n≤1e5)，问打印m次询问，qi张时最少需要多少钱(0≤m≤1e5)。
思路：如果对每次询问进行便利复杂度O(m*n)太大，超时。所以进行离线处理，将询问排序，从小到大依次处理，处理过程O(n+m)，但排序过程是O(mlog...
分类：
其他好文 时间：
2014-07-29 12:55:07
阅读次数：
221
16位寄存器：AX中低8位称为AL，高8位称为AH只有BX BP SI DI 可以用来指定内存地址（Intel就这么设计的）8位寄存器：32位寄存器：EAX中的低16位是与AX公用的，而高16位既没有名字也没有编号段寄存器：（以后再解释）
分类：
其他好文 时间：
2014-07-29 12:37:46
阅读次数：
187
Raney引理：设整数序列A={Ai,i=1,2,…,N}，且部分和Sk=A1+…+Ak，序列中所有的数字的和SN=1，在A的N个循环表示中，有且仅有一个序列B，满足B的任意部分和Si均大于零。Raney引理有一个很简单的数形结合的证明见《浅谈数形结合思想在信息学竞赛中的应用》。关于Catalan数...
分类：
其他好文 时间：
2014-07-29 12:06:26
阅读次数：
253
The Utopian tree goes through 2 cycles of growth every year. The first growth cycle of the tree occurs during the monsoon, when it doubles in height. ...
分类：
其他好文 时间：
2014-07-29 11:57:26
阅读次数：
190
error播放出错提示音 errorPromptVoice()返回一个字符串，其中包含从某个字符串右端开始的指定数量的字符Microsoft.VisualBasic.Right(strBt45TesterVersion, 4)vb窗口永远最大化防止双击最大化1. 将窗体的win...
分类：
其他好文 时间：
2014-07-29 11:55:46
阅读次数：
163
第13个位置第5个Bit :13>num[4] =>1 第四个bit 13-num[4]=5 :50 ,3-1 第三个Bit 5>num[2](3) 5-num[2]=2 ...#includeint num[45];void init(){ num[0]=1; num[1]=2; ...
分类：
其他好文 时间：
2014-07-29 11:50:46
阅读次数：
169
