[数据结构] chapter5and6
清华大学出版社滕国文著数据结构课程设计设计一书第5、6章C源程序。
第5章 串的应用114
5.1 存储结构与基本运算的算法114
5.2 KMP算法118
5.3 最长公共子串121
5.4 大整数计算器123
第6章 多维数组和广义表的应用130
6.1 存储结构与基本运算的算法130
6.2 魔方阵139
6.3 稀疏矩阵的加法运算143
6.4 本科生导师制问题151
Tsinghua university press TengGuoWen the data structure course design of design in chapter 5 and 6 C source program.
(2014-01-07, Visual C++, 10KB, 下载7次)
[数据结构] the-polynomial-Editor
数据结构，多项式编辑器，其基本功能
1. 创建
2. 显示
3. 复制
4. 求和
5. 求差
6. 求值
7. 销毁
8. 清空
9. 修改（①插入新的结点、②删除已有结点、③修改已有结点的系数和指数）
拓展功能（选做）：
10. 微分（N阶导数）
11. 不定积分
12. 定积分
13. 乘法和乘方
14. 除法
15. 最大公约式和最小公倍式
16. 多项式的四则运算（如 “(1+2*3)/4”）
Basic functions (will do): Create 2 display 3. Copy 4. Summation 5 differencing 6. Evaluation 7. Destroyed 8 Empty 9. Modification (① insert a new node, ② delete the existing junction point, ③ modify an existing node coefficient and exponent) expansion function (Optional): 10. Differential (N derivative) 11. Indefinite Integral 12. definite integral 13. multiplication and involution 14. division 15 largest convention-style and the least common multiple 16. polynomial arithmetic (such as " (1+2* 3)/4" ) (2013-11-20, Visual C++, 3KB, 下载1次)
[数据结构] external-register
C语言中的每一个变量和函数有两个属性：数据类型和数据的存储类别。数据类型（整形、字符型等），存储类别是指数据在内存中存储的方法，存储方法有两大类：静态存储类和动态存储类。具体包括四种：自动的（auto），静态的（static），寄存器的（register）和外部的（extern）。
Each of the C language variables and function has two attributes: data types and data storage category. Data types (integer, character, etc.), storage class refers to data stored in the memory means, the storage method has two categories: static and dynamic storage class storage class. These include four categories: automatic (auto), static (static), register (register) and external (extern). (2013-10-02, Visual C++, 3KB, 下载1次)
[数据结构] Matrix
稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。
基本要求为：
以“带行逻辑连接信息”的三元组顺序表表示稀疏矩阵，实现两个矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。
Sparse matrix is a matrix that most elements are zero. " Sparse" characteristics of the storage and computing can greatly reduce the storage space and improve computational efficiency. One can achieve for basic computing sparse matrix. Basic requirements: " OK logical connection information" triplet sequence table sparse matrix, two matrix addition, subtraction and multiplication operations. Sparse matrix input form triple in the result of the operation of the matrix in an array of places usually listed. (2013-05-14, Visual C++, 279KB, 下载1次)
[数据结构] huffman
利用二叉树结构实现赫夫曼编/解码器。
基本要求：
1、 初始化(Init)：能够对输入的任意长度的字符串s进行统计，统计每个字符的频度，并建立赫夫曼树
2、 建立编码表(CreateTable)：利用已经建好的赫夫曼树进行编码，并将每个字符的编码输出。
3、 编码(Encoding)：根据编码表对输入的字符串进行编码，并将编码后的字符串输出。
4、 译码(Decoding)：利用已经建好的赫夫曼树对编码后的字符串进行译码，并输出译码结果。
5、 打印(Print)：以直观的方式打印赫夫曼树（选作）
6、 计算输入的字符串编码前和编码后的长度，并进行分析，讨论赫夫曼编码的压缩效果。
Binary tree structure to achieve a Huffman encoder/decoder. Basic requirements: 1, initialize the Init: any length of the input string s statistics, statistical frequency of each character, and the establishment of the Huffman tree, to the establishment of the coding table (the CreateTable): use of already built the Huffman tree is encoded, and each character encoding output. 3, the encoding (Encoding): According to the coding table of the input string is encoded, and encoded string output. Decoding (Decoding): the use of the Huffman tree has been built to decode the encoded string, and outputs the decoding results. 5, print (the Print): an intuitive way to print the Huffman tree (option for) 6 to calculate the length of the string encoding of the input pre-encoded, and analyzed, to discuss the Huffman encoding compression. (2012-07-16, Visual C++, 573KB, 下载7次)
[数据结构] gsoap-win32-2.7
gSOAP编译工具提供了一个SOAP/XML 关于C/C++ 语言的实现，从而让C/C++语言开发web服务或客户端程序的工作变得轻松了很多。绝大多数的C++web服务工具包提供一组API函数类库来处理特定的SOAP数据结构，这样就使得用户必须改变程序结构来适应相关的类库。与之相反，gSOAP利用编译器技术提供了一组透明化的SOAP API，并将与开发无关的SOAP实现细节相关的内容对用户隐藏起来。
The gSOAP compiler tools provide a SOAP/XML C/C language implementation, so that the C/C language to develop a web service or client program easier a lot. C Web Services Toolkit provides a set of API function libraries to deal with specific SOAP data structures, so that the user must change the program structure to accommodate the relevant library. In contrast, the gSOAP compiler technology provides a set of transparent SOAP API, SOAP and development has nothing to hide implementation details related to the contents of the user. (2012-02-16, Visual C++, 5453KB, 下载5次)
[数据结构] 16008408_E1
1、实现算术表达式的求值运算，程序通过键盘输入一个表达式，通过运算得到表达式的值，并在显示器上输出完整的表达式及其值；
2、程序实现时，采用栈数据结构
3、表达式以字符串的形式输入；
4、表达式中包括的基本运算符有加、减、乘、除（分别用+、-、*、、表示），表达式中包括括号的处理，括号可以嵌套；表达式中的数字可以是整数，也可以是小数
1, and the evaluation of arithmetic operations, the program through keyboard input an expression, obtained by computing the value of the expression and display the full expression of the value of output 2, program implementation, the use of the stack data structure 3, the expression as a string input 4 expression, including the basic operators are add, subtract, multiply and divide (respectively+,-,*,, said), the expression including the handling of parentheses, Parentheses can be nested expressions can be integer numbers, can also be fractional (2011-04-09, Visual C++, 3KB, 下载2次)
[数据结构] Generic-function
泛型函数:
总结：使用标准模板库 (STL)
C++标准库提供了更为安全，更为灵活的数据集处理方式。
STL的最主要的两个特点：数据结构和算法的分离，非面向对象本质。
访问对象是通过象指针一样的迭代器实现的；容器是象链表，矢量之类的数据结构，并按模板方式提供；
算法是函数模板，用于操作容器中的数据。由于STL以模板为基础，所以能用于任何数据类型和结构。
Generic function: Summary: Using the Standard Template Library (STL) C++ standard library provides a safer, more flexible data collection approach. STL' s main two characteristics: the separation of data structures and algorithms, non-object-oriented nature. Access the object through the same iterator as a pointer implementation container is like linked lists, data structures like vector, according to the template provided algorithm is a function template, the data for the operation of the container. STL to the template-based, it can be used for any data type and structure. (2011-03-17, Visual C++, 739KB, 下载1次)
[数据结构] key
【问题描述】
多关键字的排序有其一定的实用范围。
例如:在进行高考分数处理时，除了需对总分进行排序外，
不同的专业对单科分数的要求不同，因此尚需在总分相同的情况下，
按用户提出的单科分数的次序要求排出考生录取的次序。
【基本要求】
(1)假设待排序的记录数不超过10000，表中记录的关键字数不超过5，
各个关键字的范围均为0至100。
按用户给定的进行排序的关键字的优先关系，输出排序结果。
(2)约定按LSD法进行多关键字的排序。
在对各个关键字进行排序时采用两种策略:
其一是利用稳定的内部排序法，
其二是利用"分配"和"收集"的方法。并综合比较这两种策略。
【测试数据】
由随机数产生器生成。
【实现提示】
Sort multiple keywords (2011-01-09, Visual C++, 5KB, 下载2次)
[数据结构] huffman
利用二叉树结构实现赫夫曼编/解码器。
1、初始化(Init)：能够对输入的任意长度的字符串s进行统计，统计每个字符的频度，并建立赫夫曼树
2、建立编码表(CreateTable)：利用已经建好的赫夫曼树进行编码，并将每个字符的编码输出。
3、编码(Encoding)：根据编码表对输入的字符串进行编码，并将编码后的字符串输出。
4、译码(Decoding)：利用已经建好的赫夫曼树对编码后的字符串进行译码，并输出译码结果。
5、打印(Print)：以直观的方式打印赫夫曼树。6、计算输入的字符串编码前和编码后的长度，并进行分析，讨论赫夫曼编码的压缩效果。
huffman (2010-06-22, Visual C++, 1107KB, 下载142次)
[数据结构] Unarysimplecalculator
一元多项式计算器的基本功能定为
(1) 建立多项式
(2) 输出多项式
(3) 两个多项式相加，建立并输出和多项式
(4) 两个多项式相减，建立并输出差多项式
实现提示：可选择带头结点的单向循环链表
或单链表存储多项式，头结点可存放多项式
的参数，如项数等。
除以上功能外，还有乘法和除法的计算和导数计算
Unary polynomial basic functions of the calculator as (1) the establishment of polynomials (2) output polynomial (3) The sum of two polynomials, create and output, and polynomial (4) two more Phase-cut, create and output to achieve differential polynomial Tip: choose to take the lead node of the one-way linked list or a single chain store polynomials, the first node can be stored polynomial parameters, such as the number of such items. In addition to these features, there are multiplication and division calculations and derivative calculation (2010-04-28, Visual C++, 2KB, 下载14次)
[数据结构] ssd7exercise2
相对于实验一，新增了2个类。
Class Listing vector<Advertisement*>.
Class Group vector<Client*>.
使用到了向量。增强了大家对STL向量容器，以及实现所给的声明函数。
压缩包里面有代码，指导书，以及Apache服务器。
Prerequisites: Students should have mastered the following prerequisite skills.
C++ Class Specification- Produce C++ class implementations
Standard Template Library- Knowledge of the STL, particularly sequential containers and iterators
Goals: This assignment is designed to reinforce your understanding and use of the STL vector container and the Standard Template Library.
Outcomes: Students successfully completing this assignment would master the following outcomes.
Produce C++ class implementations given class declarations (2009-09-19, Visual C++, 643KB, 下载4次)
[数据结构] ssd7exercise1
描述：这个实验中需要实现的是拍卖系统的3个核心的类（Class Date, class Advertisement, and class Client）
目的：
1，使用C++的数据类型；
2，实现所有声明的函数；
3，使用预处理器实现包含。
Description：This assessment requires the creation of three of the core classes of the auction project. Class Date, class Advertisement, and class Client are three of the fundamental classes in the system.
Outcomes: Students successfully completing this assignment would master the following outcomes.
Use fundamental C++ data types
Produce C++ class implementations given class declarations
Use the preprocessor to perform file inclusion (2009-09-19, Visual C++, 17KB, 下载12次)
[数据结构] sourcecode
以上一共五个在VC环境下编写的程序，分别为串的基本操作，哈夫曼编译码系统，简单词法分析器，进程转换模拟控制，最短路径搜索算法。为节省上传时间，只有源代码，工程文件都删除了，但是上述源码都在本机上编译通过，并且能够正确运行。谢谢！
More than a total of five in the VC environment prepared by the procedure, namely the basic string operations, Huffman encoding and decoding system, a simple lexical analyzer, the process of converting analog control, the shortest path search algorithm. From order to save time, only the source code, project documents are deleted, but the above source are compiled through this machine, and can function correctly. Thanks! (2008-10-31, Visual C++, 46KB, 下载58次)
[数据结构] xishujuzheng
题目：实现一个能进行稀疏矩阵基本运算的运算器。
以“带行逻辑链接信息”的三元组顺序表示稀疏矩阵，实现两个矩阵相加，相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵以阵列形式列出。
1、 生成如下两个稀疏矩阵的三元组a和b:
1 0 3 0 3 0 0 0
0 1 0 0 0 4 0 0
0 0 1 0 0 0 1 0
0 0 1 1 0 0 0 2
2、输出a+b的三元组
3、输出a*b的三元组
Topic: can realize a sparse matrix basic calculator operations. To (2008-09-08, Visual C++, 19KB, 下载5次)
[数据结构] wfpb_base64
base64算法,前几天用来截获MSN协议时获取文件名时使用的。之前用的一个网上下下来的base64的源码，解码总是错误。后来干脆自己写了一个。由于MSN协议解出来的字符串是UNICODE的，所以那些base64转换器解码后显示不出有用信息，中间被截断(null字符)。
里面包含两个项目（一个库，一个测试程序）
base64 algorithm, a few days ago to obtain agreement intercepted MSN file name used. Before using an online base64 down the source, decoding is always wrong. Was simply to write one. MSN solution as a result of an agreement by the string is UNICODE, so that after decoding base64 converter shows no useful information between truncated (null character). Which contains two projects (one database, a test procedure) (2008-07-16, Visual C++, 17KB, 下载13次)
[数据结构] coutingsort
比快速排序更快的排序算法；这个了示例包含多种数据结构的算法，如InsertSort，ShellSort，BubbleSort，SelectSort，BinaryInsertSort，TableInsertSort，QuickSort，CoutingSort。对于每个算法用1万个数据比较排序性能，并且使用精确计时器（精度远远大于ms，到达us）,使用正序，逆序，随机序列进行比较性能分析。
Faster than the Quicksort sorting algorithm that the sample contains a variety of data structure algorithms, such as InsertSort, ShellSort, BubbleSort, SelectSort, BinaryInsertSort, TableInsertSort, QuickSort, CoutingSort. For each algorithm using 10,000 data sorting performance, and the use of precision timer (accuracy is much larger than ms, to reach us), the use of positive sequence, reverse, random sequence comparison of performance analysis. (2007-10-22, Visual C++, 124KB, 下载7次)
[数据结构] rongqi
我们没有按照过程化
程序设计的方式把数据结构和函数分开而是引入了一个类TextQuery 来封装它们我们将
在后面章节中更详细地了解类的使用文本的表示也做了修改以便能够在当前可用的编
259 第六章 抽象容器类型
译器下通过编译
we did not follow procedures for the process of design of the data structures and function separately but the introduction of a category of Te Packaging xtQuery to them we will be in the back section of a more detailed picture of the type used text also indicated that the amendments do to be able to change the currently available in the 259 series Chapter VI abstract types of containers through the translation device compiler (2007-04-11, Visual C++, 3KB, 下载4次)
[数据结构] key_sort_system
多关键字的排序是有一定的实用范围。例如：在进行高考分数处理时，除了对总分进行排序外，不同的专业对单科分数的要求不同，因此尚需在总分相同的情况下，按用户提出的单科分数的次序要求排出考生录取的次序。(1)假如代排序的记录数不超10000，表中记录的关键字数不超过5，各个关键字的范围均为0至100。按用户给定的排序的关键字的优先关系，输出排序的结果。(2)约定按LSD方法进行多关键字的排序。在对各个关键字进行排序时采用两种策略：其一是利用稳定的内部排序方法，其二是利用“分配”和“收集”的方法。并综合比较这两种策略。(3)数据由随机数产生器生产。
multiple keywords is the sort of practical scope. For example : In dealing with the college entrance examination scores, in addition to scores of rank, different professional right Billing Division fraction of the requirements, it needs to score in the same circumstances, based on the scores of the Billing Division of the order of requests from candidates taking the order. (1) If the order substituting non-record number 10000, the table records keywords not exceeding 5, all keywords are the scope of 0-100. According to the user's keyword ranking priority, output sequencing results. (2) agreement on LSD methods of sequencing multiple keywords. All the right sort keyword used two strategies : One is the use of the internal stability of the ranking, second, it uses "allocation" (2006-05-11, Visual C++, 3032KB, 下载48次)
[数据结构] 数学表达式计算器
这是一个对数学表达式求值的C++ class，详细的说明在Calculator.pdf中。 这个Calculator class虽然经过我多次测试，改正了不少错误，但我不保证在将来的使用中它不会对您的程序造成影响，对您在使用中造成的一切后果，本人不承担任何责任。
this a mathematical expression evaluates the C class, detailed description of the Calculator.pdf China. The Calculator class despite my repeated testing, correct many mistakes, but I do not guarantee in the future it will not use the procedure to you impact your right to use all the consequences of that, I do not accept any responsibility. (2005-04-08, Visual C++, 33KB, 下载60次)