1 从Object.Equals方法说起
使用Object.Equals方法可以确定两个Object实例是否相等。
Object.Equals方法具有以下重载形式：
（1）Object.Equals (Object)
该方法可以确定指定的Object是否等于当前的Object。相等时返回true，否则返回false。
（2）Object.Equals (Object, Object)...
分类：
其他好文 时间：
2014-05-14 01:28:02
阅读次数：
316
接着上面的问题，如果这个矩阵中有阻塞的障碍，就不能用前面的那种组合数的方法了，因为很多位置实际上是没有路的嘛。
剩下的合理解法只有dp了。跟那个求最小和的非常像，从右下角往前推算，对于一个位置(i, j)，它的走法应该是(i+1, j)和(i, j+1)走法的和。对于边界条件还是有一些特殊，最后一行，从右往左，如果是0的话没有问题，等于右侧走法的个数，一旦遇到一个1，那么它以及它左边的走法都必须...
分类：
其他好文 时间：
2014-05-14 01:00:13
阅读次数：
305
1 /** 2 大意：给定一组ai,bi . m = a1^b1 *a2^b2 * a3^ b3 *
a4^b4*...*ai^bi 3 求最小的x!%m =0 4 思路: 将ai 质因子分解，若是x!%m=0 那么x！ 质因子分解之后
质因子的个数一定大于等于m的个数。二分求解可得 5 ...
分类：
其他好文 时间：
2014-05-13 21:36:03
阅读次数：
348
最近一段时间是决定好好把算法大体学一遍了。今天发现了一个有趣的定理：cayley’s theorem：
过n个有标志顶点的树的数目等于n^(n-2)。以4个nodes的树为例，应该是16个没错，然后找了好半天也没有找到能看懂的证明过程。如果有哪位有发现比较易懂的证法，欢迎和我在留言讨论。:)
分类：
其他好文 时间：
2014-05-13 18:25:06
阅读次数：
183
A Points and Segments (easy)
智商题，（智商急~）
/***********************************************************
*分析：只要按Xi从小到大染成1010101010... ，
*1、0间隔的的序列就能保证对于任意区间[l, r]中1的个数和0的个数之差小于等于1。
*注意：由于输入的Xi可能是无...
分类：
其他好文 时间：
2014-05-13 06:22:24
阅读次数：
274
原题地址：http://oj.leetcode.com/problems/balanced-binary-tree/题意：判断一颗二叉树是否是平衡二叉树。解题思路：在这道题里，平衡二叉树的定义是二叉树的任意节点的两颗子树之间的高度差小于等于1。这实际上是AVL树的定义。首先要写一个计算二叉树高度的函...
分类：
编程语言 时间：
2014-05-12 14:51:47
阅读次数：
304
单一职责原则（SRP），字面意思就是功能要单一，准确解释是：就一个类而言，应该仅有一个引起它变化的原因[ASD]。如果一个类承担的职责过多，就等于把这些职责耦合在一起，一个职责的变化可能会削弱或者抑制这个类完成其他职责的能力。这种耦合会导致脆弱的设计，当发生变化时，设计会遭受到意想不到的破坏[ASD...
分类：
其他好文 时间：
2014-05-11 17:43:21
阅读次数：
332
【题目描述】写一个程序来计算区间[X,Y]内满足如下条件的整数个数：它恰好等于K个互不相等的B的整数幂之和。举个例子。令X=15，Y=20，K=2，B=2。在这个例子中，区间[15,20]内有3个整数恰好等于两个互不相等的2的整数幂之和：17=2^4+2^018=2^4+2^120=2^4+2^2【...
分类：
其他好文 时间：
2014-05-11 15:43:25
阅读次数：
313
堆是完全二叉树，一个大小为n的堆为一棵包含n个节点的完全二叉树。完全二叉树的根称为堆顶。当堆中每个节点的关键字值大于等于其双亲节点的关键字值，这样的堆称为最小堆，当子节点的值都小于等于其父节点时，称为最大堆。...
分类：
其他好文 时间：
2014-05-11 13:58:15
阅读次数：
202
这个问题是01背包，而对于编程之美那道是完全背包问题，在编程之美中也有一个0,1背包问题。
而且是容量是小于等于，不是等于，对于是否等于，在初始化参数时候不一样，不小于全部初始化为0，恰好等于，初始化为无穷大，除了0.问什么呢？看算法入门竞赛那本，
背包问题其实不是很好理解，但是代码最终形式很简单，...
分类：
其他好文 时间：
2014-05-11 06:48:30
阅读次数：
246
