原创 動態規劃求最長公共子串和子序列

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 1,最長公共子串 假如有兩個字符串,s1=“people"和s2=“eplm”,我們要求他倆最長的公共子串。

原创 5,常見數據結構-散列表

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 基礎知識 散列表也叫哈希表,是根據鍵值對(key,value)進行訪問的一種數據結構。他是把一對(key,va

原创 java動態規劃之揹包問題

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 描述 揹包問題是動態規劃中最經典的一道算法題。揹包問題的種類比較多,我們先來看一個最簡單的揹包問題-基礎揹包。

原创 Dart語言入門學習-泛型和庫(六)

泛型 對於 List 或 Set 只需要在聲明語句前加 前綴, 對於 Map 只需要在聲明語句前加 <keyType, valueType> 前綴 var names = <String>['Seth', 'Kathy', '

原创 CodeBlocks的安裝和配置

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 一,先下載CodeBlocks軟件 首先要到官網http://www.codeblocks.org/下載軟件,

原创 二叉樹的最大深度詳解

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 問題 給定一個二叉樹,找出其最大深度。 二叉樹的深度爲根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子

原创 約瑟夫環圖文詳解

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 問題來源: 據說著名猶太歷史學家 Josephus有過以下的故事:在羅馬人佔領喬塔帕特後,39 個猶太人與Jo

原创 位1的個數系列(一)

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 我們知道在java語言中一個int類型有32個0或1組成。我們要計算有多少個1,這裏主要以int型數據爲例來分

原创 4,常見數據結構-棧

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 基礎知識 棧也是一種特殊的線性表,他只能對棧頂進行添加和刪除元素。棧有入棧和出棧兩種操作,他就好像我們把書一本

原创 java 消除遊戲

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 給定一個從1 到 n 排序的整數列表。 首先,從左到右,從第一個數字開始,每隔一個數字進行刪除,直到列表的末尾

原创 水壺問題詳解

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 有兩個容量分別爲 x升 和 y升 的水壺以及無限多的水。請判斷能否通過使用這兩個水壺,從而可以得到恰好 z升

原创 java 交換兩個數字的值

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 1,臨時變量實現 一般情況下交換兩個數字的值,我們都會使用一個臨時變量,像下面這樣 1 private voi

原创 青蛙跳臺階相關問題

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 問題一: 一隻青蛙一次可以跳上一級臺階,也可以跳上二級臺階,求該青蛙跳上一個n級的臺階總共需要多少種跳法。 我

原创 java 兩數相加

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。 給定兩個非空鏈表來代表兩個非負整數。數字最高位位於鏈表開始位置。它們的每個節點只存儲單個數字。將這兩數相加會返回一個新的鏈表。 你可以假設

原创 字典序排數

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。 給定一個整數 n, 返回從 1 到 n 的字典順序。 例如, 給定 n =13,返回 [1,10,11,12,13,2,3,4,5,6,7