原创 雙端隊列的應用
雙端隊列是一種特殊隊列，它是在線性表的兩端對插入和刪除操作限制的線性表。雙端隊列可以在隊列的任何一端進行插入刪除操作。#include <stdio.h> #define QUEUESIZE 8 typedef char Elem
2020-02-21 03:56:07
原创 旋轉數組的最小數字
題目：把一個數組最開始的若干個元素搬到數組的末尾，稱之爲數組的旋轉。輸入一個遞增排序的數組的一個旋轉，輸出旋轉數組的最小元素。 eg:數組{1,2,3,4,5}的其中的一個旋轉數組爲{3,4,5,1,2}，該數組的最小值是1。#inclu
2018-09-04 04:31:58
原创 二叉樹的操作
#pragma once #include<iostream> #include<queue> #include<stack> using namespace std; template<class Type> class Bin
2018-09-04 04:31:58
原创 《高質量程序設計指南C/C++語言》 林銳 韓永泉編著 總結3
第 9 章 類的構造函數、析構函數與賦值函數 1.構造函數初始化表的使用規則： 1）如果類存在繼承關係，派生類必須在其初始化表裏調用基類的構造函數。 2）類的 const 常量只能在初始化表裏被初始化，因爲它不能在函數體內用賦值的方式
2018-09-04 04:31:57
2
原创 線索二叉樹的遍歷應用
線索二叉樹的遍歷，就是在已經建立後的線索二叉樹中，根據線索查找結點的前驅和後繼。利用在線索二叉樹中查找結點的前驅和後繼的思想，遍歷線索二叉樹。#include <stdio.h> #include <stdlib.h> #incl
2018-09-04 04:31:56
原创 二叉樹的計數
二叉樹的遍歷也常常用來對二叉樹進行計數。 #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define MAXSIZE 100 typedef cha
2018-09-04 04:31:56
原创 樹和二叉樹的應用
#include <stdio.h> #include <stdlib.h> #include <string.h> #include <conio.h> #define MAXSIZE 100 typedef cha
2018-09-04 04:31:56
原创 模式匹配應用
比較經典的Brute-Force算法與KMP算法的效率的優劣。#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXSIZE 60
2018-09-04 04:31:55
2
原创 寫給當下的自己
當畢業那一天來臨，當你一無所有，沒了愛情，沒了事業，沒了承諾，誰的懷抱還會讓你依靠？是父母。誰會不計回報的包容這樣一個頹廢的你？還是父母。可終究父母不能伴你一生，父親走了，母親走了，而你呢？ 記住：現實不會給你頹廢的
2018-09-04 04:31:55
2
原创 與零值的比較
與零值的比較： 1.布爾變量與零值比較 規則1.不可將布爾變量直接與TRUE、FALSE 或者 1、0 進行比較。 根據布爾類型的語義，零值爲“假” （記爲 FALSE） ，任何非零值都是“真” （記爲TRUE） 。TRUE 的值究
2018-09-04 04:31:55
原创 二叉樹的遍歷的應用
創建如下圖所示的二叉樹： #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define MAXSIZE 100 typedef char ElemT
2018-09-04 04:31:55
原创 二叉樹的輸出
例如：按樹輸出如下： #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define MAXSIZE 100 typedef char ElemTyp
2018-09-04 04:31:55
1
原创 《高質量程序設計指南C/C++》 林銳 韓永泉編著 總結2
第 3 章 命名規則 1.共性規則： 規則1.標識符應當直觀且可以拼讀，可望文知意，不必進行“解碼”。 規則2.標識符的長度應當符合“min-length&& max-information”原則。 規則3.命名規則儘量與所採用的操作系
2018-09-04 04:31:55
原创 採用鄰接矩陣創建圖
採用鄰接矩陣創建一個有向網N 分析：圖的創建主要利用輸入的各個頂點，並存儲到一個向量（一維數組）中，然後通過輸入兩個頂點及權重創建弧，利用二維數組表示，因此，利用鄰接矩陣創建圖的存儲需要兩個數組：一個一維數組和一個二維數組。#includ
2018-09-04 04:31:55
原创 鏈串的基本運算
#include <stdio.h> #include <stdlib.h> #include <string.h> #define CHUNKSIZE 10 #define stuff '#' typedef str
2018-09-04 04:31:54