算法描述：S1为带切分字符串，FMM为S1正向最大匹配切分结果，BMM为S1逆向最大匹配切分结果如果FMM和BMM长度不相等则输出长度较短的那个否则转3如果FMM和BMM的结果相同则输出任意一个否则输出单个字字数最少的结果Java实现代码： 1 public static List SegDoubl...
分类：
编程语言 时间：
2015-05-25 21:58:18
阅读次数：
144
算法描述：S1为带切分字符串，S2为空，MaxLen为词典中的最大词长判断S1是否为空，若是则输出S2从S1右边开始，取出待处理字符串str（其中str的长度小于MaxLen）查看str是否在词典中，若是则转5，若否则转6S2+=str+”/”,S1-=str,转2将str最左边的一个字去掉判断st...
分类：
编程语言 时间：
2015-05-25 21:55:18
阅读次数：
137
假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时，自然会考虑一个问题，就是如何在最节省经费的前提下建立这个通信网。类似此类的问题很多，比如煤气管道问题等，这些问题都等价于，在含有n个顶点的连通网中，选择n-1条边，构成一颗极小的连通子图，并使该连通子图中n-1条边上的权值达到最小，则称该子图为连通网的最小生成树。
有两种常用算法，分别是克鲁斯卡尔(Kru...
分类：
其他好文 时间：
2015-05-25 16:41:09
阅读次数：
131
冒泡排序： //降序 public static int[] bubbleSort(int[] array){ for(int i = 0; i = 0; j--){ int temp = array[j]; if...
分类：
编程语言 时间：
2015-05-16 20:24:35
阅读次数：
144
#include 算法常用版本描述返回Typestd::find()find(_InIt _Fisrt,_InIt _Last, _Ty& _Val); 从两个迭代器指定的范围中查找指定值 引用被查找的值的iterator或end() std::find_if() find_if(_In...
分类：
编程语言 时间：
2015-05-16 11:52:31
阅读次数：
192
Trie中文名又叫做字典树，前缀树等，因为其结构独有的特点，经常被用来统计，排序，和保存大量的字符串，经常见于搜索提示，输入法文字关联等，当输入一个值，可以自动搜索出可能的选择。当没有完全匹配的结果时，可以返回前缀最为相似的可能。
其实腾讯的面试题有一个：如何匹配出拼写单词的正确拼写。其实用匹配树非常合适。
基本性质：
1.根节点不含有字符，其余各节点有且只有一个字符。
2.根节点到某一节...
分类：
编程语言 时间：
2015-05-16 01:33:29
阅读次数：
294
归并排序是将排好序的序列逐步合成一个大序列的算法，从字面上来分析，主要分为归并和排序。
算法描述：
1.申请一块空间，大小为两个排好序序列长度之和，用来存放归并后的序列。
2.设两个指针，分别指向两个已经排好序的序列的起始地址。
3.比较两个指针指向位置的值大小，根据升序降序，选择较小值或者较大值存储在合并空间内，并将相应指针后移。
4.重复3操作，直至指针移至序列尾部。
5.将另一个...
分类：
编程语言 时间：
2015-05-15 01:21:21
阅读次数：
122
一位高手对我的建议：
一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的
，主要时间是花在思考算法上，不是花在写程序与debug上。
下面给个计划你练练：
第一阶段：
练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，
因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打
出来.
1.最短路...
分类：
其他好文 时间：
2015-05-14 14:21:07
阅读次数：
284
1、A* 搜索算法——图形搜索算法，从给定起点到给定终点计算出路径。其中使用了一种启发式的估算，为每个节点估算通过该节点的最佳路径，并以之为各个地点排定次序。算法以得到的次序访问这些节点。因此，A*搜索算法是最佳优先搜索的范例。2、集束搜索（又名定向搜索，Beam Search）——最佳优先搜索算法...
分类：
编程语言 时间：
2015-05-13 21:36:03
阅读次数：
156
http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子...
分类：
编程语言 时间：
2015-05-13 19:36:34
阅读次数：
150
