一、今日完成 1.完成课程设计报告软件总体设计部分。 2.修复bug。 修复活动超员bug 修复申请已加入社团可以继续申请bug 修复更改社团类别错误bug。 原因：社团类别由picker数组储存在前端界面，后端数据库仅存标号，因标号不统一，在js文件中进行加法运算时，默认为字符串处理，导致标号由5 ...
分类：
其他好文 时间：
2019-09-11 19:51:03
阅读次数：
85
最长公共子序列(LCS) 思路： 代码： 最长公共子串 思路： 代码： 链接：https://blog.csdn.net/ggdhs/article/details/90713154 ...
分类：
其他好文 时间：
2019-09-11 17:34:18
阅读次数：
95
最长公共子序列不需要字符连续出现和字串不同 //LCS 求最长公共子串模板题 Common Subsequence 描述 A subsequence of a given sequence is the given sequence with some elements (possible none ...
分类：
其他好文 时间：
2019-09-10 23:42:15
阅读次数：
88
P4747 [CERC2017]Intrinsic Interval 前言 这道题有高大上的 "析合树" 做法 不过我不会，可能退役后会考虑学学吧。 题目大意 "$ProblemLink$" 其实题目里面讲的很清楚了。 简单的说就是给你一个$1$ ~$n$的排列 定义如果一个区间$[l,r]$是好区 ...
分类：
其他好文 时间：
2019-09-06 20:11:51
阅读次数：
94
一道经典$DP$ LCS $$ f[i][j]=f[i 1][j 1]+1\;(i,j 0,a[i]=b[j])$$ $$ f[i][j]=max(f[i][j 1],f[i 1][j])\;(i,j 0,a[i]\not=b[j])$$ 其中， 为`a i`个元素与 序列前 个元素的$LCS$长度 ...
一、LCS定义 ? 最长公共子序列（Longest Common Subsequence）? 一个序列S任意删除若干个字符得到的新序列T，则T叫做S的子序列? 两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列 – 字符串12455与245576的最长公共子序列为2455 – ...
分类：
其他好文 时间：
2019-09-03 16:13:54
阅读次数：
167
若你的程序要接收用户指令，可以用input语法： 执行脚本就会发现，程序会等待你输入姓名后再往下继续走。 可以让用户输入多个信息，如下 结果输出 注意，input()方法接收的只是字符串，即使你输入的是数字，它也会按字符串处理 ...
分类：
编程语言 时间：
2019-09-02 00:09:08
阅读次数：
113
URL映射 "CCF201803 3" include include include include include include include include include using namespace std; const int maxn=101; const int maxm=10 ...
分类：
Web程序 时间：
2019-09-01 22:09:06
阅读次数：
166
原题传送门 思路 这道题主要考察搜索与字符串处理的能力，但也能在答案中看到图论思想的影子，所以这是一道比较考察范围比较广的题目。 这道题的重点其实在于字符串处理，即用尽可能少的时间复杂度分辨两个单词是否可以接龙，搜索方面无需优化，只要字符串处理函数比较快，大爆搜也可以轻松AC，因此，这道搜索题其实实 ...
分类：
其他好文 时间：
2019-08-31 21:10:21
阅读次数：
97
正则表达式 正则表达式其实没有大家说的那么神秘和困难，它是一种强大的字符串处理工具，有自己的一套书写规则。首先，看一个简答的例子来大致了解一下。 1.1 举例 比如给出一个字符串 Hello my name i1s HiangX 使用下面这个正则式子 ^Helld\s\w\w\s\w{4}\s\w\ ...
分类：
其他好文 时间：
2019-08-31 17:30:53
阅读次数：
92
