花費 25 ms
用棧實現中綴表達式向后綴表達式的轉換

寫在前面: 只涉及到+、-、*、/、(、)這六種符號(如果有乘方什么的話不要怕麻煩加幾個等級就好啦(~ ̄▽ ̄)~) 想法是這樣的: 將+、-、*、/四個基本運算符號分成兩個等級,+、-級別 ...

Wed Nov 01 04:55:00 CST 2017 7 12870
WASAPI、DirectSound/DS、WaveOut、Kernel Streaming/KS

先放結論: ASIO:硬件支持+對應驅動程序 DS:兼容性最好,一般也是默認的。 WASAPI:是Vista之后的,較佳選擇輸出方式。 再來詳細看: ASIO、WDM都是指音頻 ...

Wed Aug 16 06:40:00 CST 2017 0 11889
R樹詳解

$B$ 樹的搜索本質上是一維區間的划分過程,每次搜索節點所找到的子節點其實就是一個子區間。$R$ 樹是把 $B$ 樹的思想擴展到了多維空間, 采用了 $B$ 樹分割空間的思想,是一棵用來存儲高維數據 ...

Wed Dec 16 06:26:00 CST 2020 0 1977
單向鏈表的C語言實現

用C語言的指針實現了單向鏈表中的幾項基本操作:新建鏈表,置空鏈表,插入節點(由於在尾部加入新節點尤為常用,故單獨用一個函數實現),刪除節點。為了以上操作更便捷,另分別寫了返回尾節點和某特定節點的函數。 ...

Sun Oct 29 18:46:00 CST 2017 0 3174
Skyline查詢

假設一個數據庫存儲每個酒店的以下信息:它的價格(夜間價格)、離海灘的距離。用戶希望檢索“最佳”酒店,如何比較兩個酒店的質量呢? $a$ 比 $b$ 好嗎?是的,$a$ 酒店比 $b$ 酒店更便宜, ...

Wed Dec 23 03:20:00 CST 2020 0 702
時空數據庫

時空數據庫管理移動對象,比如:汽車、飛機、地貌變化等。空間數據庫是時空數據庫的特例,即時刻固定。 軌跡壓縮 每秒鍾都會從 GPS 獲取大量 $(x,y,t)$ 格式的數據,如何在不降低物體軌 ...

Thu Dec 17 22:20:00 CST 2020 0 620
KMP算法的Next數組詳解

KMP算法的Next數組詳解 轉載請注明來源,並包含相關鏈接。 網上有很多講解KMP算法的博客,我就不浪費時間再寫一份了。直接推薦一個當初我入門時看的博客吧 ...

Sun Oct 15 02:18:00 CST 2017 0 1870
浮點數表示誤差詳解

1. 存儲結構 計算機存儲浮點數采用IEEE754標准,其結構為: 數符s:0表示該數為正,1表示該數為負。占1bit大小。 階碼e:采用移碼表示,即加上了一個固定的 ...

Tue May 19 18:32:00 CST 2020 0 903

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM