原创 數制轉換(棧的應用)
問題描述： 將一個非負的十進制整數N轉換爲另一個等價的基爲B的B進制數的問題。 解答：按除2取餘法，得到的餘數依次是1、0、1、1，則十進制數轉化爲二進制數爲1101。 分析：由於最先得到的餘數是轉化結果的最低位，最後得到的餘數
2020-06-14 18:52:49
原创 C++和JAVA實例化對象的區別
JAVA： A a = new A(); 爲A對象創建了一個實例，但在內存中開闢了兩塊空間：一塊空間在堆區，存放new A（）這個對象；另一塊空間在堆棧，也就是棧，存放a，a的值爲new A（）這個對象的內存地址。因爲java在JVM中
2020-06-14 18:52:49
原创 c++約瑟夫環問題
1.問題描述： 設編號爲1、2、……n的n個人按順時針方向圍坐一圈，約定編號爲k（1<=k<=n）的人按順時針方向從1開始報數，數到m的那個人出列，它的下一位又從1開始報數，數到m的那個人又出列，依次類推，直到所有人出列爲止，由此產生一個
2020-06-14 18:52:49
原创 C++中拷貝構造函數
C++中拷貝構造函數 1.什麼是拷貝構造函數： 拷貝構造函數嘛，當然就是拷貝和構造了。（其實很多名字，只要靜下心來想一想，就真的是顧名思義呀）拷貝又稱複製，因此拷貝構造函數又稱複製構造函數。百度百科上是這樣說的：拷貝構造函數，是一種
2020-02-24 19:03:45
原创 平衡二叉樹(AVL)
在上一個專題中，我們在談論二叉查找樹的效率的時候。不同結構的二叉查找樹，查找效率有很大的不同（單支樹結構的查找效率退化成了順序查找）。如何解決這個問題呢？關鍵在於如何最大限度的減小樹的深度。正是基於這個想法，平衡二叉樹出現了。 平
2020-02-24 19:03:45
原创 STL Vector remove()和erase()的使用
STL中remove（）只是將待刪除元素之後的元素移動到vector的前端，而不是刪除。若要真正移除，需要搭配使用erase()。// remove.cpp // compile with: /EHsc // Illustrate
2020-02-24 19:03:45
原创 C++中this指針的使用
this指針只能在一個類的成員函數中調用，它表示當前對象的地址。下面是一個例子： void Date::setMonth( int mn ) { month = mn; // 這三句是等價的 t
2020-02-24 19:03:45
原创 C++中引用與指針的區別
下面用通俗易懂的話來概述一下： 指針-對於一個類型T，T*就是指向T的指針類型，也即一個T*類型的變量能夠保存一個T對象的地址，而類型T是可以加一些限定詞的，如const、volatile等等。見下圖，所示指針的含義： 引用-引
2020-02-24 19:03:45
原创 漢諾塔問題
問題描述： 從左到右 A B C 柱 大盤子在下, 小盤子在上, 藉助B柱將所有盤子從A柱移動到C柱, 期間只有一個原則: 大盤子只能在小盤子的下面.每次只能移送一個盤子。 採用遞歸方法解決漢諾塔問題.遞歸,簡單來說就是方法內部自己調
2020-02-24 19:03:45
原创 二叉查找樹
1、序 詳細實現了二叉查找樹的各種操作：插入結點、構造二叉樹、刪除結點、查找、 查找最大值、查找最小值、查找指定結點的前驅和後繼 2、二叉查找樹簡介 它或者是一棵空樹；或者是具有下列性質的二叉樹： （1）若左子樹
2020-02-24 19:03:45
原创 C++ 構造函數和析構函數
1.C++規定，每個類必須有默認的構造函數，沒有構造函數就不能創建對象。 2.若沒有提供任何構造函數，那麼c++提供自動提供一個默認的構造函數，該默認構造函數是一個沒有參數的構造函數，它僅僅負責創建對象而不做任何賦值操作。
2020-02-24 19:03:45
原创 C++STL中vector容器 begin()與end()函數、front()與back()的用法
在正式進入學習C++STL中的最基本的容器：vector之前，先八卦一下，我是非計算機專業的學生，但對計算機編程，對軟件開發卻有着濃厚的興趣，因此，大學四年一直以C++作爲自己學習計算機編程的主攻方向，雖然，現在的我還很菜，相信通過我堅
2020-02-24 19:03:45
原创 vector容器與iterator容器
vector容器是一個模板類，可以存放任何類型的對象（但必須是同一類對象）。vector對象可以在運行時高效地添加元素，並且vector中元素是連續存儲的。 vector類爲內置數組提供了一種替代表示，與string類一樣 vector
2020-02-24 19:03:45
原创 計算機筆試/面試題
【字符串】 1、輸入一個字符串，打印出該字符串中字符的所有排列。 例如輸入字符串abc，則輸出由字符a、b、c所能排列出來的所有字符串abc、acb、bac、bca、cab和cba。 2、有一個由大小寫組成的字符串，現在需要
2020-02-24 19:03:45
原创 vector中的reserve和resize
vector 的reserve增加了vector的capacity，但是它的size沒有改變！而resize改變了vector的capacity同時也增加了它的size！原因如下： reserve是容器預留空間，但在空間內不真
2020-02-24 19:03:45