原创 給有興趣的人-圖論趣談（七橋問題 ）
因爲個人原因，停更了好久，孱弱弱來補坑啦，這次分享的是有趣的問題——七橋問題和環遊世界問題，兩個問題十分著名，分別七橋問題-歐拉，環遊世界-哈密頓這兩位圖論界的大拿提出的，其中七橋問題被稱之爲圖論的的搖籃，它的地位在數學界那是相當
2020-06-28 11:02:04
原创 題解——P5725 【深基4.習8】求三角形（數論 循環）
小孱弱弱碼完這道題，感覺很簡單，像往常一樣看一看大佬們的題解，學習以下一下好方法，哈哈哈哈驕傲，自豪，上天啦 我的ac代碼不到30行解決，大佬的結局方案平均在50行左右，哈哈哈哈哈也已發一下題解，不管怎樣向大佬看齊哈哈哈，其次我的
2020-06-16 11:07:41
原创 數據結構與算法-圖（圖的存儲方法1 鄰接矩陣 ）
我們都知道線性表一對一，樹是一對多，可是我們的圖確是多對多，這意味着每一個結點相連接的結點數不確定，圖的存儲就成了問題，不過，我們的前輩們已經解決了，我們只需要領會這些偉大的成就！ 今天說一說鄰接矩陣，我們 都知道，每一個圖結構都
2020-06-16 11:07:41
原创 數據結構與算法-圖（緒論 圖論基本概念）
昨天我的的樹就分享完了，樹的概念很多吧，二叉樹，滿二叉樹，完全二叉樹，赫夫曼樹，孩子，雙親……多不？哈哈哈，這算不了什麼，我們接下來要看到的圖的概念才叫多，沒關係，勤奮和時間會讓你記住他們，內心只需要告訴自己，加油，我能行，就一定
2020-06-16 11:07:41
原创 數據結構與算法-圖（圖的儲存方式2-鄰接表）
昨天我們介紹的鄰接矩陣雖然很不錯，但是對於稀疏圖，由於邊數較少，二維矩陣大量位置空閒，造成了很大浪費，於是針對邊數較少的圖結構，我們引入鄰接表表示方法，爲了避免內存浪費，我們採用鏈式動態是申請內存，來避免內存浪費，還記得沒樹的孩子
2020-06-16 11:07:41
原创 給有需要的人-十大排序算法上（冒泡排序 選擇排序 插入排序 希爾排序 堆排序 ）
插一下小孱弱弱總結的十個排序算法，今天分享前五個。思想無比重要哦！！ #include <iostream> #include <cstdlib> #include <windows.h> #include <time.h> us
2020-06-16 11:07:41
原创 數據結構與算法-圖（深度優先搜索bfs）
昨天說完了圖的存儲結構，今天開始圖的遍歷算法啦，無論是dfs和bfs都是重中之重，我們需要好好理解。 今天先開始bfs深度優先搜索算法，對於圖結構來說，任何兩個頂點都可能存在邏輯關係，我們不能用樹的遍歷方法，所以需要更加具有普遍性
2020-06-16 11:07:41
原创 數據結構與算法-圖（十字鏈表 鄰接多重表 邊集數組 ）
前兩天我們介紹的鄰接矩陣和鄰接表是最常用的圖的存儲結構，可是呢，對於一些算法需要更爲精巧的存儲方法，哪怕空間複雜度稍微低一點也沒關係。今天介紹十字鏈表和鄰接多重表還有邊集數組。 首先我們回想一下鄰接表，對於有向圖的鄰接表，由於對於
2020-06-16 11:07:41
原创 給有需要的人-十大排序算法下（歸併排序 快速排序 計數排序 桶排序（簡單版本） 基數排序）
小孱弱弱來補上前天的大坑，尤其要注意的是桶排序，這裏只介紹簡單版本，後面分享算法導論時，再深入寫寫。 #include <iostream> #include <cstdlib> #include <windows.h> #inc
2020-06-16 11:07:41
原创 題解——P1553 數字反轉（升級版）（字符串）
這道題是不是難倒小夥伴們啦哈哈哈，這個升級版有點坑，思路比較簡單，但是代碼實現比較麻煩，小孱弱弱不才，犯了好多錯誤才AC，哈哈哈，沒事，我的方法註定是大多數人能理解的，下面我們說一說： ———首先呢，它有四種情況：百分數（百分號-
2020-06-16 11:07:40
1
原创 數據結構與算法-圖（廣度優先搜索dfs）
昨天我們接好了深度優先，他是按照一直深入搜索到底，然後 展開的順序，而今天的方法廣度優先，自然是先把搜索面打開，然後再去細緻的搜索。 下面我們仔細介紹啦，其實廣度優先搜索類似於樹的層序遍歷，一層一層往下走，首先選擇一個其實頂點，然
2020-06-16 11:07:40
原创 數據結構與算法-赫夫曼樹（赫夫曼樹 赫夫曼編碼）
我們的樹好久沒更新啦，小孱弱弱一隻忙着算法，沒關係，今天繼續，我們介紹赫夫曼樹的應用。你們用沒用過壓縮包，本地來挺大的一個文件，壓縮一下，大小減少的不是一點點，想知道其中的原理嗎？我們今天說的赫夫曼樹是最早的壓縮技術，當然我們現在
2020-06-16 11:07:40
原创 數組的訪問-下標訪問和指針引用訪問哪個更快？
昨天我們上c語言課，老師在講數組的訪問的時候，說到：數組的指針訪問比下標訪問更快原話在譚浩強先生的c程序設計第五版-p229最初我對這個有點疑問：指針訪問不應該是間接訪問問嘛？爲什麼會比下標直接放更快呢？課後我去問老師，老師說因爲
2020-05-27 16:59:12
原创 數據結構與算法-樹（樹 二叉樹 森林三者的轉換）
我們都知道呀，二叉樹是特殊的樹，小孱弱弱今天就分享它們之間的關係，我們都知道，二叉樹避比數更有具有優勢，如果我們有一棵樹，要處理這棵樹，自然是轉化爲二叉樹更加方便啦，前輩們早就將算法設計出來了，我們只需要用就歐克。下面一起來看看吧
2020-05-26 02:47:09
原创 數據結構與算法-樹（線索二叉樹）
小孱弱弱又來了，今天分享的是二叉樹的應用-線索二叉樹，在我們用二叉鏈表時，有這樣一個問題，只有一個孩子的結點和葉子結點，會有大量空餘指針域，這無疑是巨大的浪費，，我們前輩們就設計出來線索二叉樹，線索二叉樹就是在每個結點加上兩條線索
2020-05-25 02:13:46