Adam040606的博客

转自：http://www.hawstein.com/posts/dp-novice-to-advanced.html作者：Hawstein出处：http://hawstein.com/posts/dp-novice-to-advanced.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND

转自：http://www.felix021.com/blog/read.php?1587今天回顾WOJ1398，发现了这个当时没有理解透彻的算法。看了好久好久，现在终于想明白了。试着把它写下来，让自己更明白。最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了，这两个太容易理

解法一：二重循环，算法复杂度O(n2)。int GetMaxSlope(vector &points, int &i, int &j){if (points.empty() || points.size()==1){i = -1;j = -1;return -1;}if (points.size()==2){i = 0;j = 1;r

转自：http://blog.163.com/liaoxiangui@126/blog/static/795696402012123113540670/1 概述本文的描述基于cassandra 0.6.3 源代码。gossip协议解决了在分布式环境中，如何使用最少的网络带宽，达到数据同步的目的。同步的数据包括：集群中有哪些节点以及这些节点的状态。重点提示：节点只能更新属于自

转自：http://blog.youkuaiyun.com/zhangzhaokun/article/details/5859760（一）Gossip的作用Cassandra集群没有中心节点，各个节点的地位完全相同，它们通过一种叫做gossip的协议维护集群的状态。 通过gossip，每个节点都能知道集群中包含哪些节点，以及这些节点的状态，这使得Cassandra集群中的任何一个节点都可以