m0_51139226的博客

2：只有constructor有优先级，指定优先级时，先执行优先级小的，再执行优先级大的，最后执行没有指定优先级。0-100是保留优先级。给编译器提供上下文，帮助编译器做优化，合理使用可以收到显著的优化效果。((constructor)) 先于main()函数调用，((destructor)) 在main()函数后调用。给代码阅读者提供必要的注解，助其理解代码意图。产生一些编译警告，使代码更规范。

⽤两个游标 i 和 j，分别指向 A[p…r] 的第⼀个元素。⽐较这两个元素 A[i] 和 A[j]，如果 A[i]

LeetCode 84场双周赛

N皇后解析。

【ACWing 算法基础】C++ STL 容器简介。

字符串的前缀哈希法易懂的解释详细的证明。

VSCode 常用使用总结。

拉链法开放寻址法散列表原理。

如何手写堆？堆排序中如何将数组构造成堆中？如何理解模拟堆中的heap_swap，hp[N], ph[N]？

合并时必须让x，y的祖宗相等，如果仅仅等于父亲或者本身的话，树的高度太高了，会超内存原理图：路径压缩。

如何理解单(双)链表，Trie树和堆中的idx？

将暴力的O(N*N)降为了O（N）解题方法先写匹配的部分，再写next数组的部分，思路一样的next，for内部（i=1，j=0）1.匹配不成功则一直回退，直到j=0时没有办法2.回退之后，匹配成功，j++模式串向前推进3.判断j==m，看是否比较完next，for内部（i=2，j=0）将s换为p1.匹配不成功则一直回退，直到j=0时没有办法2.回退之后，匹配成功，j++模式串向前推进。.........

解析动画解题思路解决队首已经出窗口的问题;解决队尾与当前元素a[i]不满足单调性的问题;将当前元素下标加入队尾;如果满足条件则输出结果;

Q为什么要保持栈内元素大小的单调递增特性？由于栈内元素是递增的，所以比较次数一定是最少的，这就实现了优化。Q如何保持栈内元素大小的递增性？在依次出栈比较栈顶元素和当前数组元素大小的时候，如果栈顶元素小，那么找到目标值，将当前数组元素入栈，这样保持了栈内元素大小的递增性；如果栈顶元素大，那么栈顶指针左移，直到找到目标值，再将当前数组元素入栈，这样就保持了栈内元素大小的递增性。我们不必在意这个过程破坏了栈的结构，因为之前的数已经找到之前数组元素对应的目标值了。......

栈和队列（用数组构造栈和队列）

插入操作删除操作。

为什么要用数组模拟单链表？->数组是静态空间，用指针的话每次都要new，会很慢.

精髓就是按左端点排序，然后在模拟可能的情况。

为什么要离散化呢？因为存储的下标实在太大了，如果直接开这么大的数组，根本不现实，第二个原因，本文是数轴，要是采用下标的话，可能存在负值，所以也不能，所以有人可能会提出用哈希表，哈希表可以吗？离散化的本质，是映射，将间隔很大的点，映射到相邻的数组元素中。减少对空间的需求，也减少计算量。......

你可以取个例子，10…0=x+(~x)+1.其实x+(~x)=11…1(32位全为1，再加上个1，才能变成10…共一行，包含n个整数，其中的第i个数表示数列中的第i个数的二进制表示中1的个数。给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。第二行包含n个整数，表示整个数列。0≤数列中元素的值≤109。第一行包含整数n。...