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