657657
2018-9-28 03:18
234324923432
2018-9-25 12:53
lim
2018-9-13 21:29
无
2018-8-22 21:14
给跪
2018-8-20 07:50
标题:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容:大家都看懂了,厉害厉害,已放弃,打扰了
内容:大家都看懂了,厉害厉害,已放弃,打扰了
jlkwjeklewweq
2018-6-23 17:18
标题:闲说HeartBeat心跳包和TCP协议的KeepAlive机制
内容:<img src=0.png>
内容:<img src=0.png>
wave
2018-6-9 12:04
标题:Dropbox简单介绍和翻墙使用指南
内容:谢谢楼主,解决了我的dropbox连不上的总是,我已经买了VPN,但是dropbox一直连不上,看了文中的介绍,使用socket5连上了,再次感谢!
内容:谢谢楼主,解决了我的dropbox连不上的总是,我已经买了VPN,但是dropbox一直连不上,看了文中的介绍,使用socket5连上了,再次感谢!
标题:RSA: Java bouncy castle 与 PHP openssl_public_encrypt 兼容的那点事儿
内容:mark一下,也碰到了这个问题
内容:mark一下,也碰到了这个问题
hake
2018-5-22 13:49
标题:以太坊区块链长什么样? —— 自建 ethereum 私有链指南
内容:真牛。安利个以太坊dapp教程:http://xc.hubwiz.com/course/5a952991adb3847553d205d1?affid=20180522felix021
内容:真牛。安利个以太坊dapp教程:http://xc.hubwiz.com/course/5a952991adb3847553d205d1?affid=20180522felix021
标题:获取客户端真实IP
内容:
内容:
yijing
2018-3-20 11:38
hardy
2018-3-14 12:36
标题:记一次sshd异常:无法通过建立信任关系登录
内容:赞.很有用,解决了我的问题
内容:赞.很有用,解决了我的问题
无名先生
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这个帖子里的第三个和你的一样 但代码不同
内容:http://blog.csdn.net/u013178472/article/details/54926531这个帖子里的第三个和你的一样 但代码不同
leo
2018-3-3 08:40
标题:最长递增子序列 O(NlogN)算法
内容:最后一个7为什么把8换掉了呢
内容:最后一个7为什么把8换掉了呢
snoopy
2018-2-1 16:46
标题:Bash:传递命令行参数
内容:不给力啊,这个是 Linux 基本命令,居然现在才发现
内容:不给力啊,这个是 Linux 基本命令,居然现在才发现
标题: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
内容:亲测,结果不正确#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可間接連到這網頁.
内容:解釋的清楚明白多謝.供大家參考: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啊
内容:memset应该初始化为1,id和mx也应该为1啊
Cava
2017-10-25 22:32
标题:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容:不错!思路清晰,代码简洁,非常容易理解。不过感觉写成这个样子更符合我的思维方式:mx > P[j] + i 受教了,感谢~~
内容:不错!思路清晰,代码简洁,非常容易理解。不过感觉写成这个样子更符合我的思维方式:mx > P[j] + i 受教了,感谢~~
hchgfhgf
2017-10-14 22:19
ff
2017-10-11 10:09
标题:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容:<br />
内容:<br />
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的位置吧?不信你自己试试看
内容://在非递减序列 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)算法
内容:我去,说的好清楚,膜拜
内容:我去,说的好清楚,膜拜
6
2017-9-5 16:53
标题:记一次sshd异常:无法通过建立信任关系登录
内容:666
内容:666
端木wx
2017-8-29 15:50
标题:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容:写的很不错,看了一遍就懂了
内容:写的很不错,看了一遍就懂了
cxh007
2017-8-9 17:56
L
2017-7-31 00:06
标题:【解决】尝试使用sysprep处理计算机时出现错误
内容:写得太赞了,谢谢!
内容:写得太赞了,谢谢!
555
2017-7-26 09:40
标题:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容:
文章写的不错,很有助于理解此算法,是我目前看到的解释最清楚地。最后@zhengyuee 同学指出的为题也确实值得考虑,从更深层次解释理解这个算法的复杂度为啥是O(n),但是,对于这种情况却考虑的不完整,如果以id为中心的回文字符串左边界已经到最边上,这样的话就需要再继续检测,不能直接 P[i] = mx - i 。可能说的不太明白,大概就这个意思。最后,感谢作者。
内容:
文章写的不错,很有助于理解此算法,是我目前看到的解释最清楚地。最后@zhengyuee 同学指出的为题也确实值得考虑,从更深层次解释理解这个算法的复杂度为啥是O(n),但是,对于这种情况却考虑的不完整,如果以id为中心的回文字符串左边界已经到最边上,这样的话就需要再继续检测,不能直接 P[i] = mx - i 。可能说的不太明白,大概就这个意思。最后,感谢作者。
truddy
2017-7-23 02:24
柚子同学
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]都有一个不同的后备数组吗
内容:‘B[i-1]对应后备数组中’ 意思是每个B[i]都有一个不同的后备数组吗
felix021 回复于 2017-7-15 16:21
嗯,这个是我的粗略想法,没有实现过,也许有更好的方法:)
Eric
2017-7-2 11:37
标题:最长递增子序列 O(NlogN)算法
内容:。。。666看到上古博客下意识看了一下时间。。。。2!0!1!7!年!。。。。
内容:。。。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
内容:如果插入的图片文件名是中文的,也会出现这个问题,这个时候把文件名改成英文的就可以了
内容:如果插入的图片文件名是中文的,也会出现这个问题,这个时候把文件名改成英文的就可以了
peaceful
2017-5-17 18:58
标题:ssh两步验证强化版(publickey+google authenticator)
内容:可以使用docker配置吗
内容:可以使用docker配置吗
felix021 回复于 2017-4-29 00:26
docker我不熟悉
内容:确实一遍就懂了