这道题要求的一个min和一个max，只是这个min所在的位置要在max所在位置的左边。有一种做法是采用蛮力算法，也就是通过从左往右遍历，把每一个元素都当做min，然后再在这个元素的右边找一个最大值，这样得到一个profit，最后求得所有情况中profit的最大值即刻。但是这种做法的时间复杂度是O(n...
分类：
其他好文 时间：
2014-05-01 10:17:20
阅读次数：
287
高级语言编写的程序——源程序机器语言编写的程序——目标程序将源程序转换成目标程序的程序——翻译程序（编译程序、解释程序）将源程序整个翻译成目标程序后执行——编译程序对源程序中的语句翻译一条执行一条——解释程序1.计算机程序或者软件程序（通常简称程序）是指一组指示计算机每一步动作的指令，通常用某种程序...
分类：
其他好文 时间：
2014-05-01 10:16:37
阅读次数：
295
一切计算机问题，解决方法可以归结为两类：分治和封装。分治是减层，封装是加层。动态规划问题同样可以用这种思路，分治。它可以划分为多个子问题解决，那这样是不是用简单的递归就完成了？也许是的，但是这样会涉及太多的不便的操作。因为子问题有重叠！针对这种子问题有重叠的情况的解决，就是提高效率的关键。所以动态规...
分类：
其他好文 时间：
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
字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB
ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科...
分类：
其他好文 时间：
2014-05-01 08:40:55
阅读次数：
316
根据我的经验，成为一个优秀的程序员与年龄、教育或者你挣钱的多少没有关系。关键在于你的表现，更深刻的说，是你如何思考。我注意到我羡慕的程序员有一致的习惯，比起他们所选语言的知识、对数据结构和算法的深入理解、或者几年的工作经验——更多的是他们交流的方式，管理自己的方式，和根据他们精湛的技巧可以知道他们....
分类：
其他好文 时间：
2014-05-01 08:35:02
阅读次数：
274
WEP:Wired EquIValent
PrIVacy,有线等效加密,WEP算法是一种可选的链路层安全机制，用来提供访问控制，数据加密和安全性检验等。WPA :Wi-Fi Protected
Access，有WPA 和 WPA2两个标准，是一种保护无线电脑网络(Wi-Fi)安全的系统，它是应研究者...
分类：
其他好文 时间：
2014-05-01 03:23:02
阅读次数：
326
我是2013.04.01左右的时候开始准备找工作的，找工作的时候自己有些迷茫：1.不知道想要从事什么方向的工作；2.不知道要去哪里工作。
于是我在网上搜了很多的面经，另外找了几本书看了下，后来决定了以下几个方向：1.图像、视觉；2.分布式计算或存储；3.机器学习；4.北美求职。
虽然上面列了这么多条，但是这些方向的面试都会有算法面试，所以我首先就开始了算法的练习，在这里我推荐几个不错的网站：1...
分类：
其他好文 时间：
2014-04-29 13:34:22
阅读次数：
274
