原创 廣度（寬度）優先搜索：隊列
上一章詳細的寫出了深度優先遍歷的四種情況的程序： http://blog.csdn.net/zscfa/article/details/75947816 這一次來詳細說說廣度優先遍歷： 廣度優先搜索類似於二叉樹的層序遍歷，它的
2020-06-25 08:54:00
原创 設備驅動學習(一)：hello 簡單內核模塊的編寫
1、hello 簡單內核模塊的編寫 最近在看《linux設備驅動程序》這本書，剛看完第二章。。。。。 先介紹下環境：本地有一個ubuntu的遠程服務器，版本是 ~/Documents$ uname -r 3.13.0-32-gen
2020-06-02 11:47:25
原创 常用排序算法總結
目錄 冒泡排序 雞尾酒排序 選擇排序 插入排序 二分插入排序 希爾排序 歸併排序 堆排序 快速排序 我們通常所說的排序算法往往指的是內部排序算法，即數據記錄在內存中進行排序。 排序算法大體
2020-02-22 12:38:08
原创 設計模式——單例模式
單例模式：一個類只生成一個實例對象。要從生成唯一一個實例，構造函數就要設爲私有，一般有兩種模式：一位餓漢式，只有在空的時候分配內存 class Singleton { private: Singleton() {}
2020-02-22 12:38:08
原创 基於棧的非遞歸方法實現二叉樹
#include<iostream> #include<vector> #include<stdlib.h> using namespace std; struct BiNode { char data; s
2020-02-22 12:38:08
原创 編寫一個程序，開啓3個線程，這3個線程的ID分別爲A、B、C，每個線程將自己的ID在屏幕上打印10遍，要求輸出結果必須按ABC的順序顯示；如：ABCABC….依次遞推。
編寫一個程序，開啓3個線程，這3個線程的ID分別爲A、B、C，每個線程將自己的ID在屏幕上打印10遍，要求輸出結果必須按ABC的順序顯示；如：ABCABC….依次遞推。 #include<stdio.h> #in
2020-02-22 12:38:08
原创 用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。
題目描述 用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 class Solution { public: void push(int node) { st
2020-02-22 12:38:08
原创 下面有關繼承、多態、組合的描述，說法錯誤的是?
下面有關繼承、多態、組合的描述，說法錯誤的是? A、封裝，把客觀事物封裝成抽象的類，並且類可以把自己的數據和方法只讓可信的類或者對象操作，對不可信的進行信息隱藏 B、繼承可以使用現有類的所有功能，並在無需重新編寫原來的類的情況下
2020-02-22 12:38:08
原创 圖的深度優先遍歷（遞歸、非遞歸；鄰接表，鄰接矩陣）
衆所周知，圖有經典的兩種遍歷方式：深度優先遍歷和廣度優先遍歷 首先我們就來說說深度優先遍歷，其他的不說了，直接上代碼，分爲遞歸個非遞歸的方式啊 首先是遞歸的方式實現的，比較簡單，考慮到存儲結構由鄰接矩陣和鄰接表，有分爲兩種：一種
2020-02-22 12:38:08
原创 下面哪些調用轉換支持可變長度參數
下面哪些調用轉換支持可變長度參數 A、cdecl B、stdcall C、pascal D、fastcal 答案：A __cdecl __fastcall與__stdcall，三者都是調用約定(Calling conven
2020-02-22 12:38:08
原创 只有五行的Floyd最短路徑算法
我們來想一想，根據我們以往的經驗，如果要讓任意兩點（例如從頂點a點到頂點b）之間的路程變短，只能引入第三個點（頂點k），並通過這個頂點k中轉即a->k->b，纔可能縮短原來從頂點a點到頂點b的路程。那麼這個中轉的頂點k是1~n中的哪個點
2020-02-22 12:38:08
原创 用鏈表實現二叉樹的實現（遞歸）
/*鏈表的遞歸方法實現二叉樹*/ #include<stdio.h> #include<stdlib.h> #include<string.h> struct BiNode { char data; stru
2020-02-22 12:38:08
原创 請問對一個排好序的數組進行查找，時間複雜度爲（）
請問對一個排好序的數組進行查找，時間複雜度爲（） A、O(n) B、O(lgn) C、O(nlgn) D、O(1) 點贊 收藏 分享 文章舉報 zjq_smil
2020-02-22 12:38:08
原创 下列有關靜態成員函數的描述中，正確的是：
下列有關靜態成員函數的描述中，正確的是： A、靜態數據成員可以在類體內初始化 B、靜態數據成員不可以被類對象調用 C、靜態數據成員不受private控制符作用 D、靜態數據成員可以直接用類名調用 答案：D A，靜態成員屬於
2020-02-22 12:38:08