单词统计的题目，给出一些单词，统计有多少单词在一个文本中出现，最经典的入门题了。
AC自动机的基础：
1 Trie， 以这个数据结构为基础的，不过增加一个fail指针和构造fail的函数
2 KMP，不是直接运用KMP，而是需要KMP的思想，KMP思想都没有的话，理解这个算法会更加吃力的。
注意本题的单词会有重复出现的，一个单词只能统计一次。
搜索了一下网上的题解，发现好多代码都...
分类：
其他好文 时间：
2014-08-07 13:20:40
阅读次数：
300
经典的线段树求解逆序数问题。
运用了一个逆序数的性质，如果一个数从首位换到尾位，这其逆序数将减少y[i]，增加n-y[i]-1。
举个例子说明，如果一个排列3 1 2 0 4本来三前面应该有三个数比他小的，但是现在3在首位，则说明3产生的逆序数有3个，而将3换到尾位后，就说明比3大的都在3前面了，所以此时3的逆序数有n-y[i]-1(5-3-1 = 1).
线段树的话，先建立一个空...
分类：
其他好文 时间：
2014-08-07 13:09:40
阅读次数：
178
链接：http://blog.csdn.net/morewindows/article/details/6668714希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素...
分类：
其他好文 时间：
2014-08-07 13:01:50
阅读次数：
302
来自《西夏普入门经典》using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Reflection;namespace ConsoleApplication1{ .....
分类：
其他好文 时间：
2014-08-07 12:59:40
阅读次数：
217
就是经典的找零钱问题的小小变形，DP和母函数都可搞#include #include #include #include #include #include #include #include #include #include #include #include #include using na...
分类：
其他好文 时间：
2014-08-07 12:19:59
阅读次数：
220
https://vijos.org/p/1049
给出一个序列，含n个数。然后是m个置换，求对初始序列依次进行k次置换，求最后的序列。
先看一个置换，把置换表示成矩阵的形式，然后将m个置换乘起来。那么初始序列首先执行这个置换k/m次，然后顺次执行前k%m个置换，最后乘上初始矩阵。
最后注意矩阵乘法的顺序，A*B != B*A。
#include
#include ...
分类：
其他好文 时间：
2014-08-07 09:50:49
阅读次数：
207
http://poj.org/problem?id=3070
按已构造好的矩阵，那么该矩阵的n次方的右上角的数便是f[n]。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-07 09:46:09
阅读次数：
152
【一道经典的Java面试题】shorts1=1;s1=s1+1;有什么错?shorts1=1;s1+=1;有什么错？答案是：前者错，后者对。相信不管是否经历过java面试过,大家一定对这道题很熟悉。因为这道题确实太经典了，以至于成为了基本每个老师都会拿出来，当作课堂例题来讲。要说清这道题，首先看看jav..
分类：
编程语言 时间：
2014-08-07 07:24:29
阅读次数：
260
一、Mahout是什么？Mahout是Apache的一个开源项目（http://mahout.apache.org/），提供了机器学习领域的若干经典算法，以便开发人员快速构建机器学习和数据挖掘方面的应用。Mahout是基于Hadoop的。从名称上看也很有意思，Hadoop是一个大象的名字，而Maho...
分类：
其他好文 时间：
2014-08-07 03:04:39
阅读次数：
476
本文乃Siliphen原创，转载请注明出处：http://blog.csdn.net/stevenkylelee
本文的实现基于Cocos2d-x 3.2
目录：
1.什么是地图行走
2.图论简介
3.图论的数据结构
4.图编辑的实现思路
5.图论结构数据的保存和载入
6.经典的最短路径算法Dijkstra
1.什么是地图行走
很多游戏会有一...
分类：
其他好文 时间：
2014-08-07 00:47:47
阅读次数：
385
