随笔分类 - 算法设计及优化
讨论算法设计以及算法优化问题
摘要：AACOS:基于编译器和操作系统内核的算法设计与实现 【计算机科学技术】 谢晓啸 湖北省沙市中学 【关键词】： 编译原理，操作系统内核实现，算法与数据结构，算法优化 ０．索引 1.引论 1.1研究内容 1.2研究目的 1.3研究提要 正文 2.1研究方法 2.2编译器部分 2.2.1从计算器程序中得
阅读全文
摘要：上一次我说到所谓的“非递归”快速排序算法，不过是用栈来消除了递归，它的运行时间肯定比递归算法长，我们不妨来实际实现一下。代码如下： 1 #include 2 #include 3 #include 4 5 #define MAX_TOP 10000 /*一个很大的栈*/ 6 ...
阅读全文
摘要：快速排序是目前基于关键字的内部排序算法中平均性能最好的，它采用了分治策略，这既是快速排序的优点也是它的缺点。从快速排序的算法描述上我们可以发现它具有递归的结构： （1）确定一个分界，将待排序的数组分为左、右两个部分； （2）使所有小（大）于临界值的数据移到左部分，大（小）于临界值的数...
阅读全文
摘要：特殊的邻接表——立方体邻接表:关于链接表的一些特殊情况的考虑 我们在学习图的时候，都知道常用的保存图的方法有邻接矩阵和邻接表。当图中的边的数量相对于顶点的数量较少是，邻接矩阵中会出现许多0值，即形成了稀疏矩阵。这个时候用邻接表来储存图就可以大大减少储存所需的空间，也即是对矩阵进行了“压缩”。 邻...
阅读全文
摘要：第一章 数据结构与算法的引入1.1 数据结构的基本概念一、学习数据结构的意义 程序设计 = 数据结构 + 算法目前，80%的待处理的数据具有“算法简单”（四则运算、检索、排序等），“对象复杂”（数据类型不同、数据量大、需要保存）等特点，故合理组织数据、选择较好的数据结构可为高效算法（时间少、占用空间...
阅读全文
摘要：基本算法 这些都是非常基本的的算法，希望所有学习的人都能理解！ 1.数论算法 求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ; 求两数的最小公倍...
阅读全文
