- 博客(9)
- 收藏
- 关注
RSS订阅原创 真值表计算主合取范式和主析取范式的理论依据
博主初次接触用真值表技术来计算主合取范式和主析取范式时，对其原理百思不得其解，而且网上也没有一个准确的说法，要么就是说死记硬背，要么就是说是规律，所以一直搁置了很久。但今灵光一现，发现了真值表技术的奥秘所在，也逐渐理解了为什么要这么做，为什么能这么做，今天就拿个例子来做个简单的理解和证明，相信读者会对其有比较深刻的理解。
2025-09-01 23:24:54
1166
原创 类似于双指针的线性遍历模板
有一些题目可能具有类似于“单调性”的特征，就是其实只需要考虑当前位置的后面的位置就好了，前面位置可以不用考虑，但我们正常写的话其实不是很好写的，用while或者for都容易让思路变乱。那这样的话其实就可以维护一个指针来找到最右边的位置，来达到线性的时间复杂度，这就类似于双指针。我的习惯就是：一个指针 i 遍历数组，另一个指针 j 来基于 i 向后推进，找到适合的最右边的位置，最后 i 再切换为 j 或者 j+1 就好了。具体写代码的话针对于 j 有两种思路：开区间和闭区间下面给出开区间和闭区间的模板：
2025-08-04 17:04:29
167
原创 KMP算法——透彻的理论理解&代码理解（c++）
相信大家在学字符串算法的时候第一个接触的就是kmp算法，因为字符串匹配问题太经典了，而kmp算法竟然能把一个O(mn)的时间复杂度用及其妙的前缀表来优化到线性的时间复杂度O(m+n)。不过虽然kmp算法是字符串算法中及其重要的算法，但实际上还是比较难理解的。
2025-07-05 22:32:00
749
原创 WSL下载，使用の教程
当今最流行的操作系统无疑是微软发布的Windows系统，其上面生态丰富，易用，为大众传播最广。但在程序员的世界，Linux系统同样也是一种生态丰富且易用，简洁的系统，但它相比于Windows，具有更大的优势，因为它是开源的，而Windows不是。那么开源系统的好处自然不用多说，如果是闭源的，那么遇到一些有关os的情况就不能处理。而且还有一个原因是github上有一些项目只能用Linux运行。
2025-07-02 18:42:35
975
原创 Windows和Linux（本篇讲WSL）中vscode安装及使用教程
说到文本编辑工具，相信大多数人对vscode并不陌生。虽然vscode确实有些年代了，但是其自身拥有的拓展，编辑代码的手感等等还是让许多人坚持使用。所以本篇博客给新进入大学的计算机新生以及对vscode的热爱但不会安装和使用的爱好者提供vscode的使用教程。而且还有一个原因就是，作者在网上看到的文章专业语言有点多，不适合新手阅读，导致我也是逐渐摸索才找到正确使用方法的，所以在此写一篇文章进行总结，如有不对之处，希望读者指正。
2025-02-14 21:59:49
4785
1
原创 git教程——下载，SSH配置，clone，pull，push，pull request（PR）
由于本人在初学git时尝遇多次困难，而且在找文章的时候发现分布不均，不是能找到一个很系统的教学（要么就是不全，要么就是过时了用不了，要么就是要钱。。。），所以在此总结一下有关git的基本操作教程，如有不对之处，还望各位海涵。
2025-02-14 14:19:08
1829
原创 CTFWeb-Python爬虫入门——Bugku秋名山车神
那么总体的思路就是，先发送get请求给环境，然后找到表达式所对应的区域，把表达式提取出来（可以用re或者Beautifulsoup），然后计算表达式的值，再post请求给环境即可（用Python自带的eval()函数即可计算）。Python基本语法知识，Python正则表达式（re模块）或者BeautifulSoup模块，Python的requests模块，HTTP相关知识（get请求，post请求，sessions或cookies）要想识别表达式，我们就要先知道表达式在网页源代码中的哪个位置。
2025-02-13 22:59:02
1596
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人