05 2021 档案
摘要: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存储引擎》 接下来是一些博客网
阅读全文

浙公网安备 33010602011771号