搜索资源列表
简单数据结构的实现
- Shell 排序 单链表 堆排序 简单二叉树 快速排序 冒泡排序 数组生成最小堆 杨辉三角形
minheap vs minleftisttree
- 这是一个用C++编写的代码,实现了最小堆和最小左偏树在插入删除元素性能方面进行比较. -This is a preparation of the C code, the smallest and youngest sculpture tree in the left side inserted delete elements performance comparisons.
MinHeapimplementmintree
- 数据结构中，主要是运用最小堆，实现最小代价生成树-data structure, the main use is the smallest pile, to achieve the minimum price Spanning Tree
minleftlisttree
- 插入和删除最小元素操作，实现最小左偏树和最小堆性能比较
Huffman树
- 用加权二叉树，最小堆和贪心算法实现的Huffman树，对学算法和数据结构的朋友很有帮助-weighted binary tree, the smallest reactors and the greedy algorithm Huffman tree for school algorithm and data structure of helpful friends
mmc_design
- 单列多服务台排队系统 概要设计 首先根据系统初始化输入的数据对系统进行初始化，根据顾客的数量和顾客平均到达时间间隔，产生系统中每名顾客到达时间间隔，将每名顾客到达时刻插入事件表，事件表根据时间采用最小堆进行排序，最早发生的事件放到事件表的顶端。-Summary of single multi-server queuing system design is first initialize the input data according to the system to initialize
arithmetic
- 常用算法：链表的操作、队列的应用、堆栈的应用、串的应用、树的基本操作、冒泡排序、堆排序、归并排序、磁盘文件排序、顺序查找、二分查找、树的动态查找、二分法求解方程、牛顿迭代求解方程、弦截法求解方程、拉格朗日插值、最小二乘法拟合、辛普生数值积分、改进欧拉法、龙格-库塔算法、高斯消去法、正定矩阵求逆算法-Commonly used algorithms: List of operation, the queue of applications, the stack of applications, t
MinHeap
- 最小堆实现方法，代码来自北大赵海燕老师编著的数据结构与算法。-Minimum heap method, code Zhao Haiyan teachers from Beijing University and edited by the data structure and algorithm.
minheaptemplate
- 最小堆模板完整类,将最小堆模板精简下用移位来处理插入删除速度有所提快-Integrity of the smallest stack template class, the minimum reactor under the streamlining template to deal with shift to insert quickly to remove the speed mentioned
decare_tree
- 有一种特殊的二叉树被称为笛卡尔树，这种二叉树的每个结点都有两个关键码，记为key1和key2。现在给你一组关键码，每组关键码用二个整数表示，要求构造一棵同时满足下列两个性质的笛卡尔树： 只考虑这棵笛卡尔树的第一关键码，它是一棵排序二叉树。 只考虑这棵笛卡尔树的第二关键码，它们满足类似于最小堆的性质，即任意一个父结点的第二关键码都比它的子结点的第二关键码小。 -There is a special kind of binary tree is called Cartesi
ff
- 最小堆类的定义、实现和插入、删除反复 反复-最小堆类的定义、实现和插入、删除
u4
- u4.cpp 最小堆的创建 插入 删除 排序 + siftdown + siftup 预置数组大小为15 -u4.cpp the creation of the smallest heap insertion deletion sorting+ siftdown+ siftup preset array of size 15
algorithm
- 九个经典算法，冒泡排序，快速排序，堆排序，矩阵相乘最优次序，分治递归法求最大元，次大元和最小元，基数排序，二叉排序树，图的深度优先搜索与广度优先搜索，KMP算法，三阶B-树（2-3树）。。内附各算法详细说明与运行报告，各程序以C/C++实现，用VC打开可直接运行-algorithm：BinarySearchTree、Bitree、BubbleSort、graphSearch、HeapSort、kmp、matrixchain、quickSort、RadixSort
MinHeap
- 最小堆，实现相关函数 结构是线性，逻辑是树-Minimum heap structure to achieve correlation function is linear, logic tree
shiyanqi
- ? 假设某医生看病人的顺序是由病人的病情严重程度来决定。护士按照所有病人来医院的时间顺序给病人编号ID，依次为1，2，3，…，n；并且根据病人的病情严重程度设置Priority值，病越重，Priority的值越小。当医生开始工作时，护士根据病人的Priority值，由小到大依次安排病人看病。试为护士编写程序安排病人看病的先后次序利用最小值堆实现一个优先队列。- Using the minimum heap to implement a priority queue.
dui
- 最小堆的具体实现算法，上数据结构的朋友都用得上 -The specific minimum heap algorithm, the lingua franca of data structures friends
yuanma
- 最小堆优化最短路径算法 用最小堆优化后速度快效率高-Optimal shortest path algorithm minimum heap heap with the minimum efficiency optimized speed
Kruskal
- 编程实现Kruskal算法，生成最小代价生成树，其中利用最小堆算法实现。 （随机生成n个点，且随机生成k条边，形成连通图） 根据输入的顶点数的不同，分析时间复杂度。-Implement Kruskal’s algorithm based on min-heap and disjoint set data structure for constructing a minimum cost spanning tree. Generate weighted undirected com
Prim
- 编程实现Prim算法，基于最小堆数据结构，生成最小代价生成树。 （其中随机生成点和边，形成连通图） 根据输入的顶点数的不同，分析时间复杂度。-Implement Prim’s algorithms based on min-heap and disjoint set data structure for constructing a minimum cost spanning tree. Generate weighted undirected complete graph for
heap
- 数据结构中堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。(Heap sorting in data structures, building the largest (smallest) heap)