- 博客(17)
- 收藏
- 关注
原创 由SS表构造GS表(O(m))
暴力构造:for (unsigned int j = 0; j < m; j++) gs[j] = m; //初始化for (ui j = 0; j < m; j++) if (ss[j] == j + 1) for (ui i = 0; i < m - j - 1; i++) gs[i] = min(gs[i], m - j - 1); else gs[m - ss[j] - 1] = min(gs[m - ss[j] - 1], m - j - 1);for (
2021-11-20 13:04:44
564
原创 kmp优化正确性证明
邓俊辉老师的课上给出了一种普遍的kmp算法优化,但是没有给出这种优化的正确性证明。或许这种正确性是显而易见的,但这里还是研究了一下这个算法的正确性问题。int* buildNext(char* P) { int n = strlen(P); int* next = new int[n]; int i = 0, j = next[0] = -1; while (i < n - 1) { if (j < 0 || P[i] == P[j]) { ++i; ++j;
2020-09-02 18:54:12
756
原创 Android Studio:Could not find any version that matches com.android.support:appcompat-v7:29.+.
Android Studio踩坑刚安装完就遇到了这么个问题,老是让我装"Android Support Repository",装了也给我报错。赣!sync:Unable to resolve dependency for ':app@debug/compileClasspath': Could not find any version that matches com.android.su...
2019-06-07 19:26:16
10996
20
原创 kuangbin dp 基础DP1
kuangbin dp 基础DP11.Max Sum Plus Plus这题比较坑,m的取值范围没给,但是O(mn)是可以过的dp[i,j] = max(dp[i,j-1], max(dp[i-1,k]))+a[i]dp[i,j],前j个组i组优化一维#include <iostream>#include <cstring>#includ...
2018-04-25 22:53:06
504
原创 dp专题一
dp专题一1.数塔dp[i][j] = max(dp[i-1][j] + dp[i-1][j-1]) + a[i][j]#include <iostream>#include <cstring>#include <cstdio>using namespace std;int a[200][200];int f[200][20...
2018-04-24 09:51:57
307
原创 联想笔记本 安装系统问题
联想笔记本 安装系统问题前几天同学的联想r720笔记本升级系统给升级挂了,于是重装系统,遇到了一些问题,这里做一个记录1.检测不到固态硬盘boot模式必须是uefi才能检测到固态硬盘2.检测不到U盘U盘的启动盘制作是有要求的,建议还是不要用老毛桃,直接用ISO装机就好,如果要进行一些pe上的操作,可以尝试使用命令操作(怎么进入命令界面我给忘了。。。)。这里推荐的是一个外...
2018-04-05 18:24:44
474
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人