题目描述：
In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a scar, so ...
分类：
其他好文 时间：
2014-11-19 02:00:43
阅读次数：
261
判断是否存在环的问题，本文采用的是拓扑排序，如果输出的节点少于N，则形成了环...
分类：
其他好文 时间：
2014-11-18 00:25:41
阅读次数：
122
很明显的拓扑排序问题，绘制成图之后会发现很好理解，刚开始我自己也不是很理解，画图之后思路特别清晰...
分类：
其他好文 时间：
2014-11-18 00:24:23
阅读次数：
143
和之前的一篇分析的结果一样，当需要枚举可能性的时候，使用DFS的方法进行搜索
然后采用回溯的方法进行节点的输出。
本题值得注意的两点是
1：必须是叶子节点，中间节点不可以
2：因为是有序的输出，所以，把节点交换一下，使得左子树小于又子树...
分类：
其他好文 时间：
2014-11-03 14:37:35
阅读次数：
124
简单说说宽度优先搜索BFS
说实话，这是第一个自己写的宽度优先搜索的题目，之前也是不太明白之间的区别，好吧，只能说自己学的太渣……
言归正传，对于初学者来说，可能最大的概念就是一个是深度搜索，一个是宽度搜索，好吧，我表示废话了，我其实就是这个样子的，然后一直不得甚解。。。所以第一次上来，我就直接搜索DFS，结果太明显，就是TLE或者MLE，然后就抓狂中，这可能是很多初学者在开始的时候犯的错误了。
我个人的感觉宽度搜索和深度搜索都是很暴力的枚举，但是区别呢，还是比较明显的，就比如下面这两题来说，基本上的...
分类：
其他好文 时间：
2014-11-03 00:05:14
阅读次数：
229
九度 题目1044：Pre-Post
这个题目的分析估计都被写烂了，我这里就简单的说明一下，其实觉得他们写了好多好多很浅显的东西，希望我的分析能够给大家减轻点负担，虽然我也是看别人的分析之后才更加理解这个题目。
分析如下：
已知前序和后序，
1：我们先知道的，肯定是字符串第一个会等于最后一个
2：既然是m叉树，那么我们就要分析m叉树中有几个还有子树，然后我们就需要分析子树的由来。
3：子树中又有子树，这个就是组合数学中的一件事情分步完成，则最终的组合为步步相乘。
所以问题的关键就在于我怎么知道子树的存在呢...
分类：
其他好文 时间：
2014-10-31 19:08:21
阅读次数：
194
九度 题目1422：Closest Number
这个题目一看，10s，刚上来我就用暴力的方式去求解，果然超时了，汗。。。
后来想想，暴力的方式上可以进行剪枝。
1：我不用计算左和右哪个最小，我直接按照距离来，直接计算就好了，但是需要优先比较左边的。
2：如果左边或右边不存在了，那就直接在另一边找就可以了。
3：需要先排除最小值的情况，这个会方便后面的代码，如果不进行最小值判断，在计算左右满足数的时候还需要考虑输出0的情况，比较麻烦
总是剪枝之后比他们动态规划的结果还要好啦...
分类：
其他好文 时间：
2014-10-28 10:22:16
阅读次数：
179
九度 题目1394：五连击数组
题目链接：http://ac.jobdu.com/problem.php?pid=1394
问题分析：
这个问题虽然是四星的问题，但是感觉有点过于简单了。
这个题目第一个给我们的信息是需要连续的，所以肯定会对原来的数组进行排序，接下来就是找缺多少个数了。这个题目想想会发现和找N天中最大股票的问题有点类似，就是我只关心我当前的数，往前看，我现在有几个数了，然后就知道多少个了
所以思路自然的很顺畅，从该数往前走，直到这个前面出现的数比当前的数大于等于5。...
分类：
编程语言 时间：
2014-10-27 14:24:18
阅读次数：
116
九度 题目1377：缓变序列
这道题目的难点在于如何分析出缓变序列的特征：
1：缓变序列排序之后必须连续
证明：假设排序之后的序列为a[1] a[2] a[3]... a[n]，其中a[n]-a[n-1]>1，即an与前面的数不连续，因为缓变序列要求任何一个数的前后的变化都是1，然而对于a[n]，没有任何一个数可以在其前后使得满足缓变序列的性质，所以排序之后数组必须是连续的
2：缓变序列应当满足的要求是构成一个新的数组记为数组A，该数组具有如下性质：
A[1]=a1,A[n]=an-A[n-1].对于1-n...
分类：
其他好文 时间：
2014-10-26 10:21:54
阅读次数：
186
