Chinaunix首页 | 论坛 | 博客
  • 博客访问: 4429019
  • 博文数量: 1214
  • 博客积分: 13195
  • 博客等级: 上将
  • 技术积分: 9105
  • 用 户 组: 普通用户
  • 注册时间: 2007-01-19 14:41
个人简介

C++,python,热爱算法和机器学习

文章分类

全部博文(1214)

文章存档

2021年(13)

2020年(49)

2019年(14)

2018年(27)

2017年(69)

2016年(100)

2015年(106)

2014年(240)

2013年(5)

2012年(193)

2011年(155)

2010年(93)

2009年(62)

2008年(51)

2007年(37)

发布时间:2020-06-04 18:40:57

最长递增子序列问题 这个问题可以转换为最长公共子序列问题。如例子中的数组A{5,6, 7, 1, 2, 8},则我们排序该数组得到数组A‘{1, 2, 5, 6, 7, 8},然后找出数组A和A’的最长公共子序列即可。显然这里最长公共子序列为{5, 6, 7, 8},也就是原数组A最长递增子序列。最长公共子序列算法在算法导.........【阅读全文】

阅读(687) | 评论(0) | 转发(0)

发布时间:2020-06-04 18:39:19

问题描述:求一个序列的最长递增子序列,这样的子序列是允许中间越过一些字符的,即留“空”。例如:4 2 3 1 5 的最长递增子序列为 2 3 5,长度为 3 。解法:这里给出两种动态规划的做法,第二种是比较优化的 dp 。① dp:dp[i] 表示以 i 结尾的最长递增子序列长度。第一个元素直接设置 LIS 长度为 1 即可。.........【阅读全文】

阅读(684) | 评论(0) | 转发(0)

发布时间:2017-09-23 14:07:16

原文:http://blog.csdn.net/cszhouwei/article/details/38374603Paxos算法是莱斯利·兰伯特(LeslieLamport,就是 LaTeX 中的”La”,此人现在在微软研究院)于1990年提出的一种基于消息传递的一致性算法。由于算法难以理解起初并没有引起人们的重视,使Lamport在八年后1998年重新发表到ACM Transactions on .........【阅读全文】

阅读(723) | 评论(0) | 转发(0)

发布时间:2017-09-23 13:11:21

原文:http://www.cnblogs.com/mindwind/p/5231986.html一致性问题可以算是分布式领域的一个圣殿级问题了,关于它的研究可以回溯到几十年前。拜占庭将军问题Leslie Lamport 在三十多年前发表的论文《拜占庭将军问题》(参考[1])。拜占庭位于如今的土耳其的伊斯坦布尔,是东罗马帝国的首都。由于当时拜占庭.........【阅读全文】

阅读(723) | 评论(0) | 转发(0)

发布时间:2016-11-07 18:01:02

原文地址:http://blog.csdn.net/beta2/article/details/56981711. 问题原型:         给定一篇网页,其中有很多敏感词汇或者无效的词,需要找到一种算法,找到这些敏感词。2. 如何求解呢?    2.1 第一个简单的思路是:    &nb.........【阅读全文】

阅读(3227) | 评论(0) | 转发(0)
给主人留下些什么吧!~~

北大未名居士2013-03-08 10:16

回复  |  举报

北大未名居士2013-03-08 10:16

回复  |  举报

pureal2012-05-09 12:01

你好,看到一个帖子发现你看过APUE2英文版,我也刚好看到读写锁,写饿死的问题。所以想认识交流下,我没找到你的邮箱,我的是dwdang@126.com

回复  |  举报

大鬼不动2010-09-23 00:47

回复  |  举报

chinaunix网友2009-10-12 16:19

你好,你在Google Code上放的sg2fcitx的mainme.c源代码我下载编译会出现段错误。请问你的编译环境是什么?GCC版本是多少? 谢谢。

回复 |  删除 |  举报
留言热议
请登录后留言。

登录 注册