搜索资源列表
线性表数据结构
- VB.net数据结构演示算法，有对话框，填入数列序号，即可得到所需值-VB.net demonstration algorithm data structure, a box filled series serial number can be required value
jeromel
- 利用Hash技术统计单词的频度。扫描一个C源程序，用Hash表存储该程序中出现的关键字，并统计该程序中的关键字出现的频度。用线性探测法解决Hash冲突。设Hash函数为：Hash(Key)=[(Key的首字母序号)*100+(Key的尾字母序号)] Mod 41 -use statistical word frequency. Scanning a C source files, using the hash table storage procedures of the keyword s
josephus
- 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 -Known n individuals (identified by serial number 1,2,3 ... n, respectively) were sitting around on a round-table. K from the number of people r
WinnerTree
- 常见的实现方法是使用两个数组， t[n-1]和e[n],数组e存放所有的参加排序的元素，在完全二叉树中是叶子结点，t[]存放 的是比赛的阶段性胜者的编号，再进行n趟比赛排序结束，时间复杂度是O(n*log2(n))， 其实我觉得也可以只通过一个数组A[2*n-1]也可以实现，只是标号的换算有点复杂而已. -Common implementation approach is to use two array, t [n-1] and e [n], the array storage
ch11b
- 插入排序（insertion sorting）是以前使用卡片储存资料时代最常使用的排序方法，使用者挑出一张卡片，决定它的位置，就插入适当的位置，同样的方式也适用于程式，在插入排序处理的一个回合里，会插入一个记录进入已排序完成的串列里头。 本小节将介绍两种插入排序方法：直接插入以及谢耳（shell）排序法-Insertion Sort (insertion sorting) are previously stored information on the use of time cards
yuyundonghui
- 参加运动会的 个学校编号为 。比赛分成 个男子项目和 个女子项目，项目编号分别为 和 。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。 2、要求产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。 3、测试数据：对于 ， ， ，编号为奇数的项目取前五名，编号为偶数的项目取前三
shuanfa3
- （１） 用一个４＊２０的二维数组Ｍ，第１行存放按从小到大排序的20个所给出的ai和bi，第２行存放相应的作业序号，第３行存放１或２(１代表是来自ai，２代表是来自bi), 第4行存放0或１（０代表作业序号未进入最优调度方案；１代表作业序号已进入最优调度方案） （２） 排序完后，按课本所述方法求一种最优调度方案，存放在S中。 -(1) with a 4* 20 two-dimensional array M, the first a line to deposit a small to l
yuesefuhuan
- 若干个人围成一个圈,用循环链表来模拟!每个人有一个序号和一个密码,给定初始数字作为第一个出列的人号,然后依次把出列的人密码作为出列的下一个号.直到人出列完成1-Several individuals in a circle with a circular linked list to simulate! Everyone has a serial number and a password, given the initial figure out the column as the firs
1
- 数据结构约瑟夫环的实现1． 本演示程序中，人数n应为任意的，首先应输入一个值赋给初始报数上限m，程序应能自动保存出列人的序号和将出列的人所持的密码赋给m，再次作为报数上限，如此循环，直至所有人都出列为止。-Implementation of data structures Joseph Central 1. The demonstration program, the number n should be arbitrary, at first, enter a value assigned t
CJC_DictS
- 已知从起始点Ａ到达各目站点（Ｂ、C、D...）的各最短路径上所有站点的前驱站点，以及至前驱站点的距离。以一个二维数组pre描述已知信息，第1列是前驱站点的序号（以0、1、2...分别表示站点A、B、C...），第2列是至前驱站点的距离。试推算和输出从起始点出发到达各其余站点的最短路径和距离。完成源程序DictS.CPP中Pathway函数的编写。-Known from the starting point A to reach the target site (B, C, D. ..) of t
linkedlist
- 对带表头结点的单链表，完成以下菜单项功能，要求执行完一个功能后自动输出线性表： 按输入次序建表； 建立有序表； 按序号插入新元素； 按值插入新元素； 按序号删除元素； 按值删除元素； 输出表长； 建立2个有序表，合并成1个有序表。 -Node with a header on a single list, complete the following menu items feature that requires a function executed au
sequencelist
- 对顺序表完成以下菜单项功能，要求执行完一个功能后自动输出线性表： 按输入次序建表； 建立有序表； 按序号插入新元素； 按值插入新元素； 按序号删除元素； 按值删除元素； 输出表长； 建立2个有序表，合并成1个有序表。 一般顺序表的查找； 有序表的顺序查找； 有序表的二分查找。 直接插入排序； 简单选择排序； 冒泡排序； 快速排序； 堆排序。 -On the order form to complete the following
yousehuhuan
- 数据结构实验报告 实验1 线性表及其应用 题目：约瑟夫环 一． 需求分析 1． 本演示程序中，人数n应为任意的，首先应输入一个值赋给初始报数上限m，程序应能自动保存出列人的序号和将出列的人所持的密码赋给m，再次作为报数上限，如此循环，直至所有人都出列为止。 2． 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入相应数据（即每个人所持的密码），每个人的序号由程序自动分配。 3． 程序执行的命令包括： （1）构造链表；（2）输
xmlDecode_src
- 基于轻量级高效XML编解码，将树形数据结构用于最小化DOM模型XML编解码器的开发。在解析XML文本时,基于Expat解释器将XML字符串构造成树状结构 编码时构造DOM树结构,采用非递归深度优先法遍历树,将其串行化成XML串。本编解码器解决了国际化语言关键问题,是一个通用、高效的工业级XML应用支撑模块-Lightweight and efficient XML-based codec, the tree data structure used to minimize the DOM mode
n!
- 给定一个正整数n，计算n!的尾部0的个数。 输入：输入数据有若干行。每行上有一个正整数n，对应一种情形。 输出：对于每一种情形，先输出“Case #: ”（#为序号，从1起），然后输出n的值，逗号，结果，换行。-Given a positive integer n, compute the number n! tail 0. Input: Input data have a number of lines. Each line has a positive integer n, corr
doublelist
- 以双向循环链表结构存储线性表。 ⑴ 输入数据元素，以先进先出形式创建双向循环链表 ⑵ 销毁双向循环链表 ⑶ 线性表置空 ⑷ 求线性表长度 ⑸ 在第i个数据元素前插入新的元素 ⑹ 删除元素（按指定元素序号和元素值2种方式） ⑺ 显示线性表中的全部元素 ⑻ 求最大元素的值和平均值 ⑼ 就地逆置双向循环链表（不允许将结点中的值互相交换）-Two-way circular linked list structure to store the linear form.
C
- 有n个人围成一圈，从第m个人开始顺序报号，凡报到p的人退出圈子，输出依次退出圈子的人和最后留在圈子中的人原来的序号，可用结构数组或结构链表完成。-N individuals form a circle, individuals from the first m starting sequence reported, who reported P out of the circle of people who, who in turn out of the circle of the output
Josephus
- 2、 约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。 建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。 -Josephus: The numbers 1, 2, 3, ..., of n
yuesefu
- 约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。 建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。 -oseph (Josephus,) Central problem: the numbe
tushuguanli
- 通过这个系统可以完成以下功能：录入图书（注册新书,包括图书的编号、书名、作者、数量）、借阅图书（必须记录借书人的借书证序号、借阅天数和借阅图书的编号，并且可以通过书的编号查找到相应的借书人的资料）、归还图书（删除借阅的记录）、注销旧书（注销图书的编号等信息、将其后的图书的编号均减少一，图书信息逐一覆盖）、查询图书（可按照图书的编号、书名、作者三种方式查询图书是否存在）、修改图书（将错误的信息修改掉）。-Through this system can be completed the follow