原创 稀疏矩陣

  #include<cstdio> #include<cstring> #define ElemType int #define Status int //稀疏矩陣的三元組順序表存儲表示 #define MAXSIZE 1250

原创 順序隊

隊列的順序表表示: #include<cstdio> #include<cstdlib> #define QElemType int #define Status int #define QUEUE_INIT_SIZE 100 /

原创 鏈隊

隊列的鏈式表示: #include<cstdio> #include<cstdlib> #define QElemType int #define Status int using namespace std; //鏈隊的結構

原创 靜態鏈表

硬核: 靜態鏈表的基本操作,底層實現 #include<cstdio> #include<cstdlib> #define MAXSIZE 1000 //鏈表的最大長度 #define ElemType int #define S

原创 Bellman--Ford算法和SPFA算法

最短路徑是圖論中一個很經典的問題:給定圖G(V,E),求一條從起點到終點的路徑,使得這條路徑上經過的所有邊的邊權之和最小。 對任意給出的圖G(V,E)和起點S、終點T,如何求從S到T的最短路徑。解決最短路徑問題的常用算法有Dijkstra

原创 王境澤帶你瞭解10種語言的HelloWord

真香定理王境澤帶你瞭解當下最流行的10種計算機語言的HelloWord。 1.C語言 2.C++ 3.Java 4.Python 5.Go 6.NodeJs 7.PHP 8.Kotlin 9.Ruby 10.Shell

原创 二叉查找樹(BST)

1.定義 二叉查找樹( Binary Search Tree,BST)是一種特殊的二叉樹,又稱爲排序二叉樹、二叉搜索樹、二叉排序樹。二叉査找樹的遞歸定義如下: ①要麼二叉査找樹是一棵空樹。 ②要麼二叉查找樹由根結點、左子樹、右子樹組成,其

原创 學生免費使用JetBrains的IntelliJ IDEA

作爲一名資深的窮學生,我李歘歘對學生這個身份所擁有的財富瞭如指掌。學生——一般指正在學校、學堂或其他學習地方受教育的人。利用好自己身份的優勢,你就可以享受到社會各界人士所羨慕嫉妒恨的待遇,在我個人博客中提到的阿里雲學生服務器就是其中一。

原创 HTML技術

1.1HTML技術 1.1.1HTML簡介 HTML(Hyper Text Markup Language)爲“超文本標記語言”,通過HTML標記對網頁中的文本、圖片、聲音等內容進行描述。後綴名爲“.html”或者“.htm”。 1.<!

原创 圖的定義和存儲

1.圖的定義 圖,顧名思義就是地圖一樣的東西。抽象出來看,圖由頂點(Vertex)和邊(Edge)組成,每條邊的兩端都必須是圖的兩個頂點(可以是相同的頂點)。而記號G(V,E)表示圖G的頂點集爲V、邊集爲E。 圖一般來說,圖可分爲有向圖和

原创 並查集

1.定義 並查集是一種維護集合的數據結構,它的名字中“並”、“査”、“集”分別取自Union(合併)、Find(査找)、Set(集合)這3個單詞。也就是說,並查集支持下面兩個操作: ①合併:合併兩個集合。 ②査找:判斷兩個元素是否在一個集

原创 LintCode 題目:最大可能數值

URL:https://www.lintcode.com/problem/maximum-possible-value/description   描述 寫一個給定整數N的函數,返回通過在整數N的十進制表示形式內插入一個'5'數字而獲得的

原创 平衡二叉樹(AVL)

1.定義 平衡二叉樹使樹的高度在每次插入元素後仍然能保持O(logn)的級別,這樣能讓查詢操作仍然是O(logn)的時間複雜度。 平衡二叉樹由前蘇聯兩位數學家GM.Adele-Velskil和E.M.Landis提出,因此一般也稱作AVL

原创 這些經典排序,你必須掌握!

排序,算法最基礎的體現之一。程序員必備的排序算法:冒泡排序、選擇排序、插入排序、歸併排序、快速排序等。 排序的本質在於交換,各類排序算法的不同也僅侷限於交換的方式和次數,所以,理解排序,要先理解交換。1.冒泡排序 思想:類似於水中的氣泡

原创 大三寒假前,李歘歘個人博客系統終於上線了

​相信很多朋友都想擁有一個自己的網站,全部的數據都由自己操控,不管是爲了分享技術、記錄筆記還是爲了彰顯自己的威武霸氣,自己親自搭建一個網站,並部署、上線、不斷地完善,這個過程會讓你成長許多,不僅僅提高自己的技術水平,還可以進一步瞭解一個項