搜索资源列表
BankSimulation
- 一个银行业务的事件驱动模拟系统，银行有两种业务：第一，取款或借款；第二，存款或还款。银行有两个窗口，用两个队列实现。事件表用带头结点的单向链表实现。-A banking system of event-driven simulation, the bank has two operations: first, the withdrawal or loan second, deposit or payment. Bank has two windows, with two queue imple
doubleList
- 使用C++做的双链表模板类 具有头插法，尾插法，左向插入，右向插入，删除结点，获取结点值，设置结点值，复制构造函数，还重载了输出操作符、赋值操作符、相等操作符和不等操作符，还具有倒置链表的功能。还有结点类的重载的输出操作符，具有很好的封装性。-Using C++ to do the double linked list template class with the first interpolation method, tail interpolation, left to insert th
bintree
- 对一个二叉树进行各种运算，包括获取节点的子树节点数，节点层数，节点子树的最大值等等。-Various operations on a binary tree, including access to the sub-tree nodes in the node, the node number of layers, so the maximum value of the node subtree.
heapsort
- 堆排序(HeapSort)是一树形选择排序。堆排序的特点是：在排序过程中，将R[l..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系(参见二叉树的顺序存储结构)，在当前无序区中选择关键字最大(或最小)的记录-Heap Sort (HeapSort) is a tree selection sort. Heap sort is characterized by: the sort process, the R [l.. N] as a complete b
ID3_src
- Decision tree builds classification or regression models in the form of a tree structure. It breaks down a dataset into smaller and smaller subsets while at the same time an associated decision tree is incrementally developed. The final result is a t
jisuanqi
- 十进制四则运算计算器，用户输入一串四则运算表达式，系统将其以二叉链表形式存储，并输出先序、中序和后序遍历的结点顺序，最后利用栈计算后缀表达式的值，输出运算结果。-Decimal four arithmetic calculator, the user enters a string of four arithmetic expressions, the system to be stored in the binary tree, and outputs the first sequence,
BinTree
- 二叉排序树，实现树的各种操作，包括计算深度，找最大值最小值，还有各种遍历的递归算法和非递归算法，以及查找查找树的前驱节点和后继节点-Binary sort tree, the tree to achieve various operations, including the calculation of depth, looking for maximum minimum, there are various recursive traversal algorithm and non-recur
TaskDistribution
- 算法设计与分析中的任务分配问题。 用回溯法解该问题时，用完全n叉树表示解空间。可行性条件select 剪去不满足行、列约束的子树。递归方法 backtrack(1)实现对整个解空间的回溯搜索；backtrack(i)搜索解空间中的第i层子树，sum记录当前已找到的可行方案 数。在算法backtrack中，当i>n时，算法搜索至叶子结点，当前已找到的可行方案数sum加1；当i<=n时，当前扩展结点 Z是解空间中的内部结点。该结点有x[i]=1,2,...,n共n个
Dijkstra
- 该代码简单实现了路由选择的链路状态算法。通过输入节点数，再输入节点间的开销后自动找出最少开销路径-The code implements a simple link-state routing algorithm. Automatically find the least cost path through the input nodes, and then enter the cost of inter-node
2011010963_e4
- THUEE数据与算法实验四： 1、二叉树的所有结点的关键字由文件输入，其中关键字均为一个整数，构造增强二叉搜索树，并统计树的层高，按要求把结果输出到文件中。 2、给定两个增强二叉搜索树P和T，判断从形状上（不考虑结点关键字值）P是否等于T的某个子树，即T是否包含P。（最好对于任意形式二叉树均可实现比较，不仅限于二叉搜索树）-THUEE four experimental data and algorithms: a keyword all nodes by binary file inp
编写用于表示有向图的数据结构
- 编写用于表示有向图的数据结构,以及不同表示方法之间相互转换的程序。 从文件读入一个有向图(带权,n 个结点,m 条边)的权矩阵表示,输出这个图的关联矩 阵、边列表、逆向表、邻接表表示。 程序除了能够实现要求的功能以外,代码中要有能体现出不同表示方法的数据结构。 -Writing means between the map data structure, and the different representations of the conversion process. Readi
exp_2
- 从文件读入一个有向正权图(n 个结点,m 条边)的权矩阵表示,输出这个图中某一结点到 其余各结点的最短路径长度。 程序必须使用 Dijkstra 算法,使用其他算法(比如穷举)不符合要求。-Reading from a file into a right to a positive figure (n nodes, m edges) of the weight matrix, said output this figure a junction to the length of the sh
OSforUnix
- 1.在Windows平台上模拟Unix文件系统 2.理解Unix文件系统和i-node用法 3.实现子目录功能-1． Simulate a Unix file system on your Windows Platform 2． Understand the file system on Unix system, and the usage of i-nodes 3． Implement the function of sub-directory
aodv
- aodv network simulation in ns2 simulator for wireless nodes
SortaSearch
- 3种简单排序及堆排序、shell排序、快速排序、归并排序。二查搜索树的建立、遍历及插入、删除结点-Three kinds of simple sorting and heap sort, shell sort, quick sort, merge sort. Two investigations to establish the search tree traversal and insert, delete nodes
UDPdemo
- UDP数据收发程序，用于实现UDP客户端-服务器的结构，完成两节点的数据传输功能-UDP data transceiver program, structure for realizing UDP client server, complete the data transmission function of two nodes
work
- 小明刚刚毕业，成功入职一家国际大公司。这家公司人员结构很复杂，一共有n个岗位。岗位名称用数字表示，不一定连续。这些岗位组成了公司的组织结构树。但是由于公司历史悠久，岗位变动较大，岗位命名混乱。公司希望小明对公司岗位名称进行调整，要求数字越小代表的岗位重要度越高（组织结构不变，只是代表岗位的相应数字调整，详细见示例）。其中，树形结构上端的数字比下端的数字小，同一层左面的比右面的小。对于每一个职位，仅可以管理它的直属下级即孩子结点。 同时公司希望小明在管理方面能得到更多的锻炼，以便将来负责公
war
- 某年某月，A军与B军之间发生了一次战争。为了不让A军轻易的找到自己的总部，B军布下了一个二叉树型的阵形，这样既可以相互沟通，也可以很好的隐藏总部的位置。共有n个节点，每个节点用一个数字标号，总部就在其中的某个节点处。知道在前序遍历中B军总部排在标号串的第m位。 A军找到学过数据结构的你，请你根据已知的中序遍历和后序遍历得到B军的前序遍历，并得出B军总部究竟在标号为多少的节点上。 -A certain period, A B between army troops and a war br
thrdtree
- A binary tree with n nodes has n+1 pointers that store NULL. A threaded binary tree uses these pointers (that store NULL) to hold the address of predecessor and successor nodes. This helps in quick traversal of tree nodes.
FindTargetAndReturnPathInBinaryTree
- 实现了在二叉树中找到定值的所有路径的结果。路径是指从根节点到叶子节点的所有节点。-Results found all paths to achieve a given value in the binary tree. Path refers to all nodes the root to the leaf nodes.