12篇文章 · 22514字 · 17人關注
-
數據結構與算法(4)——優先隊列和堆前言：題圖無關，接下來開始簡單學習學習優先隊列和堆的相關數據結構的知識； 前序文章： 數據結構與算法(1)——數組與鏈表（https://www...
-
數據結構與算法(3)——樹（二叉、二叉搜索樹）前言：題圖無關，現在開始來學習學習樹相關的知識 前序文章： 數據結構與算法(1)——數組與鏈表（http://www.lxweimin.com/...
-
數據結構與算法(2)——棧和隊列前言：題圖無關，只是好看，接下來就來復習一下棧和隊列的相關知識 前序文章： 數據結構與算法(1)——數組與鏈表（https://www.jian...
-
數據結構與算法(1)——數組與鏈表前言：終于到了瘋狂學習數據結構的時候，換個好看的題圖，開始吧.. 數組 什么是數組？ 數組簡單來說就是將所有的數據排成一排存放在系統分配的一個內...
-
最優裝載問題
問題描述： 有一批集裝箱要裝上一艘載重量為c的輪船。其中集裝箱i的重量為Wi。最優裝載問題要求確定在裝載體積不受限制的情況下，將盡可能多的集裝箱...
-
背包問題
問題描述 假設你是一個貪婪的小偷，背著可以裝35磅重東西的背包，在商場伺機偷竊各種可以裝入背包的商品。 你力圖往背包中裝入價值最高的商品，你會用...
-
會場安排問題
問題描述： 假設要在足夠多的會場里安排一批活動，并希望使用盡可能少的會場。設計一個有效的貪心算法進行安排（這個問題實際上是著名的圖著色問題。若將...
-
最長公共子序列問題問題描述： 求兩個字符序列的公共最長子序列。 最長公共子串 在回到子序列問題之前，先來了解一下子串的問題。例如，HISH和FISH兩個字符序列的...
-
矩陣乘法問題
問題描述 給定n個矩陣：A1,A2,...,An，其中Ai與Ai+1是可乘的，i=1，2...，n-1。確定計算矩陣連乘積的計算次序，使得依此次...
