蚂蚁算法实验室，可以仿真模拟一

FFT变换的C语言实现。FFT变换是DFT变换的一种简化算法-FFT s implement of Clanguage

给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。该代码实现了哈夫曼树，供大家参考学习。

该程序用于产生任意均值和方差的随机数，程序中有注释-The program used to generate arbitrary mean and variance of random numbers, program has Notes

public class KmeansMapper extends MapReduceBase implements   Mapper {  // one coodinate(data)  private List coordinate = new ArrayList();  private BasicKMeansTool basicKmeans = new BasicKMeansTool();  public void map(LongWritable key, Text value,    OutputCollector midoutput,    Reporter arg3) throws IOException {   // TODO Auto-generated method stub   String line = value.toString();   String[] dataList = line.split(",");   List distances = null;   StringTokenizer itr;   for (int i = 0; i < dataList.length; i++) {    itr = new StringTokenizer(dataList[i]);  &nbs

红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的： 它可以在O(log n)时间内做查找，插入和删除，这里的n 是树中元素的数目。

Simpleson算法函数，利用子函数设计实现，子函数非常简单，可供参考使用-Simpleson algorithm functions, the use of subroutine design implementation, subroutine is very simple, available for reference use

非常简便，代码短且稳健性强-very simple, but short code stability-

卡尔曼滤波有助于预测

迷宫不一定有解，生成过程（伪）随机。 特点：生成过程有趣。 第一次发程序。

二叉树的多种遍历方法（递归、非递归）1、新建二叉树、插入树节点。2、前序遍历、后序遍历、中序遍历、层序遍历。3、递归及非递归实现两种方法。4、使用C++5、树节点中最大值、最小值。