刺猬的温驯 - 博客园

互联网协议入门（二）

摘要：上一篇文章分析了互联网的总体构思，从下至上，每一层协议的设计思想。这是从设计者的角度看问题，今天我想切换到用户的角度，看看用户是如何从上至下，与这些协议互动的。==============================================================互联网协议入门（... 阅读全文

posted @ 2014-09-28 15:54 刺猬的温驯阅读(190) 评论(0) 推荐(0)

互联网协议入门（一）

摘要：我们每天使用互联网，你是否想过，它是如何实现的？全世界几十亿台电脑，连接在一起，两两通信。上海的某一块网卡送出信号，洛杉矶的另一块网卡居然就收到了，两者实际上根本不知道对方的物理位置，你不觉得这是很神奇的事情吗？互联网的核心是一系列协议，总称为"互联网协议"（Internet Protocol Su... 阅读全文

posted @ 2014-09-28 15:51 刺猬的温驯阅读(254) 评论(0) 推荐(1)

探求Floyd算法的动态规划本质

摘要： Floyd–Warshall（简称Floyd算法）是一种著名的解决任意两点间的最短路径（All Paris Shortest Paths，APSP）的算法。从表面上粗看，Floyd算法是一个非常简单的三重循环，而且纯粹的Floyd算法的循环体内的语句也十分简洁。我认为，正是由于“Floyd算法是一种... 阅读全文

posted @ 2014-08-24 16:03 刺猬的温驯阅读(7523) 评论(4) 推荐(6)

选择置换+败者树搞定外部排序

摘要：个人认为，外部排序是我们在学习过程中接触到的一个比较重要的算法，它既包含了基本的排序算法，又考察了对文件IO以及内存的理解，还展示了最基本的程序优化思想，可以说能够写好一个外部排序，就说明基本的编程能力已经过关了。本文将对整个外部排序的过程进行详细的分析，并介绍两个经典算法，最后附上完整的程序代码。... 阅读全文

posted @ 2014-08-22 15:42 刺猬的温驯阅读(2801) 评论(0) 推荐(0)

Chord算法（原理）

摘要： Chrod算法是P2P中的四大算法之一，是有MIT（麻省理工学院）于2001年提出，其他三大算法分别是：CANPastryTapestryChord的目的是提供一种能在P2P网络快速定位资源的的算法，Cord并不关心资源是如何存储的，只是从算法层面研究资源的取得，因此Chord的API就简单到只有一... 阅读全文

posted @ 2014-08-19 01:44 刺猬的温驯阅读(388) 评论(0) 推荐(0)

存储管理的页面置换算法

摘要：存储管理的页面置换算法在考试中常常会考到，操作系统教材中主要介绍了3种常用的页面置换算法，分别是：先进先出法（FIFO）、最佳置换法（OPT）和最近最少使用置换法（LRU）。大家要理解3种置换算法的含义，然后能熟练地运用在具体的练习中就可以了。为什么要进行页面置换在请求分页存储管理系统中，由于使用了... 阅读全文

posted @ 2014-08-09 16:39 刺猬的温驯阅读(1154) 评论(0) 推荐(0)

贪心算法

摘要：顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情... 阅读全文

posted @ 2014-08-09 15:43 刺猬的温驯阅读(404) 评论(0) 推荐(0)

动态规划：从新手到专家

摘要：前言本文翻译自TopCoder上的一篇文章：Dynamic Programming: From novice to advanced，并非严格逐字逐句翻译，其中加入了自己的一些理解。水平有限，还望指摘。前言_我们遇到的问题中，有很大一部分可以用动态规划(简称DP)来解。解决这类问题可以很大地提升你... 阅读全文

posted @ 2014-07-24 22:50 刺猬的温驯阅读(299) 评论(0) 推荐(0)

加锁并发算法 vs 无锁并发算法

摘要： Heinz Kabutz 在上周举办了一次成功 JCrete 研讨会，我在会上参加了对一种新的 StampedLock （于JSR166中引入）进行的评审。StampedLock （邮戳锁）旨在解决系统中共享资源的争用问题。在一个系统中，如果多个需要读写某一共享状态的程序并发访问这个共享对象时... 阅读全文

posted @ 2014-07-10 23:51 刺猬的温驯阅读(410) 评论(0) 推荐(1)

快速排序—三路快排 vs 双基准

摘要：快速排序被公认为是本世纪最重要的算法之一，这已经不是什么新闻了。对很多语言来说是实际系统排序，包括在Java中的Arrays.sort。那么快速排序有什么新进展呢？好吧，就像我刚才提到的那样（Java 7发布两年后）快速排序实现的Arrays.sort被双基准（dual-pivot）排序的一种变体取... 阅读全文

posted @ 2014-07-10 23:49 刺猬的温驯阅读(976) 评论(0) 推荐(0)

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

公告

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

公告

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