插入排序 最好情况输入数组开始时候就是满足要求的排好序的，时间代价为θ(n)；
最坏情况输入数组是按逆序排序的，时间代价为θ(n^2)。 归并排序
归并排序采用了算法设计中的分治法，分治法的思想是将原问题分解成n个规模较小而结构与原问题相似的小问题，递归的解决这些子问题，然后再去合并其结果，得到原问...
分类：
其他好文 时间：
2014-05-19 22:13:51
阅读次数：
284
总评
这本书是日本一个叫hatena的大型网站的CTO写的，通过hatena网站从小到大的演进来反应一个web系统从小到大过程中的各种系统和技术架构变迁，比较接地气。
书的内容不是很难，所以总的来说比较容易阅读，不需要特别累的啃，可想而知，不是非常深入的，更多的还是把作者的一些经验写出来，h...
分类：
Web程序 时间：
2014-05-19 12:36:23
阅读次数：
391
题目链接：POJ 1631 Bridging
signals【题意】简单来说就是求最长上升子序列的长度。【思路】这道题目的数据规模有40000之多，如果用普通的动态规划O（n^2）肯定会超时的，所以要用上二分查找（又是二分啊，真牛逼）来进行优化，O（nlogn）的时间复杂度就OK了。我使用了C++的...
分类：
其他好文 时间：
2014-05-19 10:09:54
阅读次数：
357
迷宫规模较大，DFS必然超时。注意到行走方向只有上、下、右三个，意味着已走过的路不能再走，更意味着不用回溯。且问题问的是最大值。一切都清晰地指向了DP！...
分类：
其他好文 时间：
2014-05-18 15:16:29
阅读次数：
328
一 基本概念
分治法，顾名思义分而治之的意思，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。
二基本思想及策略
分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。
分治策略是：对于一个规模为n的问题，若该问题可以容易地解...
分类：
其他好文 时间：
2014-05-18 14:31:14
阅读次数：
331
本栏目来源于Andrew NG老师讲解的Machine
Learning课程，主要介绍大规模机器学习以及其应用。包括随机梯度下降法、维批量梯度下降法、梯度下降法的收敛、在线学习、map
reduce以及应用实例：photo OCR。课程地址为：https://www.coursera.org/cou...
分类：
移动开发 时间：
2014-05-18 00:36:57
阅读次数：
452
传统金融业与信息技术行业的首次亲密接触无疑取得了举世瞩目的成就，信息技术的进步极大地提高了金融机构的业务处理能力。然而，银行家们万万没有想到，进入21世纪后，新兴的互联网技术威力如此巨大，互联网公司竟然跨界进军金融业(尤其在中国)，而且迅速做大规模，成为金融业的搅局者。
分类：
其他好文 时间：
2014-05-17 21:19:20
阅读次数：
298
引言：Floyd-Warshall算法作为经典的动态规划算法，能够在O(n3)复杂度之内计算出所有点对之间的最短路径，且由于其常数较小，对于中等规模数据运行效率依然可观。算法共使用n此迭代，n为顶点个数。其中第k次迭代计算出每对顶点之间所有中间结点小于等于k的最短路径长度，其中i到j的最短路径要么是...
分类：
其他好文 时间：
2014-05-17 18:15:49
阅读次数：
279
Openstack能解决这些问题吗？请各位大侠一起来讨论
1、10万规模的虚拟机，每个虚拟机可以在任何一个CNA上启动，该如何做？2、用户如何自定义业务网络，如何解决网络不够用的情况？
3、统一的镜像管理：多站点该如何做？4、分布式存储在跨AZ/Region情况下怎么设计，如何遵循NWR原则？...
分类：
其他好文 时间：
2014-05-15 23:29:26
阅读次数：
300
暴力枚举就是就是把所有可能的答案一一列举出来再加以判断。虽然方法有些笨，但问题规模不大或者没有好的解法时，这也是一个能用的方法。...
分类：
其他好文 时间：
2014-05-15 22:54:47
阅读次数：
389
