搜索资源列表
ThreadBinaryTreeFindnextorFindprev
- 创建一棵二叉树,采用前序遍历的方法建立一棵树,传递的参数为一个指向结点的指针的指针,目的是为了解决传值的问题,输入@符号的时候,表示一棵子树结束线索化二叉树,寻找当前结点的后继结点,寻找当前结点的前驱结点,中序遍历 -create a binary tree using preorder before the establishment of a tree. transmission parameters of a point to the node pointer, the purpose
huanghuowenti
- 这是一个N皇后问题,采用递归的方法,希望对大家有帮助 -N Queen's, using recursive method, we hope to help
primandkruskal
- 普里母算法和克卢氏卡儿的关于求最短路径的无向图算法-Puri Cluj algorithm and the mother's card abuse on the shortest path algorithm undirected graph
Expression-D.S.Report2
- 数据结构课程设计报告,算术表达式求值,自动辨别算符优先级,括号,将char型转换成int计算,再将结果显示,具有精美用户界面-data structure curriculum design, arithmetic expression evaluates automatically identify operator precedence, in brackets, char to int conversion type, the result shows that the user inte
huiwennew
- 数据结构中---回文的判断,使用栈和队列来实现,练习队列和栈的用法-data structure --- Palindrome's judgment, Stack and Queue to achieve, exercise and Stack Queue usage
tree-2.03
- 一个德国人Kasper Peeters用C++ template写的tree的STL实现,并和STL其他容器vector,map一样,提供标准STL接口,供用户调用。非常有参考价值,说明文档参见tree.pdf。-a German Kasper Peeters C template to write the tree S TL realized, and other containers and STL vector, map, providing standard STL interface,
ecstphfm
- 这是数据结构基础算发知识的VC实现 如二叉树遍历、拓扑排序、哈夫曼树等-This data structure is based on the operator's knowledge of VC as binary tree traversal, topological sorting, Huffman tree;
ImproveShortestPathArithmetic
- 应用斐波纳契堆和邻接表改进单源最短路径算法,使其算法的时间复杂性由O( )减少为O(nlogn+e),其中e为有向图的边的条数。-application Fibonacci heap and the adjacent table to improve single source shortest path algorithm, its algorithm's time complexity of O () reduced to O (nlogn e), where e is for th
xtree.tar
- X-tree的C++源码,对应文章S. Berchtold, D. A. Keim, H.-P. Kriegel: The X-tree : An Index Structure for High-Dimensional Data. -X-tree in C source code, the corresponding articles S. Berchtold, D. A. Keim. H.-P. Kriegel : The X-tree : An Index Structure for Hi
nqueensc
- N皇后问题,我们的算法实验题目,非常重要的一个算法.-N Queen's problems, our algorithm experimental subject, it is very important that an algorithm.
nqueen_LV
- 利用回溯法和随机算法中的拉斯维加斯算法求解n皇后问题。-use of retrospective law and randomized algorithm of Las Vegas algorithm n Queen's problem.
QueenShow
- 八皇后演示程序,VC6.0开发环境 初学c++ 望指正-eight Queen's Demonstration Program, VC6.0 development environment novice c hope correction
cfl
- 上下文无关文法(Context-Free Grammar, CFG)是一个4元组G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一组有限的产生式规则集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素称为非终结符,T的元素称为终结符,S是一个特殊的非终结符,称为文法开始符。 设G=(V, T, S, P)是一个CFG,则G产生的语言是所有可由G产生的字符串组成的集合,即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言(Context-Free Lan
timetable
- 一台精密仪器的工作时间为 n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序,仪器必须进入维修程序。如果只有一个维修程序启动,则必须进入该维修程序。如果在同一时刻有多个维修程序,可任选进入其中的一个维修程序。维修程序必须从头开始,不能从中间插入。一个维修程序从第s个时间单位开始,持续 t个时间单位,则该维修程序在第s+t-1个时间单位结束。为了提高仪器使用率,希望安排尽可能少的维修时间。 -a precision instrument for the time n time
kthtree
- kthtree问题 给定一棵有向树T,树T 中每个顶点u都有一个权w(u);树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户,其服务需求量为w(u)。每条边(u,v)的边长d(u,v) 可以看作运输费用。如果在顶点u 处未设置服务机构,则将顶点u 处的服务需求沿有向树的边(u,v)转移到顶点v 处服务机构需付出的服务转移费用为w(u)*d(u,v)。 树根处已设置了服务机构,现在要在树T中增设k处服务机构,使得整棵树T 的服务转移费用最小-kt
8-queens
- 数据结构算法:回溯法编程寻找八皇后问题的所有解,使用语言C/C-algorithm data structure : backtracking programming for the Queen's eight all solutions, the use of language C / C
8Queen_Htm_Src
- 八皇后问题的HTML语言实现,可视化查看八皇后问题的所有解-eight of the Queen's HTML language, visualization eight Queen's View of all solutions
circle_wyb
- (1) 用浮点数定义2 个几何量m1 和m2;m2 的缺省值为0.0。 (2) 实现2个构造函数:允许用1 个参数或2个参数声明几何对象。用1 个参数r 声明 的几何对象为半径为r 的圆;用2 个参数r1 和r2 声明的几何对象为r1´ r2 的矩形。所声明 的几何对象的中心在原点。 (3) 定义计算几何对象的面积,周长和对角线长度的成员函数。 (4) 对于给定的实数r,先声明一个半径为r 的圆c1;然后声明一个c1 的外切矩形s, 接着再声明s的外接圆c2。
yhsj_
- 打印杨辉三角,输出杨辉三角形数据,呈直角形状-Print Pascal's Triangle, Yang Hui triangle output data showed rectangular shape
10_90
- 问题的提出:编写一个小公司的工资管理系统。该公司主要有4类人员:经理、兼职技术人员、销售员和销售经理。要求存储并显示每类人员的编号(从100起编号)、姓名和月薪,同时给出在创建每一类对象时构造函数的执行顺序(月薪计算方法为:经理固定月薪8000元,兼职技术人员100元/小时,销售员为当月销售额的4%,销售经理保底工资5000元另加其所管部门销售额的5%),要求用虚函数实现-the problem : the preparation of a small company's wage ma