五一节回来，打开邮箱，我又看到一些读者发过来的邮件。在此，我挑选了一封一位在校研究生的邮件进行回复。回复的内容仅是我个人结合自身经历所表达出的观点，不当之处，还请批评指正。 邮件部分内容如下： 师哥你好， 我是CSDN的XXX，XXX大学的研二学生，我现在感觉自己很浮躁，感觉每天恍恍惚惚的，学什么都不能集中注意力，知道自己有很多的东西需要学，有很多的事需要干，...
分类：
其他好文 时间：
2014-05-10 10:01:20
阅读次数：
419
Codeforces Round #244 (Div. 2)D （后缀自动机）
（标号为0的节点一定是null节点，无论如何都不能拿来用，切记切记，以后不能再错了）
这题用后缀自动机的话，对后缀自动机的很多性质有足够深刻的理解。没想过后缀数组怎么做，因为不高兴敲。。。。
题意：给出两个长度均不超过5000的字符串s1,s2，求这两个串中，都只出现一次的最短公共子串。
解题思路：求的是公共子...
分类：
其他好文 时间：
2014-05-10 09:17:40
阅读次数：
313
题意：坐飞机从 a 地到 b 地 ，在最多停留s次时 ， 最小花费是多少？
在题目给出的地点 ， 是按从远到近给出的 ， 并且给出的航班中 ， 不会有从远地点到近地点的航班。
因此从这可以看出 ， 题目给的图是一个DAG图 ， 那么我们就能用toposort来找最短路。
注意： 会有重边
解法：
构造一个数组 d[i][j] ， 表示从开始点 s 到点 i...
分类：
其他好文 时间：
2014-05-10 08:51:56
阅读次数：
391
题意：两两相邻的元素可以交换，问最小交换次数使得数列为升序。
思路：归并排序分治法。看到琦神又用了树状数组的方法求。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define P...
分类：
其他好文 时间：
2014-05-07 08:54:01
阅读次数：
488
计数排序：它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法
实现原理： 首先将k范围内的数都C[]数组设0，然后遍历一边数组A[],对应的C[A[i]]++,
然后再将A[]数组向高位递加，观察发现每个不同的数字对应的C[]值都是该数字在排序后数组的位置，然后填充重复的数字
代码：
#include
#include
...
分类：
其他好文 时间：
2014-05-07 08:50:13
阅读次数：
254
import org.junit.Test;
public class AllSort {
public void permutation(char[] buf, int start, int end) {
if (start == end) {// 当只要求对数组中一个字母进行全排列时，只要就按该数组输出即可
for (int i = 0; i <= end; i++) {
...
分类：
编程语言 时间：
2014-05-07 08:26:47
阅读次数：
364
讲解了JavaScript中各种类型的数据处理，包括数组的使用、JSON类提供的字符串和JS对象相互转换的方法、时间日期类以及正则表达式的创建和使用...
分类：
编程语言 时间：
2014-05-07 07:27:55
阅读次数：
351
Action代码： public function index(){
$prod = I("get.prod_en");
$id = I("get.id", 0, "int");
if ($prod == ""){
$serviceProduct = array();//多重循环遍历的数组 //数据保存在两张表中，这里通过循环初始化$serviceProduct数组...
分类：
Web程序 时间：
2014-05-07 07:13:02
阅读次数：
440
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景
上一节学习支持向量机，感觉公式都太难理解了，弄得我有点头大。不过这一章的Adaboost线比较起来就容易得多。Adaboost是用元算法的思想进行分类的。什么事元算法的思想呢？就是根据数据集的不同的特征在决定结果时所占的比重来划分数据集。就是要对每个特征值都构建决策树，并且赋予他们不同的...
分类：
编程语言 时间：
2014-05-07 06:48:25
阅读次数：
569
找出一个数组中的三个数，三个数不能组成三角形。
三个数不能组成三角形的条件是：a + b
两边和小于第三边。
这个问题属于三个数的组合问题了。暴力法可解，但是时间效率就是O(n*n*n)了，很慢。
不过既然是组合问题就必定可以使用排序后处理的方法降低时间效率的。
这里降低时间效率的方法是：
选一个最大的数c，然后选两个小数a和b，其中a
这样可以把时间效率降到O(n*n)...
分类：
其他好文 时间：
2014-05-07 06:32:23
阅读次数：
289
