题意：给出中序和后序序列，求从根到叶子结点这样路径和值最小的叶子结点。如果和值相等，则选择叶子结点值较小的那个。
思路：由中序和后序序列递归地构造二叉树。顺序存储显然不行，使用链式存储。由于每个结点输入的是数字而不是字母，这里采用整型数组来存的，而不再是字符串，可能更方便些。build(n,a1,a2)函数是利用中序序列a1和后序序列a2构造有n个结点的二叉树，返回根结点指针。递归构造出二叉树后...
分类：
其他好文 时间：
2014-08-26 19:40:26
阅读次数：
200
按照题意，要实现两个方法： addNewNumer(int num) 和 getMedian()维护两个priority queue：maxHeap 和 minHeap。maxHeap中存放小于中位数的元素，minHeap中存放大于中位数的元素。并且保证两个堆里元素数量相等或者max比min多一个。...
分类：
其他好文 时间：
2014-08-26 19:11:26
阅读次数：
213
题目来源：HDU 1811 Rank of Tetris
题意：中文
思路：一看就像用拓扑排序 不过多了等于号的情况 开始想之间把等于号按照RP改成大于号和小于号 后来发现 开始出现A=B 后来又出现 AB就矛盾了 没法判断了
用并查集把相等的看成一个点 相等的因为RP值不同 所以肯定有序 对于出现A=B 那么A和B的祖先相同 后来再出现A>B或A
剩下普通的拓扑排序了 排序的点当然是每个...
分类：
其他好文 时间：
2014-08-26 17:32:26
阅读次数：
236
如果要自己定义STL容器的元素类最好满足STL容器对元素的要求 必须要求： 1、Copy构造函数 2、赋值=操作符 3、能够销毁对象的析构函数 另外： 1、可用的缺省构造函数，序列型容器必须，用于初始化元素 2、==操作符定义，用于判断相等 3、 #include #include using n....
分类：
其他好文 时间：
2014-08-26 17:02:16
阅读次数：
201
1、什么时候需要覆盖equals？如果类具有自己特有的“逻辑相等”概念，而且超类还没有覆盖equals。2、覆盖equals时需要遵守的约定：自反性。对于任何非null的引用值x，x.equals(x)必须返回true。对称性。对于任何非null的引用值x和y，当且仅当y.equals(x)返回tr...
分类：
其他好文 时间：
2014-08-26 16:45:56
阅读次数：
229
POJ 2159
题目归结为判断两个自然数多集（允许有重复元素的集合）a, b是否相等。用快排比较的效率是O(nlgn).
此题中a.b则分别是每个字母个数集。
下面提出一种O(n)的方法供大家参考。
猜想：若 sum(a^i) = sum(b^i)，i = 0, 1, 2, 则 a = b。
证明：？
注意
sum(s^0) 是多集s中元素的数目
su...
分类：
其他好文 时间：
2014-08-26 11:49:56
阅读次数：
219
一个服务器能不能运行多个不同端口的mongo实例？如果两个对象不相等，hashcode一定不相等；如果两个对象相等，hashcode相等或者不相等？修改器速度42页update({},{"$setOnInsert"})3.3更新文档4.2.4条件语义4.3.1null4.3.4查询内嵌文档
分类：
数据库 时间：
2014-08-26 11:06:35
阅读次数：
190
一、可以用subSequence方法截取任意长度的字符
二、判断字符串是否相等
三、判断字符串是否为空的四种方法:
最近做项目Android时遇到了字符串的截取，判断字符串是否相等和字符串是否为空问题刚好用的上自己也知道些，所以整理了方便以后用，和供大家参考，有什么更好的方法或者其它方法我么可以一起交流，谢谢大家！...
分类：
移动开发 时间：
2014-08-26 09:56:15
阅读次数：
308
14.38 编写一个类令其检查某个给定的string对象的长度是否与一个阈值相等。使用该对象编写程序，统计并报告在输入的文件中长度为1的单词有多少个，长度为2的单词有多少个、.....、长度为10的单词又有多少个。#include#include#include#include#includeusi...
分类：
其他好文 时间：
2014-08-26 00:22:45
阅读次数：
231
题意：用二分法找出数学期望。
策略，二分。
求数学期望有两种方法，一：求出每一个数的概率，再与数相乘，最后把所有的乘积相加就好了。
二：数学期望总是与平均数相等，所以可以当做求平均数。（简单方便）
代码：...
分类：
其他好文 时间：
2014-08-25 23:00:45
阅读次数：
466
