二叉查找树BST----java实现
1.二叉查找树简介
二叉查找树又名二叉搜索树和二叉排序树。性质如下：
在二叉查找树中：
(01) 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
(02) 任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
(03) 任意节点的左、右子树也分别为二叉查找树。
(04) 没有键值相等的节点（no dupl...
分类：
编程语言 时间：
2014-08-07 03:07:38
阅读次数：
418
只要是数字信号处理电路，就必须有时钟信号。在液晶面板中，像素时钟是一个非常重要的时钟信号。像素时钟信号的频率与液晶面板的工作模式有关，液晶面板分辨率越高，像素时钟信号的频率也越高。在一行内，像素时钟的个数与液晶面板一行内所具有的像素数量相等。例如，对于1024×768的液晶面板，一行有1024个像素，则在一行中（对应于有效视频区间）像素时钟的个数也是1024个。
无论对TTL接口液晶面板...
分类：
其他好文 时间：
2014-08-07 00:48:47
阅读次数：
237
高斯消元第三题，莫名其妙的超了数据范围（可能是P），让人不爽~
题目大意：
给出一个字符串，列出和字符串的长度相等个数的方程，左边为统一的X1*i^0+……Xn*i^(n-1)=s[i];
解方程，保证解集为一。
解题思路：
按照题意建立方程，高斯消元解方程，注意模P
下面是代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-06 23:03:22
阅读次数：
252
问题：消除数组中重复次数超过三次的多余的数分析：若ai-1==ai-2若ai也相等，则清楚aiclass Solution {public: int removeDuplicates(int A[], int n) { int i,j; for(i=2;i<n;i+...
分类：
其他好文 时间：
2014-08-06 21:41:52
阅读次数：
199
/*本题的题意：沙漠中有很多骆驼和一个池塘，0表示池塘，1-N表示骆驼，输入的两个数表示两只骆驼，其中前面的那一头靠近池塘，所有的骆驼队列不交叉不相连，求站在队尾但是离水井最近的骆驼编号经过分析最后还是要先构造一个树，然后寻找离0最近的一个点，当结果是相等的级别的时候将结果返回最小的那个值*/参考代...
分类：
其他好文 时间：
2014-08-06 18:40:51
阅读次数：
206
题目链接：http://poj.org/problem?id=2406题目大意：如果n%（n-next[n]）==0,则存在重复连续子串，长度为n-next[n]。例如： a b a b a bnext:-1 0 0 1 2 3 4next[n]==4,代表着，前缀abab与后缀abab相等的最.....
分类：
其他好文 时间：
2014-08-06 17:59:31
阅读次数：
186
告诉你某些人的年龄大小关系，问你把所有的人分成若干个组，最少需要多少组，使得组内任意两个人的年龄不可比。首先考虑特殊情况，如果所有年龄关系构成了一个环，那么这个环中所有人的年龄都是相等，也就是可比的。同时所有其他的与这个环中任意一个点相连的任意一个环或者点都是可比的。如果两个点或者环，无法处在同一条...
分类：
其他好文 时间：
2014-08-06 14:07:41
阅读次数：
250
java.util.IdentityHashMap类利用哈希表实现 Map 接口，比较键（和值）时使用引用相等性代替对象相等性。
换句话说，在 IdentityHashMap 中，当且仅当 (k1==k2) 时，才认为两个键 k1 和 k2 相等（在正常 Map 实现（如 HashMap）中，
当且仅当满足下列条件时才认为两个键 k1 和 k2 相等：(k1==null ? k2==nul...
分类：
其他好文 时间：
2014-08-06 12:00:41
阅读次数：
221
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。
代码：
#include
#include
#include
using namespace std;
bool isStackSeq(int *pPush,int *pPop,int length){
bool isstack = false;
if(pPush...
分类：
其他好文 时间：
2014-08-06 10:29:01
阅读次数：
201
//手动的实现equals()方法
//重写Object类的equals(Objectobj)方法，保证两个对象若属性值完全相等，则返回true
publicbooleanequals(Objectobj){
if(this==obj){
returntrue;
}elseif(objinstanceofPerson){
Personp=(Person)obj;
returnthis.getId()==p.getId()&&thi..
分类：
其他好文 时间：
2014-08-06 06:19:42
阅读次数：
210
