搜索资源列表
Delphi_1016
- 《Delphi算法与数据结构》源码 Delphi开发人员Julian Bucknall从实用角度为广大程序员提供了有关使用算法和数据结构的一个详尽的介绍。Bucknall先从算法性能的讨论开始，涵盖了诸如数组、链表和二叉树等内容。这本书强调了查找算法（如顺序和二分查找），另外也重点介绍了排序算法（包括冒泡排序、插入排序、希尔排序、快速排序和堆排序），此外还提供了有关的优化技术。不仅如此，作者还介绍了散列和散列表、优先队列、状态机和正则表达式以及诸如哈夫曼和LZ77等数据压缩技术。 随附光
1050MovingTtables
- HDOJ ACM input:The input consists of T test cases. The number of test cases ) (T is given in the first line of the input. Each test case begins with a line containing an integer N , 1<=N<=200 , that represents the number of tables to move. Ea
hash
- /* * The internal form of a hash table. * * The table is an array indexed by the hash of the key collisions * are resolved by hanging a linked list of hash entries off each * element of the array. Although this is a really simple desig
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
LL(1)
- LL(1)语法分析1、实现LL(1)分析中控制程序（表驱动程序）； 2、完成以下描述算术表达式的LL(1)文法的LL(1)分析程序。 G[E]: E→TE′ E′→ATE′|ε T→FT′ T′→MFT′|ε F→ (E)|i A→+|- M→*|/-LL (1) syntax analysis 1, the realization of LL (1) Analysis of control procedures (table-driven procedure
Hashtable
- 哈希表： HashTable H int s,a,n,w,i,q,t g=1 cout<<"输入元素个数n:\n" cin>>n InitList_H(H) for(i=0 i<16 i++) H.elem[i]=10000 for(i=0 i<n i++) {cout<<"输入你要输入的n个数：\n" cin>>s t=1 H.count++ if(H.e
130572
- 单源最短路径问题的动态规划算法 输入要求：结点数目n，图的邻接表结点的数据 输出要求： 第一行：原点s到终点t的最短路径长度 第二行：最短路径之一，如：6 5 3 1 0 第三行：最短路径之二，… -Single-source shortest path problem requires the dynamic programming algorithm input: the number of nodes
DBMM
- 单表密码 定义： 1、 明表： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 2、 明文 they will arrive tomorrow 3、 密钥 K=Monday 4、 密码实现 1） 将明文与密钥转为数字串： K=(12,14,13,3,0,24)
1
- 有一个顺序表，编写一个在顺序表中查找最大和最小值元素的函数，并分析其时间复杂度T（n)。-Have an order form, write a function of maximum and minimum elements in the order table to find, and analyze its time complexity T (n).
list
- 利用顺序表的操作，实现以下的函数。 (1) 从顺序表中删除具有最小值的元素并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。 (2) 从顺序表中删除第i个元素并由函数返回被删元素的值。如果i不合理或顺序表为空则显示出错信息并退出运行。 (3) 向顺序表中第i个位置插入一个新的元素x。如果i不合理则显示出错信息并退出运行。 (4) 从顺序表中删除具有给定值x的所有元素。 (5) 从顺序表中删除其值在给定值s与t之间（要求s
HuffmanCode
- 在电报通讯中，电文是以二进制的0、1序列传送的。字符集中的字符的使用频率是不同的（比如e和t的使用较之q和z要频繁得多），哈夫曼编码可以使得编码的总长最短，从而相同的位长可以传送更多的信息。本程序用c语言来仿真哈夫曼编码的过程，其中运用动态分配数组存储哈夫曼树和动态分配数组存储哈夫曼编码表等c语言常用知识。另外，程序中包含极其详细的注解，十分有利于学习。 -Telegraph communications, the message is binary 0, 1 sequence transm
Polynomial
- 一个d阶多项式有如下形式： cdxd+cd− 1xd− 1+cd− 2xd− 2…+c0 其中，cd≠0，指数都是非负数。每一个cixi是多项式中的一项。 设计一个C++的模板类 Polynomial<T>，T给出系数的类型，要求能够实现多项式的表示和运算。Polynomial类应该包括私有变量degree，和其他需要的变量。对多项式的表示要求用线性表的形式，例如(c0,c1,c2,…,cd)表示系数表。并设计以下成员函数和操
Kruskal
- 设G=（V，E）是一个具有含权边的连通无向图。G的一颗生成树（V，T）是G的作为树的子图。如给该连通图加权并且各边的权和为最小值，那么（V，T）就称为最小耗费生成树或简称最小生成树。 Kruskal的算法概况如下： 对G的边以非降序权重排列。 对排序表中的每条边，如果现在把它放入T中的话不会形成回路，则把它加入到生成树T中，否则将它丢弃。-Let G = (V, E) is an edge with the right connectivity with undire
hufferman
- 用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS PROGRAM IS MY FAVORITE”字符 A B C D E F G H I J K L M 频度 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1-The actual statistics of the character set a
1268
- 在双鱼的乒乓球上一般都会标有三星，二星，或者一星的字样，星级越高就表示球的质量越好。 星级的评定和球的重量，直径，硬度等很多因素有关，不过在这里，我们只考虑球的重量对星级评定产生的影响。 乒乓球有一个标准的重量S，如果球的重量和标准越接近，星级就会越高。具体来讲，对于球的重量和S的差的绝对值，如果小于或等于D1，那么这个球就会被标为三星，如果大于D1且小于或等于D2，那么就会被标为二星，如果大于D2且小于或等于D3就会被标为一星，如果大于D3则不对其标星（D1 < D2
数据结构典型实验
- 此压缩包包含三个典型的数据结构入门实验的代码和使用说明和运行结果。程序注释详尽，说明中程序的要求以及运行结果详细，是进行数据结构学习的初学者不可错过的学习资料。 具体包含：十字链表与矩阵、哈希表、二叉树计算器实验三部分(The compressed package contains three typical data structures, which are introductory experiment code, operation instructions and operation