搜索资源列表
caculator
- 通过使用多级队列对表达式中的字符串进行优先级的排列，从而实现表达式的计算。比课本中的算法要好很多，可以满足无限制优先级排列的要求。-Through the use of multi-level queue of expression in the string with priority in order to achieve the calculation of expression. Than textbooks, many of the algorithm is better able t
chulijidiaodusuanfa
- 处理机调度算法 程序先对进程进行读入，每读入一次将进程添加到队列中去，当读入结束的时候对读入的进程按照优先级排序，就实现了进程按优先级处理的结构。 通过一个临时的进程控制块存储输入的信息，然后将该临时进程控制块中的内容存储到队列中去-Processor scheduling algorithm procedures first time into the process, each one will be read into the process to add to the queue
DataStruct
- 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序
TASKS
- 限界剪枝法语回溯法类似，是一种在问题的状态空间树中搜索解的算法。优先级用优先队列来实现，优先级高即估计函数值越低的结点越靠近队列开头位置。-French back-Bound pruning method similar to the problem is a state-space search tree algorithm solution. Priority queue with priority to the realization of the high priority that i
BranchAndBound
- 本程序是用分支定界法求最短路径的程序，用C++编写。采取的基本思想是：使用最小优先队列分支界限法来构建程序，细节是对于每个节点，包含三个变量：当前走过的路径长度、当前的花费和该节点对应的实际城市的编号。关于确定节点优先级，我们规定首先以“当前走过的路径长度”来确定优先级，当路径长度相等时，以“当前的花费”来确定优先级。同时，我们还定义两个数组dist[i]和pric[i]保存当前求得的从源城市到每个城市的最短距离和花费，用于剪枝时的评判标准。-This procedure is to use b
task
- 生成任务A，优先级50；任务B，优先级60 任务间通过消息队列通信 任务A分段向B传送字符串"Hello world!How are you?"，每次传送4个字节。 A发送后等待，B将收到内容再回传A，A比较是否与发送内容相符，是则继续直到发送完成。 最终B要打印完整的接收字符串内容。 另外需打印每次各任务收发内容信息。 生成两个任务A、B 设置一个中间存储空间 使得A发送给B的字节经过B返回后能够进行比较！ 任务A、任务B的创建，通过数组传递
3-28
- 建立一个继承结构，以栈、队列、优先级队列作为派生类，建立它们的抽象基类Bag。统一命名派生类的插入操作Add，删除操作Remove，存取操作Get和Put，初始化操作MakeEmpty，判空操作isEmpty，判满操作isFull，计数操作Length。-Establish an inheritance structure to stacks, queues, priority queues as a derived class, to establish their abstract base
priorityQueue
- 上海交通大学数据结构课程作业，优先级队列的实现。-Data Structure Course Shanghai Jiaotong University operations, the priority queue.
scheduler
- 操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 50，用户任务的优先级 >= 50且 <= 255。优先级大于255的为非法任务，应予以剔除。现有一任务队列task[]，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。函数scheduler实现如下功能，将task[] 中的任务按照系统任务、用户任务依次存放到 system_task[] 数组和 user_task[] 数组中（数组中元素的值是任务在task[] 数组
Bernouli
- 利用优先级队列实现伯努利树功能,C++源代码，codeblock调试-Use the priority queue implementation Bernoulli function tree