今天操作系統(tǒng)上完了一章脯爪，講了幾個經典的進程同步問題及其變形，代碼閱讀理解十分燒腦，課上反應不過來課下再細看波丰，盡量將部分理解整理在這里母债。 信息量 本質 信息量的數(shù)據(jù)結構是一個值...
發(fā)簡信
IP屬地：上海
-
信號量刑桑、PV操作以及四個經典進程同步問題 -
冒泡排序(java)
首先我們來了解一下這個排序算法的基本思想：對一個要排序的序列從第一個元素開始，依次將相鄰的元素進行比較笋妥，若發(fā)現(xiàn)逆序懊昨，就進行交換。直到較大（較写盒）的元素逐漸從前往移動到最后酵颁。 ...
-
棧(java數(shù)組實現(xiàn))
隊列是一個先入先出的有序列表，而棧和隊列相反月帝，是個先入后出的有序列表躏惋。 棧的特點就是先進后出。 棧的最底端我們稱為棧底嚷辅，這一端是不會變化的簿姨。而另一個變化隨著放入元素而變化的一...
-
Josephu問題(單向環(huán)形列表)
Josephu問題：設編號為1,2,...n的n個人圍坐一圈，約定編號為k(1<=k<=n)的人從1開始報數(shù)，數(shù)到m的那個人出列扁位，它的下一位又從1開始報數(shù)准潭，數(shù)到m的那個人又出...
-
雙向鏈表(java代碼實現(xiàn))
單向鏈表和雙向鏈表的區(qū)別 單向鏈表雙向鏈表查找方向單向可以向前查找也可以向后查找刪除需要輔助節(jié)點不需要輔助節(jié)點 所以相對單向鏈表，我們需要在節(jié)點中新加入一個per指向前一個節(jié)...
-
-
循環(huán)隊列（數(shù)組實現(xiàn)）
為了防止直接使用數(shù)組來實現(xiàn)一個隊列中的缺點： 隊列（數(shù)組）只能使用一次。在隊列中存放數(shù)據(jù)蝠检，取出數(shù)據(jù)后的空間不能再次使用沐鼠。 我們可以使用循環(huán)隊列。 循環(huán)隊列叹谁，我們通過這個名稱不...
-
隊列（數(shù)組實現(xiàn)）
在現(xiàn)實中饲梭，我們去銀行辦理業(yè)務的時候就需要排隊。你來的早焰檩，排在前面憔涉，就會越早的離開。而在你排的隊就是一個隊列析苫。隊列是個有序列表兜叨，它遵循先進先出的原則。 根據(jù)隊列的先進先出的原則...
-
稀疏數(shù)組（Java代碼實現(xiàn)）
有時候使用二維數(shù)組來保存數(shù)據(jù)的時候衩侥，會出現(xiàn)這種情況： 0 0 0 0 0 0 0 0 0 00 0 0 0 0 1 0 0 0 03 0 0 0 0 0 0 0 0 00 0...
-
Java定制自己的工具類
很多的Java程序員都由一套自己常用的工具類国旷。為了編寫代碼時的方便，可以編寫自己的工具類茫死，讓自己的開發(fā)變得簡潔方便跪但。 1、新建一個包 打開IDEA的工程后峦萎，新建一個包屡久，然后在...
-
如何寫一個自己的hexo主題
好長時間不寫東西了，都在忙工作爱榔，去年三月份的時候我搞了一個hexo的博客涂身，主題換過兩三個吧，感覺都大部分的hexo主題都是東西比較多搓蚪，有那么兩三個比較簡單的蛤售，但是自己并不是很...
-
Java實現(xiàn) 批量執(zhí)行Ping命令 - 查詢網段可連通IP最近在研究網絡揣钦，想知道一個網段中，有哪些IP可以被Ping通漠酿。通過cmd的ping命令有點慢...于是用了一個簡短的Java代碼來尋找某網段中可以連接成功的IP地址冯凹。 1.食...
-
Java 內部類 簡述
內部類 靜態(tài)內部類 靜態(tài)內部類在生成對象的時候，不需要事先創(chuàng)建外部類對象 成員內部類 成員內部類在生成對象的時候炒嘲，需要事先創(chuàng)建外部類對象宇姚。 成員內部類在編譯完成之后會隱含的保...
-
Java 函數(shù)式編程 總結
函數(shù)式編程 概念： 使用代碼以某種方式操縱其他代碼，與傳統(tǒng)的面向過程的編程以及面向對象的編程有所不太一樣夫凸。函數(shù)式編程可以將方法作為參數(shù)浑劳，并使得調用者動態(tài)執(zhí)行行為。這很大地提高...
