资源列表
PostDistance
- 本作业为邮局选址问题。在该问题中，求邮局的最佳位置即求坐标的中位数。分解来看，即分别寻找X和Y坐标的中位数。 类设计如下：设计一个PostCal的类。计算X,Y坐标的中位数方法selectMedian()，其中partition()用于将大问题分解为子问题使用。最后有一个计算邮局到各居民点的路径总和int calSum()。 类中包含构造函数PostCal()，主要功能是实现文件读写，结果计算及输入输出。 类中包含取居民点个数的变量 num。-This job is a pos
xishujuzhendexiangcheng
- 数据结构中用三元数组实现稀疏矩阵的相乘算法源代码-Data structures implemented using triplet sparse matrix multiplication algorithm source code
data-classification
- 最短距离分类算法，是数据挖掘算法中的一种，功能就是实现坐标点的分类。-The shortest distance classification algorithm, a data mining algorithm, the function is to realize the coordinate points classification.
zy6_1
- 字符串的相关操作，包括删除相同的子串，统计字符第一次出现的位置和出现的次数。-String related operations, including deleting the same substring, statistical character position of the first occurrence and number of occurrences.
Bitree
- 二叉链表表示法编写的二叉树工程，包含前序、中序、后序和层序遍历成员函数-Binary Engineering
InThrBiTree-(1)
- 中序线索二叉树工程，含中序遍历非递归成员函数等-Inorder threaded binary works, including non-recursive preorder member functions, etc.
tree
- 孩子兄弟表示法树工程，含前序、后序、层序遍历成员函数-Children brothers notation tree works, including former sequence after sequence, sequence traversal member functions
SA
- 后缀数组的源码，包括倍增算法与DC3算法-Suffix array of source, including multiplication algorithm and DC3 algorithm
SAM
- 后缀自动机的模板代码，是用来研究模式匹配算法不错的资料。-Suffix automaton template code is used to study the pattern matching algorithm good information.
AC_automation
- AC自动机的算法模板，在模式匹配方面应用十分广泛。-AC automaton algorithm template, pattern matching aspect is widely used.
offline-linear-RMQ
- 离线的线性RMQ算法模板，是很好的最值提取算法。-Offline linear RMQ algorithm template is a good best value extraction algorithms.
tree
- 二叉树的建立与打印输出，其中输出方式有递归和非递归两种-The establishment of tree and print output, which output has two kinds of recursive and non-recursive