随笔分类 - 算法类
摘要：1.当出现死锁状态时，就意味着我们需要强行中止线程或者进程，导致资源的浪费，以及无用的操作。如何解决死锁问题呢？ 2.解决死锁问题之一的银行家算法，银行家算法能够按照安全序列来执行相应的操作，只有能够保证自身安全的安全序列才能够被执行 3.如何去解释银行家算法呢？ 想要解释银行家算法，首先需要了解两
阅读全文
摘要：（一）基本算法 : 1.枚举 2.搜索: 深度优先搜索 广度优先搜索 启发式搜索 遗传算法 （二）数据结构的算法 （三）数论与代数算法 （四）计算几何的算法：求凸包 （五）图论 算法： 1.哈夫曼编码 2.树的遍历 3.最短路径 算法 4.最小生成树 算法 5.最小树形图 6.网络流 算法 7.匹配
阅读全文
摘要：1.冒泡算法，是一种相对来说简单容易理解，易操作，但是不够便捷的一种排序方式 下面，通过一个例子，来快速的理解冒泡算法的含义，现在假如有一个列表a = [9, 5 ,1 ,4, 8, 6, 2, 3, 7 ] 列表a中含有数字1-9，现在通过冒泡算法来将列表中的数字进行正序排列。 第一遍：将下标为0
阅读全文
