若有向图G = （V , E）满足下列条件：1、有且仅有一个顶点S，它的入度为 0
，这个顶点称为源点。2、有且仅有一个顶点T，它的出度为 0 ，这个顶点称为汇点。3、每一条弧都有一个非负数，叫做这条边的容量，边（Vi , Vj）的容量用
Cij 来表示。则此有向图称为网络流图，记为 G = ( V...
分类：
其他好文 时间：
2014-05-01 09:54:01
阅读次数：
349
CIDR(无类别域间路由选择，通常叫超网络）是一种分派和指定网络地址的方法，比原始系统的网络协议地址等级更容易被用在域间路由。结果可用网络地址的数量大大地增加了。CIDR作为目前的路由系统，实际上被所有的网关主机使用在互联网络的高速链路上。互联网的调节者目前希望每一个网络服务提供商都使用这种路由方法...
分类：
其他好文 时间：
2014-05-01 09:27:25
阅读次数：
838
之前一直想写个魔方计算器来着，以为一直用的都是魔方小站上的那个，虽然经典，但是太不美观了，而且我是个前端，那页面，那代码，简直不忍直视，所以想自己写一个。可是各种原因一直没机会写完，只写了核心打乱部分。但是由于我魔方水平有限，所以这个算法还是参考至魔方小站，只是重新写了下代码：(function()...
分类：
其他好文 时间：
2014-05-01 09:15:04
阅读次数：
383
字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB
ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科...
分类：
其他好文 时间：
2014-05-01 08:40:55
阅读次数：
316
根据我的经验，成为一个优秀的程序员与年龄、教育或者你挣钱的多少没有关系。关键在于你的表现，更深刻的说，是你如何思考。我注意到我羡慕的程序员有一致的习惯，比起他们所选语言的知识、对数据结构和算法的深入理解、或者几年的工作经验——更多的是他们交流的方式，管理自己的方式，和根据他们精湛的技巧可以知道他们....
分类：
其他好文 时间：
2014-05-01 08:35:02
阅读次数：
274
最短路问题是图论中最基础的问题，在面试题中出现的次数也很多，很多类似最少步数等问题都能转化到最短路问题，这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点，求它到其他所有点的最短路问题，如果只求两个固定点之间的最短路，看起来要简单很多，但其实复杂度是一样的，所以我们广泛的讨论单源最短路问题。...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
281
关于百度面试题我现在的感觉是用不上很深的算法，但是思路很灵活，前边已经我已经贴出了5种解法的源代码，本来以为可以到此收尾，今天又有一位同学说了一种思路比较奇怪但是符合题意的方法。。请看关于淘汰85%面试者的百度开发者面试题的看法的评论，@apollokk 。
后边我也说过几种优化后的方法，如果你还没有看可以看一下百度开发者面试题（优化）这篇文章，关于它的总结你可以参看：百度开发者面试题(总结），...
分类：
其他好文 时间：
2014-04-29 13:46:20
阅读次数：
247
最近这个比较火，但是改了东西得自己保存啊，不能总是从网上下载啊，这个管理就比较麻烦（对于刚解除OP的人来说）。
首先你得知道怎么添加这些新玩意，其次修改你自己的玩意，最次编译出产品。
理想是丰满的，现实是曲折的，道路还是要自己走出来的。
学习源码架构，学习定制功能，学习版本跟踪管理。...
分类：
其他好文 时间：
2014-04-29 13:35:20
阅读次数：
406
我是2013.04.01左右的时候开始准备找工作的，找工作的时候自己有些迷茫：1.不知道想要从事什么方向的工作；2.不知道要去哪里工作。
于是我在网上搜了很多的面经，另外找了几本书看了下，后来决定了以下几个方向：1.图像、视觉；2.分布式计算或存储；3.机器学习；4.北美求职。
虽然上面列了这么多条，但是这些方向的面试都会有算法面试，所以我首先就开始了算法的练习，在这里我推荐几个不错的网站：1...
分类：
其他好文 时间：
2014-04-29 13:34:22
阅读次数：
274
算法入门经典关于区间覆盖的讲解：
8.4.6：区间覆盖问题...
分类：
其他好文 时间：
2014-04-29 13:21:23
阅读次数：
262
