Java多線程學(xué)習(xí) [-] 一擴展javalangThread類 二實現(xiàn)javalangRunnable接口 三Thread和Runnable的區(qū)別 四線程狀態(tài)轉(zhuǎn)換 五線程調(diào)...
上溢和下溢 計算機中在表示實數(shù)時候存在的誤差。一種近似誤差是舍入誤差。這種舍入誤差指的是,指運算得到的近似值和精確值之間的差異。如果忽略舍入誤差,會導(dǎo)致某些理論可行的算法在實...
線程同步(互斥鎖與信號量的作用與區(qū)別) “信號量用在多線程多任務(wù)同步的,一個線程完成了某一個動作就通過信號量告訴別的線程,別的線程再進行某些動作(大家都在semtake的時候...
文件和文件系統(tǒng) 文件管理:把管理的程序和數(shù)據(jù)組織成一系列的文件,并能進行合理的存儲、使用等操作 基本概念: 數(shù)據(jù)項:描述對象某種屬性的字符集;是數(shù)據(jù)組織中可以命名的最小邏輯...
數(shù)據(jù)結(jié)構(gòu)與算法--從平衡二叉樹(AVL)到紅黑樹 上節(jié)學(xué)習(xí)了二叉查找樹。算法的性能取決于樹的形狀,而樹的形狀取決于插入鍵的順序。在最好的情況下,n個結(jié)點的樹是完全平衡的,如下...
更新:經(jīng)過很多朋友的提醒, 本文的 insert() 和 delete() 兩個算法存在一些問題, 由于筆者最近略忙一直沒有時間修改, 現(xiàn)在先給出一個兩年前實現(xiàn)的源碼鏈接, ...
[toc] 一、優(yōu)先隊列 普通隊列:先進先出,后進后出優(yōu)先隊列:出隊順序呢入隊順序無關(guān);和優(yōu)先級相關(guān) 優(yōu)先隊列的各種實現(xiàn)比較 二、二叉堆 Binary Heap 二叉堆是一個...
前言:題圖無關(guān),現(xiàn)在開始來學(xué)習(xí)學(xué)習(xí)樹相關(guān)的知識 前序文章: 數(shù)據(jù)結(jié)構(gòu)與算法(1)——數(shù)組與鏈表(http://www.itdecent.cn/p/7b93b3570875)...
前言:題圖無關(guān),接下來開始簡單學(xué)習(xí)學(xué)習(xí)優(yōu)先隊列和堆的相關(guān)數(shù)據(jù)結(jié)構(gòu)的知識; 前序文章: 數(shù)據(jù)結(jié)構(gòu)與算法(1)——數(shù)組與鏈表(http://www.itdecent.cn/p/...