搜索资源列表
pro
- 如果采用单链表保存单词，可采用如下办法压缩存储空间。如果两个单词的后缀相同，则可以用同一个存储空间保存相同的后缀。例如，原来分别采用单链表保存的单词Str1“abcdef”和单词Str2“dbdef”，经过压缩后的存储形式如下。 请设计一个高效的算法完成两个单链表的压缩存储，并估计你所设计算法的时间复杂度。 要求：阅读预设代码，编写函数SNODE * ziplist( SNODE * head1, SNODE * head2 ) ziplist的功能是：
2010quicksort
- c++用栈代替递归实现的快速排序，快速排序是一种比较节约时间的排序，一般用递归的方法实现，用栈虽然占用空间比递归大，但不要像递归一样把大多的时间浪费在递归的过程中，特别是对数字比较多的排序更有效-Recursive stack instead of using quick sort, quick sort is a kind of sorting to save time, usually with a recursive method to achieve, although the use
EXTENDS
- C++入门实例，对继承与组合的初步应用。可以让用户选择在指定位置打印出不同的图形，如正立等腰三角形，倒立等腰三角形，矩形，正方形、菱形和多边形。图形由随机选择的*或者＃组成。 请为每种图形设计一个类，这些类之间的关系可能是继承或者组合。 每个类需要能保存该图形对象的参数，改变参数的方法以及在屏幕上用字符打印该图形的方法。 程序根据用户的选择产生一个新图形的对象，为该对象设置参数并打印。 -C++ Getting Started ex
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
tongxunlu
- 制作一个简易的通讯录，包括基本操作和存储功能。 用〈〈数据结构〉〉中的双向链表作数据结构，结合C语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。 设计内容：本系统应完成一下几方面的功能： 输入信息——enter() 显示信息———display( ) 查找以姓名作为关键字 ———search( ) [由一人完成] 删除信息———delete( ) 存盘———save ( ) 装入———load( ) 任务： 每条信息至包含 ：姓名
5070309487_2
- 从键盘上输入一串正整数， 最后输入－1作为输入结束的标志。如输入的序列为：2，5，7，23，48，96，……，-1。请以这些正整数的值作为二叉排序树中的结点的数据场之值，建立一棵二叉排序树。注意：请采用动态存储方法保存这棵二叉排序树，事先并未知道该二叉排序树中的结点的个数。-Enter the string from the keyboard, a positive integer, the last input-1 as the input end of the sign. If the i
yousehuhuan
- 数据结构实验报告 实验1 线性表及其应用 题目：约瑟夫环 一． 需求分析 1． 本演示程序中，人数n应为任意的，首先应输入一个值赋给初始报数上限m，程序应能自动保存出列人的序号和将出列的人所持的密码赋给m，再次作为报数上限，如此循环，直至所有人都出列为止。 2． 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入相应数据（即每个人所持的密码），每个人的序号由程序自动分配。 3． 程序执行的命令包括： （1）构造链表；（2）输
GraphDrawing
- A tool for a graph drawing. It is possible to construct the graph and to save it as an image.
WordCompactStore
- 查找字符串时候含有相同后缀。如果采用单链表保存单词，可采用如下办法压缩存储空间。如果两个单词的后缀相同，则可以用同一个存储空间保存相同的后缀。例如，原来分别采用单链表保存的单词Str1“abcdef”和单词Str2“dbdef”，经过压缩后的存储形式如下。-Find time to contain the same suffix string. If you save a single word list, compression methods can be used as storage s
TestTree
- 数据结构实验。创建、保存、读取二叉树。且实现了二叉树的递归遍历，非递归遍历，递归求度为0、1、2节点数，非递归求度为0、1、2节点数,按层次遍历，求二叉树深度，判断是否完全二叉树，交换左右子树等功能……附带文件操作-Experimental data structure. Create, save, reading binary tree. And to achieve a binary tree of recursive traversal non-recursive traversal, r
shangbuqi
- 该系统要求实现一个简单、实用的图书管理程序，主要功能包括图书数据的录入、查找、修改、删除、统计、排序等。所有图书数据都要利用文件系统保存，以备系统下次运行时使用。通过此课题，熟练掌握文件、数组、指针的各种操作，以及一些基本算法思想的应用。 -The system called for a simple, practical library management program, the main features include books data entry, search, modif
joseph
- C语言数据结构课程设计约瑟夫环1． 本演示程序中，人数n应为任意的，首先应输入一个值赋给初始报数上限m，程序应能自动保存出列人的序号和将出列的人所持的密码赋给m，再次作为报数上限，如此循环，直至所有人都出列为止-C language data structures course design Josephus 1. The demonstration program, the number n should be arbitrary, we must first enter a value as
LineSegmentIntersect
- 线段求交，使用二叉树保存消息树，状态树，还有已经求过交点的树，效率还行。-Line segment intersection, save the message using the binary tree, state tree, as well as the intersection of the tree has been seeking, efficiency, okay.
dictionarytree
- 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计-Also known as word search tree, the trie is a tree structure, which is a variant of the hash tree. Typical applications are used for statistical, sort and save a lot
shuibiao
- 设计一个水表计费系统，用于保存所有用户的用水信息以及水费余额。 若余额不足有相应提示信息。其中用户的用水信息记录为：编号、用户地址、户名、上次读数、抄表读数、水费余额。 -Design a water meter billing system, used to save all users of water as well as water charges balance. If the balance is less than the corresponding message. Wa
c
- （1）float型和double型变量所能表示的最小正数分别是多少？ （2）分析代码在时间足够的情况下是否能运行完，如果能给出n_f及n_d值。 （3）分别用float型和double型变量保存部分和Sk,递推计算（1）（见于实验七作业文件）式的值，并判定结果是否收敛？原因？理论分析及编程测试，给出收敛时得n值。 （4）设计求和算法，使用float型变量，使得收敛时n尽量大，部分和Sk尽量准确。 -(1) float and double variable can be repr
Bankers-algorithm
- 计算机操作系统实验。用c++编写的银行家算法程序，内附运行截图。运行时将源程序直接复制粘贴到编译器，保存为.cpp文件即可。-Computer operating system experiment. Written by c++ bankers algorithm, enclosing run shot. Runtime copy and paste the source code to the compiler directly, save it as a. Cpp file.
huffmancode
- 哈夫曼编码是一种常用的数据压缩技术，对数据文件进行哈夫曼编码可大大缩短文件的传输长度，提高信道利用率及传输效率。要求采用哈夫曼编码原理，统计文本文件中字符出现的词频，以词频作为权值，对文件进行哈夫曼编码以达到压缩文件的目的，再用哈夫曼编码进行译码解压缩。 统计待压缩的文本文件中各字符的词频，以词频为权值建立哈夫曼树，并将该哈夫曼树保存到文件中。 -Huffman coding is a commonly used data compression technology, Huffman
ds_2_9
- 本程序没有使用类，事实上将下面的函数封装到类中可以实现一样的功能。 方便起见，直接在main函数中写好这些程序。 使用了系统自带的list类。 本程序没有进行错误的捕捉与处理，例如在没有open的情况下执行其他命令也没有报错。 执行帮助： 运行文件后输入open打开文件。 输入list，按照提示操作可以查看文件。 输入del，按照提示操作删除某些字符。 输入ins，按照提示操作插入某些字符。 输入quit，保存并退出。-The program
MaxPointsonaLine
- Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 分析：首先要注意的是，输入数组中可能有重复的点。由于两点确定一条直线，一个很直观的解法是计算每两个点形成的直线，然后把相同的直线合并，最后包含点最多的直线上点的个数就是本题的解。我们知道表示一条直线可以用斜率和y截距两个浮点数（垂直于x轴的直线斜率为无穷大，截距用x截距），同时还需要保存每