原创 棧的應用舉例:二進制的轉換

二進制轉換我們應該都不會陌生,在二進制,八進制,十六進制之間相互轉換在底層應用中,加密的算法中,還是需要我們掌握的。這次進制的轉換思想:輾轉相除法。將十進制的數字輾轉相除所需要轉換的數值直到結果爲0,將餘數倒過來排序即可得到所需要

原创 安卓實現簡單版計算器——移動端課程學習開發日誌

安卓實現簡單版計算器——移動端課程學習開發日誌 佈局如圖: 實現步驟: 新建一個空活動的項目 ​ 這裏建立一個空活動的項目就好 編寫佈局 ​ 這裏我們整體的佈局使用Linear Layout佈局,顯示區使用Text View,計算器

原创 C++數據結構——鏈棧的實現

鏈棧的實現,其實是針對棧的元素的個數變化量很大的一種情況,使用數組的話有可能造成很大的數組浪費空間,這時使用鏈棧來動態伸長鏈棧就變得很優秀了 節點結構 #pragma once template<typename T> class No

原创 c++數據結構:線性表實現之雙鏈表

原型:單鏈表; 與單鏈表節點結構差異:單鏈表僅有一個指針域指向下一個節點,雙鏈表有兩個指針域分別指向其上一個和下一個節點; 實現操作差異:主要是上鍊(插入)與脫鏈(刪除)操作,其中雙鏈表上鍊時的指針重導向需注意相對順序(不能顛倒)

原创 c++數據結構之線性表:間接尋址類模板的實現

線性表的間接尋址方法與單鏈表十分相似,同時也與順序表相似,間接尋址分別繼承了他們的優缺點。 實現方法,在單鏈表的基礎上增加一組Node指針型的數組,數組的長度由常量MaxSize指定。 成員函數優化: 插入和刪除時需要移動數組中的元

原创 數據結構:線性表之靜態鏈表

靜態鏈表,也是線性表的一種表現形式之一,本篇文章中僅僅簡單展示如何簡單實現其基本功能及簡單的測試調試。 靜態鏈表:利用結構體數組模擬單鏈表,其中,結構體中的next爲int型,指向數組的某一個下標,從而實現模擬單鏈表 特點:設置空閒鏈

原创 C++數據結構:棧——順序棧實現的之二:兩棧共享空間

兩棧共享空間,顧名思義,就是申請兩個棧,佔用同一個數組(從數組的兩端作爲兩個棧的初始棧頂) 應用場景:在一個程序中同時使用具有相同數據類型的兩個棧,兩個棧的長短可能不一(出現一個很長,一個很短) 實現:基於順序棧的基礎 類模板:

原创 字符串的匹配模式:樸素的模式匹配算法(BF算法)

基本思想:從主串s尋找子串t,從s和t的第一個字符開始匹配,若匹配,則繼續第二個匹配,若到後面(匹配到第m位,未匹配完),則子串t回溯到第一個字符,主串回溯到第二個字符,繼續子串的第一個和主串的第二個匹配。。。。 僞代碼: 在串s和串

原创 線性表之循環列表

相對於單鏈表,循環列表所不同的就是增加了一個指向尾節點的尾指針,且尾指針指向頭節點,這樣就使得這個鏈表可以一直不斷地循環了。實現方法上,與單鏈表雷同,所需要做的改變:數據成員處增加一個指向尾節點的尾指針,在成員函數處注意移動尾指針,在循環

原创 C++數據結構之棧——順序棧的實現

停更說明:國慶陪女朋友旅遊去了,並且發生了許多許多有趣的事情,有空再分享哈 這裏該來一條華麗麗的分割線 現在來說說數據結構中的棧,英文中好像是Stack,翻譯過來棧其實是很形象的(棧的出口和入口相同,且只有一個進出口),我們平時通過變量

原创 CSS單行/多行文本溢出顯示省略號

CSS文本溢出顯示省略號 問題背景:在一些網站的首頁或者簡略的文章介紹時,我們常常會讓超出規劃區域的文本隱藏,以增強用戶體驗 解決方案: 方案一單行文本自動省略號 .overflow{ word-break:

原创 C++數據結構: 線性表之單鏈表

上一篇我們已經實現過了線性表的順序存儲結構:順序表,現在我們繼續來實現基本的線性表的線性存儲結構之單鏈表; 首先,單鏈表的存儲結構是以節點數據爲基本存儲單元的(一個節點存儲一個數據,頭結點不存放數據),其次,其內存是向堆中申請的

原创 棧的應用舉例:括號的匹配

一個優良的IDE環境應該具有一些基本的語法錯誤的查錯功能,以減輕編程人員的負擔。其中,括號匹配就是其中一個最基本的差錯功能。 下面,我們就利用棧來感受一下括號匹配的原理吧 常用的括號(字符)匹配:() {} [] “”

原创 c++數據結構:線性表的存儲結構——順序表

順序表,表示線性表的存儲結構爲順序存儲,其在使用時會向內存中申請一段連續的存儲單元,用單元的下標作爲標記位置。其中,數據的類型由於不確定帶來一定的數據類型定義需求,所以我們採用c++的模板來實現。 類模板的定義及相關函數的實現:

原创 函數模板和類模板

函數模板和類模板 先講函數模板: 函數模板,顧名思義,就是一類相似的函數的模板,用這個模板實現的函數就叫做模板函數。 定義形式: template<模板參數表> /*裏面需要有關鍵字c