Notzuonotdied Homepage
2018-2-17 10:39
标题:最长递增子序列 O(NlogN)算法
内容:grin默默看了时间——2009-5-13 04:15,看评论都好新。新年快乐,博主。
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
分页: 1/161 第一页 1 2 3 4 5 6 7 8 9 10 下页 最后页