原创 C++階段總結第二部分

第二部分 C++核心編程一 目錄 第二部分 C++核心編程一 1,內存分區模型 1.1程序運行前 1.2程序運行後 1.2new操作符 2.引用 2.1引用的基本使用 2.2注意事項 2.3引用做函數參數 2.4引用做函數返回值 2.5引

原创 關於C語言中從文件讀取數據時,fopen,fopen_s和fscanf,fscanf_s的函數用法(函數的用法有很大區別)

首先這都是針對由於VS軟件的設置,一些函數的需要在函數名後面加”_s“才能使用。 (或者最直接的方法程序開頭加#pragma warning(disable:4996) 就什麼問題都沒有了) 比如最常見的scanf_s,strcmp_s,

原创 如何將結構體數組數據存到文件並讀取:三種方法(C語言兩種,C++一種)

首先感謝鄧鄧同學問我文件的問題,然後又複習了一遍這知識,然後這裏把常見文件方法的彙集一下。 同時歡迎各位同學和我討論問題。 存儲數據的結構體 struct Student {     int data;     int name;   

原创 六千字C++階段總結第一部分,收藏夾預定,適合C/C++入門系統學習

第一部分 C++基礎入門 目錄 第一部分 C++基礎入門   1,C++初始 1.1變量 1.2常量 1.3關鍵字 1.4標識符命名規則 2,數據類型 2.1整型 2.2sizeof關鍵字 2.3實型(浮點型) 2.4字符型 2.5轉義字

原创 QT中關於 int 類型,char* 類型和QString類型之間的轉換(數據讀取出現亂碼)

當字符串中包含漢字時,需要用特殊的處理方法,不然會產生亂碼 QString->char * #include <QTextCodec>      //頭文件 QTextCodec::setCodecForLocale(QTextCode

原创 哈夫曼編碼 :: 如何求出一串字符集各個字符對應的哈夫曼編碼

只要會構造哈夫曼樹,哈夫曼編碼特別簡單,一眼就能看出來。方法如下: 首先看下面題目 已知字符集{ a, b, c, d, e, f },若各字符出現的次數分別爲{ 6, 3, 8, 2, 10, 4 },則對應字符集中各字符的哈夫曼編碼

原创 關於KMP算法中next和nextval的算法思路

一,關於next的求法 就是比較從0到當前值減一是否有相同值(即正着看和倒着看對比),最後結果加一。 直接上圖: 求abaabc的next值和aabaabaabaac的next值 留一個小問題可以自己試着做一下,串“ababaaabab

原创 線性表的查找——二分查找(折半查找)

一,可以使用二分查找的要求 線性表必須採用順序存儲結構 表中元素按關鍵字有序排列 二,查找的過程 從表的中間記錄開始,如果查找值與中間記錄的關鍵字相等,則查找成功; 如果查找值大於或小於中間記錄的關鍵字,則在表中大於或小於中間記錄的那一半

原创 黑白棋的人人對戰代碼編寫(黑白棋喫子規則)

黑白棋簡單對戰下載鏈接(只能實現人人對戰,人機,網絡自行編寫,大致模板已經有了): https://download.csdn.net/download/qq_46423166/12391565 黑白棋喫子規則: int ChessFor

原创 最短路徑:弗洛伊德算法代碼編寫及解釋

弗洛伊德算法求的是每一對頂點之間(n->n)的最短路徑,而迪傑斯特拉算法求得是某一點到其它頂點(1->n)的最短路徑 所以第一種方法就是將迪傑斯特拉算法循環n次。 第二種就是直接運用弗洛伊德算法: 原圖: 一,大致過程演示解釋 這裏只說

原创 關於順序棧的代碼編寫即解釋

  一,關於棧 我的理解就是一種具有特殊規定的數組結構的稱呼(即先進後出,後進先出) eg:類似於生活中往箱子裏面放衣服,如果想從箱子裏拿衣服,只能拿最上面的一層,即最後放進去的(後進先出) 二,棧的結構體表示 結構體定義 struct

原创 拓撲排序代碼實現詳解

拓撲排序定義: 就是將AOV-網中所有頂點排成一個線性序列,該序列滿足:若在AOV-網中頂點A到頂點B有一條路徑,則在該線性序列中的頂點A必定在頂點B之前。 如圖 則該圖有兩個拓撲有序序列: 一,A B C D E G I J K  F

原创 字典序排數問題

問題: 給定一個整數 n, 返回從 1 到 n 的字典順序。 例如,給定 n =13,返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 請儘可能的優化算法的時間複雜度和空間複雜度。輸入的數據 n 小於等於 5,00

原创 如何求解關鍵路徑——怎樣計算工程所需的最短時間

AOE-網如下: 把圖中的AOE-網看作一個工程的話,則就需要解決下面兩個問題: 估算完成整項工程至少需要多少時間 判斷哪些活動是影響工程進度的關鍵 分析      整個工程只有一個開始點和一個完成點,所以在正常的情況(無環)下,網中只

原创 圖的廣度優先搜索詳解

廣度優先搜索類似於樹的按層次遍歷的過程 遍歷過程分析 從圖中某個頂點v出發,訪問v。 依次訪問v的各個未曾訪問過的鄰接點。 分別從這些鄰接點出發依次訪問它們的鄰接點,並使“先訪問的頂點的鄰接點”先於“後被訪問的頂點的鄰接點”被訪問。重複步