anoymous
2017-4-16 14:35
标题:最长递增子序列 O(NlogN)算法
内容:写的非常清楚!果然大牛讲的不一样。
内容:写的非常清楚!果然大牛讲的不一样。
111111
2017-4-10 22:49
sway
2016-11-24 02:14
sway
2016-11-24 02:12
标题:最长递增子序列 O(NlogN)算法
内容:。。。
内容:。。。
标题:Moving the database out of /var/lib/mysql
内容:这么多年了,没想到自己还能踩上这个坑。
内容:这么多年了,没想到自己还能踩上这个坑。
fdfdsfds
2016-11-8 17:59
标题:一个完整的 epoll + socket 的例子
内容:
内容:
ctg诺
2016-10-10 10:17
12
2016-9-1 11:20
披萨大叔
2016-8-20 15:04
标题:最长递增子序列 O(NlogN)算法
内容:辅助数组是1,3,4,7,9,LIS是1,3,4,8,9可否举个例子,如何根据辅助数组,还原LIS。
内容:辅助数组是1,3,4,7,9,LIS是1,3,4,8,9可否举个例子,如何根据辅助数组,还原LIS。
标题:启用BitLocker
内容:我用的是火狐,保存的登录信息有主密码的保护,反倒是 cookies 没有保护让人很不放心。现在使用 dm-crypt 加密整个系统了,安心了不少(不过有些担心哪天自己忘记密码 -_-)。
对 TPM 还不怎么了解,所以不太想用。我的硬盘好像直接就支持加密,但是不清楚原理所以不想用。
内容:我用的是火狐,保存的登录信息有主密码的保护,反倒是 cookies 没有保护让人很不放心。现在使用 dm-crypt 加密整个系统了,安心了不少(不过有些担心哪天自己忘记密码 -_-)。
对 TPM 还不怎么了解,所以不太想用。我的硬盘好像直接就支持加密,但是不清楚原理所以不想用。
felix021 回复于 2016-8-14 21:08
现在貌似是个硬盘都宣称自己支持加密,我也搞不懂……
test1231231
2016-8-9 11:05
标题:记一次sshd异常:无法通过建立信任关系登录
内容:赞!
内容:赞!
nima
2016-8-4 10:40
标题:最长递增子序列 O(NlogN)算法
内容:2,6,7,3,4,5,6,7还对不对
内容:2,6,7,3,4,5,6,7还对不对
0x3A2B
2016-7-29 10:06
标题:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容:"//记j = 2 * id - i,也就是说 j 是 i 关于 id 的对称点(j = id + (id - i))"这里应该是 "j = id - (i - id)"吧原文写的是"int i_mirror = 2*C-i; // equals to i' = C - (i-C)"
内容:"//记j = 2 * id - i,也就是说 j 是 i 关于 id 的对称点(j = id + (id - i))"这里应该是 "j = id - (i - id)"吧原文写的是"int i_mirror = 2*C-i; // equals to i' = C - (i-C)"
felix021 回复于 2016-7-30 21:50
嗯,是的,j在id的左边,j = id - (i - id) 这个写法更合理。
老虎油
2016-7-26 10:30
标题:闲说HeartBeat心跳包和TCP协议的KeepAlive机制
内容:tcp确认对方掉线了,会有什么反馈?
内容:tcp确认对方掉线了,会有什么反馈?
felix021 回复于 2016-7-28 10:56
没有验证过,不过我猜,由于对方是掉线,所以没有机会发出RST包,本地在超时以后会通知上层应用,recv调用失败,errno可能被设置为EBADF之类的吧。
DBer
2016-7-20 19:28
标题:墙内三大云数据库测试对比
内容:我是阿里云RDS的工程师,阿里云RDS的性能远不止200+的(我们自测10倍以上),已经发邮件到 i@felix021.com ,一起来查一下原因?
内容:我是阿里云RDS的工程师,阿里云RDS的性能远不止200+的(我们自测10倍以上),已经发邮件到 i@felix021.com ,一起来查一下原因?
felix021 回复于 2016-7-21 00:52
已回复,欢迎赐教:)
我也吓一跳
2016-7-20 17:32
标题:墙内三大云数据库测试对比
内容:X云就是QingCloud
内容:X云就是QingCloud
标题:墙内三大云数据库测试对比
内容:X云是谁呀?似乎没有足够的线索来搜索出来的样子。
内容:X云是谁呀?似乎没有足够的线索来搜索出来的样子。
azor
2016-7-10 16:27
标题:最长递增子序列 O(NlogN)算法
内容:{ 8, 6, 15, 14, 20, 21 }输出为5,但给出的思想绝对甚好!
内容:{ 8, 6, 15, 14, 20, 21 }输出为5,但给出的思想绝对甚好!
felix021 回复于 2016-7-11 10:11
你确定用的是我的代码?我跑出来结果是4,似乎没问题。
半壶酒
2016-7-4 16:26
标题:最长递增子序列 O(NlogN)算法
内容:请教这个算法怎么还原子序列呢?
内容:请教这个算法怎么还原子序列呢?
felix021 回复于 2016-7-5 13:22
更新B[i]的时候,把记下来数字在原来数组中的下标也记下来(被替换的数据保留在一个后备数组中)。等到得出 B[n] 了以后,用贪心算法往前回溯,每次找出B[i-1]对应后备数组中值小于B[i]、下标小于B[i]下标、且在该后备数组中下标最大的那个。
学习算法
2016-6-15 21:59
标题:最长递增子序列 O(NlogN)算法
内容:别的教程一堆字根本看不懂,就你的这个写的明白。谢谢!
内容:别的教程一堆字根本看不懂,就你的这个写的明白。谢谢!
haha
2016-5-5 22:11
标题:无聊的BSF/BSR
内容:过时了,现在你可以用popcnt再试一次
在我这儿比查表快5倍,任何软件优化算法都比不上了
内容:过时了,现在你可以用popcnt再试一次
在我这儿比查表快5倍,任何软件优化算法都比不上了
felix021 回复于 2016-5-7 13:42
好吧,这个指令太高大上了……
foggy32
2016-5-3 15:58
标题:PHP的除法
内容:大概是因为太多的人需要用浮点除时会忘记显式转浮点型来除。我觉得这样子也没什么问题的呀。当然取决于之前的语言背景,肯定会有人习惯有人觉得别扭的。这没办法……
内容:大概是因为太多的人需要用浮点除时会忘记显式转浮点型来除。我觉得这样子也没什么问题的呀。当然取决于之前的语言背景,肯定会有人习惯有人觉得别扭的。这没办法……
zjk
2016-4-24 20:55
htxy
2016-4-1 11:16
标题:最长递增子序列 O(NlogN)算法
内容:此法甚屌
内容:此法甚屌
曙光
2016-1-20 15:26
标题:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容:真棒!不但表述棒,代码也写得简洁。受教,多谢!
内容:真棒!不但表述棒,代码也写得简洁。受教,多谢!
Mort
2015-12-31 11:24
CY
2015-12-23 08:40
标题:最长递增子序列 O(NlogN)算法
内容:不要求相邻这么做也太low了
内容:不要求相邻这么做也太low了
felix021 回复于 2015-12-23 19:38
要求相邻的话O(n)就行了。不要求相邻的话,如果阁下有不low的做法还请赐教。
CY
2015-12-23 08:38
标题:最长递增子序列 O(NlogN)算法
内容:不要求相邻那就这样了
内容:不要求相邻那就这样了
CY
2015-12-22 22:50
标题:最长递增子序列 O(NlogN)算法
内容:在fedora演算了以下却是有问题,刚才举例错了2,5,2,6,8诸如此类.有什么方法能在保持效率的方法下规避调着一个问题呢,请指教
内容:在fedora演算了以下却是有问题,刚才举例错了2,5,2,6,8诸如此类.有什么方法能在保持效率的方法下规避调着一个问题呢,请指教
felix021 回复于 2015-12-22 23:48
LIS([2,5,2,8,6], 5) = 3; LIS([2,5,2,6,8], 5) = 4; 有什么问题?
CY
2015-12-22 21:47
标题:最长递增子序列 O(NlogN)算法
内容:比如2,5,2,8,6
内容:比如2,5,2,8,6
CY
2015-12-22 14:06
CY
2015-12-22 14:04
标题:最长递增子序列 O(NlogN)算法
内容:1
内容:1
miuc
2015-12-14 08:42
标题:Python: metaclass小记
内容:https://gist.github.com/miuc/1260300be38aeb1449ff 补充个gist..
内容:https://gist.github.com/miuc/1260300be38aeb1449ff 补充个gist..
miuc
2015-12-14 08:39
标题:Python: metaclass小记
内容:个人感觉metaclass是python编程的一种境界.. 其实弄懂了也没啥... 以前用metaclass写过一个classproperty。。
内容:个人感觉metaclass是python编程的一种境界.. 其实弄懂了也没啥... 以前用metaclass写过一个classproperty。。
felix021 回复于 2015-12-14 10:19
弄懂了的东西都是简单的
一个字丧
2015-11-30 11:43
asdf
2015-11-17 16:17
标题:最长递增子序列 O(NlogN)算法
内容:
内容:
标题:在Linux下用buildroot搭建mips/arm的交叉编译平台
内容:大神,交叉编译过mips的gdbserver吗?gdb也行
内容:大神,交叉编译过mips的gdbserver吗?gdb也行
felix021 回复于 2015-11-17 11:08
当时大概是有,现在应该没有了。你弄个buildroot自己过一遍,有了gcc,其他要啥还不就都可以搞了吗。
标题:最长递增子序列 O(NlogN)算法
内容:4,5,1,2,3,7,8,9这样还对么
内容:4,5,1,2,3,7,8,9这样还对么
我看看
2015-11-10 02:34
标题:【Bo-blog】应急密码、验证码等状态恢复程序
内容:是谁
内容:是谁
zhs
2015-11-2 19:59
标题:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容:“其中id表示最大回文子串中心的位置,mx则为id+P[id],也就是最大回文子串的边界。”这句话有误啊!并不是最大回文子串,只是这个回文子串的右边界最靠右而已,被你误导了,卡TLE卡了几天。。。
内容:“其中id表示最大回文子串中心的位置,mx则为id+P[id],也就是最大回文子串的边界。”这句话有误啊!并不是最大回文子串,只是这个回文子串的右边界最靠右而已,被你误导了,卡TLE卡了几天。。。
felix021 回复于 2015-11-5 09:33
sorry 表述有问题:D
ctqmumu
2015-11-2 15:49
标题:yii framework cache 深坑
内容:框架自带的功能一般都有点边边角角的问题... 比较好的解决方案可能是自己另写一个cache了..
内容:框架自带的功能一般都有点边边角角的问题... 比较好的解决方案可能是自己另写一个cache了..
??
2015-10-31 18:13
标题:最长递增子序列 O(NlogN)算法
内容:
内容:
内容:(详见为SSH添加两步验证)站内链接放错了,多加了一个/blog