搜索资源列表
Expression-evaluation
- 表达式求值主要使用的数据结构是栈，因为栈具有后进先出的特点，与表达式求值时的符号和数值运算过程是刚好相符合的。表达式求值也是栈的一个典型的运用。-Expression evaluation is the main data structure used in the stack, because the stack has the characteristics of LIFO, and expression evaluation when the process of symbolic and
BSTSolveKnap
- 用二叉树实现了背包问题的一种新解法，对学习链表和树数据结构是一个很好的学习程序，程序经调试运行正确，C++实现。-Knapsack problems with binary tree implemented a new method of learning lists and tree data structure is a good learning process, program debugging and running right through, C++ implementation
sort-compare
- 内部排序算法比较 问题描述：编制一个演示内部排序算法比较的程序。可对冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序和堆排序进行比较。 算法输入：排序方法选择，待排序的元素的关键字，关键字序列的给出方式（正序、逆序和乱序） 算法输出：不同情况下关键字参加的比较次数和关键字的移动次数。 算法要点：（1）由键盘输入待排序表的表长（50到100）和不同测试数据的组数。（2）利用不同排序方法排序并统计两类次数，列表显示（3）程序以对话方式执行。 -Comparison of
Kruskal
- 采用Kruskal算法求最小生成树主要数据结构 edgeset GE 存放图中的所有边 int n,int e 存放图中的顶点数与边数 edgeset C 存放生成树中的边 vexlist gv 图中结点的顶点值 adjmatrix s 用来处理图中结点的查找与合并 int m1,m2 一条边上两顶点所属集合的序号 int k 最小生成树中的边数 int d //图中待扫描边元素的下标-For the Minimum Spanning Tree by Krusk
ysfh
- 约瑟夫环的问题采用的是典型的循环链表的数据结构,就是将一个链表的尾元素指针指向队首元素。 解决问题的核心步骤： 1.建立一个具有n个链结点，无头结点的循环链表； 2.确定第1个报数人的位置； 3.不断地从链表中删除链结点，直到链表为空。 具体过程就是先建一个单向循环链表，用来存储这些人的编码和密码。然后删掉报数为m的人，在删除的同时将这个人的密码和标号输出。直到把这个链表删空为止。这就是我解决这个问题的方案。 -Joseph Ring is a typical
kuaipai
- 设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。-The array is designed to sort A [0] ... ... A [N-1], first select an arbitrary data (usually the first choice of data) as the key data, and then all the num
binary-tree
- 1) 用先序递归过程建立二叉树（存储结构：二叉链表） 输入数据按先序遍历所得序列输入，当某节点左子树或右子树为空时，输入‘*’号，如输入abc**d**e** 2) 编写递归算法，计算二叉树中叶子结点的数目。 3）按凹入表方式输出该二叉树。 -1) The process established by the first order recursive binary tree (memory structure: binary list) input data sequen
bankers-algorithm
- 银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算法，系统必须设置若干数据结构。-Banker' s algorithm is one of the most representative algorithm to avoid deadlock. Method to avoid deadlock in the process of dy
QuickSort
- 快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。-Quick sort (Quicksort) is a bubble sort of an improvement. By the CAR Hoare in 1962. The b
Airlinereservationsystem
- 用从语言实现飞机订票系统。程序中用到了数据结构中的队列和栈。-From the language used airline reservation system. Process the data structure used in the queue and stack.
Red-Black-Tree
- 使用MFC做的一个红黑树操作演示，带有显示界面，很好的展示了红黑树创建、添加、删除等操作的过程，是数据结构与算法中很重要的一部分-Use MFC to do a red-black tree operation and demonstration, with the display interface, a very good show red-black tree to create, add, delete and other operations of the process data s
osBank
- 3、银行家算法 设request：是Pi进程的请求向量，当Pi发了资源请求后，系统按下述步骤检查： （1）如果Request[i]<= Need[i]，则转向步骤（2）； （2）若Request[i] <=Available，则转向步骤（3）； （3）系统试探性地把要求的资源分配给进程Pi，并修改以下数据结构的值： Available=Available-Request[i]； Allocation[i]= Allocation[i]+ Request[i]；
shujujiegou
- 数据结构，顺序算法实现代码!编写一个程序sqsearch，输出在表中{{黎明，男，16，计算机系}，{欧阳，男，16，计算机系}，{李莉，女，18，计算机系}，{马金霞，女，19，计算机系}，{马平，男，18，计算机系}，{刘博，男，17，计算机系}}顺序查找姓名为“刘博”的过程。-Data structure, sequence algorithm code! Write a program sqsearch, output in the table {{dawn, male, 16, Dep
yiyuan
- 能够完成两个多项式的相加、相减，并将结果输入； 在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图） 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；-Able to complete two polynomial addition, subtraction, and the results input in hand over data, please specify: storage structure, the basic pro
quicksort
- 快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 -Quick sort (Quicksort) is a bubble sort of an improvement. CAR Hoare in 1962 by the mak
yy6
- 1．定义哈希表数据结构。 2．除留余数法做为哈希函数、 H(key) = key P 用线性探测再散列解决冲突方法，编写函数，实现哈希造表的过程，并输出哈希表。 3．编写函数，求查找成功时的平均查找长度（ASL）。 -1. Define the hash table data structure. 2. In addition to leaving the remainder as the hash function method, H (key) = key P re-h
third2
- 2．编写程序实现表达式求值，即验证某算术表达式的正确性，若正确，则计算该算术表达式的值。 主要功能描述如下： 1、从键盘上输入表达式。 2、分析该表达式是否合法： （1）是数字，则判断该数字的合法性。若合法，则压入数据到堆栈中。 （2）是规定的运算符，则根据规则进行处理。在处理过程中，将计算该表达式的值。 （3）若是其它字符，则返回错误信息。 3、若上述处理过程中没有发现错误，则认为该表达式合法，并打印处理结果。 -2. Write a program to
NetSimulator
- 本课题假设ti为广播基站数据包(单位数据包大小为512bits)的发布时刻，令发布时间间隔Xi = ti - ti-1 (i=0, 1, 2, …)，t0 = 0，则任意Xi满足负指数分布： p{Xi ≥ t} = p0(t) = , t ≥ 0 或者 p{Xi < t} = 1-p0(t) =1- , t ≥ 0 该负指数分布的广播包发布时间间隔的均值为1/λ。 假设处理一个数据包的时间为0.05s，令λ分别等于5Kbps和1Kbps时，在100s时间内，求出数据包的平均队长
stop
- 由于停车场是一个狭窄通道，问题要求汽车“到达”或“离去”信息。由此很容易联想到数据结构中的堆栈模型，因此可首先设计一个堆栈，以堆栈来模拟停车场，又每个汽车的车牌号都不一样，这样一来可以根据车牌号准确找到汽车位置，所以堆栈里的数据元素我设计成汽车的车牌号。当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场。这是一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车车牌号。当
AVLTree2
- 数据结构课程的实验。构造二叉搜索树，构造平衡二叉树-用AVL树实现，可以用两种树比较调平的过程，有插入节点、删出结点、调平、缩格打印树等功能。-Data structures course experiment. Construct a binary search tree, balanced binary tree structure- achieved with the AVL tree, the tree can be compared in two leveling process, t