搜索资源列表
youxianjiduilie
- 优先级队列类的实现,可作为头文件直接调用。
BOX
- 最少背包问题:假设有许多盒子,每个盒子能保存的总重量为1.0。有N个项i1,i2,…,iN,它们的重量分别是w1,w2,…,wN。目的是用尽可能少的盒子放入所有的项,任何盒子的重量不能超过他的容量。例如,如果想的重量为0.4, 0.4, 0.6和0.6,用两个盒子就能解决。 按如下策略解决此问题:按给定的次序扫描每一个项,把每一个项放入能够容纳他而不至于溢出的最满的盒子。用优先级队列选择要装入的盒子。-Minimum knapsack problem: Suppose there are m
TsinghuaCdatastructures
- 清华+殷人昆C++数据结构 幻灯片教学课件 通过本课程的学习,应达到知识和技能两方面的目标: 1、知识方面:从数据结构的类定义和对象的使用,以及存储表示和操作的实现两个层次,系统地学习和掌握常用的基本数据结构(包括数组、顺序表、多项式、字符串、链表、栈与队列、优先级队列、广义表、树与森林、二叉树、堆、集合、图、搜索结构、索引结构、散列结构等)及其不同的实现,了解并掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法,为后续课程的学习打好基础。 -Tsinghua Q
data_structure3
- 9、优先级队列 QueueNode.h Compare.h PriorityQueue.h Test.cpp 10、串 88 MyString.h MyString.cpp test.cpp 11、二叉树 BinTreeNode.h BinaryTree.h Test.cpp 12、线索二叉树 ThreadNode.h ThreadTree.h ThreadInorderIterator.h te
task
- 剪枝算法,优先级用优先级队列来实现,优先级越高越靠近队列开头放置-Pruning algorithm, priority queue with priority to achieve, the closer the higher priority queue placed at the beginning
datastructures
- 各种数据结构的实现 包括顺序表、单链表、双向链表、循环链表、顺序栈、链式栈、顺序队列、链式队列、优先级队列、串、二叉树、线索二叉树、哈夫曼树、B+树、图的c++实现-Implementation of the various data structures, including order forms, a single linked list, doubly linked lists, circular list, the order of the stack, the stack chain
ch03_Stack_Queue
- 堆栈与递归、队列,优先级队列、双端队列等等。-ch03_Stack_Queue.rar
priorityQueue
- 利用二叉树实现的优先级队列类,包含了基本的入队,出队操作,减小键值等功能,可作为数据结构学习之用。-The priority queue class is implemented using binary tree. The fundamental function includes enqueue, dequeue, decrease key, etc.
PQueue
- 优先级队列,输入一串数字,按从小到大排列。-PQUEUE input nums output nums inorder
data-structure.tar
- 用C实现的常用数据结构集合,包括链表、堆栈、队列、位图、优先级队列、向量、堆等,对于初学数据结构是个相当不错的材料,都是自己亲自实现并测试的,各个数据结构的元素类型采用了通用类型(void *)-common data structures implemented using C language, including linked lists, stacks, queues, bit maps, priority queues, vector, stack, etc. A very good
MaxHeap
- 最大堆的实现,用于实现优先级队列,使用java实现-MaxHeap realization, used to implement the priority queues, use Java implementation
queueD
- matlab实现4个优先级的非强插优先级队列仿真,利用嵌套函数实现。仿真出排队延迟,等待延迟。-matlab implementation of four priority Override the priority queue simulation, the use of nested functions to achieve. The simulation of the queuing delay, wait for the delay.
14.6
- 使用优先级队列类实现dijkstra算法。-Use priority queues class implements dijkstra algorithm.
10-classical-algorithm-books
- 是不经典的算法书籍,包括《算法导论》,《信息检索:数据结构与算法》、《从数组到优先级队列》。以及其他书籍-10 classical algorithm, Including "Introduction to Algorithms", "Fundamentals of Data Structures", "Information Retrieval: Data Structures & Algorithms "And other classic books
PriorityQueue
- 泛型化的优先级队列(最小堆),用C++实现 使用前应重载小于号 -Generic priority queue(the minimum heap) with C++ achieve
leastpackage
- 实现了最小背包问题的解决,利用优先级队列来解决-Achieve a minimum knapsack problem, the use of priority queues to resolve
src
- 利用java实现数据结构队列,循环队列,优先级队列,栈;自己编写的-Using Java implementation queue data structure, the circular queue, the priority queue, stack Write your own,
chartW
- 利用优先级队列求最短路径的算法实现,算法课上的一次作业,水平不高,仅供参考-Use the priority queue for the shortest path algorithm, the algorithm first lesson on the job, the level is not high, for reference
MDFCFS
- 用于排队系统的时延分析,可用于不同优先级队列和不同的服务时间-can be used to do the delay analysis of queuing systems
Astar_Romania
- 通过Astart算法了解对图结构、堆栈、队列、优先级队列等数据结构,并通过回溯过程解决罗马尼亚假日问题。问题内容是通过Astart算法,遍历所有节点(地点),寻找最短路径。-Astart algorithm to understand the structure of the map, stack, queue, priority queue and other data structures, and through the backtracking process to solve the