摘要： C#類在什么時候分配內存 一直以為內存分配是在調用構造函數的時候。現在發現我錯了。 昨天在看C++的賦值運算時，想做一下筆記。一個類賦值給另一個類時，先調用構造函數，在給成員變量一個個賦值，靜態成員變量不用賦值，因為靜態成員變量屬于類，被類的所有實例共享，所以不用被賦值，方法屬于類，不用被賦值，也賦不了值。突然想到調用靜態的屬性或方法時不需要調用構造函數，因為調用構造函數只是產生一個新的實例，靜態的屬性或方法屬于類嗎，調用它們根本不用產生實例，我突然想尖叫，不調用構造函數，怎么分配內存，不分配內存類的屬性存哪里，連內存都沒有怎么訪問它。所以我猜測內存在調用構造函數之前就分配好了，構造函數只是. 閱讀全文

摘要： 四種方式實現--從尾到頭輸出鏈表 方法一：借用棧倒序輸出鏈表 方法二：先翻轉鏈表，再順序輸出 方法三：遞歸實現，一個字妙，兩個字很妙，三個字太妙了 方法四：用數組實現 方法一：借用棧倒序輸出鏈表 因為棧是先進后出，把鏈表中的元素存進棧中，鏈表前面的元素在棧底，后面的元素在棧頂，鏈表后面的元素先出棧 方法二：先翻轉鏈表，再按順序打印（主要是想自己實現單鏈表的翻轉，這種實現方式破壞了鏈表的結構，當然再翻轉一下就還原了） 翻轉鏈表的步驟： 1:將當前節點的next節點指向他以前的前一個節點 2:當前節點下移一位 3:如果是最后一個節點，就把它的next節點指向它以前的前一個節點... 閱讀全文

摘要： 經典算法題--求對策字符串的最大長度(第二版)方法一：思路很中規中矩，遍歷這個字符串，若有發現相鄰的兩個字符相等，就循環判斷與這兩個字符相鄰的兩個字符是否相等， 直到不等，記下字符符合條件的字符個數。最大的個數即為所求。(此方法適合如google這樣的字符串)方法二：思路和方法一時一樣的，適合ggoggle這樣的字符串。方法三：滿足題意，適合任何類型的字符串。就是時間復雜度為O(n^2)。方法一int counterplan1(conststring str) { int strlen=str.length(); int maxlen=0; ... 閱讀全文

摘要： 題目：輸入一個字符串，輸出該字符串對稱子字符串的最大長度，如輸入google，則輸出4.方法一：思路很中規中矩，遍歷這個字符串，若有發現相鄰的兩個字符相等，就循環判斷與這兩個字符相鄰的兩個字符是否相等， 直到不等，記下字符符合條件的字符個數。最大的個數即為所求。方法二：在方法一的基礎上略有改動，思路還是一樣，只不過不是一發現相鄰的兩個字符相等就開始循環， 而是根據上次出現對稱的字符個數比較對應的兩個字符是否相等，如果不等，那肯定是不用循環的，我們要求最大的長度嗎？哈哈哈... 如果相等，就向里循環，判斷里面的字符是否相等，不等就退出循環，如果都相等的話，說明更長的長度出現了， 我們開始向外循環 閱讀全文

摘要： C++自己實現list 前兩個博客發表了自己寫的stack（棧）和queue（隊列），感覺比較簡單，今天想試著實現list，結果發現，不是那么容易，感覺自己對STL的底層不是很了解，真要自己實現還真的很難，看STL的源代碼，那個暈啊...那代碼也寫得太難理解了，當然跟我不了解有關，但我相信，在將來的某一天我會懂的，你看我的代碼也會懂的。 話說：STL中的list的內部結構就是一個雙向鏈表，這個東東以前還真沒有玩過，就憑他用的是雙向鏈表我就不想用他，指針太多，耗資源，當然存在就有他的價值，他能快速訪問其中的元素。廢話總該少說，代碼就該多些。 有那么一點高興的是實現雙向鏈表的翻轉，其他的沒什... 閱讀全文

摘要： 7種方式實現斐波那契數列一：遞歸實現 在學校里學習遞歸的時候，老師就喜歡舉斐波那契這個例子，看！多簡潔清晰。其實這個例子是非常不適合作為遞歸舉例的， 原因就是效率太慢，除了最后一個數，每個數都被算了一遍又一遍，時間復雜度差不多是5n^2/3。二：數組實現 空間復雜度和時間復雜度都是0(n)，效率一般，比遞歸來得快。三：vector<int>實現 時間復雜度是0(n),時間復雜度是0(1),就是不知道vector的效率高不高，當然vector有自己的屬性會占用資源。四：queue<int>實現 當然隊列比數組更適合實現斐波那契數列，時間復雜度和空間復雜度和vector&l 閱讀全文

摘要： C++用數組和鏈表分別實現Queue昨天寫了《C++用數組和鏈表分別實現Stack》，今天就是《C++用數組和鏈表分別實現Queue》，隊列就是先來的先被處理掉，后來的就等，直到成為先來的，實現起來感覺和棧差不多。模板好用的，功能強大，有些東東還是寫成模板的好，廢話昨天都說了，今天是不想說的，博客園的哥們說我的博客不符合推薦到首頁的要求，只好加幾句廢話。鏈表版template<typename T,typename container>class queue {public:bool empty() const{return len==0;}void checkEmpty(){if 閱讀全文

摘要： C++用數組和鏈表分別實現Stack C++學習有段時間了，感覺還是有很多不足啊，今天自己用數組和鏈表分別實現Stack，當然STL中的Stack肯定不是這么簡單，你不妨看一下，說不定有收獲呢，若發現有問題，請指正，畢竟對于C++我還是新手。數組版//typename可以表示任何類型，而class只能表示類template<typename T,typename container>class stack{public://棧是否為空bool empty( ) const{return index==0;}//出棧void pop( ){if(empty()){thrownew e 閱讀全文

摘要： 作者：陳太漢是的。我們討厭產生臨時變量，因為它要占用我們的內存，消耗我們的CPU時間，讓我們的程序性能降低。但有時候它是必須的。那討厭的臨時變量什么時候產生呢？產生臨時變量的三種情況：一：以By Value的方式傳值；二：參數為const的類型。三：類型轉換一：以By Value的方式傳值。 我們都知道，引用類型和指針類型傳遞的都是地址，可以直接對地址中存放的數據進行操作， 而以傳值的方式傳遞參數，就會在heap中重新分配一個臨時區域， 將實參中的數據拷貝到臨時區域中，而你對這分數據進行的任何的操作都不會影響實參的內容，因為實參跟形參只是內容相同， 分別在兩塊不同的內存中。而引用和指針操作的是 閱讀全文

摘要： 作者：陳太漢算法--找出數組中出現次數超過一半的數 每當我看到經典的算法題，就懷念高中，感覺很多算法題就是高中的題目，誰叫哥只讀了個專科，高數基本相當沒學。 有空要看看高數啊，想當年數學那是相當的......#include <iostream>using namespace std;class FindTheOne{public: 方法一 第一個想到的方法是見一個二維數組，一維存數組中的數據，二維存這個數出現的次數。出現次數最多的那個數就是要找的那個數 由于某個數出現的次數超過數組長度的一半，所以二維數組的長度只需要這個數組的一半。代碼實現如下， 當然這個方法很糟糕，時間復雜度和 閱讀全文