小灰灰灰灰的博客

指针和变量的存储方式每个指针指向的是第一个字节，但是数是倒着存的（第一个字节是最低位）。如存一个int i=1024，再从第二个字节开始读，结果是4（当然先要清掉周围的内存）。 测试代码及输出： 123456789101112131415#include<bits/stdc++.h>using namespace std;int main(){ int i[... 阅读全文…

Markdownlint 是 Visual Studio Code 的一个 Markdown 插件。 markdownlint_intro 下载链接 VS Code插件目录：%us... 阅读全文…

xyynb! KMP这里，字符串从1开始计数！由于串是从1开始计数，可以把第一个格子设为$，避免越界。 123char s[maxn], p[maxn];s[0] = p[0] = '$';cin >> s+1 >> p+1; KMP众所周知，KMP 是一种单串匹配算法，把朴素算法的O(|S|*|T|)优化到了O(|S|+|T|)。 ... 阅读全文…

带权并查集是并查集的一种，每个元素除了知道和什么元素有关，还知道是什么关系。比如 A 和 C 相同，B 和 D 相反，A 和 B 相反，则可以推出 C 和 D 相同。（这好像是种类并查集，不过不影响，种类并查集的题也能用带权并查集所以就不用学种类并查集辽）。 更广义的带权并查集中有这么一个定义，每个元素除了知道和谁有关（祖先是谁）以外，还要存一个和祖先的有向距离 dist。如图。 ... 阅读全文…

倍增法倍增思路相当于层序遍历，逐层或几层跳跃查，查询时间复杂度为 O(logn) ，空间复杂度为 O(nlogn)对于每个结点先存储向上1层、2层、4层的结点，每个点有depth信息。 倍增法：构建一个 fa[i][j] 数组， i 结点向上 2^j 层的结点是谁，然后再统一下层数。先让他们同层数，然后二分搜索。后面是 log(树的长度) j 的最大值还可以优化，对于每一个深度的结点就搞一个... 阅读全文…

需要引入模块的函数，以模块（需要 import 的文件名）为标题进行分组。函数和模块均以字母排序。 builtins 内置函数1234567891011121314151617181920212223# 数学相关abs(float)max(a1,a2,a3,...) # 这里的输入参数是一个 sequence，和 C 语言不同，很有意思# 字符串相关str.find(',') # 找... 阅读全文…

编程珠玑每一章讲了编程、开发的不同的方面。 第一章讲如何准确、正确的定义问题。 第二章讲算法设计（灵光一现，啊哈！算法）。 第三章提到数据结构和编程的关系（欸有点面向对象的感觉）。 第四章运用循环不变式来证明程序的正确性。 第五章运用脚手架、断言调试程序。 第六章概述了加速程序的几个方向，并在第八至x章分别阐述。 第七章书如其名：粗略估算。 第八章重新设计算法来降低程序的渐进时间复杂度... 阅读全文…

也不只是 Windows 的，也可能是某款软件如 Chrome 或 Excel 的，这样就不局限于 Windows 系统了。 好用冷门快捷键集合 快捷键 作用 说明 Ctrl +Shift + T 重新打开关闭的标签页 在 Visual Studio Code 和 Chrome 等可用 Home 和 End 按键对于大多数小白，键盘上的这两个键形同摆设，但是在纯键盘流/处理大文... 阅读全文…

ASCII，Unicode 和 UTF-8 转自：https://www.liaoxuefeng.com/wiki/1016959663602400/1017075323632896 因为计算机只能处理数字，如果要处理文本，就必须先把文本转换为数字才能处理。最早的计算机在设计时采用 8 个比特（bit）作为一个字节（byte），所以，一个字节能表示的最大的整数就是 255（二进制 1111... 阅读全文…

参考链接：https://zh.wikipedia.org/wiki/%E5%8F%A5%E6%9F%84https://www.zhihu.com/question/27656256 句柄（HANDLE）是什么？ 维基百科： 在程序设计中，句柄（handle）是 Windows 操作系统用来标识被应用程序所创建或使用的对象的整数。其本质相当于带有引用计数的智能指针。当一个应用程序要引... 阅读全文…