[数据结构] C_Primer
全书共17章。第1、2章学习C语言编程所需的预备知识。第3到15章介绍了C语言的相关知识，包括数据类型、格式化输入输出、运算符、表达式、流程控制语句、函数、数组和指针、字符串操作、内存管理、位操作等等，知识内容都针对C99标准；另外，第10章强化了对指针的讨论，第12章引入了动态内存分配的概念，这些内容更加适合读者的需求。第16章和第17章讨论了C预处理器和C库函数、高级数据表示（数据结构）方面的内容。附录给出了各章后面复习题、编程练习的答案和丰富的C编程参考资料。
The book has 17 chapters. Chapters 1 and 2 learn C programming language required prior knowledge. Section 3-15 chapter introduces the relevant knowledge of C language, including data types, input and output formats, operators, expressions, control flow statements, functions, arrays and pointers, string manipulation, memory management, bit manipulation, etc., C99 standard for the content knowledge In addition, Chapter 10 reinforces the discussion of pointers, Chapter 12 introduces the concept of dynamic memory allocation, which is much more suited to the needs of readers. Chapters 16 and Chapter 17 discusses the C preprocessor and C library functions, advanced data representing the content (data structures) aspects. The appendix gives the back of each chapter review questions, answers and rich programming exercises in C programming reference. (2015-10-20, Visual C++, 4061KB, 下载1次)
[数据结构] HuaffmanTree
数据结构 哈夫曼编/译码器
功能：
1.初始化：输入一串字符（正文），计算不同字符 (包括空格)的数目以及每种字符出现的频率(以该种字符出现的次数作为其出现频率），根据权值建立哈夫曼树，输出每一种字符的哈夫曼编码。
2.编码：利用求出的哈夫曼编码，对该正文（字符串）进行编码，并输出。
3.译码：对于得到的一串编码，利用已求得的哈夫曼编码进行译码，将译出的正文输出。
输出哈夫曼树形态：以树的形式输出哈夫曼树。
Data structure Huffman encoding/decoding
Function:
1. Initialization: input a string of characters (the body), calculate the number of distinct characters, including Spaces) as well as the frequency of each character (in the number of occurrences of this kind of character as its frequency), according to the weight to build the Huffman tree, output each kind of Huffman encoding of the characters.
2. Coding: the calculated Huffman encoding, to encode the text (string), and output.
3. Decoding: to get a bunch of code, using Huffman coding has been obtained to decode, to translate the text output.
Output: Huffman tree form output in the form of tree Huffman tree. (2014-12-12, Visual C++, 704KB, 下载4次)
[数据结构] C-and-pointer
本书全面讲述了C语言编程的相关概念和知识。 全书共17章。第1、2章学习C语言编程所需的预备知识。第3到15章介绍了C语言的相关知识，包括数据类型、格式化输入输出、运算符、表达式、流程控制语句、函数、数组和指针、字符串操作、内存管理、位操作等等，知识内容都针对C99标准；另外，第10章强化了对指针的讨论，第12章引入了动态内存分配的概念，这些内容更加适合读者的需求。第16章和第17章讨论了C预处理器和C库函数、高级数据表示（数据结构）方面的内容。附录给出了各章后面复习题、编程练习的答案和丰富的C编程参考资料。 本书适合希望系统学习C语言的读者，也适用于精通其他编程语言并希望进一步掌握和巩固C编程技术的程序员。
This book tells the story of the C programming language concepts and knowledge. Total of 17 book chapters. Chapters 1 and 2 to learn C programming language required prior knowledge. First 3-15 chapter introduces the C language-related knowledge, including data types, input and output formats, operators, expressions, flow control statements, functions, arrays and pointers, string manipulation, memory management, bit manipulation, etc., knowledge of the contents are for the C99 standard addition, Chapter 10, strengthened the pointers discussed in Chapter 12 introduces the concept of dynamic memory allocation, which is much more suitable for the needs of readers. Chapter 16 and Chapter 17 discusses the C preprocessor and the C library functions, advanced data representation (data structure) aspects. Appendix gives each chapter review questions, answers and rich programming exercises in C programming reference. This book is suitable want the system to learn C language readers, but also fo (2013-10-15, Visual C++, 10747KB, 下载6次)
[数据结构] HuffmanTree
哈夫曼编/译码器
利用哈夫曼编码进行信道通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统系统对待传数据预先编码，在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道)，每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。
要求：一个完整的系统应具有以下功能：
(1)初始化(Initialization)。从终端读入字符集大小n，以及n个字符和权值,
建立哈夫曼树，并将它存于文件hfmTree中。
(2)编码(Encoding)。利用已建好的哈夫曼树(如不在内存，则从文件hfmTree中读
入)对文件ToBeTrans中的正文进行编码，然后将结果存入文件CodeFile中。
(3)译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。
Huffman encoder/decoder
The use of Huffman coding channel communication can greatly improve the channel utilization, time-to-information transmission, and reduce transmission costs. However, this requires the sending end through a coding system pre-treatment data encoding, decoding at the receiving end of the data (recovery). For duplex channel (ie two-way transmission channel), each side needs a complete encoder/decoder system. Write a Huffman encoder/decoder system test for such information transceiver station.
Requirements: a complete system should have the following features:
(1) initialization (Initialization). Read from the terminal character set size n, and n characters and weights,
Create a Huffman tree, and save it in a file hfmTree.
(2) encoding (encoding). Huffman tree has been built (if not in memory, read from the file hfmTree
Into) the file ToBeTrans the text encoding, and the result is stored in the file CodeFile.
(3) decoding (2013-05-14, Visual C++, 248KB, 下载10次)
[数据结构] xianxingbiao
1、 创建线性表类。线性表的存储结构使用链表。
2、 完成表首插入元素、删除指定元素、搜索表中是否有指定元素、输出链表。
3、 输入n个不为零的整数作为节点元素值，遇到0代表输入结束（不创建元素值为0的节点），创建链表。输出整个链表。
4、 输入一个整数，将该数作为一个元素值插入表首位置。输出整个链表。
5、 输入一个整数，在链表中进行搜索，输出其在链表中的位置。如果不存在输出0。
6、 再一次输入一个整数，在链表中进行搜索，输出其在链表中的位置。如果不存在输出0。
7、 再一次输入n个不为零的整数作为节点元素值，遇到0代表输入结束（不创建元素值为0的节点），创建并输出整个链表。
8、 实现上面两个链表的合并，第一个链表在前第二个在后，输出合并后的链表。
9、 使用链表遍历器输出合并后的链表的反序输出。
1, create a class of linear form. The linear table storage structure using a linked list.
2, complete the table first insert elements, delete the specified element, search the table for a specified element output linked list.
3, the input n non-zero integer as a node element value, the experience 0 for input end (not created element node with the value 0), create a list. The output of the entire list.
4, enter an integer value as the number one element inserted into the table the first position. The output of the entire list.
5 Enter an integer in the linked list search, output its position in the linked list. If it does not exist the output 0.
Again enter an integer in the linked list search, output its position in the linked list. If it does not exist the output 0.
Again input n non-zero integer as a node element values 攠渀挀漀甀渀琀攀爀攀搀 0 represents the input end (created element node with the value 0), to create and output the entire list.
8, to achieve the merger of the above two (2012-11-29, Visual C++, 1KB, 下载3次)
[数据结构] Internal-sort-of-comparison-method
1）对以下9种内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序、折半插入排序、二路插入排序、归并排序。
（2）待排序表的表长不小于 100；其中的数据要用伪随机数产生器产生；至少要用 5 组不同的输入数据做比较；比较的指标为关键字参加的比较次数和关键字的移动次数（关键字交换为 3 次移动）。
（3）针对不同的输入表长做试验，观测检查两个指标相对表长的变换情况。
（4）随机产生的数据保存到文件 input.txt 中，将各个算法的关键字比较次数 和关键字移动次数的比较分析结果，显示输出到屏幕，并保存到 Out.txt 文件中。
1) for the following 9 kinds of internal sorting algorithm to compare: bubble sort, direct insertion sort, simple selection sort, quick sort, Hill sort, heap sort, insertion sort, two way insertion sort, merge sort.
(2 ) to be sorted table table length not less than 100 wherein the data using pseudo-random number generator to generate at least 5 different sets of input data for comparison comparative indicators for the keyword in comparison of the number and mobile number of keywords (keyword exchanged for the 3 mobile).
(3 ) in response to different input table long experiment, observation and check two indicators are relatively long change the situation.
(4 ) random data is saved to a file in input.txt, each algorithm for comparing the number of keywords and keyword mobile number comparison and analysis results, the display output to the screen, and saved to a Out.txt file. (2011-07-13, Visual C++, 2KB, 下载9次)
[数据结构] poly_multi
用单链表实现多项式乘法。创建一个PolyNode类，用来保存单项式的内容。单链表用来储存多项式，为方便以见，储存时以降幂排列，这样有利于操作。在程序中操作单链表都是用迭代器来实现的。
在输入单链表时也要以降幂排列输入，相乘过程中每两个单项式相乘，然后将相乘得到的单项式结果插入到乘积多项式的正确位置。
Single linked list to achieve polynomial multiplication. Create a PolyNode class to store the contents of individual style. Polynomial is used to store a single list for the convenience to view, save power when the dynasties arrangement, it is a good operation. Single list in the program operation is achieved using iterative device. When the input should be spelled out in a single list ordered input power, multiply the process of multiplying each of the two individual style, and then multiply the result by the individual style into the correct position of the product polynomial. (2010-03-31, Visual C++, 7KB, 下载7次)
[数据结构] josephus
问题描述：
新Josephus排列问题定义如下：假设n个人排成一个环形，给定一个正整数m，从第1
个人开始，沿环计数，每遇到第m个人就让其出列，这时计算器m自动加一，且计数继续进
行下去。这个过程一直进行到所有的人都出列为止，最后出列者为赢家。设这n个人的编号
分别为1～n，每次从编号为1的竞赛者开始计数，那么每个人出列的次序定义为整数1～n
的一个排列。这个排列称为一个(n,m)Josephus排列。
例如，(7,3)Josephus 排列为3，7，6，2，4，1，5。
对于给定的1，2，…，n中的k个数，Josephus想知道是否存在一个正整数m使得
(n,m)Josephus排列的前k个数恰为事先指定的这k个数。
编程任务：
(1)用抽象数据类型表设计一个求(n,m)Josephus排列的算法。
(2)试设计一个算法，对于给定的正整数n和1，2，…，n中的k个数。求正整数m，使
(n,m)Josephus排列的前k个数恰为事先指定的这k个数(顺序必须完全一样)。
Problem Description:
Josephus ordered a new problem definition is as follows: Suppose n individuals arranged in a ring, given a positive integer m, from the first one
Begins with individuals along the ring count, when confronted with the first m individuals let their out of line, then automatically add a calculator m, and the count continued into the
OK go on. This process continues until all of them out of the column until the last person out of the column as a winner. This set up the individual numbers n
Respectively, 1 ~ n, each number is one from the race have begun to count, then the order of each person out of the column is defined as an integer 1 ~ n
An array. This arrangement is called a (n, m) Josephus arranged.
For example, (7,3) Josephus arranged as 3,7,6,2,4,1,5.
For a given 1,2, ..., n in the k-number, Josephus would like to know whether there is a positive integer m makes the
(n, m) Josephus arranged in exactly the number of pre-k this for a pre-specified k number (2010-01-04, Visual C++, 2KB, 下载15次)
[数据结构] ansi917(14)
大随机数生成器算法的研究与实现.大随机数已经在当今社会的各个领域中都频繁使用，特别是在加密技术中已经成了不可缺少的一部分，像RSA，MD5中随机数成为加密技术的关键。
本设计主要为第3代移动通信系统（3G）提供符合要求的随机数（1024位），首先取得系统时间和RAND（）函数所产生的随机数作为最初的随机初值，经过三重DES（两密钥通过MD5算法得来）和异或的变换，保证其随机数的足够随机，然后通过16次的循环得到一个组合起来的1024位随机数，设计还提供一个检验随机数是否随机的平台，采用了均匀性检测，即频率检测的方法检测随机数的随机性，通过检测发现，所产生的随机数能够达到我们所期望的随机性。设计还对常见的随机数的生成方法进行了检析，提供多种随机数的生成方法，并且也提供了多种随机数的检测方法供大家参考，希望对大家有所帮助。
Large random number generator algorithm Research and Implementation (2009-01-20, Visual C++, 3505KB, 下载66次)
[数据结构] paixubijiao
1. 内部排序演示
问题描述
设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。
基本要求
（1）对起（冒）泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较；
（2）待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生（如10000个），至少用5组不同的输入数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较；
（3）演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表，用条形图（星号表示）进行表示，以便比较各种排序的优劣。
测试数据
由随机数产生器生成
实现提示
主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作。程序还可以考虑几组数据的典型性，如：正序、逆序和不同程度的乱序。注意采用分块调试的方法。
选作内容
（1）对不同表长进行比较
（2）验证各算法的稳定性
err (2008-06-16, Visual C++, 1KB, 下载35次)