fashow_plus

摘要： p247 共享库构造和析构函数 GCC提供共享库的构造函数，早函数声明时加上“__attribute__((constructor))”属性即可成为共享库构造函数，会在共享库被加载时执行，即在main函数之前执行。使用dlopen()打开时会在dlopen()返回前执行。 同样“__attribut 阅读全文

摘要： cmake报错: CMake Error at CMakeLists.txt:1 (cmake_minimum_required): cmake_minimum_required called with unknown argument "3.24". CMake Error at CMakeLis 阅读全文

摘要： unordered_map重载了 == 和 != 运算符 ，可以直接比较两个哈希表 效率高 好用 例题：30. 串联所有单词的子串 - 力扣（LeetCode） (leetcode-cn.com) 阅读全文

摘要： LCS在一个串不包含重复元素时可以转换为LIS，LIS又可以通过二分优化成nlogn复杂度 学到了 题目由leetcode1713延伸，求最长上升子序列，数据量较大时选中二分优化很快 #include <iostream> #include <cstdio> #include <algorithm> 阅读全文

摘要： 转自 hwu_harry 博客 仅记录供日后学习 UML学习(一)——类图学习 在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization）， 关联（Association)， 聚合（Aggregation）， 组合(Composition)， 依赖 阅读全文

摘要： set set内存储的数据结构必须重载小于号“<”， set中判断元素是否相等： if(!(A<B || B<A))，当A<B和B<A都为假时，它们相等。 阅读全文

摘要： 1.如果某个参数是默认参数，那么它后面的参数必须是默认参数 2.默认参数可以放在声明、或者定义中，但是只能二者选一 #include<bits/stdc++.h> using namespace std; int func(int a=10); int main() { cout << func() 阅读全文

摘要： 树状数组数据结构 class BIT{ public: vector<int> tree; int n; BIT(int _n): n(_n), tree(_n+1) {} // 注意处理x为0时的异常， 计算0的补码的反码会有问题 +0， -0等....， 因此上面tree数组容量加1，起始位置注 阅读全文

摘要： 树状数组遇到的新知识，离散化 参考题目 这题理解了很久，题解的正常思路是通过桶排序的方式统计当前先入桶的有多少比自己小，即桶排序中自己前一个位置的前缀和。进而通过树状数组优化前缀和到log(n)复杂度，又通过离散化将大范围的桶排序优化成连续的小数组排序，降低内存占用。 // 离散化方法 sort(t 阅读全文

摘要： const const 修饰类成员函数，其目的是防止成员函数修改被调用对象的值，如果我们不想修改一个调用对象的值，所有的成员函数都应当声明为 const 成员函数。 const修饰的类成员函数只能调用const修饰的成员函数。 加const修饰的函数和不加const修饰的函数是两个不同的函数，不可做 阅读全文