摘要：
[TOC]  ## 全文参考链接 - 1.leetcode - 2.[数据结构与算法之美](https:/ 阅读全文
摘要：
目录二叉树概念二叉树的遍历方式DFS（前序 中序 后序遍历）144. 二叉树的前序遍历递归解法迭代解法94. 二叉树的中序遍历145. 二叉树的后序遍历层序遍历--队列的作用102. 二叉树的层序遍历107. 二叉树的层序遍历 II429. N 叉树的层序遍历二叉搜索树概念：98. 验证二叉搜索树7 阅读全文
摘要：
目录引言何为cpu亲缘性使用亲缘性的好处Linux CPU亲缘性的使用例子参考-强推~ 引言 关于cpu亲缘性，文末参考链接讲述的非常详细，本文只记录自己写的一个小demo来了解cpu亲缘性 何为cpu亲缘性 所谓CPU亲缘性可以分为两大类：软亲缘性和硬亲缘性。 Linux 内核进程调度器天生就具有 阅读全文
摘要：
目录一个demo（对全局变量++）-->反汇编阅读cpu指令多个线程都去对全局变量++线程不挂起sleep(0)使线程挂起，让出cpu总结一下为啥不到10W？加锁版本自旋锁替换互斥量自旋锁与互斥量的区别参考 近期在重读APUE，对unix下多线程有了新的理解 用一个小demo来说明多线程下写全局变量 阅读全文
摘要：
目录1.信号的概念和机制1.1.信号的机制1.2.与信号相关的概念1.2.1.信号产生1.2.2.信号的状态1.2.3.信号的处理方式1.3.信号屏蔽字与未决信号集1.4.信号四要素与常见信号1.4.1.信号四要素1.4.1.常见信号1.5.kill函数和kill命令1.6.两个闹钟（定时器）函数1 阅读全文
摘要：
目录静态库、动态库比较与制作静态库与动态库比较静态库制作方法如何使用动态库地址回填静态库与动态库函数反汇编比较——延迟绑定动态库制作生成与位置无关的代码—— -fPICgcc -share 制作动态库.so编译ELF时，指定所用的动态库 -l: 指定库名 -L: 指定库路径动态库加载错误及解决办法 阅读全文
摘要：
目录gcc编译步骤与常用参数编译步骤常用指令选项 gcc编译步骤与常用参数 编译步骤 源码hello.c只有寥寥几行代码 #include <stdio.h> int main(void) { printf("hello\n"); } 执行-E预处理，得到hello.i，生成了很长的.i文件 -S编 阅读全文
摘要：
目录1.基本概念2.git基本操作2.1.基本操作2.2.逆向操作2.3.本地仓库整理操作2.4.分支操作3.git进阶操作3.1.cherry pick4.git常见问题4.1."Changes not staged for commit:"4.2."Untracked files:" 1.基本概 阅读全文
摘要：
[TOC] # 1.cpp包含不同目录的同名头文件，实际使用哪个头文件？ **总结：** 1、cpp中使用哪个同名头文件由CMakeLists.txt中包含的先后顺序决定，使用前面的，后面的被忽略。 2、为避免麻烦，禁止定义同名头文件。 参考链接：https://blog.csdn.net/qq_3 阅读全文
摘要：
[TOC] # 1. dfs和bfs区别，解决不同的问题 - 通常来说，BFS适用于求最短路径，DFS用来解决最长匹配、连通性这些问题比较方便 【例1】 1091. 二进制矩阵中的最短路径 链接1：https://leetcode.cn/problems/shortest-path-in-binar 阅读全文
摘要：
[TOC] # 0.图和树的关系 1. 树是特殊的图，且是有向图 2. 树中没有环，而图中可能有 # 1.图的存储方式 - 图由点集和边集组成 - 图分为有向图和无向图，无向图可以理解为双向有向图 ## 1.1 邻接表 和 邻接矩阵 - 常见的图存储方式由邻接表（点集为核心）和邻接矩阵（边集为核心） 阅读全文
摘要：
https://leetcode.cn/problems/path-with-minimum-effort/solutions/1345046/er-fen-by-dvuszkq61y-6vr1/ ![image](https://img2023.cnblogs.com/blog/1569451/2 阅读全文