原创 C 數據結構:順序表的實現

文章目錄前言順序表ADT實現對錶的操作( 所有操作前提是順序表存在)對錶中元素的操作(操作的前提是順序表不爲空)順序表的存儲結構順序表插入操作實現如何判斷順序表是否存在順序表中指針傳遞問題全部代碼運行結果 前言 什麼是抽象數據類

原创 C 數據結構:鏈表的實現

文章目錄前言單鏈表單鏈表的存儲結構單鏈表ADT實現鏈表初始化問題鏈表刪除問題雙向鏈表雙向鏈表的結構體雙向鏈表的邏輯結構雙向鏈表的ADT實現雙向鏈表的結點刪除問題循環鏈表循環鏈表邏輯結構全部代碼運行結果 前言 關於單鏈表:單鏈表在

原创 C 數據結構:隊列的鏈式表示和順序表示

文章目錄前言隊列的部分ADT鏈隊列存儲結構全部代碼隊列的順序表示全部代碼 前言 關於假溢出和循環隊列 隊列的特性是先進先出,後入後出(FIFO),我們在進行入隊列和出隊列操作時,在隊頭進行刪除元素,在隊尾插入元素;假設我們定義一

原创 C語言字符串輸出中文亂碼

出現錯誤 使用for循環將一個字符串複製到另一個字符串數中,在控制檯輸出字符串,出現了一堆中文亂碼,如下圖: 錯誤原因 在字符串複製時由於字符串的長度過長,且複製時「未添加'\0'作爲字符串的結束標誌」,沒有識別到結束信號,就出

原创 Comparable和Comparator的用法

Java 中基本類型的比較可以使用比較運算符,不同於C++,Java 中的對象比較是不能利用運算符重載(儘管 Java 中有運算符重載現象)。Comparable 和 Comparator 接口的存在就是爲了對象比較,我們可以在

原创 【算法分析】如何計算時間複雜度?

前言 有關時間複雜度,我們需要知道: 時間複雜度不是算法的運行時間。 時間複雜度可以說是一個模型,這個模型描述了算法的運行時間隨問題規模 N 的變化情況。 舉個栗子 某算法的時間複雜度爲:T(N) = O(f(N)) 這個式子的

原创 C 數據結構:多項式的加法,乘法,微分運算

文章目錄鏈表實現遇到問題解決過程解決問題正確截圖順序表實現遇到的問題運行截圖全部代碼鏈表實現順序表實現 鏈表實現 例如:多項式 A(x) =x + 2x3 鏈表中的數據域有兩個成員:coef 存放多項式的係數;exp 存放指數

原创 「NetSpeedMonitor」Windows10狀態欄顯示網絡速度

下載對應的NetSpeedMonitor 這裏是64位的壓縮包【點擊下載】 解壓找到nsm.dll和nsmc.exe複製到C:\Windows\SysWOW64 在桌面打開以管理員身份打開控制檯 輸入: regsvr32 C:

原创 基於鏈表和二分搜索樹的集合實現

什麼是集合? 在數學上集合是一個或多個元素所構成的整體,集合有三個特性,即確定性、無序性、互異性。在 Java 中的集合叫做 set ,是一個無序的集合,並且不允許重複元素存在,集合無序性體現在元素的存儲順序和輸入順序關。這裏將會

原创 線段樹的設計思路和基本實現

文章目錄線段樹是個啥?如何創建一個線段樹數組空間的大小分配線段樹的初始化:buildSegementTree 操作工具類 Merge 操作擴大線段樹的使用範圍線段樹的基礎代碼測試線段樹的方法線段樹的查詢:Query 操作線段樹的更

原创 程序員都知道的排序算法合集

1.1 冒泡排序原理 比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。1 對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。 1 針對所有的元素重複以上的步驟,除了最後一個

原创 C 數據結構:鏈棧和順序棧

棧的ADT CreateStack():創建棧 IsEmpty(StackList S):判斷是否爲空棧 EmptyStack(StackList S):置空棧 Push(StackList S):入棧 Pop(StackLis

原创 “Java泛型”——快速上手使用

使用場景 通常我們在定義變量時,我們會指定變量的類型(int,float……)。可是如果,我們沒想好我們需要的變量的類型,那麼Java泛型可以幫我們解決這個問題。Java泛型先使用一個待定的類型,將這類型當作參數(這個類型可以是對

原创 Java環境配置:cmd輸入java有用而javac無效

寫在前面 配置Java環境完成後,遇到最多的錯誤可能就是打開控制檯(cmd)輸入java有用,而javac無效。首先檢查自己的的環境配置啥的,這裏再寫一下: JAVA_HOME: 自己jdk的安裝路徑。 CLASSPATH: .;

原创 char型和int型之間的類型轉換

char轉換爲int型數據 通過賦值方式將char類型變量轉換爲int型變量,變量值爲char類型變量的ASCII碼值 例如:int a = ‘0’ 那麼打印a的結果爲48,如果想要得到正確的數字,需要減去ASCII碼值。 in