搜索资源列表
编译原理及实践
目 录
译者序
前言
第1章 概论 1
1.1 为什么要用编译器 2
1.2 与编译器相关的程序 3
1.3 翻译步骤 5
1.4 
统计英文文章的字符个数并huffman编码
- a)需求分析: 任务 :对一篇英文文章,统计各字符出现的次数,实现Huffman编码; 要求:输出每个字符出现的次数和编码,其中求最小权值要求用堆实现; b)概要设计: 本程序所使用的数据结构是树和线性表,所使用的算法主要有堆排序、赫夫曼算法。 -a) Requirements Analysis : Mandate : an article in English, statistics of the number o
huffman_f
- huffman_f 在huffman_e的基础上,将排序改为利用堆排序原理选择最小的两个权值。也即,将所有元素的权值组织成堆后,每次堆内的根结点就是最小值了。每取出一个根结点后,就把堆尾元素调到根结点重建堆。取出两个最小值合并成一个子树后,再把子树作为叶子结点放到堆中,并让其上升到合适的位置,保持堆性质不变。因为每次不必完成整个排序过程,而只是组织成堆,因此,这种方法要比使用快速排序更快。上述算法参考了mg-1.2.1中Huffman编
表达式的计算
- 数据结构的实验,用一个堆椎来计算一个整形表达式的值-structure of the experimental data, with a heap of vertebral a plastic calculated the value of the expression
求一堆数里面的最大值
- 求一堆数里面的最大值-heap for the maximum number of inside! !
MinHeap
- 算法与数据结构中,最小值堆的实现与运算。
寄存器及寄存器堆设计实验
- 实验设备: 1.装有ISE的计算机系统 1台 2.Spartan-III 开发板 1套 用VerilogHD语言,实现含由16个16位寄存器构成的寄存器堆,要求: •支持寄存器地址选择 •支持写入任意16位值 •支持读取寄存器的值 加入到xCal中。
求一堆数里面的最大值
- 求一堆数里面的最大值-heap for the maximum number of inside! !
统计英文文章的字符个数并huffman编码
- a)需求分析: 任务 :对一篇英文文章,统计各字符出现的次数,实现Huffman编码; 要求:输出每个字符出现的次数和编码,其中求最小权值要求用堆实现; b)概要设计: 本程序所使用的数据结构是树和线性表,所使用的算法主要有堆排序、赫夫曼算法。 -a) Requirements Analysis : Mandate : an article in English, statistics of the number o
CMatrixClass
- 1.内存管理一律根据实际需要的大小在堆中动态分配内存。 2.边界检查。如果数组下标超越了数组大小界限,会给出警告信息,可以防止非法内存访问以及方便程序的调试。 3.重载了+,-,*,+=,-=,数乘等常见运算符; 4.可以保存数组为二进制数据文件和文本文件两种形式,也可以从二进制数据文件和文本文件读取数据到数组。 5.实现了和矩阵相关的线性代数方程组求解算法。一是高斯选主元消去法二是针对三对角矩阵
200611373551757_600it
- 哈夫曼编码原程序 * huffman_e 在huffman_d的基础上,将索引数组放在tree的内部。为编码方便,将元素权值放在tree[num..2*num-1]处。将tree[0..num-1]作为索引数组。排序改为从大到小。对索引数组排序后,每次从最后选出2个最小值,相加后的结点权值放在索引数组最后,结点索引放在索引数组中倒数第2个位置,然后索引数组大小减1,并将最后一个索引值插入到前面的有序表中,保证索引数组仍然有序。
71-93
- C语言精彩百例第71-93例 第三篇 常用算法篇 实例71 链表的建立 实例72 链表的基本操作 实例73 队列的应用 实例74 堆栈的应用 实例75 串的应用 实???76 树的基本操作 实例77 冒泡排序法 实例78 堆排序 实例79 归并排序 实例80 磁盘文件排序 实例81 顺序查找 实例82 二分法查找 实例83 树的动态查找 实例84 二分法求解方程 实例85
MinHeap
- 算法与数据结构中,最小值堆的实现与运算。-Algorithm and data structure, the minimum heap with computing.
sort
- 给定N个int类型(自定N的上限M,例如M=100000,N的取值不能少于10000)的整数,分别使用插入排序、快速排序、归并排序和堆排序方法进行升幂排序。-Int a given N-type (the upper limit of N self-M, for example, M = 100000, N value should not less than 10000) integer, respectively, using th
code
- 1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归函数。 编写BFS算法。 11、简单选择排序, 折半插入排序, 冒泡排序, 快速排序, 堆排序 12、顺序查找,折半查找-err
JoyDe
- 利用书中图5.19和图5.20的最大值堆实现一个优先队列。对于队列的操作应该支持下列几种指令: void enqueue[int ObjectID, int Priority] int dequeue[] void changeweight[int ObjectID, int newPriority] 函数enqueue向优先队列中插入一个ID号为ObjectID、优先级为Priority的新对象。函数d
shiyanqi
- ? 假设某医生看病人的顺序是由病人的病情严重程度来决定。护士按照所有病人来医院的时间顺序给病人编号ID,依次为1,2,3,…,n;并且根据病人的病情严重程度设置Priority值,病越重,Priority的值越小。当医生开始工作时,护士根据病人的Priority值,由小到大依次安排病人看病。试为护士编写程序安排病人看病的先后次序利用最小值堆实现一个优先队列。- Using the minimum heap to implement
duilie
- 最小值堆实现一个优先队列.利用优先队列存入所有病人的信息(编号和病情严重程度)。最后利用优先队列获得病人看病的次序。 -Minimum heap to implement a priority queue. Use the priority queue information stored in all patients (number and severity of the disease.) Finally, priority qu
zuiduan
- 设图的顶点大于1个,不超过30个,每个顶点用一个编号表示(如果一个图有n个顶点,则它们的编号分别为0, 1, 2, 3, …, n-1)。 此题为求有向网中顶点间最短路径问题,可建立以票价为权的邻接矩阵,用Dijkstra算法求最短路径长度。 Dijkstra算法中有一个辅助向量D,表示当前所找到的从源点到其它点的最短路径长度。因为每次都要在D中找最小值,为提高性能,用最小值堆的优先队列存储D值。 -Let the vert
值类型和引用类型的区别
- 值类型和引用类型,栈和堆的含义 本文主要是讨论栈和堆的含义,也就是讨论C#的两种类据类型:值类型和引用类型; ? 虽然我们在.net中的框架类库中,大多是引用类型,但是我们程序员用得最多的还是值类型。(Value type and reference type, stack and heap. This article mainly discusses the meaning of stack and heap, which is