liyuxia713

內(nèi)存管理

     摘要: 內(nèi)存的三種分配方式：

1． 從靜態(tài)存儲(chǔ)區(qū)分配：此時(shí)的內(nèi)存在程序編譯的時(shí)候已經(jīng)分配好，并且在程序的整個(gè)運(yùn)行期間都存在。全局變量，static變量等在此存儲(chǔ)。

2． 在棧區(qū)分配：相關(guān)代碼執(zhí)行時(shí)創(chuàng)建，執(zhí)行結(jié)束時(shí)被自動(dòng)釋放。局部變量在此存儲(chǔ)。棧內(nèi)存分配運(yùn)算內(nèi)置于處理器的指令集中，效率高，但容量有限。

3． 在堆區(qū)分配：動(dòng)態(tài)分配內(nèi)存。用new/malloc時(shí)開辟，delete/free時(shí)釋放。生存期由用戶指定，靈活。但有內(nèi)存泄露等問題。
  閱讀全文

posted @ 2010-06-05 09:34 幸運(yùn)草 閱讀(882) | 評(píng)論 (3) | 編輯 收藏

sscanf

posted @ 2010-04-25 20:13 幸運(yùn)草 閱讀(645) | 評(píng)論 (0) | 編輯 收藏

sprintf

posted @ 2010-04-25 19:23 幸運(yùn)草 閱讀(508) | 評(píng)論 (0) | 編輯 收藏

指針學(xué)習(xí)4--合成析構(gòu)函數(shù)做了什么

posted @ 2010-04-19 08:49 幸運(yùn)草 閱讀(763) | 評(píng)論 (0) | 編輯 收藏

指針學(xué)習(xí)3----何時(shí)需要自行定義析構(gòu)函數(shù)

posted @ 2010-04-18 19:59 幸運(yùn)草 閱讀(585) | 評(píng)論 (0) | 編輯 收藏

指針學(xué)習(xí)2--內(nèi)存泄露

posted @ 2010-04-18 12:06 幸運(yùn)草 閱讀(587) | 評(píng)論 (0) | 編輯 收藏

指針學(xué)習(xí)1--new &delete & destructor

posted @ 2010-04-18 10:58 幸運(yùn)草 閱讀(782) | 評(píng)論 (0) | 編輯 收藏

宏與內(nèi)聯(lián)(inline)的區(qū)別(轉(zhuǎn)載)

posted @ 2010-03-04 20:22 幸運(yùn)草 閱讀(1863) | 評(píng)論 (0) | 編輯 收藏

基本排序方法及分析（九）：Randomized-Quicksort快速排序的隨機(jī)化版本

     摘要: Quicksort是一個(gè)很好的比較排序算法，但是其最壞情況運(yùn)行時(shí)間是O(n^2), 還不如Mergesort的O(nlgn),
如何改進(jìn)Quicksort? 答案是：引進(jìn)隨機(jī)化思想。
一種方法： 對(duì)給定的待排序序列，隨機(jī)地重排列
另一種方法：隨機(jī)選取pivot

給出第二種方法的代碼  閱讀全文

posted @ 2010-01-24 14:36 幸運(yùn)草 閱讀(3372) | 評(píng)論 (0) | 編輯 收藏

Order Statistics 順序統(tǒng)計(jì)（找出第i小元素）

     摘要:
Order Statistics 順序統(tǒng)計(jì)
Select(int* a, int n, int ith): 從給定的n個(gè)元素中找出第i個(gè)小的元素
思想：QuickSort的Partition方法進(jìn)行分割
如果 i = rank(pivot), 則返回a[k]
如果 i < rank(pivot), 則從前半部分中找第i個(gè)小的元素
如果 i > rank(pivot), 則從后半部分中找第i-rank(pivot)個(gè)小的元素
最壞運(yùn)行時(shí)間O(n^2)
平均運(yùn)行時(shí)間O(nlgn)   閱讀全文

posted @ 2010-01-21 16:29 幸運(yùn)草 閱讀(1134) | 評(píng)論 (0) | 編輯 收藏