搜索资源列表
dom.cpp 亲兄弟问题
- Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时，称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时，约定其亲兄弟元素 的位置为-1。
BST BBT
- 数 据 结 构 大型 作业3.1输入一个数列L，生成一棵二叉排序树T；3.2对二叉排序树T作中序遍历，输出结果；3.3计算二叉排序树T的平均查找长度, 输出结果；3.4判断二叉排序树T是否为平衡二叉树，输出信息“OK！”/“NO！”；3.5再使用上述数列L，生成平衡的二叉排序树BT，每当插入新元素，发现当前的二叉排序树BT不是平衡的二叉排序树，则立即将它转换成新的平衡的二叉排序树BT；3.6计算平衡的二叉排序树BT的平均查找长度，输出结果。3.6分析对比未平衡化的二叉排序树和平衡的二叉排序树的查
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
Datastruct_C 实现顺序表的就地逆置
- Descr iption 试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1,a2,…..an），逆置为（ an,an-1, …….a2,a1）。 Input 输入长度n 接下来是n个数 Output 操作后的序列。 Sample Input 7 2 4 1 7 5 3 6 Sample Output 6 3 5 7 1 4
gh
- 5 概率论与数理统计（二） 3 6 离散数学（一） 4 7 数据结构（一） 3 数据结构（一）... 6 概率论与数理统计 4 概率论与数理统计（二） 3 7 数据结构（含实验实习） 4 数据结构（一）（含实践-5 Probability Theory and Mathematical Statistics (b) 3 6 Discrete Mathematics (a) 4 7 data structure (a) 3 data structure (a) ... 6 Probability
datastructure
- 本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+
BSTAVT
- 本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+
6.7.1
- 图的深度和广度优先搜索 1.图采用邻接表的存储结构 2.深度优先搜索图 3.广度优先搜索图-1. Graph using adjacency list of the storage structure 2. Depth-first search Figure 3. Breadth-first search graph
5.6.1
- 1、二叉树的创建和遍历演示 1）从键盘输入二叉树的各结点值，按先序递归方式创建二叉树 2）分别实现先序、中序、后序递归遍历二叉树 3）输出二叉树的按层次遍历序列 4）输出二叉树的中序非递归遍历下的结点访问次序-1, binary tree traversal of the creation and demonstration of 1) from the keyboard input of the binary tree node value, according to firs
zuidachengji
- 一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。 现在的任务是将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 -A positive integer in general can be divided into several separate and natural numbers, such as 3 = 1+2,4 = 1+3,5 = 1+4 = 2+3,6 = 1+5 = 2+
6
- 程序功能: 由{4,9,0,1,8,6,3,5,2,7}创一棵二叉树并由括号表示法输出 -Program features: (4,9,0,1,8,6,3,5,2,7) hit by a binary tree representation output by the brackets
JOSEPHUS
- 著名的约瑟夫环问题，采用链表数据结构 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 例如：n = 9, k = 1, m = 5 【解答】 出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。-well-known Josephus Problem,using link list method
calc
- 这是我在学习数据结构做练习时写的一个小程序，功能是在命令行下进行形如：23+34*3/4+(3*6+10)的四则运算，支持+,-,*,/,(,)进行整数运算。-This is a simple code about data structure.It uses to carry on four arithmetic operations with parenthesis.But now it only supports integer.
MergeSort
- （3）归并排序——已知序列{10，18，4，3，6，12，1，9，15，8}，采用归并排序法对其作升序排序，打印每一趟的结果。-(3) merge sort- known sequence {10,18,4,3,6,12,1,9,15,8} method of its use as a merge sort in ascending order, print the results of each trip.
data-structure
- 数据结构严蔚敏版的课后上机题答案。包含2， 3， 6， 7 章的。-Yan Wei-min version of the data structure after-school-on question answers. Contains 2, 3, 6, 7 chapters.
3
- 本文件包含《数据结构》第三章部分习题源码，全部可运行，开发平台为visual C++6.0-This document contains " data structure" part of exercises of Chapter III source, the entire operation, development platform for the visual C++6.0
suanfa3.6he3.7
- 这是严蔚敏数据结构书上的算法3.6和3.7的原始程序，可以实现-This is Yan Wei Min algorithms book data structures 3.6 and 3.7 of the original program can be achieved
6
- 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-ha
Bank
- 清华严蔚敏数据结构算法3.6 3.7银行业务模拟-<<Data Structure>> Qinghua. Author:YanWeimin. algorithm 3.6 && 3.7 "Bank Simulation"
3-6-Yacht-rental-issues
- 3-6 Yacht rental issues 算法设计与分析 课后答案 算法实现题3-6-3-6 Yacht rental issues