- 博客(8)
- 收藏
- 关注
RSS订阅原创 【操作系统】进程调度算法中的轮转调度和优先级调度（内附代码 + 注释！）
在轮转(RR)法中，系统根据策略，将所有的就绪进程排成一个就绪队列，并可设置每隔一定时间间隔(如 30ms)即产生一次中断，激活系统中的进程调度程序，完成一次调度，将CPU分配给队首进程，令其执行。当该进程的时间片耗尽或运行完毕时，系统再次将 CPU分配给新的队首进程(或新到达的紧迫进程)。由此，在RR调度算法中，应在何时进行进程的切换，可分为两种情况:①若一个时间片尚未用完，正在运行的进程便已经完成，就立即激活调度程序，将它从就绪队列中删除，再调度就绪队列中队首的进程运行，并启动一个新的时间片。
2025-04-21 16:00:16
624
原创 【算法笔记】卡特兰数（一招解决括号匹配和二叉搜索树个数等问题）
卡特兰数是一个出现在各种组合问题中的数列，比如“括号排列”“二叉树结构”“路径不走对角线”等。它像魔法一样，帮你快速算出这些问题的答案。数列前几项： 当 n=0n=0 时，C0=1C0=1 当 n=1n=1 时，C1=1C1=1 当 n=2n=2 时，C2=2C2=2 当 n=3n=3 时，C3=5C3=5 当 n=4n=4 时，C4=14C4=14 ...（依次类推）
2025-04-17 10:53:25
1055
原创 【算法笔记】搜索算法优化：如何用记忆化与剪枝让DFS快100倍？
这里搜索的优化主要是对DFS的优化，我们前面也提到过的DFS搜索算法，是通过穷尽所有的可能来找到最优解或者统计合法解的个数。DFS其本质还是暴力枚举答案，当数据量比较大的时候容易TLE，因为其时间复杂度比较高。
2025-04-13 21:02:33
1081
原创 【算法笔记】链式前向星存图（保姆级教学，详细图解+代码实现）
链式前向星实际上是用静态链表实现的邻接表。建立链式前向星的过程实际上是模拟了头插法。边集数组其实就是按照顺序保存图中所有边的情况（边的起点，指向哪个点，权重多少），头节点保存的是图中每个点与之相连的第一个点的位置（也就是下标）。edge的下标是从0开始的头节点head初始化为 -1，表示没有边相连每次进行插入的时候需要更新head所保存的第一个节点。
2025-04-04 08:00:00
1001
原创 【C++】STL模板库的lower_bound() 和 upper_bound() 最全使用指南（一篇教会你常用方法！！）
刚学C++或者在刷算法题的小伙伴们，你们是否遇到过这样的问题：“如何在有序数组中快速查找元素？” 或 “怎样高效统计某个值出现的次数？”，这个时候想必聪明的你会想到二分查找，但是我们只是想查找这个元素，每次都写一个二分查找太麻烦了，有方便快捷好用的方法推荐吗？有的，兄弟有的，这样的方法有两个！！！
2025-04-03 14:00:31
2295
原创 【算法笔记】二分法保姆级教学（超详细的二分攻略）
打个比方，你玩"猜数字"游戏，对方想的是1-100之间的数字。每次你猜中间值50，对方告诉你"大了"或"小了"，然后继续猜剩余区间的中间值——这就是最朴素的二分思想。
2025-03-31 00:10:34
2383
原创 【算法笔记】深度优先算法DFS(保姆级教学，一篇让你搞懂DFS的精髓)
本文章介绍了搜索算法中常用的DFS深度优先算法，它的核心思想是从一个起点开始，沿着一个方向尽可能深地搜索，直到无法继续为止，然后回溯到上一个节点，继续沿着其他方向搜索。DFS可以使用递归或栈（非递归）来实现。
2025-03-29 12:24:24
2615
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人