前段时间，由于项目中用到了序列挖掘的算法，师兄推荐我用用SPMF。在此做个记录。 首先简单介绍一下SPMF： SPMF是一个采用Java开发的开源数据挖掘平台。 它提供了51种数据挖掘算法实现，用于： 序列模式挖掘, 关联规则挖掘， frequent itemset 挖掘, 顺序规则挖掘， 聚类 H...
分类：
编程语言 时间：
2015-01-22 20:08:51
阅读次数：
415
学习资料：IOI2009国家集训队论文——《后缀数组》
论文里面写的比较清晰了，但是代码里面没有解释，又从网上找到了一份代码的注释，解释的挺好的
地址：http://www.cnblogs.com/Lyush/p/3233573.html
这里是代码模板：
倍增算法实现的，效率很高。
const int maxn = 10010;
int wa[maxn], wb[maxn],...
分类：
编程语言 时间：
2015-01-22 13:23:37
阅读次数：
271
1.MD5代码实现
HMAC.H即MD5头文件。
#ifndef HMAC_H
#define HMAC_H
// POINTER defines a generic pointer type
typedef unsigned char *POINTER;
// UINT2 defines a two byte word
typedef unsigned short int UINT2...
分类：
编程语言 时间：
2015-01-22 00:24:41
阅读次数：
255
1.LRU1.1.原理LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据，详细算法实现如下：1.新数据插入到链表头部；2.每当缓存命中...
分类：
编程语言 时间：
2015-01-21 13:02:06
阅读次数：
434
模拟退火算法
一. 爬山算法 ( Hill Climbing )
介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。
爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停...
分类：
编程语言 时间：
2015-01-20 10:28:43
阅读次数：
218
原文：http://www.cnblogs.com/luxiaoxun/archive/2013/05/09/3069594.htmlClustering中文翻译作“聚类”，简单地说就是把相似的东西分到一组，同 Classification （分类）不同，对于一个 classifier ，通常需要你...
分类：
编程语言 时间：
2015-01-19 20:38:24
阅读次数：
306
转自：http://blog.csdn.net/jdh99源码： 1 /********************************************************************* 2 * 哈希表算法实现 3 *...
分类：
编程语言 时间：
2015-01-19 17:09:57
阅读次数：
293
选自numpy-100，当作熟悉NumPy的练习。NumPy只是一个数值计算的工具包，在实际的算法实现中来熟悉NumPy才是有效的，因此后面不打算继续写了，到此文为止，基本的语...
分类：
其他好文 时间：
2015-01-19 09:21:18
阅读次数：
287
二叉树的非递归遍历：
中序遍历非递归遍历算法
非递归算法实现的基本思路：使用堆栈：...
分类：
其他好文 时间：
2015-01-18 13:13:54
阅读次数：
189
在做GIS时, 地球周围会有一个大气圈, 大气散射, 这个方面的算法是计算机图形学界不断深入研究的领域, 不过目前有几个成熟的散射算法. 我借鉴了>第16章的算法,实现了一个大气散射. 效果如图.
图中蓝色的天空,就是散射的效果, 具体算法请自行查看书上的算法吧.
步骤:
1: 创建一个椭球, 生成顶点,与顶点索引数组. 这个椭球生成算法后续贴出...
分类：
其他好文 时间：
2015-01-15 18:14:40
阅读次数：
379
