- 博客(7)
- 收藏
- 关注
原创 Linux操作系统分析学习总结
本次学习主要围绕Linux操作系统内核的关键子系统进行。内核启动流程进程调度机制系统调用实现内存管理机制中断处理流程通过查阅源码、调试运行、分析设计思路,对操作系统“如何管理资源”和“如何调度执行”有了更清晰的认识。相比以往对系统的抽象理解,现在能够追踪实际执行路径并指出控制点。深入分析Linux内核源码,可以精确理解系统如何管理CPU、内存和IO设备。阅读《庖丁解牛Linux操作系统分析》一书时,我不仅学习了基本原理,还通过简洁代码重新构建了对调度、中断、内存的认识。
2025-05-31 23:10:57
1475
原创 网络流----EK算法求最大流
~~~#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=1010,M=20010,INF=0x3f3f3f3f;int h[N],e[M],ne[M],f[M],idx;//邻接表 头节点 边 next指针 容量int q[N],pre[N],d[N];//bfs队列 前驱边 当前最大流量.
2022-04-17 16:32:22
174
原创 n-皇后问题(dfs)
n-皇后问题是一道非常经典的dfs深度优先搜索例题,题干如下:n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数 n,请你输出所有的满足条件的棋子摆法。输入格式:共一行,包含整数 n。输出格式:每个解决方案占 n行,每行输出一个长度为 n的字符串,用来表示完整的棋盘状态。其中 . 表示某一个位置的方格状态为空,Q 表示某一个位置的方格上摆着皇后。每个方案输出完成后,输出一个空行。输出方案的..
2022-01-02 22:36:30
273
原创 数据结构----二叉树遍历
二叉树的多种遍历方式的递归和非递归方法```c++#include<iostream>#include<vector>#include<queue>#include<algorithm>#include<stack>using namespace std;class node {//二叉树的数据结构 数据域val 左孩子指针 右孩子指针public: int val; node* left; node* right;
2021-11-28 00:13:34
450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
2