搜索资源列表
sort-hfut8
- 合肥工业大学数据结构试验八排序 包括完整的实验要求、实验预习报告、实验最终报告 实验要求： <1>采用不同实验数据来观察快速排序的实验中比较和交换元素的次数，并分析数据的规模和初始特性与比较与交换次数之间的函数关系。 <2> 完成下面功能：将一个整型数组调整为这样的数组：所有３的倍数在最左边，所有除以３余１的数在中间，而所有除以３余２的数在最右边。要求算法的时间尽可能少。
shujujiegou
- 数据结构实验，包含多个程序：二叉排序树，二叉树，哈夫曼编译码器，哈希表，马踏棋盘，魔王语言，树的遍历，双循环链表，顺序队列，图的遍历，一元稀疏多项式运算器，约瑟夫杯，折半查找，综合实验-Experimental data structure that contains more than one program: binary sort tree, binary tree, Huffman codec, hash tables, hor
TSP
- TSP问题是一个典型的、容易描述但是难以处理的NP完全问题，同时TSP问题也是诸多领域内出现的多种复杂问题的集中概括和简化形式。目前求解TSP问题的主要方法有启发式搜索法、模拟退火算法、遗传算法、Hopfield神经网络算法、二叉树描述算法。所以，有效解决TSP问题在计算理论上和实际应用上都有很高的价值，而且TSP问题由于其典型性已经成为各种启发式的搜索、优化算法的间接比较标准(如遗传算法、神经网络优化、列表寻优(TABU)法、模拟退火
Binary-tree-reconstruction
- 二叉树的重建 Descr iption 给定二叉树的先序遍历序列和中序遍历序列，重建二叉树，并对其进行后序遍历。 Input 第一行为一个整数t（0<t<10），表示测试用例的数目。以下t行，每行输入一个测试用例，包含两个字符序列s1和s2，其中s1为一棵二叉树的先序遍历序列，s2为中序遍历序列。s1和s2之间用一个空格分隔。序列只包含大写字母，并且每个字母最多只会出现一次。 Output 对于每个测
CP_work_8
- 设计一个四则表达式分析软件，其接受从文件或键盘输入的四则表达式（运算对象支持整数和变量），给出该表达式的二叉树表达形式，并在键盘上按后续遍历方式输出该二叉树。 例如，输入a+b*c，输出 a b c * + 提示：参考下列的设计指导: 递归下降分析法实验设计思想及算法 为G的每个非终结符号U构造一个递归过程，不妨命名为U。U的产生式的右边指出这个过程的代码结构： (1)若是终结符号，则和向前看符号对照，若匹
Binary_Tree
- 二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于3。-Each node in a binary tree is an ordered tree up to two sub-tree. Usually sub-tre
OmpFinal
- openMP下的多线程二叉树快排序，使用多线程提高排序效率，当线程数和排序数组大小一致时达最高速度-quick sort on openMP
ksh
- ：提出一种实现大规模三维地形可视化的算法。该算法主要通过地形数据分块和多线程数据动态调度技术实现海量地形数据的实时动态调度，利用四叉树结构来简化地形网格，通过引入Y型基元的方法消除边界裂缝。实验结果表明，采用该方法可以实时生成大规模地形，提高地形漫游的效率与可视化效果。-Real-time Visualization Algorithm of Large-scale Terrain
Data-Structure-and-algorithms-CPP
- c++实现数据结构的所有代码。包括线性表，树，图，排序，hash等。线性表实现堆栈，队列及约瑟夫环等多个应用，树实现哈夫曼树编码及译码，AVL树，线索化二叉树，森林和二叉树的相互转化等等，图实现图的几种建立方法，拓扑排序，最短路径，最大连通子图，双连通分量，最小生成树，关键路径算法等等，排序实现归并排序，快速排序，堆排序，shell排序，冒泡排序，选择排序，插入排序等，并对性能进行分析。hash实现闭散列表，开散列表，带溢出表的内散列表
MyMFC
- C++编写的一个Windows窗体应用，多事件编程，汉字与拼音的翻译，使用数据结构绘画各种图形，自动生成二叉树等等，对于学习C++的MFC是一个很好的素材。-C++ write a Windows Forms application, multi-event programming, Chinese characters and pinyin translation, using a variety of graphics data s
Organize-files
- 输入一个文件名（英文文件），使用二叉树整理这个文件内的所有单词，并可以按字母顺序输出所有出现的字母及其出现次数，统计出现次数最多的10个单词-Enter a file name (English documents), using binary collation of all words within the file, and can output all appear in alphabetical order of the le
30132160472
- 现在要对一棵二叉树的节点进行染色。每个节点可以被染成红色、绿色或蓝色。并且，一个节点与其子节点的颜色必须不同，如果该节点有两个子节点，那么这两个子节点的颜色也必须不相同。给定一棵二叉树的二叉树序列，请求出这棵树中最多和最少有多少个点能够被染成绿色。-Now to node of two binary tree were stained. Each node can be dyed red, green or blue. Moreover
binary-tree
- 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。-Enhanced JFS2 uses a binary tree representation while performing inode searches, which is a much better method than the linear metho
AVL
- AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个儿子子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。-AVL tree code
quadtree
- 本文提出改进的四叉树多分辨率的形状编码的算法-In this paper, the shape of the improved quadtree multi-resolution encoding algorithm
B-Tree
- 采用二叉树，快速处理字符，排除重复字符，并进行排序，比一般的排序方法效率提高非常多-Binary tree, rapid processing of characters, excluding repeated characters, and sorted, higher than the average efficiency is very much sort method
BTSVM
- 基于孪生支持向量机的二叉树多分类 结合TSVM，依据类间距和类内距离构建二叉树的层次结构-TSVM MATLAB
4
- 利用地球立体剖分格网生成SubdivisionR_树索引模型 针对三维数据管理中八叉树索引冗余多、R-树索引插入删除过程复杂的问题,依托GeoSOT地球立体剖分格网,提出了一种新的八叉树与R-树有机结合的Subdivision R-树索引模型(Subdivision R-tree)。首先,以GeoSOT地球立体剖分格网八叉树索引为基础构建了Subdivision R-树索引模型结构 随后,设计了Subdivision R-树索
matlab_BPT
- 光学SAR等遥感影像多通道的二叉树构建。每个节点代表一个对象，对象从精到粗分别代表像素和整幅图像。同时提取了对象基元的颜色，纹理和结构特征。(This is an source code for the CBPT construction and local color, texture and structure descr iptors extraction)
Colors_src
- 图像在读取颜色时，参数较多，处理过程需耗费大量时间，因此通过八叉树颜色聚类算法，提取图像的主色，利于后续的图像处理。(When the color is read, there are many parameters, and the processing process takes a lot of time. Therefore, octree color clustering algorithm is used to extrac