2023_02_22
原子操作 概念 所谓原子操作是指不会被线程调度机制打断的操作，这种操作一旦开始，就一直运行到结束，中间不会有任何context switch 原子操作可以保证正在工作的动作不被打断，即一旦开始，持续到结束。对比互斥锁...
【华东师大版七年级上册】 17
有理数 范围 整数 正整数 0 负整数 分数 正分数 负分数 概念 非负整数或自然数集 正整数 0 数轴 直线 原点 正方向 刻度 相反数 只有正负号不同的两个数，互为相反数 0的相反数是0 绝对值 数轴上表示数a的...
2023_02_20
单链表反转 struct ListNode { int value; ListNode* next; ListNode(int v):value(v), next(nullptr) { } }; class Solu...
2023_02_15
vector和list 进程间通信 浏览器输入网址后的行为 网络线程请求http数据 通过IPC将数据传给渲染进程的主线程 渲染进程的主线程将解析并构造DOM树，然后进行样式计算 然后根据DOM树和样式计算生成Lay...
大话数据结构_算法相关&&AVL&&B树相关 5
时间复杂度 O(1) O(logn) O(n) O(nlogn) O(n^2) O(n^3) O(2^n) O(n!) O(n^n) $$ O(1) < O(log_n)<O(n)<O(nlog_n...
大话数据结构_图相关
最小生成树 把构造联通网的最小代价生成树称为最小生成树 普利姆（Prim）算法 生成最小生成树 克鲁斯卡尔（Kruskal）算法 生成最小生成树 最短路径 对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少...
2023_02_09
Part1 32位内存大小和对齐 class test { public: void (*p)(); long long ll; char c; union { short st; int a; }; virtual...
2023_02_05
判断空类 template<typename T> struct EmptyHelper : T{ int group[256]; } struct EmptyHelper{ int group[256]...