20190405學習內容

2021-09-16 21:06:03 字數 1430 閱讀 4126

定義:當兩個執行緒相互等待對方釋放同步監視器就會發生死鎖

具體例項:

class a catch (interruptedexception ex)

//2

system.out.println("當前執行緒名:" + thread.currentthread().getname() + "企圖呼叫b例項的last()方法");

b.last();

} public synchronized void last()

class b catch (interruptedexception ex)

//4

system.out.println("當前執行緒名:" + thread.currentthread().getname() + "企圖呼叫a例項的last()方法");

a.last();

} public synchronized void last()

}

public class deadlock implements runnable

public void run()

public static void main(string args)

//先執行1處,對a物件加鎖—》主線程睡眠0.2毫秒—》開始執行副執行緒3處,對b物件加鎖—》副執行緒睡眠0.2毫秒—》主線程甦醒,

//執行3處,希望對b物件加鎖,但是此時副執行緒對b物件的鎖並沒有釋放,導致主線程阻塞—》副執行緒甦醒,執行4處,希望對a物件加鎖,

//但是此時主線程對a物件的鎖並沒有釋放,導致副執行緒阻塞—》兩個執行緒相互等待對方釋放同步監視器—》造成「死鎖」

題目1

從上到下按層列印二叉樹,同一層結點從左至右輸出。每一層輸出一行。

演算法實現思路:

利用linkedlist的雙佇列的性質,對樹的每層進行遍歷

演算法實現**:

public class printtree 

// if (node.left != null)

// }

// if (!list.isempty())

for (int i = 0; i < size; i++)

if (queue.peek().right != null)

//poll()獲取佇列的頭元素,刪除該元素

list.add(queue.poll().val);

}res.add(list);

}return res;

}//測試指令碼

public static void main(string args)

}

20190405模擬測試

b kc與龍珠 earings 因為要用連續的耳環,所以記錄字首和。若sum n 0,則不可能滿足分組條件。區間 l,r 中耳環的評價值和 sum r sum l 1 若該值非負且sum l 1 非負,則是乙個可行的區間。問題轉化為求sum的lis,f i 表示以第i個數為結尾的lis長度,轉移方程...

2019 0405視覺SLAM的學習第三講02

今天就先到這裡,明天繼續!1.把第三講的實踐部分單獨拿出來進行記錄。1.安裝eigen庫 2.我們執行一遍這個eigen的cpp程式直接 執行結果如下 3.這裡我們需要詳細記錄一下其中執行時的乙個錯誤 fatal error eigen core no such file or directory ...

2019 0405視覺SLAM的學習第四講

指數與對數對映 李代數求導與擾動模型 實踐 sophus 總結及資源獲取 特殊正交群so 3 三維旋轉矩陣構成的集合 特殊歐式群se 3 三維變換矩陣構成的集合 由於他們之間的運算只支援乘法,準確點說,就是只有他們自身之間的乘積才仍然屬於這個so,或者se,即 我們把這種只有一種閉合運算的集合稱為群...