君子博学而日参省乎己 则知明而行无过矣

博客园 首页 新随笔 联系 订阅 管理
  1057 随笔 :: 381 文章 :: 141 评论 :: 169万 阅读

08 2014 档案

探求Floyd算法的动态规划本质
摘要：Floyd–Warshall（简称Floyd算法）是一种著名的解决任意两点间的最短路径（All Paris Shortest Paths，APSP）的算法。从表面上粗看，Floyd算法是一个非常简单的三重循环，而且纯粹的Floyd算法的循环体内的语句也十分简洁。我认为，正是由于“Floyd算法是一种... 阅读全文
posted @ 2014-08-24 16:03 刺猬的温驯 阅读(7424) 评论(4) 推荐(6) 编辑

选择置换+败者树搞定外部排序
摘要：个人认为，外部排序是我们在学习过程中接触到的一个比较重要的算法，它既包含了基本的排序算法，又考察了对文件IO以及内存的理解，还展示了最基本的程序优化思想，可以说能够写好一个外部排序，就说明基本的编程能力已经过关了。本文将对整个外部排序的过程进行详细的分析，并介绍两个经典算法，最后附上完整的程序代码。... 阅读全文
posted @ 2014-08-22 15:42 刺猬的温驯 阅读(2752) 评论(0) 推荐(0) 编辑

Chord算法（原理）
摘要：Chrod算法是P2P中的四大算法之一，是有MIT（麻省理工学院）于2001年提出，其他三大算法分别是：CANPastryTapestryChord的目的是提供一种能在P2P网络快速定位资源的的算法，Cord并不关心资源是如何存储的，只是从算法层面研究资源的取得，因此Chord的API就简单到只有一... 阅读全文
posted @ 2014-08-19 01:44 刺猬的温驯 阅读(333) 评论(0) 推荐(0) 编辑

存储管理的页面置换算法
摘要：存储管理的页面置换算法在考试中常常会考到，操作系统教材中主要介绍了3种常用的页面置换算法，分别是：先进先出法（FIFO）、最佳置换法（OPT）和最近最少使用置换法（LRU）。大家要理解3种置换算法的含义，然后能熟练地运用在具体的练习中就可以了。为什么要进行页面置换在请求分页存储管理系统中，由于使用了... 阅读全文
posted @ 2014-08-09 16:39 刺猬的温驯 阅读(1069) 评论(0) 推荐(0) 编辑

贪心算法
摘要：顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情... 阅读全文
posted @ 2014-08-09 15:43 刺猬的温驯 阅读(375) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示