几种数据结构算法的C程序实现

问题来自趣味C程序设计题集。题目难度适合程序设计初学者。程序由本人自己设计，如果有需要的朋友，可以下载看看。本程序要点是数据类型的转换和公式的描述。

哈夫曼编码(Huffman Coding)以哈夫曼树─即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。-Huffman coding (Huffman Coding) ─ a Huffman tree that is optimal binary tree, with the right of the path length of the smallest tree, often used in data compression.

采用EVEN方法实现排列 生成{1，2，3，4,……n}的全排列，每个排列只出现一次-EVEN method used to generate array (1,2,3,4, ... ... n) of the entire array, each with only one

假设一个文件中出现了8种符号S0，SQ，S2，S3，S4，S5，S6，S7，那么每种符号要编码，至少需要3bit。假设编码成000，001， 010，011，100，101，110，111。那么符号序列S0S1S7S0S1S6S2S2S3S4S5S0S0S1编码后变成 000001111000001110010010011100101000000001，共用了42bit。我们发现S0，S1，S2这3个符号出现的频率比较大，其它符号出现的频率比较小，我们采用这样的编码方案：S0到S7的码辽分别01，11，101，0000，0001，0010，0011， 100，那么上述符号序列变成011110001110011101101000000010010010111，共用了39bit。尽管有些码字如 S3，S4，S5，S6变长了(由3位变成4位)，但使用频繁的几个码字如S0，S1变短了，所以实现了压缩。对于上述的编码可能导致解码出现非单值性：比如说，如果S0的码字为01，S2的码字为011，那么当序列中出现011时，你不知道是S0的码字后面跟了个1，还是完整的一个S2的码字。因此，编码必须保证较短的编码决不能是较长编码的前缀。符合这种要求的编码称之为前缀编码。要构造符合这样的二进制编码体系，可以通过二叉树来实现。-Suppose a file appears in eight kinds of symbols S0, SQ, S2, S3, S4, S5, S6, S7, then each symbol to be encoded, at least 3bit. Suppose encoding 000,001, 010,011,100,101,110,111. Then the symbolic sequence S0S1S7S0S1S6S2S2S3S4S5S0S0S1 encoded into 000001111000001110010010011100101000000001, sharing a 42bit. We found that S0, S1, S2 these three symbols the frequency of relatively large, the other symbols the frequency is relatively smal

支持并发访问的B+树-support concurrent visit the B-tree

数据库环境的建立 1. 创建MyDatabase.gdb数据文件。 2. 用SYSDBA用户登录。 3. 在ISQL窗口中，依次输入本书提供的SQL语句；或者在SQL Explorer窗口中，根据表3-1至表3-10创建数据表。（通过直接注册附带光盘所提供的MyDatabase.GDB数据库文件，可以直接获得这些数据表。） 4. 在SQL Explorer窗口中，创建MyDB数据库连接。 5. 输入初始数据。除了表3-11至表3-13的内容，还需要根据需要设定院系编号、班级号和计数器。-database environment of a building. MyDatabase.gdb create data files. 2. With SYSDBA user login. 3. ISQLSQLSQL Explorer3-13-10 MyDatabase.GDB 4. SQL ExplorerMyDB 5. Initial data input.3-113-13

一个自己定义的数组外包装，这是“使用者自定义stl容器“的一个好例子，在数组之外包装了一层常用的容器界面。-own definition of an array overpack, which is a "user-defined stl containers" of a good example In addition to the array of packaging containers used layer interface.

从Visual C++中用Access自动生成报表-from using Visual C Access automatically generate statements

对vb登录界面的设计,是一个比较好的界面设计-right vb login interface design is a good interface design