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