Geek_Ling

摘要： 前言背包問題是一個經典的算法問題，可以用動態規劃，貪心法，分支界限法等方法解決問題描述：有n個物品，編號1,2,3，、、n，其中第 i 個物品重量為Wi 價值 Vi ，有一個容量為W的背包。在容量允許范圍內，如何選擇物品，可以得到最大的價值。（為了簡單起見，假設物品的重量 Wi 和價值Vi 都是正數）根據取物品的方式，背包問題又可以被分為三類：0/1背包問題(0-1 knapsack problem)這也是最常見的背包問題，對于每個物品，要么取走要么不取走，每個物品只能取一次。可以用數學表達式表示為：maximize subject to其中xi只能為1 或者0 所以稱為背包問題有界限的背包問 閱讀全文

摘要： 初衷這個學期開了算法課，要幾個關鍵算法思想的代碼實現。當時感覺學的還可以了，也做了認真的筆記。真正寫代碼的時候發現還是沒有完全掌握。網上關于這方面的資料也零零散散不是很全，致使走了不少彎路。今晚上實驗成功驗收了，感覺自己也收獲不小遂決定把算法實現的詳細思路記錄下來，一是自己坐下總結、另外也希望給當時想我一樣找資料、搞算法的同學一些幫助。這中間我會盡最大可能的把問題描述清楚。這篇博文主要寫的是n皇后問題、后續還會加上背包問題（動態規劃和分支界限）、旅行商問題等等。寫在前面不管什么問題、都是可以抽象的，對于任何問題，你總是可以找到幾個point，它們對問題全局有著決定性的作用，弄清楚看他們之間的內 閱讀全文

摘要： 前言：在程序設計的時候、堆棧總是不可避免的會接觸到、而對于堆和棧他們的區別、在程序運行時各自的作用，如何利用堆棧提高運行效率等很多人都還了解的不夠，今天google了很多文章，所以在這里作個完善總結，希望能給有心人些幫助。有不足的地方還希望能指出。棧是隨函數被調用時分配的空間 棧上分配的空間是臨時的，在函數退出后將被系統釋放，不會造成內存泄露，不得用delete或free操作，因為棧的空間小所以在棧上不能獲得大量的內存塊，一般最大也就不到10M堆是在整個進程的未分配空間中分配的內存，由malloc或new分配，一般必須由free或delete釋放。堆上可以分配大量的內存，只要你的機器吃得消。. 閱讀全文

摘要： 最近寫了幾篇深層次討論數組和指針的文章，其中提到了“C語言中，所有非數組的形式參數傳遞均以值傳遞形式”數組和指針背后——內存角度語義"陷阱"---數組和指針而關于值傳遞，指針傳遞，引用傳遞這幾個方面還會存在誤區， 所有我覺的有必要在這里也說明一下~下文會通過例子詳細說明哦值傳遞：形參是實參的拷貝，改變形參的值并不會影響外部實參的值。從被調用函數的角度來說，值傳遞是單向的（實參->形參），參數的值只能傳入，不能傳出。當函數內部需要修改參數，并且不希望這個改變影響調用者時，采用值傳遞。指針傳遞：形參為指向實參地址的指針，當對形參的指向操作時，就相當于對實參本身進行的操作引 閱讀全文

摘要： 上一篇《語義陷阱-數組和指針》聊過數組和指針的區別，主要是對于數組和指針在內存中的訪問方式加以區分，這篇博文則從更深層的角度剖析數組和指針的聯系如果你也對底層感興趣、我向這篇文章會對你有所幫助，什么時候數組和指針相同（When an Array Is a Pointer ）在實際應用中，他們可以互換的情形要大大多于不能互換的情形。首先再回顧一下聲明和定義，（上一篇中有提到這里在深入一下）聲明本身還可以進一步分為三種情況：1）外部數組的聲明（external array）2）數組的定義（它是聲明的一種特殊情況，它分配內存空間，并可能提供一個初值）3）函數參數的聲明所有作為函數參數的聲明在編譯時總 閱讀全文

摘要： 數組和指針經常出現于編程語言中、也許上課的時候老師也說過數組和指針有區別、參考書上也應該講過，你是不是也不曾透徹的理清過？這篇博文主要從內存和編譯的角度指出了數組和指針在訪問方式上的區別、至于他們在函數調用的區別、以及它們的聯系將在下一篇中詳細討論。為了說的清楚些、會先說一些基礎的部分、如果你已經掌握大可跳過What's a Declaration? What's a Definition?聲明和定義c語言的對象必須有且只有一個定義，但可以有多個聲明（extern）這里說的對象和面向對象中的對象沒有關系。A definition is the special kind of d 閱讀全文

摘要： 這篇博文主要內容是程序運行時的數據結構，包括運行時程序中的不同部分如何分配內存、函數調用的內存實現、還介紹了一個c獨有的強大功能，一個被稱為“展開堆棧”（unwinding stack）的技術運行時 數據結構，中間的空格是特意留出的，運行時可以認為是程序執行的一個狀態，一般有編譯時，運行時等，他們都是表示一個處理狀態。編程語言的的經典對立之一就是代碼和數據的區別。代碼和數據的區別也可認為是運行時和編譯時的界限，編譯器的絕大部分工作和翻譯代碼有關；必要的數據存儲管理的絕大部分都在運行時進行。如果你用過GCC，就會知道用GCC編譯程序，都會得到一個默認名為“a.out”的文件。簡單說下“a.out 閱讀全文

摘要： 引言：寫一段程序很容易、也能很容易的得到一個能正確運行的執行、學習語言很容易，難的是掌握它不管接觸什么語言，最經典的入門例子大概就是“hello world”了。然而，對于“hello world”背后的東西、當時卻不曾深究。作為做程序的普通小菜、我仍醉心于基礎和底層的東西。誠然、我也認為這些東西很重要。練好“內功”、有扎實的底層基礎才能走的更快更遠。知其所以然：承上、今天看了一下關于編譯過程中鏈接的部分、覺得很有價值遂分享如下。由于鏈接器是從編譯器中分割出來的單獨程序，所以先要對編譯有一個基本的認識。編譯器的基本概念：簡單的說，一個編譯器就是一個程序，它可以閱讀某一種程序語言編寫的程序，并把 閱讀全文

摘要： 開篇今天，計算機系統結構的真正挑戰不在于內存的容量，而是內存的速度。如果你的軟件實際上受到磁盤和內存的等待時間（訪問時間）的限制，那么就是再好的芯片也無濟于事。在內存和cpu之間存在著一道很深的鴻溝，而且是越來越深。在過去，每隔一兩年，cpu的處理速度就會提升一倍，在相同的時間內，內存的容量倒是擴大了一倍，但它的訪問時間提升卻沒有那么明顯。。所以我的理解是：內存主要受限于容量和速度。容量問題除了集成工藝的發展擴大物理內存容量，還可用用虛擬內存的辦法解決。訪問速度則可通過Cache技術的發展和程序設計的優化。內存管理的前世今生最初的計算機使用的內存直接對物理內存進行訪問。這樣的方式很快就被淘汰， 閱讀全文

摘要： 初衷：最近在看算法相關的東西，看到貪心法解決mst的問題，可惜樹上講解的不是很清新，到網上找了很多資料講解的也不透徹只是隨便帶過就草草了事、這幾天抽空看了下，總算基本思路理清楚了主要還是得感謝強大的google，幫我找到一個很好的英文資料。（下面有鏈接，有興趣的同學可以看看）理順了思路，就和大家分享下~希望對學習貪心法的同學會有所幫助。這篇博客的主要內容是貪心法求解Minimum Spanning Tree (MST)（最小生成樹）的問題貪心法求解最小生成樹常用的有兩種算法，分別是Prim’s MST algorithm和Kruskal's MST algorithm(prim算法和k 閱讀全文