2301_79717163的博客

原创 【匠心打造】计算机专业核心知识图谱精讲 - 手把手带你构建扎实底层基础

遍历算法：DFS（深度优先搜索）和 BFS（广度优先搜索）是重中之重。进程间通信(IPC)复杂（如管道、消息队列、共享内存），线程间通信简单（直接读写共享变量即可，但需注意同步）。应用场景：函数调用栈、表达式求值、括号匹配。： 五大部件：运算器、控制器、存储器、输入设备、输出设备。： 将问题分解为相互重叠的子问题，并存储子问题的解以避免重复计算。： 将大问题拆分成小问题解决，如归并排序、快速排序。：定义状态、写出状态转移方程、确定初始条件和边界。：进程已获得的资源，在未使用完之前，不能强行剥夺。