![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法/数据结构
文章平均质量分 78
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转载 2015-05-13 17:42:50 · 500 阅读 · 0 评论 -
最长递增子序列 O(NlogN)算法
转自:http://www.felix021.com/blog/read.php?1587今天回顾WOJ1398,发现了这个当时没有理解透彻的算法。看了好久好久,现在终于想明白了。试着把它写下来,让自己更明白。最长递增子序列,Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了,这两个太容易理转载 2015-05-13 17:53:30 · 482 阅读 · 0 评论 -
平面上N个点,每两个点都确定一条直线,求出斜率最大的那条直线所通过的两个点
解法一:二重循环,算法复杂度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原创 2015-05-19 10:35:42 · 1710 阅读 · 0 评论 -
cassandra 之 gossip实现
转自:http://blog.163.com/liaoxiangui@126/blog/static/795696402012123113540670/1 概述本文的描述基于cassandra 0.6.3 源代码。gossip协议解决了在分布式环境中,如何使用最少的网络带宽,达到数据同步的目的。同步的数据包括:集群中有哪些节点以及这些节点的状态。重点提示:节点只能更新属于自转载 2016-01-27 21:37:01 · 722 阅读 · 0 评论 -
Cassandra中Gossip具体实现方式
转自:http://blog.csdn.net/zhangzhaokun/article/details/5859760(一)Gossip的作用Cassandra集群没有中心节点,各个节点的地位完全相同,它们通过一种叫做gossip的协议维护集群的状态。 通过gossip,每个节点都能知道集群中包含哪些节点,以及这些节点的状态,这使得Cassandra集群中的任何一个节点都可以转载 2016-01-27 21:38:22 · 535 阅读 · 0 评论