【資料結構與演算法】刷題彙總 Python 版
我的BLOG裡寫了一部分演算法和資料結構，題目都是從網上和書上找的。當然一下這些並不全面，我打算利用今後的時間把各類的演算法題都用Python寫一遍（因為我主要是用Python），儘可能囊括所有的演算法題。寫這些題並不是目的，主要還是為了能夠提升自己的資料結構和演算法的水平，以及碼程式碼的速度和熟練度。
1、字串：
2、數學計算：
3、動態規劃：
4、連結串列：
5、佇列和棧：
6、位運算：
相關推薦
【資料結構與演算法】刷題彙總 Python 版
我的BLOG裡寫了一部分演算法和資料結構，題目都是從網上和書上找的。當然一下這些並不全面，我打算利用今後的時間把各類的演算法題都用Python寫一遍（因為我主要是用Python），儘可能囊括所有的演算法題。寫這些題並不是目的，主要還是為了能夠提升自己的資料結構和
【資料結構與演算法】插入排序
插入排序是演算法中的基礎入門和氣泡排序、選擇排序都是必要掌握的。他們都是對比排序，需要通過比較大小交換位置，進行排序。 插入排序的實現思路： 1、 從第一個元素開始，這個元素可以認為已經被排序。 2、取出下一個元素，在已排序的序列中從後往前掃描。 3、如果該元素小於小於前
【資料結構與演算法】 ---快速排序
快速排序流程： 1.從數列中挑出一個基準值 2.將所有比基準值小的擺放在基準前面，所有比基準值大的擺在後面(相同的數可以放到任一邊）；在這個分割槽退出之後，該基準就處於數列的中間位置。 3.遞迴地把“基準值前面的子數列”和“基準值後面的子數列”進行排序。 下面以數列
【資料結構與演算法】------氣泡排序
學習開發一年的時間裡，很少去了解排序演算法，氣泡排序也是最開始學習的樣子，靠死記硬背，沒有引入自己的理解。 對於什麼時間複雜度和空間複雜度和穩定性也不清楚其原委，或許在程式碼方面少了幾許的天分： 氣泡排序： 氣泡排序每一輪的比較都是前面的數和後面的數進行比較，並交
【資料結構與演算法】之紅黑樹 --- 第十四篇
樹是一種非線性資料結構，這種資料結構要比線性資料結構複雜的多，因此分為三篇部落格進行講解： 第一篇：樹的基本概念及常用操作的Java實現（二叉樹為例） 第二篇：二叉查詢樹 第三篇：紅黑樹 第三篇：紅黑樹 開篇說明：對於紅黑樹的學習，近階段只需要掌握這種資料結構的思想、特點、適
【資料結構與演算法】之二叉查詢樹 --- 第十三篇
樹是一種非線性資料結構，這種資料結構要比線性資料結構複雜的多，因此分為三篇部落格進行講解： 第一篇：樹的基本概念及常用操作的Java實現（二叉樹為例） 第二篇：二叉查詢樹 第三篇：紅黑樹 本文目錄 1、二叉查詢樹的基本概念 2、二叉查詢樹的查詢操作 3、二叉查詢樹的插
【資料結構與演算法】之樹的基本概念及常用操作的Java實現（二叉樹為例） --- 第十二篇
樹是一種非線性資料結構，這種資料結構要比線性資料結構複雜的多，因此分為三篇部落格進行講解： 第一篇：樹的基本概念及常用操作的Java實現（二叉樹為例） 第二篇：二叉查詢樹 第三篇：紅黑樹 本文目錄： 1、基本概念 1.1 什麼是樹 1.2 樹的
【資料結構與演算法】回溯法解決裝載問題
回溯法解決裝載問題(約束函式優化) 解題思想 遍歷各元素，若cw+w[t]<=c(即船可以裝下)，則進入左子樹，w[t]標記為1，再進行遞迴，若cw+r>bestw(即當前節點的右子樹包含最優解的可能),則進入右子樹，否則，則不遍歷右子樹。 完整程式碼實現如下 p
【資料結構與演算法】回溯法解決N皇后問題，java程式碼實現
N皇后問題 問題描述 在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法，這稱為八皇后問題。 延伸一下，便為N皇后問題。 核心思想 解決N皇后問題有兩個關鍵點。一是如何進行放置棋子，二是如何驗證棋子是否符合
【資料結構與演算法】貪心演算法解決揹包問題。java程式碼實現
揹包問題(貪心演算法) 貪心演算法思想 簡單的說，就是將大問題轉化為最優子問題，例如本題所要求的，揹包容量有限，要想使物品的總價值最高，那麼，我們必須儘可能的選擇權重高的(即單位價值更高)的物品進行裝載。 在揹包問題中，物品是可拆的，即可以分成任意部分進行裝載，而最終實現的目標是
【資料結構與演算法】連結串列——遞增排序
今天看書時偶然想到的問題，書上是要求將一個數據插入一個有序連結的線性連結串列中， 所以我想先進行連結串列內的資料排序在進行插入資料。 在這裡我只寫了排序的函式。 函式實現： void Sort(LinkList&list, int &n) { f
【資料結構與演算法】線性表——刪除重複元素
線性表是一種隨機存取的結構，和連結串列不同，連結串列順序存取的結構。但是，線性表是一種順序儲存的結構，而連結串列是鏈式儲存結構。兩者都是線性的，但區別不同。 進入主題： 1.假如有一串資料元素，要求刪除其中的重複元素。 首先想到的是用兩層迴圈，第一層從第一個元素開始，第
【資料結構與演算法】演算法
一、演算法定義 演算法（algorithm），在數學（算學）和電腦科學之中，為任何良定義的具體計算步驟的一個序列[1]，常用於計算、資料處理（英語：Data processing）和自動推理。精確而言，演算法是一個表示為有限長[2]列表的有效方法（英語：Eff
【資料結構與演算法】之複雜度分析---第一篇
一、首先明確兩個問題： 1、為什麼需要對演算法進行復雜度分析？ 實際上一個演算法執行所耗費的時間和空間是無法從理論上準確算出來的，必須在計算機上實際執行才知道，但是我們不可能對每個演算法都先在計算機上執行一遍，再決定採用其中效率最高的那個。所以我們就需要從理論上分析出每種
【資料結構與演算法】一、基本
一、絮絮叨叨 計劃寫一系列資料結構與演算法的部落格： 一是給自己立個flag——堅持做完， 二是記錄自己的學習過程，總結和分享知識 1、Why？ 面試 =》考查基礎 =》資料結構與演算法 工作 =》有助於理解、使用框架；優化程式，提升效率、效能 鍛鍊邏輯思
【資料結構與演算法】二、陣列
一、線性表 1、定義 線性表(Linear List)：零個或多個數據元素的有限序列。 序列（有序）：若元素存在多個，則第一個元素無前驅，最後一個無後繼，其他每個元素都有且只有一個前驅和後繼 2、數
【資料結構與演算法】之單鏈表、雙鏈表、迴圈連結串列的基本介紹及其Java程式碼實現---第三篇
一、連結串列的基本介紹 連結串列的定義：連結串列是一種遞迴的資料結構，它或者為空(null)，或者是指向一個結點(node)的引用，該結點含有一個泛型的元素和一個指向另一條連結串列的引用。----Algorithms Fourth Edition 常見的連結串
【資料結構與演算法】之棧的基本介紹及其陣列、連結串列實現---第四篇
一、棧的基本介紹 1、棧的基本概念 棧是一種限制在一端進行插入和刪除操作的線性表資料結構。棧中有兩個比較重要的操作：push(壓棧：將元素壓入棧頂)和pop(彈棧：從棧頂彈出一個元素)。都滿足先進後出、後進先出的特點！ 從圖中可以看出，我們常把棧的上面稱為棧
【資料結構與演算法】之佇列的基本介紹及其陣列、連結串列實現---第五篇
一、佇列的基本概念 1、定義 佇列是一種先進先出的線性表。它只允許在表的前端進行刪除操作，而在表的後端進行插入操作，具有先進先出、後進後出的特點。進行插入操作的一端成為隊尾(tail)，進行刪除操作的一端稱為隊頭(head)。當佇列中沒有元素時，則稱之為空佇列。 在
【資料結構與演算法】之遞迴的基本介紹---第六篇
一、遞迴的基本概念 1、定義 遞迴：指的是一個過程，函式直接或者間接的呼叫自己，此時則發生了遞迴。 遞迴的兩個要素：遞推公式和遞迴邊界 可以看到遞迴的定義非常的簡潔，但是理解起來就沒有這麼容易了。不知道大家是否和我一樣，在遇到遞迴問題的時候，總是試圖去一步一步的分