C++ - 随笔分类(第2页) - DATA-P

最长公共子串

摘要：这个算法跟LCS 差不多偷笑 LCS算法链接：https://www.cnblogs.com/wangshengjun/p/LCS.html 这里的f i j 是由 F[i-1[j-1] +1 转移过来的因为要特判，只要两个串不相等直接等于0。如果把 a 串看成字符数组 s1[], b 串阅读全文

posted @ 2018-11-24 11:27 DATA-P 阅读(218) 评论(0) 推荐(0)

LCS 算法

摘要：f[i][j] 一定是 f[i-1][j] 和 F【i】[j-1] 转移过来的。如果把 a 串看成字符数组 s1[], b 串看成 s2[] ; 则：如果 s1[i]!=s2[j] 那么从 f[i-1][j] 和 f[i][j-1] 取一个最大值记录到 F【i] [j]. 代码如下：阅读全文

posted @ 2018-11-24 10:55 DATA-P 阅读(714) 评论(0) 推荐(0)

标题统计

摘要：题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内. 输入输出样例输入样例#1：复制 234 输出样例#1：复制 3 输入样例#1：复制 234 输出样例#1：复制阅读全文

posted @ 2018-11-13 20:56 DATA-P 阅读(1015) 评论(0) 推荐(0)

吃货

摘要：【问题描述】他有一个有 n 块食物，大小均在 1 到 n 之间，且各不相同，食物每天提供一块。有一个吃货，特殊的进餐习惯，他会每天吃一块食物，他会先吃大的。比如第一天就会吃大小为 n，第二天吃大小 n-1，第三天吃大小为 n-2……。如果某一天食物的大小不对的话，他会将食物暂时囤积起来，一直等阅读全文

posted @ 2018-10-06 11:52 DATA-P 阅读(211) 评论(0) 推荐(0)

P1075 题解

摘要：题解阅读全文

posted @ 2018-10-01 18:53 DATA-P 阅读(155) 评论(0) 推荐(0)

P1059 题解

摘要：题解阅读全文

posted @ 2018-10-01 18:51 DATA-P 阅读(91) 评论(0) 推荐(0)

P1047 题解

摘要：题解阅读全文

posted @ 2018-10-01 18:48 DATA-P 阅读(118) 评论(0) 推荐(0)

P1046 题解

摘要：题解阅读全文

posted @ 2018-10-01 18:46 DATA-P 阅读(125) 评论(0) 推荐(0)

P1035 题解

摘要：题解阅读全文

posted @ 2018-10-01 18:44 DATA-P 阅读(174) 评论(0) 推荐(0)

luogu1002 题解

摘要：题解阅读全文

posted @ 2018-10-01 18:38 DATA-P 阅读(454) 评论(0) 推荐(0)

题解 P1104 【生日】

摘要：题解阅读全文

posted @ 2018-10-01 17:48 DATA-P 阅读(225) 评论(0) 推荐(0)

守卫农场题解

摘要：题目阅读全文

posted @ 2018-10-01 17:44 DATA-P 阅读(533) 评论(0) 推荐(0)

随笔分类 - C++