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)"
felix021 回复于 2016-7-30 21:50
嗯,是的,j在id的左边,j = id - (i - id) 这个写法更合理。
老虎油
2016-7-26 10:30
标题:闲说HeartBeat心跳包和TCP协议的KeepAlive机制
内容:tcp确认对方掉线了,会有什么反馈?
felix021 回复于 2016-7-28 10:56
没有验证过,不过我猜,由于对方是掉线,所以没有机会发出RST包,本地在超时以后会通知上层应用,recv调用失败,errno可能被设置为EBADF之类的吧。
pumpkinsm
2016-7-25 19:39
标题:重拾线段树
内容:树状数组更好写吧。question
felix021 回复于 2016-7-26 08:28
需求不同,树状数组不适合做区间覆盖的问题吧。
DBer
2016-7-20 19:28
标题:墙内三大云数据库测试对比
内容:我是阿里云RDS的工程师,阿里云RDS的性能远不止200+的(我们自测10倍以上),已经发邮件到 i@felix021.com ,一起来查一下原因?
felix021 回复于 2016-7-21 00:52
已回复,欢迎赐教:)
我也吓一跳
2016-7-20 17:32
标题:墙内三大云数据库测试对比
内容:X云就是QingCloud
依云 Email Homepage
2016-7-13 13:26
标题:墙内三大云数据库测试对比
内容:X云是谁呀?似乎没有足够的线索来搜索出来的样子。
azor
2016-7-10 16:27
标题:最长递增子序列 O(NlogN)算法
内容:{ 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倍,任何软件优化算法都比不上了
felix021 回复于 2016-5-7 13:42
好吧,这个指令太高大上了……
foggy32
2016-5-3 15:58
标题:蛋疼的mysql_ping()以及MYSQL_OPT_RECONNECT
内容:lz调试是怎么调试的呢?
felix021 回复于 2016-5-3 16:38
调试什么?
依云 Email Homepage
2016-4-28 08:03
标题:PHP的除法
内容:大概是因为太多的人需要用浮点除时会忘记显式转浮点型来除。我觉得这样子也没什么问题的呀。当然取决于之前的语言背景,肯定会有人习惯有人觉得别扭的。这没办法……
zjk
2016-4-24 20:55
标题:Linux的文件锁机制初探
内容:话说您是做啥工作的
felix021 回复于 2016-4-26 21:38
这些年一直专注数钱业务smoke
依云 Email Homepage
2016-4-24 20:42
标题:PHP的除法
内容:Python 3 现在也默认除法返回浮点数了。不过它还有整数除法的运算符~
felix021 回复于 2016-4-27 01:59
是吗……这个有点坑啊。我查了下,PEP238(@2001)就说了这回事……为毛不是用//来当true division,感觉语言设计者脑抽了。
htxy
2016-4-1 11:16
标题:最长递增子序列 O(NlogN)算法
内容:此法甚屌
分页: 7/164 第一页 上页 2 3 4 5 6 7 8 9 10 11 下页 最后页