原创 七種排序--------直接插入排序（Straight Insertion Sort）
直接插入的基本操作是將一個記錄插入到已經排好序的有序表中，從而得到一個新的，記錄數增一的有序表。 代碼如下： void InsertSort(SqList *L) { int i,j,k; for(i = 2;i <= L->len
2020-07-08 00:34:01
1
原创 C語言四大存儲區域總結
一、簡單的介紹一下四個區域： 1.代碼區--------主要存儲程序代碼指令，define定義的常量。 2.數據區------主要存儲全局變量（常量），靜態變量（常量），常量字符串。 3.棧區--------主要存儲局部變量，棧區上的內容
2020-07-08 00:33:51
4
原创 C++三種繼承方式--------共有繼承（public）
首先看一段代碼(0621_3.cpp): #include <iostream> using namespace std; class A { private: int a; protect: int b; publi
2020-07-08 00:33:51
4
原创 C++三種繼承方式總結
1.public,protected,private標號的訪問範圍。 public：可以被該類的函數，友元函數，子類函數訪問，也可以由該類的對象訪問。 protected: 可以被該類的函數，友元函數，子類函數訪問，但不能被該類的對象訪
2020-07-08 00:33:51
3
原创 七種排序--------希爾排序（Shell Sort）
希爾排序的基本思想是將距離某個增量的記錄組成一個子序列，這樣才能保證在子序列內分別進行直接插入排序後的結果是基本有序而不是局部有序。 希爾排序算法代碼如下： void ShellSort(SqList *L) { int i,j;
2020-07-08 00:33:51
1
原创 七種排序--------冒泡排序（Bubble Sort）
冒泡排序是一種交換排序，他的基本思想是：兩兩比較相鄰記錄的關鍵字，如果反序則交換，直到沒有反序的記錄爲止。 首先做一下排序前的準備工作，看如下代碼： #define MAXSIZE 10 //用於排序數組個數的最大值， typede
2020-02-22 08:36:35
1
原创 C++三種繼承方式--------私有繼承（private）
私有繼承與公有繼承有什麼區別？如果將上一篇共有繼承中源代碼中類B繼承類A的方式改成私有繼承（private）,其他部分代碼保持不變，編譯代碼，會出現一下錯誤信息： 從編譯器指出的錯誤信息可以看出，父類A中的所有成員
2020-02-22 08:36:35
原创 C++三種繼承方式--------保護繼承（protected）
保護繼承表現出來的特徵在共有繼承、私有繼承dou'都能找到有交叉的地方。通常保護繼承的子類訪問父類成員的權限和公有繼承的子類訪問父類成員的quan權限相同，保護繼承的子類對象訪問父類成員的權限和私有繼承子類對象訪問父類成員的權限相同。具體
2020-02-22 08:36:25
原创 騰訊筆試題--------小Q的歌單
題目描述： 小Q有X首長度爲A的不同的歌和Y首長度爲B的不同的歌，現在小Q想用這些歌組成一個總長度正好爲K的歌單，每首歌最多只能在歌單中出現一次，在不考慮歌單內歌曲的先後順序的情況下，請問有多少種組成歌單的方法。 輸入描述
2020-02-22 08:36:25
原创 七種排序--------堆排序（Heap Sort）
堆是具有下列性質的二叉樹：每個結點的值都大於或等於其zuo'左右結點的值稱爲大頂錐；或者每個結點的值都小於或等於其左右孩子的值，稱爲小頂錐。 堆排序就是利用堆進行排序的方法。他的基本思想是，將待排序的序列構造成一個大頂錐。此時整個序列的最
2020-02-22 08:36:25
原创 七種排序------簡單選擇排序（Simple Selection Sort）
簡單選擇排序法就是通過 n - i 次關鍵字間的比較，從 n - i + 1個記錄中選出關鍵字最小的記錄，並和第 i 個記錄交換。 代碼如下： void SelectSort(SqList *L) { int i,j,min,k;
2020-02-22 08:36:25
原创 static和const的區別和用處
const總結 1.常對象：const 類名 對象名[()] 例如const Cdate d1(2008,8,8) d1就是常對象，對象d1中的所有成員的值都不能被修改，定義常對象必須要有初值，不能做左值，如果定義了常對象，則不能調
2018-09-03 17:52:49
原创 PostMessage(異步)和SendMessage(同步)的區別
PostMessage和SendMessage的區別 1， PostMessage只把消息放入隊列，不管其他程序是否處理都返回，然後繼續執行，這是個異步消息投放函數。而SendMessage必須等待其他程序處理消息完了之後才返回，繼續
2018-09-03 17:52:49
原创 C++中, 爲什麼需要定義析構函數爲虛函數
先構造一個類，如下所示： [plain] view plaincopy #include #include using namespace std; #include using namespace st
2018-09-03 17:52:49
1
原创 通過編程，實現atoi()函數
相關知識： 頭文件：#include <stdlib.h> atoi() 函數用來將字符串轉換成整數(int)，其原型爲： int atoi (const char * str); 【函數說明】atoi() 函數會掃描參數 str 字符串
2018-08-23 14:17:10
2