原文：Asynchronous programming. Blocking I/O and non-blocking I/O 这是关于异步编程系列的第一篇文章。整个系列试着回答一个简单的问题，“什么是异步？” 我在一开始深入研究这个问题的时候，我以为自己了解“异步”。但事实是关…

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 Floyd是一种经典的多源最短路径算法，它通过动态规划的思想来寻找给定加权图中的多源点之…

五层网络模型分为：物理层、数据链路层、网络层、传输层、应用层。其中，传输层有两种主要协议：面向连接的TCP（Transmission Control Protocol 传输控制协议）、无连接的UDP（User Datagram Protocol 用户数据报协议）。 TCP是面向…

一般来说，我们所说的Linux系统指的是各种基于Linux Kernel和GNU Project的操作系统发行版。为了掌握Linux操作系统的使用，了解 Linux操作系统的运作过程，理解内核与外围支撑系统的关系，加深对开源操作系统的认识，我决定造个轮子——自己定制一个Linu…

因为和同事有约定再加上自己也喜欢做完一件事之后进行总结，因此有了这篇文章。这篇文章大部分内容都是面向整个程序员群体的，当然因为本身是做 Java 开发的，因此有一部分内容也是专门面向咱们 Java 程序员的。

思路：运用动态规划去解决问题，这个时候子问题并不是属于父问题的"前缀"，也不是属于父问题的"后缀",而是属于父问题的某个区间之内。 可以看到第二种方式消耗的时间会更少。扩展到假设有n个矩阵相乘，无论是怎么添加括号，改变执行顺序，最后一定是其它的都计算完毕，只需要计算剩余的两个矩…

正好这位同学面试前学习了笔者之前出的一套Java面试突击教程，里面就涉及到了关于缓存的一些问题。 这篇文章，是这位同学对自己阿里一面的总结，大家可以参考一下，同时也感谢乔二爷同学的分享。 昨天晚上接到阿里的电面电话，过程中就问到了关于缓存相关的问题。 虽然以前接触过，多多少少了…

家喻户晓的一致性 Hash 算法是解决数据分散布局或者说分布式环境下系统伸缩性差的优质解，本文旨在使用 Java 语言手动实现一套该算法。 最简单的一个应用场景便是缓存，当单机缓存量过大时需要分库，然后根据相关信息进行 hash 取模运算到指定的机器上去，比如 index = …

一、图的存储　　一般来说，图的存储方式有两种：邻接矩阵和邻接表。本节只讲解邻接矩阵的形式。　　设图G(V,E) 的顶点标号为0,1，……，N-1，那么可以令二维数组G[N][N] 的两维分别表示图的顶