搜索资源列表
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。
Findstr
- Findstr.cpp运行结果: GetNext-IndexKMP的结果: 输入主串s:acabaabcaabaabcac 输入模式串t:abaabcac 主串s长=17 模式串t长=8 next[0]=-1 next[1]=-1 next[2]=0 next[3]=0 next[4]=1 next[5]=-1 next[6]=0 next[7]=-1 next[8]=0 模式串在主串的位置从第10个字符开始 GetNext-IndexKMP的结果:
1-1count
- 一本书的页码从自然数1开始顺序编码直到自然数n。 书的页码按照通常的习惯编排， 每个页码都不含多余的前导数字0。例如第6页用数字6表示，而不是006，06等。数字技术问 题要求对于给定的书的总页码n，计算出书的全部页码中分别用到多少数字0，1，2，3，4， 5，6，7，8?
1-2dictory
- 算法实现题2-9 排列的字典序问题 « 问题描述： n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 « 编程任务： 给定n 以及n 个元素{1,2, , n }的一个排列，计算出这个排列的字典序值，以及按字 典序排列的下一个
1
- 11. 停车场管理2（9） （1） 有一个两层的停车场, 每层有6个车位, 当第一层车停满后才允许使用第二层. ( 停车场可用一个二维数组实现, 每个数组元素存放一个车牌号 ) 每辆车的信息包括车牌号, 层号, 车位号, 停车时间共4项. 其中停车时间按分钟计算 （2） 假设停车场初始状态为第一层已经停有4辆车, 其车位号依次为1—4 , 停车时间依次为20, 15, 10 , 5 . 即先将这四辆车的信息存入文件”car.dat”中( 数组的对应元素也要进行赋值 ) （3） 停车操
os
- 目录 一、摘要 …… …… …3 二、算法基本思想描述 ………………………………………………………… …3 2.1 磁盘调度主要思想 ……………………………………………… …………3 2.2 算法描述 ………………………………………………………… ……………3 三、开发环境…………………………………………………………………………5 四、重要算法和设计思路描述……………………………………… …………………5 五、程序实现---数据结构 ……………………………………………
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
josech
- 约瑟夫环, 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据： m
yueshefuhuanwenti
- 设计求解约瑟夫环问题的出列顺序。具体的要求和说明如下： （1）利用单向循环链表存储结构模拟此过程，按照出列的顺序输出个人的编号。 （2）m的初值为20；n＝7，7个人的密码依次为：3，1，7，2，4，8，4，首先m的值为6（正确的出列顺序应为：6，1，4，7，2，3，5）。 （3）程序运行后，首先要求用户指定初始报数的上限值，然后读取个人的密码。可设n<=30，此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。 （4）将上述功能改为在顺序结构上实现。-
DataStructure_Search
- 1.6.1 顺序表的查找 273 范例1-94 顺序表的查找 273 ∷相关函数：Search_Seq函数 1.6.2 静态树表的查找 276 范例1-95 静态树表的查找 276 ∷相关函数：Search_SOSTree函数 1.6.3 二叉排序树的基本操作 280 范例1-96 二叉排序树的基本操作 280 ∷相关函数：InsertBST函数 1.6.4 平衡二叉树的基本操作 285 范例1-97 平衡二叉树的基本操作 285 ∷相关函数：Sear
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+
exp7-1
- 实现二叉树b的各种运算： 1. 输出二叉树； 2. 输出 H 结点的左·右孩子结点值； 3. 输出二叉树b的深度； 4. 输出二叉树b的宽度； 5. 输出二叉树b的结点个数； 6. 输出二叉树b的叶子结点个数。-Binary Tree b to achieve a variety of computing: 1. Output tree 2. Output the children of node H child nodes around node val
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
301-25-6-1
- 学生成绩管理，假设每个学生信息包括学号、姓名和3门课程的考试分数。从键盘输入10个学生的数据，采用结构体 //* 数组数据的存储，程序实现如下功能： //* 1)输出三门课的平均成绩。 //* 2)输出三门功课分数分别最高的学生的信息。 //* 3)按总分对这10个学生从高到低排序，并输出排序结果。 //* 4)输出平均分高于80分那些学生的信息。-it s a student s score manage program,it has many function.
1
- 1）使用先序遍历序列构造算法,使用二叉链表，表示算术表达式2*3+6/3的标识符树； 2）求标识符树的先序、中序、后序序列，各存入数组中并显示结果； 3) 求树中叶子结点的个数 附加：3）使用后序序列求表达式的值（使用栈实现）； -1) Use a preorder traversal sequence construction algorithm, using the linked list of binary, indicating that the arithmetic