原创 C++ 實現文件分割、合併
github：https://github.com/Melonl/FileSplit 基本毫無技術含量，就是讀文件並寫成多個小文件，並且支持自定義分割後的文件大小，單位爲KB，用來對付網盤的上傳文件大小限制。對於非文本格式，分割後的文件不
2020-05-02 21:08:41
47
原创 現代OpenGL學習筆記（一）入門階段知識點隨記
vao（Vertex Array Object）到底會記錄哪些調用？ vao會記錄： glEnableVertexAttribArray和glDisableVertexAttribArray的調用 glVertexAttribPointe
2020-04-23 19:35:12
1
原创 鏈表練習：使用遞歸重寫單鏈表
本次的練習是使用遞歸來實現單鏈表的各種操作，本文目錄如下 目錄 定義鏈表結點 遞歸銷燬 遞歸輸出 遞歸尾插 尾部插入（Java寫法） 尾部插入（C++寫法） 遞歸在指定位置插入 遞歸刪除值爲x的結點 本文完整代碼 結束語 定義鏈表結點
2020-04-23 19:35:12
1
原创 二叉樹練習（一）：從字符串構建二叉樹和使用字符串輸出二叉樹
前言 如標題所言，本次要實現是使用類似 “A(B(C),D(,E))” 這樣的字符串構建、輸出二叉樹的代碼，其實這種表示方式就是廣義表的表示方式，有些書上也叫括號表示法。 這種表示法的規則是：以字符來表示結點，結點後緊跟的括號表示此結點的
2020-04-15 17:57:23
原创 P1591 階乘數碼 （高精階乘）
題目描述 求n!中某個數碼出現的次數。 輸入格式 第一行爲t(≤10)，表示數據組數。接下來t行，每行一個正整數n(≤1000)和數碼a。 輸出格式 對於每組數據，輸出一個整數，表示n!中a出現的次數。 輸入輸出樣例 輸入 #1 2
2020-04-10 02:10:29
原创 關於std::string的size()返回值類型是size_t的坑
先放結論：size_t在一些64位系統上被定義爲unsigned long，將size_t和負數做比較會得到錯誤的結果。 不廢話，直接看一段代碼 string str = "abcde"; int i = -1; cout << (
2020-02-24 03:47:11
原创 順序表練習（一）：字符串區間操作的實現與詳解
前言 順序表其實就是數組，而字符串的區間操作，其實就是對一個字符串裏的一段進行操作，例如刪除一段字符、插入一段字符、獲取一段字符等。這原本是我的一次數據結構課程作業，來自李春葆的數據結構教程第五版第四章的上機實驗題，雖不難但細節較多，算是
2020-02-24 03:47:11
原创 自己寫的安卓文件管理器 MsExplorer（未完成）
老坑了，Github：https://github.com/Melonl/MsExplorer 用的MaterialDesign風格的做的UI，應該只寫了一個框架，具體功能應該是沒法用的。 效果圖： 上面這個是重寫的版本，功能什麼的還沒
2020-02-24 03:47:11
原创 鏈表知識點總結（二）雙鏈表、循環鏈表的總結以及一些LeetCode的鏈表題目推薦
接上一篇 鏈表知識點總結（一） 這次講講單鏈表的擴展——雙鏈表、循環鏈表，以及推薦一些我個人認爲比較好的鏈表練習題LeetCode。 雙鏈表的簡單總結 雙鏈表其實就是節點的定義裏多了一個prev指針指向上一個節點，對於帶頭節點的雙鏈表
2020-02-24 03:47:11
原创 鏈表知識點總結（一）：鏈表的常見操作以及複雜度分析
前言 鏈表是數據結構中最基礎的鏈式結構，也是後面構成圖、樹的基礎。爲此，我覺得有必要專門開幾篇文章寫寫鏈表相關的內容，但是如果從零開始寫起太過於枯燥，文章也會變得冗長，所以本文只寫一些總結性的內容，對其中的原理不深究。 另外，本文默認
2020-02-24 03:47:11
原创 順序表練習（二）：稀疏矩陣的三元組壓縮儲存及其簡單運算實現
前言 這次依舊是數據結構的作業題，先看一下作業的要求： 以三元組的形式壓縮儲存稀疏矩陣 實現矩陣的轉置、加法、乘法運算 稀疏矩陣指的是矩陣中大多數的元素是0，而且非0元素的分佈沒有規律的矩陣。而這個三元組其實就是指這樣的結構體的數組：
2020-02-24 03:47:11
原创 哈夫曼編碼實訓：使用Qt構建界面和簡單的效率優化
前言 這篇博客主要是整理、記錄一下這次數據結構實訓的過程以及分享一些我個人的心得體會，當然，代碼我個人的項目代碼也會開源分享。先放鏈接：https://github.com/Melonl/FileCompress 相關資料以及開源代碼
2020-02-24 03:47:11
原创 快速冪算法的原理及實現
冪運算，即次方運算，例如計算 的值即是冪運算，在實現的時候我們往往是這樣寫的： int __pow(int a,int b){ int ans = 1; while(b--){ ans *= a;
2019-07-30 04:25:54
原创 C++運算符重載知識點整理
在C++中，運算符和函數是等價的，它和函數一樣可以通過重載的方式來靈活地解決各種實際問題。 運算符重載的格式 運算符重載有兩種形式，一是重載爲成員函數形式，二是重載爲友元（或普通的類外）函數形式。 以Complex複數類的 “+” 運
2019-06-11 12:49:05
原创 C++ 與const相關的要點整理
1.const與變量（基本數據類型變量） 在C++中，被const關鍵字修飾的變量，其值在程序運行時不可改變，我們稱之爲即常量。被const關鍵字修飾的變量和普通變量一樣，擁有他自己的儲存空間。 定義const變量的格式爲: //con
2019-04-01 05:12:08