搜索资源列表
shuju
- 文章通过对实序列快速傅里叶变换的算法推导及Mallat 算法原理的分析，根据离散小波变换（DWT）算 法结构特征，提出了一种离散小波的快速变换算法，给出了相应的算法步骤。从数学理论上进行了论证，并把该算法 应用到静态图像处理中，得到了很好的快速和重建效果，具有一定的实用价值。 关键词：小波分析；Mallat 算法；快速小波算法 图像处理 中图分类号：TN914 文献标识码：A 1 引言 小波分析是近十多年来迅速发展起来的新兴学科和信号分析理论，是继傅里叶分析方法之后的重
ShortestPathviaFibonacciHeap
- This code implements the shortest path algorithm via the simple scheme and fibonacci heap data structure. It has 3 kinds of testing data input method : random input by computer, reading from the file, reading from the key board.
bptree
- 清华大学数据结构课上实现的B+树，设计一个4阶B+树，包括： (1) 叶子的每个记录应该包括4字节（long）关键码值和60字节的数据字段(存储文件名等，可以自定)，设每个叶子可以存储5条记录，而内部节点应该是关键码值/指针对。此外，每个节点还应该有指向同层下一个节点的指针、本节点存储的关键码数等； (2) 此4阶B+树应该支持插入、删除以及根据给定关键码值进行精确检索与关键码范围检索； (3) 显示（打印）此4阶B+树的生长(含删除节点)过程实例；-Tsinghua University cl
the_total_collection_of_data_structure_in_c_langua
- 清华严蔚敏C语言版数据结构全集，可以说是pudn上这个主题的最全面的一个集合了，记得有这么一个说法是只有有序组织的信息才是有价值的吧：_数据结构-严蔚敏-C语言版；教学笔记；数据结构算法实现及解析—配合严蔚敏_吴伟民编著的数据结构（C语言版）（作者 高一凡）源代码；数据结构笔记；数据结构复习重点归纳笔记[清华严蔚敏版]；数据结构题集-严蔚敏；数据结构题集-严蔚敏；严蔚敏老师专贴。-Wei-Min Yan Tsinghua C language version of The Complete Wo
decare_tree
- 有一种特殊的二叉树被称为笛卡尔树，这种二叉树的每个结点都有两个关键码，记为key1和key2。现在给你一组关键码，每组关键码用二个整数表示，要求构造一棵同时满足下列两个性质的笛卡尔树： 只考虑这棵笛卡尔树的第一关键码，它是一棵排序二叉树。 只考虑这棵笛卡尔树的第二关键码，它们满足类似于最小堆的性质，即任意一个父结点的第二关键码都比它的子结点的第二关键码小。 -There is a special kind of binary tree is called Cartesi
heffuman
- 通过建立赫夫曼树，将码元如“ABC”编码成 “011001”形式，也可通过此赫夫曼树进行译码，而且编码形式为最小生成树形式，即在有权值情况下编码长度最短。-Through the establishment of Huffman trees, will be key element such as " ABC" code as " 011001" form can also be carried out through the Huffman decodi
code
- 这其中涉及了黑名单、文本分类算法、短信内容分词、特征向量 选取等关键技术-That involves a black list, text classification algorithm, SMS is divided into words, feature vector selected key technologies such as
ccc
- 在二叉搜索树上删除一个有两个子女的结点时，可以采用以下三种方法： (1) 用左子树TL上具有最大关键码的结点X顶替，再递归地删除X。 (2) 交替地用左子树TL上具有最大关键码的结点和右子树TR上具有最小关键码的结点顶替，再递归地删除适当的结点。 (3) 用左子树TL上具有最大关键码的结点或者用右子树TR上具有最小关键码的结点顶替，再递归地删除适当的结点。可随机选择其中一个方案。 试编写程序实现这三个删除方法，并用实例说明哪一个方法最易于达到平衡化。 -In the bin
tanxinsuanfa
- 贪心算法又被称为登山法，根本思想是逐步获得最优解，使用贪心算法选取那些最可能实现结果的解来考虑，即以逐步的最优达到最终的全局最优。哈夫曼算法是构造最优前缀码的贪心算法，以自底向上的方式构造表示最优前缀码的二叉树T，在算法中编码字符集中的每一字符c的频率为f(c),以f为键值的优先队列Q用在贪心选择时，有效地确定算法当前要合并的两棵具有最小频率的树，一旦两棵具有最小频率的树合并后，产生一棵新的树，其频率为合并的两棵树的频率之和，并将新树插入优先队列Q。-Greedy algorithm is a
123
- 首先将给定值key与表中中间位置记录的关键字相比较，若二者相等，则查找成功，否则根据比较的结果确定下次查找的范围是在中间记录的前半部分还是后半部分，然后在新的查找范围内进行同样的查找，如此重复下去，直到在表中找到关键字与给定值相等的记录，或者确定表中没有这样的记录。 编写程序构造一个有序表La，从键盘接收一个关键字key，用二分查找法在La 中查找key，若找到则提示查找成功并输出key所在的位置，否则提示没有找到信息。 -Binary search source code
hash
- Hash table，也叫哈希表，是根据关键码值(Key value)而直接进行访问的数据结构。-Hash table, also called the hash table is based on the key code value (Key value) and direct access to the data structure.
the-key-to-find-the-network-path-AOE
- 本程序代码是用c语言来实现求AOE网络中的关键路径-This code is in c language to realize the key to find the network path AOE
exe6_16
- 考虑用双向链表来实现一个有序表，使得能在这个表中进行正向和反向搜索。若指针p 总是指向最后成功搜索到的结点，搜索可以从p 指示的结点出发沿任一方向进行。试根据这种情况编写一个函数search(head, p, key)，检索具有关键码key 的结点，并相应地修改p。-Consider the use of two-way linked list to implement a sorted list in this table allows both forward and reverse sea
huffmantree
- C语言实现的huffman数算法 怎样有一组关键字构造huffman树-C program huffman code form a group of key to huffman
hashtable
- 对数据结构课所学的哈希表进行了详细的实现和分析。哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列，所得存储位置称为哈希地址或散列地址。作为线性数据结构与表格和队列等相比，哈希表无疑是查找速度比较快的一种。-a code about the hashtable,you can use it in your learning of the hash algorism
2x
- 用c++实验二叉查找树的adt 包含遍历，删除，key什么的都可以通过源代码修改-Experiment with c++ binary search tree adt contains traversal, delete, key what can be modified through the source code
huffman
- Huffman编码的关键点是构造一棵Huffman树。其过程是： 1.输入各个叶子节点及其频率，对每个节点的lchild, rchild, parent分别赋初值为0； 2.选择parent为0，且fre最小的两个节点开始建Huffman树，再修改相应节点的lchild, rchild, parent值，如此重复直到Huffman树建立。 3.从叶子到根逆向求每个节点的Huffman编码。 4.解压时，由于Huffman编码是前缀编码，即任一字符的编码都不是
Hash table
- Represents a collection of key/value pairs that are organized based on the hash code of the key. Implemented by "Separate chaining" where each bucket is independent, and has list of entries with the same index.
code
- Based on the fork-join parallel programming model, the parallel part of a task can be executed on multiple cores simultaneously, while the serial part of the task can be executed on only one core. However, once a core is assigned, the core is occupie
9、Hash表应用
- 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。(A hash table (Hash table, also called hash table) is a data structure that accesses directly according to the key code value (Key val