- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法设计和分析
定义：算法是解决特定问题的一系列定义良好的、有限的、顺序的计算步骤。特性有穷性：算法必须在执行有限步骤后结束。确定性：算法的每一步操作必须是明确的，不能有歧义。输入：算法有0个或多个输入。输出：算法至少有一个输出。可行性：算法的每一步都必须是可执行的。分类排序算法：如快速排序、归并排序等，用于对数据进行排序。搜索算法：如二分搜索、线性搜索等，用于在数据结构中查找特定元素。图算法：如深度优先搜索（DFS）、广度优先搜索（BFS）等，用于在图结构中解决问题。动态规划。
2024-05-25 20:21:17
1047
原创 避免死锁的银行家算法
Pi+1 能够获得 Pi 释放的所有资源。每个进程都能获得它所需的所有资源并完成执行。示例：ProcessMaxAllocationNeedAvailable(a,b,c)(a, b,c)(a,b,c)(a,b,c)P07,5,30,1,07,4,32,3,0P13,2,23,0,20,2,0P29,0,23,0,26,0,0P32,2,22,1,10,1,1P44,3,30,0,24,3,1一个可用的顺序//待修。
2024-05-24 18:05:14
467
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人