原创 C++ 實現文件分割、合併

github:https://github.com/Melonl/FileSplit基本毫無技術含量,就是讀文件並寫成多個小文件,並且支持自定義分割後的文件大小,單位爲KB,用來對付網盤的上傳文件大小限制。對於非文本格式,分割後的文件不能正

原创 現代OpenGL學習筆記(一)入門階段知識點隨記

vao(Vertex Array Object)到底會記錄哪些調用?vao會記錄:glEnableVertexAttribArray和glDisableVertexAttribArray的調用glVertexAttribPointer的調用

原创 鏈表練習:使用遞歸重寫單鏈表

本次的練習是使用遞歸來實現單鏈表的各種操作,本文目錄如下目錄定義鏈表結點遞歸銷燬遞歸輸出遞歸尾插尾部插入(Java寫法)尾部插入(C++寫法)遞歸在指定位置插入遞歸刪除值爲x的結點本文完整代碼結束語定義鏈表結點首先要定義數據結構,定義一下構

原创 二叉樹練習(一):從字符串構建二叉樹和使用字符串輸出二叉樹

前言如標題所言,本次要實現是使用類似 “A(B(C),D(,E))” 這樣的字符串構建、輸出二叉樹的代碼,其實這種表示方式就是廣義表的表示方式,有些書上也叫括號表示法。這種表示法的規則是:以字符來表示結點,結點後緊跟的括號表示此結點的孩子結

原创 P1591 階乘數碼 (高精階乘)

題目描述求n!中某個數碼出現的次數。輸入格式第一行爲t(≤10),表示數據組數。接下來t行,每行一個正整數n(≤1000)和數碼a。輸出格式對於每組數據,輸出一個整數,表示n!中a出現的次數。輸入輸出樣例輸入 #12 5 2 7 0輸出 #

原创 關於std::string的size()返回值類型是size_t的坑

先放結論:size_t在一些64位系統上被定義爲unsigned long,將size_t和負數做比較會得到錯誤的結果。不廢話,直接看一段代碼string str = "abcde"; int i = -1; cout << (i < st

原创 順序表練習(一):字符串區間操作的實現與詳解

前言順序表其實就是數組,而字符串的區間操作,其實就是對一個字符串裏的一段進行操作,例如刪除一段字符、插入一段字符、獲取一段字符等。這原本是我的一次數據結構課程作業,來自李春葆的數據結構教程第五版第四章的上機實驗題,雖不難但細節較多,算是一次

原创 自己寫的安卓文件管理器 MsExplorer(未完成)

老坑了,Github:https://github.com/Melonl/MsExplorer用的MaterialDesign風格的做的UI,應該只寫了一個框架,具體功能應該是沒法用的。效果圖:上面這個是重寫的版本,功能什麼的還沒來得及實現

原创 鏈表知識點總結(二)雙鏈表、循環鏈表的總結以及一些LeetCode的鏈表題目推薦

接上一篇 鏈表知識點總結(一) 這次講講單鏈表的擴展——雙鏈表、循環鏈表,以及推薦一些我個人認爲比較好的鏈表練習題LeetCode。雙鏈表的簡單總結雙鏈表其實就是節點的定義裏多了一個prev指針指向上一個節點,對於帶頭節點的雙鏈表來說,頭節

原创 鏈表知識點總結(一):鏈表的常見操作以及複雜度分析

前言鏈表是數據結構中最基礎的鏈式結構,也是後面構成圖、樹的基礎。爲此,我覺得有必要專門開幾篇文章寫寫鏈表相關的內容,但是如果從零開始寫起太過於枯燥,文章也會變得冗長,所以本文只寫一些總結性的內容,對其中的原理不深究。另外,本文默認使用節點N

原创 順序表練習(二):稀疏矩陣的三元組壓縮儲存及其簡單運算實現

前言這次依舊是數據結構的作業題,先看一下作業的要求:以三元組的形式壓縮儲存稀疏矩陣實現矩陣的轉置、加法、乘法運算稀疏矩陣指的是矩陣中大多數的元素是0,而且非0元素的分佈沒有規律的矩陣。而這個三元組其實就是指這樣的結構體的數組:typedef

原创 哈夫曼編碼實訓:使用Qt構建界面和簡單的效率優化

前言這篇博客主要是整理、記錄一下這次數據結構實訓的過程以及分享一些我個人的心得體會,當然,代碼我個人的項目代碼也會開源分享。先放鏈接:https://github.com/Melonl/FileCompress相關資料以及開源代碼在上面給的

原创 快速冪算法的原理及實現

冪運算,即次方運算,例如計算的值即是冪運算,在實現的時候我們往往是這樣寫的:int __pow(int a,int b){ int ans = 1; while(b--){ ans *= a; }

原创 C++運算符重載知識點整理

在C++中,運算符和函數是等價的,它和函數一樣可以通過重載的方式來靈活地解決各種實際問題。運算符重載的格式運算符重載有兩種形式,一是重載爲成員函數形式,二是重載爲友元(或普通的類外)函數形式。以Complex複數類的 “+” 運算符爲例,重

原创 C++ 與const相關的要點整理

1.const與變量(基本數據類型變量)在C++中,被const關鍵字修飾的變量,其值在程序運行時不可改變,我們稱之爲即常量。被const關鍵字修飾的變量和普通變量一樣,擁有他自己的儲存空間。定義const變量的格式爲://const 數據