原创 C++使用雙向循環鏈表實現兩個任意長的整數運算

一、需求分析 【問題描述】設計一個程序實現兩個任意長的整數運算。 【基本要求】 (1)要求基於int類型實現任意長度整數。 (2)設計方案儘可能高效:運算快、所耗內存小。 (3)代碼完成後需進行正確性和可用性測試。 【邏輯操作】

原创 網絡協議安全分析

網絡安全層次結構 物理層 在通信線路上保障不被搭線,不被偷聽,儘可能檢測出來。 數據鏈路層 a.點對點的鏈路上可以採用通信保密機進行加解密。 b.由第層硬件完成,對上層透明。 c.缺陷:無法適應多個路由器的網絡,尤其Int

原创 opencv在windows下的下載及安裝(及vs下配置環境)

下載地址 https://opencv.org/releases.html 配置環境變量 雙擊下載的.exe文件,解壓得到opencv文件夾。 找到如下圖所示路徑,因爲我的vs是2017版,所以打開vc15(2015版

原创 Dijkstra算法最短路徑----按路徑長度遞增的次序產生最短路徑

一、最短路徑 最短路徑問題(Shortest Path)是指從在帶權圖的某一頂點(稱爲源點)出發,找到一條通往另一頂點(稱爲終點)的最短路徑。 二、Dijkstra算法 - 基本思想 (1)把圖中的所有頂點分爲兩組,一組爲已確定最

原创 使用開散列實現對字典的查找插入刪除(C++實現)

一、需求分析 【問題描述】實現對字典的查找。 【基本要求】 在分塊查找、AVL樹、哈希查找、B樹或者B+樹查找中選擇一種你認爲最高效的動態查找方法對字典(單詞、詞性加釋義)在內存中的動態查找結構或者在外存的字典文件的構造、查找、插

原创 數據結構之圖(2):圖的遍歷,深度優先算法(DFS)和廣度優先算法(BFS)

一、什麼是圖的遍歷 給定一個圖G和其中任意一個頂點v0,從v0出發,沿着圖中的各邊訪問圖中的所有頂點,且每個頂點僅被訪問一次。 遍歷的方法: 深度優先搜索、廣度優先算法、前序、後序 爲了防止陷入死循環(存在迴路)或者訪問不到某

原创 菜鳥筆記:網絡安全小知識(待補充)

端口掃描 現有的掃描技術有TCP Connct()掃描、TCP SYN掃描、TCP FIN掃描、UDP掃描、認證掃描、FTP代理掃描和遠程主機OS指紋識別 TCP Connect()掃描稱爲全掃描,因爲攻擊者與目標主機建立一次完整

原创 C++實現兩個任意長的整數運算

一、需求分析 【問題描述】設計一個程序實現兩個任意長的整數運算。 【基本要求】 (1)要求基於int類型實現任意長度整數。 (2)設計方案儘可能高效:運算快、所耗內存小。 (3)代碼完成後需進行正確性和可用性測試。 【邏輯操作】

原创 C++中如何判斷一個數爲整數

在一道數學同餘問題中,我碰到了一個很難解的方程組,在試了1-10之後,我決定不幹了!我決定寫一個小小的程序,讓計算機來算。 下面!案情還原! 我要解決的就是這樣一道題目。 運用費馬小定理blablablabla… 最後我們得到

原创 數據結構之樹(1):樹的基本定義、術語以及樹的抽象數據類型

一、樹的定義 樹(有根樹)是n(n>=0)個結點的有序集合T。 當n等於0時,T爲空樹; 當n>0時,T是非空樹,並且可表示爲T={r,T1,T2……Tn}; 其中r是根結點(root). e.g. 如圖所示,(a)是空樹,連

原创 解決XMind 8 Update7閃退問題

有次關機時沒有關掉XMind,再加上開機時用殺毒軟件掃了一遍,然後我的小小破解版就出問題了,打開初始化就閃退了[哭哭] 大刀闊斧解決辦法: 打開XMind安裝包文件夾,找到XMind.ini 文本形式打開,將Applicatio

原创 新手筆記(3):Linux常見命令

[A] 1.查看當前系統默認shell echo $SHELL [B]目錄操作 2.查看目錄 man ls 3.ls命令 列出當前目錄下的所有內容 (1)顯示每個文件的大小 ls -s (2)按文件的大小排序 ls