算法
行路难行路难
唯有牺牲多壮志,敢叫日月换新天
展开
-
B树与B+树(应付408的)
1111原创 2020-08-03 10:07:54 · 736 阅读 · 1 评论 -
os中同步锁的位置问题
今日看19年的408的哲学家吃饭问题,对同步锁的位置有些困惑,与生产消费者的锁的问题是刚好相反的。比如19年的题有n(n≥3)位哲学家围坐在一张圆桌边,每位哲学家交替地就餐和思考。在圆桌中心有m(m≥1)个碗,每两位哲学家之间有一根筷子。每位哲学家必须取到一个碗和两侧的筷子后,才能就餐,进餐完毕,将碗和筷子放回原位,并继续思考。为使尽可能多的哲学家同时就餐,且防止出现死锁现象,请使用信号量的P、V 操作[wait()、signal()操作]描述上述过程中的互斥与同步,并说明所用信号量及初值的原创 2020-07-31 15:54:20 · 659 阅读 · 0 评论 -
对于二分查找的定位问题
二分方法定位老是忘前定一位或者往后定一位。 public static void binaryInsertSort(int[] arrays,int first,int last) { int temp,left,right,middle; for (int i=first+1;i<=last;i++) { ...转载 2018-08-24 13:35:18 · 232 阅读 · 0 评论 -
12种排序方法的算法
1.插入排序/*插入排序最好复杂度:O(n)最坏复杂度:O(n^2)平均复杂度:O(n^2)空间复杂度:O(1)稳定性 :稳定补充 :STL的sort算法和stdlib的qsort算法中, 都将插入排序作为快速排序的补充,用于少量元素的排序,通常为8个一下。*/public class Inserti...原创 2018-08-24 13:35:11 · 373 阅读 · 0 评论