2023_02_22
原子操作 概念 所谓原子操作是指不会被线程调度机制打断的操作，这种操作一旦开始，就一直运行到结束，中间不会有任何context switch 原子操作可以保证正在工作的动作不被打断，即一旦开始，持续到结束。对比互斥锁优势在于，原子操作是在C/C++的层面，是无锁操作，既能解决并发...
【华东师大版七年级上册】 17
有理数 范围 整数 正整数 0 负整数 分数 正分数 负分数 概念 非负整数或自然数集 正整数 0 数轴 直线 原点 正方向 刻度 相反数 只有正负号不同的两个数，互为相反数 0的相反数是0 绝对值 数轴上表示数a的点与原点的距离叫做数a的绝对值 $$ \vert a \vert...
2023_02_15
vector和list 进程间通信 浏览器输入网址后的行为 网络线程请求http数据 通过IPC将数据传给渲染进程的主线程 渲染进程的主线程将解析并构造DOM树，然后进行样式计算 然后根据DOM树和样式计算生成Layout树 然后通过遍历Layout树生成绘制顺序表 接着遍历La...
大话数据结构_算法相关&&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)<O(n^2)<O(n^3)<O(2^n)&...
大话数据结构_图相关
最小生成树 把构造联通网的最小代价生成树称为最小生成树 普利姆（Prim）算法 生成最小生成树 克鲁斯卡尔（Kruskal）算法 生成最小生成树 最短路径 对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且称路径上第一个顶点是源点，最后一个顶点是终点。 迪杰...
2023_02_09
Part1 32位内存大小和对齐 string构造开销对比 判断一个类有没有虚函数 判断链表有没有环 Part2 thread 调用CreateThread可以创建一个线程内核对象，内核对象创建成功后，系统会给它从进程的地址空间分配空间供线程使用。 系统把传给CreateThre...