上次的湘潭赛的C题，用线段树敲了下还是WA，不知道为何，我已经注意了处理相同数据，然后他们当时用的RMQ。所以学了下RMQ，感觉算法思想是一样的，RMQ用了DP或者是递推，由单个数到2^k往上推，虽然有部分重叠的，也没关系，因为RMQ是求区间最值嘛然后这道题目，要把出现次数化为最值，构造一个新的数组...
分类：
其他好文 时间：
2014-06-16 06:21:13
阅读次数：
248
上一篇讲到生成字典序其实算法很简单，采用递归的思想，[1,2,3,4] 首先 是
1与2互换位置，[2,1,3,4]，然后递归处理[1,3,4]；当递归处理完之后；1再与3换位置，变成[3,2,1,4],然后接着处理[2,1,4]，就是这样来处理；代码如下：
分类：
其他好文 时间：
2014-06-12 18:33:21
阅读次数：
189
JS中的phototype是JS中比较难理解的一个部分本文基于下面几个知识点:1
原型法设计模式在.Net中可以使用clone()来实现原型法原型法的主要思想是，现在有1个类A,我想要创建一个类B,这个类是以A为原型的,并且能进行扩展。我们称B的原型为A。2
javascript的方法可以分为三类：...
分类：
Web程序 时间：
2014-06-12 16:57:59
阅读次数：
268
学习有两种方式。第一是强化。
任何事物，你想明白，下功夫就够。华生让小阿尔伯特学会了恐惧小白鼠。 后来者推波助澜，Peter Pig可以放置物品，斯金纳的鸽子会打球，海豚学会了表演。
奥巴马总统在为小朋友的演讲中也提到了学习中碰到挫折的时候，需要重复，这其实契合行为主义的思想。这第一种方式的内涵就是...
分类：
其他好文 时间：
2014-06-12 15:28:20
阅读次数：
205
前面介绍的全部思想都属于统计模式识别，然而统计模式识别存在2个问题：1.有的模式结构非常复杂，不能用一个矢量来表示。2.有的模式识别任务中，我们更关心怎样描写叙述它的结构特征。因此须要第二种模式识别：结构模式识别。这当中，句法模式识别主要使用形式语言来描写叙述模式结构，在理论上完备，表1是句法模式识...
分类：
其他好文 时间：
2014-06-12 12:55:50
阅读次数：
194
算法思想：如果存在最小环，会在编号最大的点u更新最短路径前找到这个环，发现的方法是，更新最短路径前，遍历i,j点对，一定会发现某对i到j的最短路径长度dis[i][j]+mp[j][u]+mp[u][i]
!= INF,这时i,j是图中挨着u的两个点，因为在之前最短路更新过程中，u没有参与更新，所以...
分类：
其他好文 时间：
2014-06-12 06:52:57
阅读次数：
505
