资源列表
stack_with_min_func
- 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push、pop的时间复杂度都是O(1)-Defined stack data structure, requires the addition of a min function, it is possible to obtain the smallest element of the stack. Function requires min, push, pop time complexity is O (1)
SortedList_to_BalancedBinaryTree
- 给定一个升序排列的有序单链表，将其转换为一棵平衡的二叉搜索树。-Ordered to set a single list in ascending order, to convert it to a balanced binary search tree.
print_all_ancestors
- 对于一颗普通的二叉树和一个节点key，找出该节点的所有祖先节点。-For an ordinary binary tree and a node key, to find all ancestors of this node.
preorder_tree_stack
- 二叉树非递归先序遍历，使用栈 一直往左走 root->left->left->left…->null， 由于是先序遍历，因此一遇到节点，便需要立即访问； 由于一直走到最左边后，需要逐步返回到父节点访问右节点， 因此必须有一个措施能够对节点序列回溯。 有两个办法： 1.用栈记忆：在访问途中将依次遇到的节点保存下来。由于节点出现次序与恢复次序是反序的，因此是一个先进后出结构，需要用栈。 2.节点增加指向父节点的指针：通过指向父节点的指针来回溯
biSearchTree_to_sortedList
- 输入一棵二分查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 二分查找树：root，每个节点：data、small pointer、large pointer 转换成排序的双向链表后small pointer应该指向前一个元素，larger pointer指向后一个元素-Enter a binary search tree, the two yuan search tree into a sort of two-way linked li
DM_BayesAndKNN
- C++实现数据挖掘的贝叶斯分类方法和k-近邻分类方法，有源码，有示例数据，有说明文档-C++ implementation of data mining methods and Bayesian classification k- nearest neighbor classification method, there is source code, sample data, documentation
mohu
- 利用模糊集理论对目标进行评价。将评价目标看成是由多种因素组成的模糊集合，再设定这些因素所能选取的评审等级，组成评语的模糊集合，分别求出各单一因素对各个评审等级的归属程度，然后根据各个因素在评价目标中的权重分配，通过计算，求出评价的定量解值-Fuzzy set theory to uate the target. The uation objectives as fuzzy sets consisting of a variety of factors, these factors can b
DWT1D
- C语言实现一维离散小波变换，通过mallat算法实现对一维信号的快速重构和分解。-C language implementation of a one-dimensional discrete wavelet transform, fast algorithm by mallat one-dimensional signal reconstruction and decomposition.
GN
- GN分裂算法的MATLAB实现，可以很好的学习用GN算法进行社团划分-GN algorithm
GTbimatrixgames
- 双矩阵对策博弈论，求解博弈论纳什均衡，得出优化结果。-Game Theory
fast-newman
- fastnewman算法是一种社团划分的经典的算法，源代码的学习可以方便更好的理解该算法-fast newman algorithm is a good algorithm
DAN-SIMON
- 这是dansimon提供的软件包，里面有遗传算法，PSO算法等，是一种非常好的软件资源-this is Dan Simons matlab tools contains many mathods including GN algorithm and PSO algorithm so on.