越今朝找越祈的博客

1111

今日看19年的408的哲学家吃饭问题，对同步锁的位置有些困惑，与生产消费者的锁的问题是刚好相反的。 比如19年的题 有n（n≥3）位哲学家围坐在一张圆桌边，每位哲学家交替地就餐和思考。在 圆桌中心有m（m≥1）个碗，每两位哲学家之间有一根筷子。每位哲学家必须取到一个碗和两 侧的筷子后，才能就餐，进餐完毕，将碗和筷子放回原位，并继续思考。为使尽可能多的哲学 家同时就餐，且防止出现死锁现象，请使用信号量的P、V 操作［wait()、signal()操作］描述上 述过程中的互斥与同步，并说明所用信号量及初值的

二分方法定位老是忘前定一位或者往后定一位。 public static void binaryInsertSort(int[] arrays,int first,int last) { int temp,left,right,middle; for (int i=first+1;i<=last;i++) { ...

1.插入排序 /*插入排序 最好复杂度:O(n) 最坏复杂度:O(n^2) 平均复杂度:O(n^2) 空间复杂度:O(1) 稳定性 :稳定 补充 :STL的sort算法和stdlib的qsort算法中， 都将插入排序作为快速排序的补充，用于少量元素的排序，通常为8个一下。 */ public class Inserti...