uva 548 Tree
题目大意：
给定一个二叉树的中序和后序遍历，求二叉树到每个叶节点的路径和最小的那个叶节点的值。
解题思路：
先建树，后dfs，建树也就是后序的最后一个就是二叉树的当前节点的值，再在中序中找到这个值，那么左边就是左子树，右边就是又子树，再从后序中找出相应的左右子树的后序，然后划分为子问题递归求解。...
分类：
其他好文 时间：
2014-05-23 08:10:59
阅读次数：
255
System.Object
C#中所有的类都直接或间接继承自System.Object类，这使得C#中的类得以单根继承。如果我们没有明确指定继承类，编译器缺省认为该类继承自System.Object类。System.Object类也可用小写的object关键字表示，两者完全等同。
因为所有的类都继承与System.Object，所以这些类都可以访问该类中受保护的成员和公共的成员...
分类：
其他好文 时间：
2014-05-23 07:28:04
阅读次数：
234
找只出现一次的两个数
题目:
一个整型数组里除了两个数字只出现一次之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。...
分类：
其他好文 时间：
2014-05-22 13:43:26
阅读次数：
248
继续设计模式~ 模版方法模式
老套路，先看下定义：定义了一个算法的骨架，而将一些步骤延迟到子类中，模版方法使得子类可以在不改变算法结构的情况下，重新定义算法的步骤。
简单看下定义，模版方法定义了一个算法的步骤，并且允许子类为一个或多个步骤提供实现。定义还算清晰，下面来个例子展示下本公司的上班情况（纯属娱乐，如有雷同，请对号入座）。简单描述一下：本公司有程序猿、测试、HR、项目经理等人，下面使用...
分类：
其他好文 时间：
2014-05-22 12:15:55
阅读次数：
262
100 可以表示为带分数的形式：100 = 3 + 69258 / 714
还可以表示为：100 = 82 + 3546 / 197
注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。
类似这样的带分数，100 有 11 种表示法。
题目要求：
从标准输入读入一个正整数N (N
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意：不要求输出每个表示...
分类：
其他好文 时间：
2014-05-22 11:57:01
阅读次数：
248
小明这些天一直在思考这样一个奇怪而有趣的问题：
在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：
如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。
当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。
输入格式：
第一行是一...
分类：
其他好文 时间：
2014-05-22 10:38:33
阅读次数：
253
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1960年代起出版了《斐波纳契数列》季刊，专门刊载这方面的研究成果。
#include...
分类：
其他好文 时间：
2014-05-22 08:16:18
阅读次数：
200
和其他的DP帖子只是灌输思考之后的结果不同，这篇是DP算法的自我体会，应该是设计DP算法的思考过程。
斯以为，这才是拿到一问题，从思考到解决最精华的部分：）
犹记得第一次看到算法导论上拿最长与最短路径来说明DP中最优子结构证明过程的一个细节的时候，心里激动不已，国内的教材完全不考虑这个，而是把伟人思考之后的东西呈现给新人。
我第一看到，心想，这就是我要的东西，包括之前的loop in...
分类：
其他好文 时间：
2014-05-20 15:40:21
阅读次数：
215
A、B两个整数集合，设计一个算法求他们的交集。
代码留作记录，本人水平有限，看了别人的解法真是自愧不如。
关于此题的详细探讨可以参考：http://blog.csdn.net/thebestdavid/article/details/12056293...
分类：
其他好文 时间：
2014-05-20 14:59:37
阅读次数：
245
