资源列表
Binary-Inddexed-Tree
- 一个树状数组各种改造姿势的模板。除了常规用法单点查询求前缀和外,支持区间修改单点查询、区间修改区间求和、RMQ、离线平衡树以及多维扩展-Many improved versions of binary indexed tree. Which can be used to do these kinds of work in a 1D array: Change one point+k and get the prefixsum Change a range+k and get value
aaa
- 分治法解决最近对问题 画一条垂直线x=c,把这些给定点分为两个包含n/2个点的子集S1和S2,使得n/2个点位于直线的左侧或直线上,另外n/2个点位于直线的右侧或直线上;遵循分治法的思想,递归地求出左子集S1和右子集S2中的最近对,分别为d1与d2;之后d=min{d1,d2}。合并过程:在以垂线x=c为对称轴,2d为宽度的区域内求最近两个点的距离,记为d3;求D=min{d,d3};
JS版蚁群算法
- JS版蚁群算法
Fac4_2
- //背包问题贪心解法。该程序已调通,缘自王晓东算法设计-//Knapsack problem greedy solution. The program has been transferred Tong, Xiaodong edge from algorithm design
thread
- 二叉树的线索化,按后续顺序线索化,原创开发,增加了next域进行线索化-it is a very useful program and really hard to get.
chuanjiaoshi
- 有3个传教士和3个野人要过河,只有一艘船,这艘船每次只能载2个人过河,且无论哪边野人的数量大于传教士的数量时,野人就会吃掉传教士。怎样让他们都安全过河?-Three missionaries and three wild man to cross the river, only one ship, the ship can only set two individuals across the river, and regardless of which side of Savage s num
compress
- (Lempel-Ziv-Welch)LZW压缩的源代码,使用c++编写的,无测试用例,可直接使用 -Lempel-Ziv-Welch compress
class
- 给定m个n维向量a , a , ,am 1 2 ,向量分类问题要求将相同的向量划分为同一类。试用 抽象数据类型表设计解向量分类问题的有效算法。
sanliebiao
- 散列表```用线性探测解决冲突```````
jiang3
- 数据结构中分块查询算法,开发环境Vc++6.0.基于山东科技大学算法设计与分析课本-data structure carved block inquiries algorithm development environment Vc 6.0. Shandong University of Science and Technology based on the algorithm design and analysis of textbooks
erchapaixushu
- 键入关键字,建立二叉排序树,实现二叉排序树的插入和查找功能-Type the keyword, the establishment of binary sort tree to achieve binary tree insertion sort and search functions
NEICUNFENPEI-1
- 内存分配算法的模拟实现(含紧凑算法):首次适应算法、最佳适应算法、最差适应算法。-failed to translate
