3344aaxgl
2018-10-12 11:29
234324923432
2018-9-25 12:53
lim
2018-9-13 21:29
给跪
2018-8-20 07:50
标题:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容:大家都看懂了,厉害厉害,已放弃,打扰了sweat
jiehuangwei
2018-8-6 15:22
标题:方法论
内容:能拟出执行计划,并且知道整件事的过程,就是不想去做,这是没有兴趣,还是惰性?
felix021 回复于 2018-8-6 21:22
都有吧,没有兴趣但是有得做的事情可多了,比如做家务 :-(
王二
2018-8-3 11:56
标题:方法论
内容:过分重视结果也容易让人犹豫,享受过程也很重要
felix021 回复于 2018-8-3 13:31
如果过程是令人享受的,结果通常都不会太坏对吧。
jlkwjeklewweq
2018-6-23 17:18
wave
2018-6-9 12:04
标题:Dropbox简单介绍和翻墙使用指南
内容:谢谢楼主,解决了我的dropbox连不上的总是,我已经买了VPN,但是dropbox一直连不上,看了文中的介绍,使用socket5连上了,再次感谢!
火蜥蜴 Homepage
2018-5-25 15:30
标题:RSA: Java bouncy castle 与 PHP openssl_public_encrypt 兼容的那点事儿
内容:mark一下,也碰到了这个问题
hake
2018-5-22 13:49
标题:以太坊区块链长什么样? —— 自建 ethereum 私有链指南
内容:真牛。安利个以太坊dapp教程:http://xc.hubwiz.com/course/5a952991adb3847553d205d1?affid=20180522felix021
11111111111111 Email Homepage
2018-5-12 10:25
标题:获取客户端真实IP
内容:coolcoolcoolcoolcoolcool
yijing
2018-3-20 11:38
hardy
2018-3-14 12:36
标题:记一次sshd异常:无法通过建立信任关系登录
内容:赞.很有用,解决了我的问题
lovelucy Homepage
2018-3-7 17:52
标题:解析一个简单的分布式事务Case
内容:so 你們的業務技術棧是 PHP 的 grin
felix021 回复于 2018-3-7 18:43
厉害!这都被你发现了!
无名先生
2018-3-6 16:50
标题:RSA: Java bouncy castle 与 PHP openssl_public_encrypt 兼容的那点事儿
内容:我花了几天研究但一看到了这文件所有都迎刃而解了谢谢你
leo
2018-3-3 08:51
标题:最长递增子序列 O(NlogN)算法
内容:http://blog.csdn.net/u013178472/article/details/54926531这个帖子里的第三个和你的一样 但代码不同
leo
2018-3-3 08:40
标题:最长递增子序列 O(NlogN)算法
内容:最后一个7为什么把8换掉了呢
Notzuonotdied Homepage
2018-2-17 10:39
标题:最长递增子序列 O(NlogN)算法
内容:grin默默看了时间——2009-5-13 04:15,看评论都好新。新年快乐,博主。
felix021 回复于 2018-2-27 18:20
新年快乐~
snoopy
2018-2-1 16:46
标题:Bash:传递命令行参数
内容:不给力啊,这个是 Linux 基本命令,居然现在才发现
flashhu Homepage
2018-1-28 22:36
标题:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容:讲的很清楚,一下就懂了,感谢!
ddsadas
2017-12-14 13:58
飞花
2017-12-7 10:57
标题:最长递增子序列 O(NlogN)算法
内容:汗,我说错了
飞花
2017-12-6 18:12
标题:最长递增子序列 O(NlogN)算法
内容:亲测,结果不正确#include <stdio.h>#include <malloc.h>int upper_bound(int arr[], int s, int e, int key){    int mid;    if (arr[e] <= key)        return e + 1;    while (s < e)    {        mid = s + (e - s) / 2;        if (arr[mid] <= key)            s = mid + 1;        else            e = mid;    }    return s;}int LIS(int d[], int n){    int i = 0, len = 1, *end = (int *)alloca(sizeof(int) * (n + 1));    end[1] = d[0]; //初始化:长度为1的LIS末尾为d[0]    for (i = 1; i < n; i++)    {        int pos = upper_bound(end, 1, len, d[i]); //找到插入位置        end[pos] = d[i];        if (len < pos) //按需要更新LIS长度            len = pos;    }    return len;}int main(){  int L[] = {9,44,32,12,7,8,9,12};  int n = sizeof(L);printf("length:%d",LIS(L,n));  return 0;}竟然输出 11
Coder
2017-11-3 03:22
标题:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容:解釋的清楚明白多謝.供大家參考:articles.leetcode.com的Longest Palindromic Substring Part II文後的useful links有提到這篇的網址.在youtube-IDeserve的Longest Palindromic Substring O(N) Manacher‘s Algorithm的useful references可間接連到這網頁.
pikachu
2017-10-28 14:00
标题:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容:memset应该初始化为1,id和mx也应该为1啊
Cava
2017-10-25 22:32
标题:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容:不错!思路清晰,代码简洁,非常容易理解。不过感觉写成这个样子更符合我的思维方式:mx > P[j] + i              受教了,感谢~~
hchgfhgf
2017-10-14 22:19
ff
2017-10-11 10:09
prince123
2017-10-7 03:11
标题:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容:写得真好~(因为我看懂了。。
Tony
2017-10-5 05:03
标题:最长递增子序列 O(NlogN)算法
内容://在非递减序列 arr[s..e](闭区间)上二分查找第一个大于等于key的位置,如果都小于key,就返回e+1int upper_bound(int arr[], int s, int e, int key)这个方法貌似找到的是第一个大于key的位置吧?不信你自己试试看
xx
2017-9-28 17:11
tttttttttttttttttt
2017-9-28 17:10
han0111
2017-9-19 13:34
yianing
2017-9-6 19:24
标题:最长递增子序列 O(NlogN)算法
内容:我去,说的好清楚,膜拜envy
6
2017-9-5 16:53
端木wx
2017-8-29 15:50
标题:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容:写的很不错,看了一遍就懂了
L
2017-7-31 00:06
标题:【解决】尝试使用sysprep处理计算机时出现错误
内容:写得太赞了,谢谢!
555
2017-7-26 09:40
标题:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容:envy
文章写的不错,很有助于理解此算法,是我目前看到的解释最清楚地。最后@zhengyuee 同学指出的为题也确实值得考虑,从更深层次解释理解这个算法的复杂度为啥是O(n),但是,对于这种情况却考虑的不完整,如果以id为中心的回文字符串左边界已经到最边上,这样的话就需要再继续检测,不能直接 P[i] = mx - i 。可能说的不太明白,大概就这个意思。最后,感谢作者。
truddy
2017-7-23 02:24
标题:最长递增子序列 O(NlogN)算法
内容:为什么end数组的长度是n+1?n不够吗
felix021 回复于 2017-7-25 23:13
为了方便, 没有用end[0]
柚子同学
2017-7-19 14:44
标题:RSA: Java bouncy castle 与 PHP openssl_public_encrypt 兼容的那点事儿
内容:哈哈哈 大神 花了好长时间看了你的所有资料
青菜
2017-7-14 20:07
标题:最长递增子序列 O(NlogN)算法
内容:‘B[i-1]对应后备数组中’ 意思是每个B[i]都有一个不同的后备数组吗
felix021 回复于 2017-7-15 16:21
嗯,这个是我的粗略想法,没有实现过,也许有更好的方法:)
Eric
2017-7-2 11:37
标题:最长递增子序列 O(NlogN)算法
内容:。。。666看到上古博客下意识看了一下时间。。。。2!0!1!7!年!。。。。
mayahw
2017-6-19 17:45
标题:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容:这个是我目前读到的最清楚的描述了, 感谢。
hhh
2017-6-1 20:26
标题:LaTeX学习心得之 —— 中文 书签无乱码 及 pdf书签链接 以及正确的tableofcontents
内容:如果插入的图片文件名是中文的,也会出现这个问题,这个时候把文件名改成英文的就可以了
laixintao Email Homepage
2017-4-28 09:14
标题:ssh两步验证强化版(publickey+google authenticator)
内容:可以使用docker配置吗
felix021 回复于 2017-4-29 00:26
docker我不熟悉
分页: 2/50 第一页 上页 1 2 3 4 5 6 7 8 9 10 下页 最后页