此世无存的幻马

摘要： Leetcode 第243场周赛 前两题简单。 第三题一个模拟，容易边界处理不好。 第四题dp，卡精度。 第一题 https://leetcode-cn.com/problems/check-if-word-equals-summation-of-two-words/ 直接算就行。 class So 阅读全文

摘要： C风格字符串常用库函数 C风格字符串对应的string.h和cstring中有很多常用的库函数，但是不经常使用的话会容易忘记用法，或者一些使用细节。 本文对常见字符串做一些总结与备忘，主要是最近使用过的库函数。 参考内容为cppreference.com 计算长度 strlen std::size_ 阅读全文

摘要： 1. 关于“单调栈”这个数据结构 单调栈（monotonous stack）是指栈的内部从栈底到栈顶满足单调性的栈结构。 其实单调栈就是“栈 + 维护单调性”。 1.1 入栈操作 此处假设单调栈是一个从栈底到栈顶单调递减的栈。为了避免分歧，后文的单调递增和单调递减均指从栈底到栈顶的顺序，后面不再说明 阅读全文

摘要： C++中实际上存在两类字符串，一类是常说的标准库中的string，另一类是C风格的字符串。 正如C++ primer中所述： 尽管C支持C风格的字符串，但是在C程序中最好还是不要使用它们。这是因为C风格字符串不仅使用起来不太方便，而且极易引发程序漏洞，是诸多安全问题的根本原因。 确实C风格的字符串及 阅读全文

摘要： MySQL的存储，索引，锁以及事务 本文是我对MySQL中几个重点部分的理解与概要，阅读对象是我自己。 对最近MySQL中几个重要内容的概要总结，方便回顾与复习。 0. 重要的参考与学习资料 首先是两本书： 《MySQL必知必会》 《MySQL技术内幕 — InnoDB存储引擎》 接下来是一些博客网 阅读全文

该文被密码保护。 阅读全文

摘要： KMP算法 对于KMP的讲解，我认为如何更好地理解和掌握 KMP 算法? - 阮行止的回答 - 知乎这篇回答的讲解已经非常细致了，没有必要对这种教程反复造轮子。这篇回答中只有对于next快速构建的一些部分不是很清晰。因此，下面一方面以笔记的性质记录我的理解，另一方面重述关于next构建的部分。 KM 阅读全文

摘要： 本想起个题目叫“关于回文串的一切”，但是水平太有限了，还是叫专题总结好了。 视角主要是Leetcode的视角，进行了浅显的总结，如有疏漏错误还请告知。 回文串题目 目前我接触到的回文串题目有两类。 第一类是单纯考寻找或判断以及构造回文串的知识，这种通常比较模板化，比如中心拓展法，Manacher算法 阅读全文

摘要： 关于python list乘法的坑 主要和python引用有关： 在python中使用List乘法可以构建重复元素，比如： a = [1]*10 print(a) a[0] = 10 print(a) b = [{'a': 1}] * 10 print(b) b[0]['a'] = 10 print 阅读全文

摘要： vscode写latex的正反向搜索问题 vscode使用LaTeX Workshop + TexLive时可以很舒畅的写作 但是在长篇写作时，会涉及到正反向搜索的需求。即根据源码搜pdf的位置，和根据pdf的位置搜索源码的位置。尤其改论文时用的很多。 但是我使用搜索功能发现不能用，几经搜索找到了问 阅读全文