C語言的轉(zhuǎn)義字符
摘要: 今天寫C代碼的時候用到了字符串結(jié)束標(biāo)記，猛然感覺有些陌生，索性復(fù)習(xí)一下C語言的轉(zhuǎn)義字符。
轉(zhuǎn)義字符——當(dāng)然也是字符，引用的時候要加單引號。C語言中之說以會出現(xiàn)轉(zhuǎn)義字符，無非處于以下幾個原因：
1.有些字符是不可見的，無法通過鍵盤輸入（比如換行符、回車符、響鈴等）。
2.有些字符已經(jīng)有特殊的用途，無法直接引用（比如:'\'，單引號、雙引號等）。
3.使用轉(zhuǎn)義字符能夠使意圖更清楚（比如字符串結(jié)束標(biāo)志，我們更傾向于寫成'\0'，而不是直接賦0值）。
下表列出了C語言中所有的轉(zhuǎn)義字符：
閱讀全文
posted @
2012-07-31 23:09 小鼠標(biāo) 閱讀(1732) |
評論 (0) 編輯
優(yōu)先隊列--堆實現(xiàn)
摘要: 優(yōu)先隊列，其實我一直不愿承認(rèn)“優(yōu)先隊列”是一種“隊列”，現(xiàn)實世界的隊列（比如排隊）告訴我們，隊列最明顯的性質(zhì)就是先進先出。而優(yōu)先隊列，似乎跟這個規(guī)則沒什么關(guān)系……
閱讀全文
posted @
2012-07-20 10:36 小鼠標(biāo) 閱讀(3317) |
評論 (0) 編輯
單調(diào)隊列
摘要: 單調(diào)隊列，顧名思義就是具有單調(diào)性的隊列O(∩_∩)O~，一般的隊列只能從隊尾入隊、隊首出隊；為了保持單調(diào)隊列的單調(diào)性，單調(diào)隊列除具有這兩種性質(zhì)外，還可以從隊尾出隊……
閱讀全文
posted @
2012-07-19 12:21 小鼠標(biāo) 閱讀(5505) |
評論 (0) 編輯
快速排序、線性時間選擇
摘要: 快速排序是運用了分治思想的排序方式，具有O(NlogN)的平均時間復(fù)雜度，極端情況下時間復(fù)雜度為O(N^2)，跟冒泡排序一樣，但是快排的實際效率遠(yuǎn)比最壞情況好很多。它的關(guān)鍵部分是一輪選擇（由Partition()函數(shù)完成）……所謂線性時間就是在平均O(N)的時間內(nèi)找出無序序列中第k大的元素。它是以Partition()函數(shù)的劃分為依據(jù)的……
閱讀全文
posted @
2012-07-17 16:46 小鼠標(biāo) 閱讀(3737) |
評論 (1) 編輯
堆排序
摘要: 堆排序是一種比較常用的排序方式，具有O(NlogN)的時間復(fù)雜度，它只需要一個記錄大小的空間，算法的核心是“篩選”。
堆的存儲方式是一維數(shù)組，因為它是一棵完全二叉樹，孩子與雙親下標(biāo)有簡單直接的計算方式……
閱讀全文
posted @
2012-07-16 11:18 小鼠標(biāo) 閱讀(1183) |
評論 (0) 編輯