题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4631
Sad Love Story
Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 1590 Accepted S...
分类：
其他好文 时间：
2014-05-07 02:40:43
阅读次数：
376
来看一个排列的例子，它所做的工作是将输入的一个字符串中的所有元素进行排序并输出，例如：你给出的参数是"abc" 则程序会输出：abc acb bac bca cab cba
这是一个典型的可用递归算法来实现的例子，我们来看一下利用递归的2种不同解法。...
分类：
编程语言 时间：
2014-05-06 23:34:01
阅读次数：
388
http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003...
分类：
其他好文 时间：
2014-05-06 23:03:41
阅读次数：
1426
题意：给出1-10个长度为60的字符串，求出最长的公共子串（长度不能小于3），如果有多个一样长的，输出字典序最短的。
解法：想到kmp时，自己第一反应枚举第一个串的所有子串，在其他所有串中走一遍kmp，复杂度为10*60*60*60，但是发现只需枚举第一个串后缀就可以，每次枚举记录在所有串能走最远中走的最短的那个长度。这样复杂度就成了10*60*60,0ms AC。
代码：/*****...
分类：
其他好文 时间：
2014-05-06 22:41:38
阅读次数：
320
实现效果：图一：图二：此例中输入的中文字符串“万万保重”，有三个字是多音字，所以alert对话框中显示的是多种读音的组合；如何实现？如何实现通过拼音首字母快速查找页面内的中文内容呢？过程原理是这样的：例如要对一些人名进行快速查找，当页面加载完成后，对所有人名建立一个索引，生成拼音首字母与姓名的对应关系；然后监听键盘事件，当用户按下键盘时，根据键值得到按下的是哪个字母，然后遍历索引中是否存在相同的拼...
分类：
Web程序 时间：
2014-05-06 22:31:15
阅读次数：
1477
平衡算法设计的好坏直接决定了集群在负载均衡上的表现，设计不好的算法，会导致集群的负载失衡。一般的平衡算法主要任务是决定如何选择下一个集群节点，然后将新的服务请求转发给它。有些简单平衡方法可以独立使用，有些必须和其它简单或高级方法组合使用。而一个好的负载均衡算法也并不是万能的，它一般只在某些特殊的应用环境下才能发挥最大效用。因此在考察负载均衡算法的同时，也要注意算法本身的适用面，并在采取集群部署的时...
分类：
其他好文 时间：
2014-05-06 22:27:27
阅读次数：
295
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607
题目大意：给你n个点，n-1条边，将图连成一棵生成树，问你从任意点为起点，走k（k
思路：树形dp求树的直径r；
a：若k
b：若k>=r+1，ans = r+(k-（r+1))*2；
#include "stdi...
分类：
其他好文 时间：
2014-05-06 22:26:03
阅读次数：
328
n！ 末尾有多少个 0
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：travel the binary tree by level 5 ( from down to top and from left to right ever...
分类：
其他好文 时间：
2014-05-06 21:19:02
阅读次数：
554
本文首先试验并分析了scanf("%s", buf);的安全性，然后对operator>>(istream&, string&)的实现细节进行分析，最后仿照operator>>用C语言实现了读入长度未知的字符串（字符行）...
分类：
其他好文 时间：
2014-05-06 21:17:37
阅读次数：
596
