上次的湘潭赛的C题,用线段树敲了下还是WA,不知道为何,我已经注意了处理相同数据,然后他们当时用的RMQ。所以学了下RMQ,感觉算法思想是一样的,RMQ用了DP或者是递推,由单个数到2^k往上推,虽然有部分重叠的,也没关系,因为RMQ是求区间最值嘛然后这道题目,要把出现次数化为最值,构造一个新的数组...
分类:
其他好文 时间:
2014-06-16 06:21:13
阅读次数:
248
目的:重温经典排序思想,并用C语言指针实现排序算法================================================*//*=========================================================================...
分类:
编程语言 时间:
2014-06-13 20:23:32
阅读次数:
335
前面介绍的全部思想都属于统计模式识别,然而统计模式识别存在2个问题:1.有的模式结构非常复杂,不能用一个矢量来表示。2.有的模式识别任务中,我们更关心怎样描写叙述它的结构特征。因此须要第二种模式识别:结构模式识别。这当中,句法模式识别主要使用形式语言来描写叙述模式结构,在理论上完备,表1是句法模式识...
分类:
其他好文 时间:
2014-06-12 12:55:50
阅读次数:
194
经云:婚姻之礼废,夫妇之道苦矣。此婚姻者,由文字起,至成婚大礼告成,乃至白首偕老止,礼皆不可废也。其郑重如此,原因夫妇为人伦之始。由夫妇而家庭,家庭而社会而有国。上以承宗继祖,下以启发后人。此正是对社会服务,对国家尽职;不是放弃家庭,出门做事,为社会服务也。
夫妇的融合,第一是缘。何以生在同时...
分类:
其他好文 时间:
2014-06-12 12:36:53
阅读次数:
206
无论你是男人,还是女人,做人,想成功,下面就是你必须要做到的:
1,朋友请你吃饭,不要觉得理所当然,请礼尚往来,否则你的名声会越来越差。
2,给自己定目标,一年,两年,五年,也许你出生不如别人好,通过努力,往往可以改变70%的命运。破罐子破摔只能和懦弱做朋友。
3,这是个现实的社会,感情不能当...
分类:
其他好文 时间:
2014-06-12 10:58:46
阅读次数:
154
算法思想:如果存在最小环,会在编号最大的点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