搜索资源列表
LocateElem
- /* shiyan.c 第四组数据结构实验作业。Author:zhg 功能：本程序用于验证函数 LocateElem(L,e,compare()) 。即求出现行表中元素的位序。 程序中的线性表采用顺序存储，以更方便于该操作的实现。 */ -/ * shiyan.c fourth group structure of the experimental data. Author : zhg function : This procedure is used to v
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分析对比未平衡化的二叉排序树和平衡的二叉排序树的查
程序存储问题
- 程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ，1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 编程任务： 对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数。 数据输入：由文件input.txt给出输入数据。第一行是正整数n，表示文件个数。接下来的1 行中，有n 个正整数，表示程序存放在磁带上的长度。 结果输出: input.txt output.txt
data_structure
- 数据结构与程序设计——C++语言描述（影印版）习题的答案 【作 者】Robert L.Kruse，Alexander J.Ryba -Data Structure and Program Design- C++ language descr iption (photocopy edition) Exercise the answer 【作者】 Robert L. Kruse, Alexander J. Ryba
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
DLink
- 1.求双向循环链表的长度 2.在双向循环链表指定位置插入一个元素 3.给定双向循环链表中一个结点元素值e，要求将数据y插入到元素e的前面 4.给定双向循环链表中一个结点元素值e，要求将数据y插入到元素e的后面 5.给定双向循环链表中一个结点元素值e，要求将数据y插入到元素e的后面 6.删除双向循环链表中指定位置的元素 7.给定双向循环链表中一个结点元素值e，要求将其对应结点删除 8.给定双向循环链表中一个结点元素值e，要求删除对应结点的直接前驱 9.给定双向循环链
TTU
- 《数据结构》课程设计 建立并显示出有向图的邻接链表； 对该图进行拓扑排序，显示拓扑排序的结果，并随时显示入度域的变化情况； 给出它的关键路径（要求：显示出VE,VL,E,L,L-E的结果）。-" Data Structure" Course Design has established and demonstrated to the adjacency list the topological sort graph shows the results of top
Data_struct_2
- 数据结构课后设计题第二章(2009-06-17 23:19:42)转载标签：数据结构第二章杂谈 分类：编程 ◆2.11② 设顺序表L中的数据元素递增有序。 试写一算法，将x插入到L的适当位置上，并保 持该表的有序性。 要求实现下列函数： void InsertOrderList(SqList &L, ElemType x) 顺序表类型定义如下： typedef struct { ElemType *elem int length
data_struct6
- 数据结构课后设计题第六章 6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构， L[i]和R[i]分别指 示结点i的左孩子和右孩子，0表示空。试写一个算法 判别结点u是否为结点v的子孙。-Data structure design question after class VI 6.33 ③ assumed with two one-dimensional array L [1 .. n] and R [1 .. n] as an
code2
- 22. 切木头 成绩: 10 / 折扣: 0.9 背景 人们需要把一跟很长的木头切成几段，有一家名为 Analog Cutting Machinery (ACM) 的公司正在经营这一业务。他们根据切割前木头的长度来收费，木头越长、收费越高，并且每切割一次就收一次费。 显而易见，在这里切割木头时，不同的切割顺序就会产生不同的价钱。譬如一跟 10 米长的木头，需要在 2、4、7 米处切开。如果顺序在这三个位置切割，需要的费用是 10 8 6 = 24，因为木头原始长度为 10
shunxubiao
- 1. 已知顺序表L为按值递增有序的，编写算法将数据元素e插入到顺序表L中，使之仍有序。 2、编写算法删除顺序表L中所有值为e的数据元素。 3、编写算法清除顺序表L中所有重复的数据元素。 4、已知两个集合分别存储在顺序表La和Lb中，编写算法求出两个集合的并存储在Lc中。-1. The known sequence of Table L, increasing ordered by value, write algorithms to data elements L e
ShellSort
- 希尔排序，使用希尔排序的方法对指针L所指向的结构体中的成员 — 数组Key 中的数据进行排序。成功时，返回1，否则返回-Hill sorting, using the method of sorting Hill pointer L points to the members of the structure- the array to sort the data in the Key. Success, returns 1, otherwise
HeapSort
- 堆排序，使用堆排序的方法对指针L所指向的结构体中的成员 — 数组Key 中的数据进行排序。成功时，返回1，否则返回0-Heap sort, using the method of heap sort pointer L points to the members of the structure- the array to sort the data in the Key. Success, returns 1, otherwise 0
QuickSort
- 快速排序函数，使用快速排序的方法对指针L所指向的结构体中的成员 — 数组Key 中的数据进行排序。成功时，返回1，否则返回0-Quick sort function, the method of using the quick sort pointer L points to the members of the structure- the array to sort the data in the Key. Success, returns 1, otherwise 0
NO2
- 顺序表 create_sqlist(Sqlist *L)/*创建顺序表*/ { int k ElemType x k=0 scanf(" d",&x) while(x!=0) { L->data[k]=x k++ scanf(" d",&x) } L->length=k } void print_sqlist(Sqlist *L)/*输出顺序表*/ { int j
l
- 主要是检查数据结构中的顺序队列是否越界的问题。-Mainly to check the order of the queue data structure is cross-border issues
xiangxingbiao
- 数据结构课程线性表编程实验，从键盘输入len个元素并存放到线性链表L中，在屏幕上显示线性链表L中的所有元素-Table of data structures course linear programming experiments in L from the keyboard input len elements co-exist on the linear list, displayed on the screen all the elements of the linear list L
1111
- 二叉树的建立演示，可以将你输入的数字建立完全的二叉树-#include <stdio.h> #include <string.h> #include <windows.h> struct BTree { int data struct BTree* left struct BTree* right } //end struct BTree BTree* CreateLeaf(int number) {
shunxubiao
- 顺序标的相关操作，如（1） 清除线性表L中多余的重复元素 （2）已知两个线性表LA和LB中的数据元素按非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的数据元仍按值非递减有序排列。（1） 清除线性表L中多余的重复元素 （2）已知两个线性表LA和LB中的数据元素按非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的数据元仍按值非递减有序排列。 （3）利用两个线性表LA和LB分别表示两个集合A和B，求集合A=AUB。 （3）利
l-weiwei-spiderman-master
- Spiderman 是一个基于微内核+插件式架构的网络蜘蛛，它的目标是通过简单的方法就能将复杂的目标网页信息抓取并解析为自己所需要的业务数据-Spiderman is based on a microkernel architecture+ plug-web spider, its goal is to be able to target the complex web of information to crawl and parse through a simple method for t