摘要：
题目链接：Dynamic Rankings The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find 阅读全文
摘要：
断言使用 #ifndef DEBUG_MODE #define assert(expression) ((void)0) #endif swicth 编写规范 #define UNREACHABLE() assert(0) enum Day { MONDAY, TUESDAY, WEDNESDAY, 阅读全文
摘要：
自我介绍 项目相关问题 手撕算法题 1合并n个大小为k有序数组 1,1使用优先队列，每次取最小值进行合并。o(k*Nlogn) 有啥可以优化 1.2可以使用归并的方法，第一条序列和第二条序列进行合并，3和4,，，，。虽然算法复杂度没变，但是分治可以使用多线程 2有一个行政区域的类，代表一个区域，有两 阅读全文
摘要：
项目相关 项目中用到的C++技术栈 1.vector扩容机制（扩容用到的STL器件？没答出来） 两倍扩容问题: 为什么呈倍数扩容(时间复杂度更优) 对于n次插入操作, 采用成倍方式扩容可以保证时间复杂度O(n), 而指定大小扩容的时间复杂度为O(n^2) 为什么是1.5倍扩容(空间可重用) 当k = 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; template <typename T> class Singleton { public: static T * instance() { static T * instance =new T(); ret 阅读全文
摘要：
#include<bits/stdc++.h> #define ll long long using namespace std; template<typename T> class share_ptr{ private: T* _ptr; int* cnt; public: share_ptr( 阅读全文
摘要：
class Skiplist { public: static constexpr int MAX_LEVEL = 16; static constexpr double P = 0.6; //随机数产生相关,#include<random>，详见cppreference std::random_d 阅读全文
摘要：
class CountIntervals { Node root; public CountIntervals() { root = new Node(1, (int)1e9); } public void add(int left, int right) { root.update(root, l 阅读全文
摘要：
sg函数，尼姆博弈 sg定理 阅读全文
摘要：
源码压缩包地址 tar -zvxf gcc-11.2.0.tar.gz cd gcc-11.2.0 ./contrib/download_prerequisites mkdir build cd build/ ../configure --prefix=/home/lihc/tools/gcc-11 阅读全文