原创 [單鏈表]統計文本中英文單詞出現次數,並輸出前200個單詞及其出現次數

統計文本中各英文單詞出現次數,並按詞頻逆序排列。 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <string.h> #include <stdlib.h>

原创 關於字符讀取,過濾回車的問題。

1. fflush()失效問題:fflush(stdin)是未定義行爲,該函數用於輸出流,即fflush(stdout) 。 用rewind(stdin)代替刷新輸入緩衝區。 2. 參考文章:https://blog.csdn.n

原创 第 1 章:路由概念考試題——專業知識-標準分數

Routing and Switching Essentials (版本 6.00) - RSE 6.0 第 1 章考試 以下是針對您未獲得滿分的試題給出的反饋。 某些交互式試題可能不顯示您的答案。 分項分數: 專業知識 - 標

原创 高級數據結構 | 創建二叉樹 —遞歸與非遞歸實現:先序中序創建、中序後序創建 ...

對於使用二叉鏈表結構存儲的二叉樹,我們通常使用“遞歸—先序”的方式創建,並且在輸入樹中結點的數據時需要人爲的加入‘#’以表示葉子節點(度爲0的點)。 而我們知道,給定一個二叉樹的中序遍歷序列和其他任意一種優先深度遍歷方式的序列都可

原创 python學習筆記(六)——異常處理

異常處理 在 Python 中,通過兩個重要的功能來處理程序在運行中出現的異常和錯誤。其一是本文提到的異常處理,其二是斷言(Assertions)。 python中,所有的異常均派生自 BaseException(所有異常的基類)

原创 數據結構與算法 | 【分治策略與遞歸】——求階乘、整數數位輸出、最大公約數(四種方法)

分治策略:是將規模比較大的問題可分割成規模較小的相同問題。問題不變,規模變小。這自然導致遞歸過程的產 生。分治與遞歸像一對孿生兄弟,經常同時應用在算法設計之中,並由此產生許多高效算法。 遞歸:若一個函數直接地或間接地調用自己,則稱

原创 關於教職工管理系統的運行效果及文件下載

最近有不少人私信和評論我,關於我的一篇博文 《C++大作業——教職工管理系統》。 博文中代碼運行環境爲: VS 2019。如果我們編譯器不同,如果你的編譯器無法運行次此程序,可以嘗試安裝 VS 2019 。 另外,編寫此程序時水平

原创 高級數據結構 | 二叉樹遍歷 —遞歸與非遞歸實現:先序、中序、後序遍歷二叉樹 ...

遞歸遍歷二叉樹 /* 先序遍歷 */ void PreOrder(struct BtNode* p) { if (NULL != p) { printf("%c ", p->data); PreOrder(p->lef

原创 C++ | 虛擬地址空間

在 x86 32位系統下,進程的虛擬地址空間爲 232 (4G)大小,其中在windows系統下4G地址空間中0x00000000-0x7FFFFFFF 是用戶地址空間,0x80000000-0xFFFFFFFF 是內核空間。在L

原创 數據結構與算法 | 【二分查詢】進階與優化 ——區間查詢、遞歸查詢、0.618優化...

二分查詢也稱折半查找(Binary Search)、二分查找,它是一種效率較高的查找方法。但是,二分查詢要求線性表必須採用順序存儲結構,而且表中元素按關鍵字有序排列。 對於一個順序存儲結構我們最熟悉的莫過於數組了,在使用數組對其內

原创 數據結構與算法 | 【斐波那契數列與遞歸】

斐波那契數列(Fibonacci sequence),又稱黃金分割數列,當n趨向於無窮大時,前一項與後一項的比值越來越逼近黃金分割0.618(或者說後一項與前一項的比值小數部分越來越逼近 0.618)。 lim⁡n→+∞anan+

原创 高級數據結構 | 二叉樹判定— 是否爲?滿二叉樹、完全二叉樹、二叉搜索樹(BST樹)、(後面待更新... ...)平衡二叉樹、對稱二叉樹、子樹、相同的樹 ...

二叉樹的判定是否是滿二叉樹。是否是完全二叉樹。是否是二叉搜索樹是否是平衡二叉樹是否是對稱二叉樹是否是一棵樹的子樹兩個二叉樹是否相同 是否是滿二叉樹。 滿二叉樹:除最後一層無任何子節點外,每一層上的所有結點都有兩個子結點的二叉樹。

原创 python學習筆記(九)——線程與進程

一、線程 Python 中爲我們提供了兩個模塊來創建線程。 _thread threading thread 模塊已被廢棄。用戶可以使用 threading 模塊代替。所以,在 Python 中不能再使用"thread" 模塊

原创 高級數據結構 | 二叉樹查詢 —層次、深度、結點數、雙親結點、公共祖先、路徑總和 ...

文章目錄一、查詢二叉樹第K層的數據元素遞歸實現非遞歸實現輸出測試二、查詢二叉樹的深度和結點數2.1 樹的深度2.2 樹的結點數三、查詢二叉樹中元素位置四、查詢結點的雙親五、查詢兩結點的公共祖先六、查詢二叉樹的路徑總和 二叉樹:

原创 數據結構與算法 | 【分治策略 || 排列樹 & 子集樹】——全排列、求子集問題...

全排列問題 設 R={r1,r2,... rn}R=\{r_1,r_2,... \ r_n\}R={r1​,r2​,... rn​} 是要進行排列的n個元素, Ri=R−{ri}R_i=R-\{r_i\}Ri​=R−{ri​} 。