最开始接触最短路径是在数据结构中图的那个章节中。运用到实际中就是我在大三参加的一次美赛中，解决中国的水资源问题。所谓单源最短路径，就是一个起点到图中其他节点的最短路径，这是一个贪心算法。
迪杰斯特拉算法原理（百科）：
按路径长度递增次序产生算法：
把顶点集合V分成两组：
（1）S：已求出的顶点的集合（初始时只含有源点V0）
（2）V-S=T：尚未确定的顶点集合
...
分类：
编程语言 时间：
2015-05-06 23:00:45
阅读次数：
234
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251题意：给你多个字符串，求以某个字符串为前缀的字符串数量。思路：简单的tire数应用，在tire的数据结构中增加一个存储到当前节点字符串出现的次数，在插入的过程中维护即可。code： 1 #inclu...
分类：
其他好文 时间：
2015-05-06 22:36:55
阅读次数：
150
在备考数据结构单元测试的过程中，无意间学到了c++中的姿势。大大的惊喜。原题为SWUST OJ 972题。统计利用先序遍历创建的二叉树的宽度(0972)Time limit(ms): 1000Memory limit(kb): 10000Submission: 1154Accepted: 653Ac...
分类：
编程语言 时间：
2015-05-06 22:32:02
阅读次数：
142
LOL 登录问题总结
个人信息：就读于 燕大本科 软件工程专业 目前大四;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：Java ;
编程坏境：Windows 8.1 x64;
编程工具：eclipse;
制图工具：office 2007 powerpoint...
分类：
其他好文 时间：
2015-05-06 21:16:16
阅读次数：
160
#include #include #include typedefstruct Arr { int *pBase; //数组第一个元素地址 int len; //数组长度 int cnt; //当前有效元素数量} Array;void init_array(Array...
分类：
编程语言 时间：
2015-05-06 19:37:54
阅读次数：
176
/*
?*?this?c?file?is?a?implementation?of?linear?list
?*?author:?John?Woods
?*?date:?2015/5/3
?*?exclaim:?anyone?can?use?the?file?to?any?purpose
?*/
?
#include?<stdio....
分类：
其他好文 时间：
2015-05-06 18:26:04
阅读次数：
325
首先我们先来看一个程序;我相信看完这个程序;你们可以大概了解：
/*
* 2015年5月6日13:57:22
* 目的:通过栈的数据结构来实现递归
* 深入了解递归的本质。
* 下面我分别举2个例子,就是分别用递归和栈的形式
* 来实现f(n) = 1+2+...+n自然数的相加;方法很简单，
* 主要是为了让我们了解递归的内部实现机制.
*/
/*
* 操作系统在调用递归函数是分...
分类：
其他好文 时间：
2015-05-06 17:54:54
阅读次数：
116
全文检索有两个重要的过程：1分词
2倒排索引
我们先看分词算法
目前对中文分词有两个方向，其中一个是利用概率的思想对文章分词。 也就是如果两个字，一起出现的频率很高的话，我们可以假设这两个字是一个词。这里可以用一个公式衡量：M(A,B)=P(AB)/P(A)P(B)，其中 A表示一个字，B表示一个字，...
分类：
编程语言 时间：
2015-05-06 17:49:08
阅读次数：
130
quna 笔试真题 字符串解压
个人信息：就读于 燕大本科 软件工程专业 目前大四;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：Java ;
编程坏境：Windows 8.1 x64;
编程工具：eclipse;
制图工具：office 2007 p...
分类：
其他好文 时间：
2015-05-06 17:42:00
阅读次数：
127
题目地址：HDU 3333
将询问离线保存下来，然后将数组的点离散化，记录每个值上一次出现的位置。然后枚举数组的数，若当前枚举的数前面出现过，那么就删掉前面出现过的那个位置上的数，更新当前这个位置上的数，然后那些所有询问的右端点为当前位置的就可以通过查询来得到结果了。
更新与查询用线段树来优化。
代码如下:#include
#include
#inc...
分类：
其他好文 时间：
2015-05-06 17:42:00
阅读次数：
146
