2022年4月29日
字符串算法_Z 函数_扩展 KMP
摘要： 原文：https://oi-wiki.org/string/z-func/ 定义：z[i] 定义为 s[in-1] 与 s 的最长公共前缀长度 由 https://www.cnblogs.com/kingbuffalo/p/16186634.html 所讲 很多字符串算法都是应用 借助之前的计算好的 阅读全文
posted @ 2022-04-29 21:54 传说中的水牛 阅读(51) 评论(0) 推荐(0) 编辑
dp_区间 DP
摘要： 原文：https://oi-wiki.org/dp/interval/ 公式：f(i,j) = max{f(i,k) + f(k+1,j) + cost}; 没啥感觉，这不很正常。 阅读全文
posted @ 2022-04-29 13:18 传说中的水牛 阅读(13) 评论(0) 推荐(0) 编辑
2022年4月28日
dp_基础
摘要： 原文：https://oi-wiki.org/dp/basic/ 可以使用dp算法的三个条件 最优子结构->在特定条件下满足贪心 无后效性->后面的选择不会影响之前的选择 子问题重叠->记录之前已经处理过的子问题的解 例子： 数字三角形 最长公共子序列 最长上升子序列 1)nn 2) nlogn 阅读全文
posted @ 2022-04-28 23:49 传说中的水牛 阅读(23) 评论(0) 推荐(0) 编辑
2022年4月27日
字符串算法_前缀函数与 KMP 算法
摘要： 原文：https://oi-wiki.org/string/kmp/ 此篇为读后总结 很多字符串算法都是应用 借助之前的计算好的答案来加速计算新的答案。简单来讲就是dp。 前缀函数pi[i] 意为：以i为结尾的子字符串与原字符串的最长的公共前缀 即s[0i] 与 s的最长公共前缀的子串的长度 即：s 阅读全文
posted @ 2022-04-27 20:19 传说中的水牛 阅读(79) 评论(0) 推荐(0) 编辑
字符串算法_Manacher
摘要： 马拉车算法已经在 https://www.cnblogs.com/kingbuffalo/p/14443498.html 写过了。 这次只简单记录一下思路。 由 https://www.cnblogs.com/kingbuffalo/p/16186634.html 提到 字符串很多的算法是dp 而 阅读全文
posted @ 2022-04-27 20:17 传说中的水牛 阅读(21) 评论(0) 推荐(0) 编辑
http接口测试必学之curl命令
摘要： curl测试GET接口 curl http://www.baidu.com url参数可以直接写到url中，此时url最好用引号引起来 curl测试带参数get请求 curl 'http://127.0.0.1:5000/add/?a=1&b=2' 表单类Post请求 curl可以通过-d指定 请求 阅读全文
posted @ 2022-04-27 14:01 传说中的水牛 阅读(676) 评论(0) 推荐(0) 编辑
linux 输出重定向
摘要： 1)标准输入(stdin):代码为0，使用0<或0<<，其中代码0可以省略 2)标准输出(stdout):代码为1，使用1>或1>>，其中代码1可以省略 3)标准错误输出(stderr):代码为2，使用2>或2>> 使用&>可将stdout和stderr输出到同一个文件 cat xxx.txt &> 阅读全文
posted @ 2022-04-27 13:59 传说中的水牛 阅读(25) 评论(0) 推荐(0) 编辑
2022年4月26日
让PuTTY登录时自动输入密码
摘要： 右键PuTTY.exe发送一个快捷方式到桌面。 重命名一下到底是干什么用的以免你弄混了。 快捷方式右键属性。 “目标”那里可以输入你的命令。注意：那些参数不在双引号之内 4.1 比如 "E:\Program Files\PuTTY\putty.exe" cds@192.168.72.129 -pw 阅读全文
posted @ 2022-04-26 17:46 传说中的水牛 阅读(362) 评论(0) 推荐(0) 编辑
2022年4月24日
字符串算法_字符串哈希
摘要： 原文：https://oi-wiki.org/string/hash/ 字符串哈希 方法以，M进制的形式来表示一个字符串，那么这个字符串就可以轻松计算 i~j 之间的hash值 当只有小写/大家字母时，M=131 而hash值，可以使用unsigned long long 来表示，这时不再需要求余 阅读全文
posted @ 2022-04-24 15:59 传说中的水牛 阅读(110) 评论(0) 推荐(0) 编辑
刻意练习笔记（转自他人，侵删）
摘要： 1.“刻意练习”定义：有目的性，有针对性的大量练习，通过创建“心理表征”来实现对事物的“预见”并做出下意识地解决动作。 2.“刻意练习”原则有七点： ①目标要有明确合理针对性。 ②制订具体计划达目标。 ③专注投入计划中（全身心投入计划达到忘我愉快地痴迷状态）。 ④及时反馈并修正。（实践与反省） ⑤走 阅读全文
posted @ 2022-04-24 15:55 传说中的水牛 阅读(22) 评论(0) 推荐(0) 编辑