C++

Merge k Sorted Lists Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 其實這個問題真沒有什麼“技巧”；想多了反而不好。不外乎就兩種方法吧： 1. 各列數量頭一個數組成一個數組，然後取其最大者，插入新的數組。 2. 反覆調用兩個數組合并的函數k-1次

http://blog.csdn.net/btooth/article/details/980251 許多初學 VC 的朋友也許都為那麼一個問題困擾過：     為什麼所有的 cpp 都必須 #include "stdafx.h"     也許請教了別的高手之後，他們會告訴你，這是先行編譯頭，必須包含。可是，這到底 是為什麼呢。先行編譯頭有什麼用呢。    

virtual函數：介面必須被繼承。 non-virtual：介面和實現都被繼承。 public繼承情況：Liskov Substitution Principle Base能用的地方都能用Derived代替。 如函數參數用point或reference傳遞對象。 public繼承的關鍵：is-a模型。 derived-class的名稱會遮掩Base-class的名稱。 例：class Base { public: virtual void mf1()=0;

 System.Threading.Mutex mutex;//注意，此變數要定義為成員變數，而不是局部變數   bool CheckMultiInstance()         {             bool createdNew = true;

From: http://my.oschina.net/chenyoca/blog/226455   摘要   出現這個編譯錯誤的原因在g++ gcc 版本不夠高。 目錄[-] 添加源（Ubuntu） 安裝4.8版本 查看本地安裝版本 切換版本 再次查看g++版本 出現這個編譯錯誤的原因在g++ gcc 版本不夠高。

原始碼行數統計器 1.5 http://www.newhua.com/soft/30001.htm "本軟體用於統計軟體工程原始碼行數，可對指定的子目錄下或整個分類樹中所有指定類型的原始碼檔案進行行數統計。    本軟體的統計結果包含原始碼中的注釋行和空行，因為作者認為它們同樣也是原始碼的必要組成部分。    本軟體對 Windows 下和 Unix/Linux 下的原始碼檔案都可以正確地統計行數。

拓撲排序可以幫我們解決每兩個物體之間有先後關係時遍曆所有物體的問題，比如功課有先修後修關係時的排課表問題。 程式是用圖模型來實現的，首先先用鄰接表的儲存模型來建立整個圖，然後調用拓撲排序演算法。其中，拓撲排序用到一個記錄每個結點入度數的臨時數組，還用到一個棧結構，用來存取入度數為0的結點。如果圖中含有有向環時則輸出提示資訊。 #include <stack>#include <memory>#include <iostream>#include

C++代碼一直以其運行時的高效能高調面對世人， 但是說起編譯速度，卻只有低調的份了。比如我現在工作的原始碼，哪怕使用Incredibuild調動近百台機子，一個完整的build也需要四個小時，恐怖。。。雖然平時開發一般不需要在本地做完整的build，但編譯幾個相關的工程就夠你等上好一段時間的了（老外管這個叫monkey around，相當形象）。想想若干年在一台單核2.8GHZ上工作時的情境 - 面前放本書，一點build按鈕，就低頭讀一會書~~~往事不堪回首。 可以想象，如果不加以重視，

1. const修飾普通變數和指標 const修飾變數，一般有兩種寫法： const TYPE value; TYPE const value; 這兩種寫法在本質上是一樣的。它的含義是：const修飾的類型為TYPE的變數value是不可變的。 對於一個非指標的類型TYPE，無論怎麼寫，都是一個含義，即value只不可變。 例如： const int nValue；    

借佳佳的《複變函數與積分變換》 看了兩天，總算弄懂了傅立葉變換是怎麼一回事。但是要實現快速傅立葉變換卻不需要弄懂那麼多東西，看看《演算法導論》裡面的第 30 章“多項式與快速傅立葉變換”就可以了。不過《演算法導論》的介紹和標準的有點小小的不同，就是旋轉因子剛好反過來了，不過還是等效的。 標準的離散傅立葉 DFT 變換形式如： yk=Σj=0n-1 ajωn-kj  = A (ωn-k). （ωnk 為複數 1 的第 k 個 n 次方根，且定義多項式

LRU是Least Recently Used的縮寫，意思是最近最少使用，它是一種Cache替換演算法。  實現思路：   hashtable + 雙向鏈表 時間複雜度：    插入，尋找，刪除：O（1） 空間使用方式：  O(N) ：一個鏈表格儲存體K個資料(stl的hash_map實際占的空間比較大). 運行環境：      linux：redhat ， fedora

流,簡單來說就是建立在物件導向基礎上的一種抽象的處理資料的工具。在流中，定義了一些處理資料的基本操作，如讀取資料，寫入資料等，程式員是對流進行所有操作的，而不用關心流的另一頭資料的真正流向。流不但可以處理檔案，還可以處理動態記憶體、網路資料等多種資料形式。如果你對流的操作非常熟練，在程式中利用流的方便性，寫起程式會大大提高效率的。

參考資料：C++ primer 5th edition (1) 3.5.4 "C-Style Character Strings" (2) 3.5.1 "Character Arrays Are Special" (3) 3.2.1 "Defining and Initializing 'string's " (4) 2.1.3 "Character and Character String Literals&

索引：[LeetCode] Leetcode 題解索引 (C++/Java/Python/Sql) Github: https://github.com/illuz/leetcode 039. Combination Sum (Medium) 連結： 題目：https://leetcode.com/problems/combination-sum/ 代碼(github)：https://github.com/illuz/leetcode 題意：

     類是一種參考型別，在瞭解了類的一些基礎知識以後，對一些容易忽略的內容進行總結。    1、調用基類構造器     作為一個良好的編程習慣，衍生類別的構造器在執行初始化時，最好調用一下它的基類的構造器。為衍生類別定義構造器時，可以使用base關鍵字來指定調用一個基類的構造器。下例： class Mammal{ public Mammal( string name) {}}class

    變數和對象一經建立，就將在記憶體上為其分配空間，為了回收寶貴的記憶體資源，程式應該在合適的時候將該對象或者變數進行銷毀。下面，總結幾種方式：一、記憶體回收行程——析構器    C#中，能建立一個對象的無數引用。對同一對象的引用的數量決定了對象的生存期。 Square mySquare=new mySquare();Square anotherSquare=mySquare;   

一、屬性    屬性(property)是欄位和方法的一個交集——它看起來像是一個欄位，行為上又像一個方法。使用屬性的注意事項：    1）accessor的存取修飾詞(public、private、protected)所指定的可訪問性在限制程度上必須大於屬性的可訪問性。例如，假設屬性聲明為private，就不能將get accessory聲明為public；  

在運行別人論文的代碼的時候，經常有遇到Matlab與C++混合編程的影子。 下面推薦一個介紹混合編程的文章。 原帖地址：http://blog.csdn.net/zouxy09/article/details/20553007   =============================================== Matlab與C++混合編程（依賴OpenCV） zouxy09@qq.com http://blog.csdn.net/zouxy0

題目： https://oj.leetcode.com/problems/intersection-of-two-linked-lists/ Write a program to find the node at which the intersection of two singly linked lists begins. For example, the following two linked lists: A: a1 → a2

前段時間琢磨了一下如何用c#代碼使用matlab，覺得頗有收穫，貼出；來共用一下。 需要引入Interop.MLApp.dll private  Type matlabtype;         private   object