一切计算机问题，解决方法可以归结为两类：分治和封装。分治是减层，封装是加层。动态规划问题同样可以用这种思路，分治。它可以划分为多个子问题解决，那这样是不是用简单的递归就完成了？也许是的，但是这样会涉及太多的不便的操作。因为子问题有重叠！针对这种子问题有重叠的情况的解决，就是提高效率的关键。所以动态规...
分类：
其他好文 时间：
2014-05-01 10:03:00
阅读次数：
449
若有向图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
C++基本没有正则表达式功能，当然像Boost里提供了正则。本文来源于博客园园友的一篇文章，请看：C/C++
字符串模糊匹配很早之前就看过这篇文章，原作者的需求很明确、代码实现也很好。之所以又写这篇文章，是因为原作者只介绍了在Linux系统下直接调用系统函数fnmatch即可实现，而没有考虑在Win...
分类：
编程语言 时间：
2014-05-01 09:08:39
阅读次数：
432
我的strcat： 1 char *strcat(char *dest,char *src)
2 { 3 char * reval = dest; 4 while(*dest) 5 dest++; 6 while(*src) 7 *dest++...
分类：
其他好文 时间：
2014-05-01 08:59:02
阅读次数：
484
字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB
ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科...
分类：
其他好文 时间：
2014-05-01 08:40:55
阅读次数：
316
根据我的经验，成为一个优秀的程序员与年龄、教育或者你挣钱的多少没有关系。关键在于你的表现，更深刻的说，是你如何思考。我注意到我羡慕的程序员有一致的习惯，比起他们所选语言的知识、对数据结构和算法的深入理解、或者几年的工作经验——更多的是他们交流的方式，管理自己的方式，和根据他们精湛的技巧可以知道他们....
分类：
其他好文 时间：
2014-05-01 08:35:02
阅读次数：
274
我是2013.04.01左右的时候开始准备找工作的，找工作的时候自己有些迷茫：1.不知道想要从事什么方向的工作；2.不知道要去哪里工作。
于是我在网上搜了很多的面经，另外找了几本书看了下，后来决定了以下几个方向：1.图像、视觉；2.分布式计算或存储；3.机器学习；4.北美求职。
虽然上面列了这么多条，但是这些方向的面试都会有算法面试，所以我首先就开始了算法的练习，在这里我推荐几个不错的网站：1...
分类：
其他好文 时间：
2014-04-29 13:34:22
阅读次数：
274
gets()不检查缓冲区空间，多出来的字符会覆盖堆栈原先的内容。
fgets()的第二个参数说明最大读入的字符数。如果这个参数值为n，那么fgets()就会读取最多n-1个字符或读完一个换行符为止。两个条件满足任意一个结束。
fgets()读取到换行符，就会把它存到字符串里，而不是想gets()那样丢弃它。
fgets()的第三个参数说明读哪个文件。从键盘上读数据时，可以使用stdin(代表...
分类：
其他好文 时间：
2014-04-29 13:17:22
阅读次数：
337
