台部落_zZhe

文章目錄題目描述題目分析代碼題目描述 leetcode題目鏈接：https://leetcode-cn.com/problems/merge-two-sorted-lists/solution/he-bing-liang-ge-

2020-05-14 03:57:01

文章目錄概述01-揹包問題題目描述：分析原分析擴展分析代碼完全揹包題目描述分析代碼原分析代碼二維dp轉一維dp代碼省略取物品次數k的等價轉換代碼多重揹包題目描述分析代碼概述 01-揹包問題完全揹包問題多重揹包問題 01-

2020-04-30 07:10:38

float(‘inf’) 表示正無窮 -float(‘inf’) 或 float(’-inf’) 表示負無窮其中，inf 均可以寫成 Inf

2020-04-21 01:37:47

文章目錄普通冪運算快速冪運算原理代碼普通冪取模算法冪取模算法快速冪取模算法原理普通冪運算 def pow(a,b): ''' b是自然數 ''' res = 1 for i in rang

2020-03-31 04:22:13

文章目錄題目描述分析代碼題目描述把一個數組最開始的若干個元素搬到數組的末尾，我們稱之爲數組的旋轉。輸入一個非遞減排序的數組的一個旋轉，輸出旋轉數組的最小元素。例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉

2020-02-26 03:43:05

文章目錄題目描述分析代碼思考題目描述我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？分析利用動態規劃算法求解此問題：階段劃分，狀態表示，

2020-02-26 03:43:05

文章目錄題目描述分析代碼題目描述求出1~13的整數中1出現的次數,並算出100~1300的整數中1出現的次數？爲此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。AC

2020-02-26 03:43:05

文章目錄題目描述分析代碼題目描述輸入一個正整數數組，把數組裏所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組{3，32，321}，則打印出這三個數字能排成的最小數字爲321323。分析方法一：

2020-02-26 03:43:05

文章目錄跳臺階問題題目描述分析代碼變態跳青蛙題目描述分析代碼跳臺階問題題目描述一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。分析完全同 Fibona

2020-02-26 03:43:05

文章目錄題目描述分析代碼題目描述給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。保證base和exponent不同時爲0。分析解法一：單層循環，時間複雜度

2020-02-26 03:43:05

文章目錄python 中整型的存儲位操作相關性質 python 中整型的存儲在 python2 時代，整型有 int 類型和 long 長整型，長整型不存在溢出問題，即可以存放任意大小的整數。在 python3 後，統一使用了長

2020-02-26 03:43:05

文章目錄題目描述示例分析代碼題目描述請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始，每一步可以在矩陣中向左，向右，向上，向下移動一個格子。如果一條路徑經過了矩陣中

2020-02-26 03:43:05

文章目錄題目描述分析代碼題目描述每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作爲牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的:首先,讓小朋友們圍成一個大圈。然後,他隨機指定一

2020-02-26 03:43:05

文章目錄題目描述分析代碼題目描述給定n個重量爲w1,w2,⋯ ,wnw_1,w_2,\cdots,w_nw1,w2,⋯,wn，價值爲v1,v2,⋯ ,vnv_1,v_2,\cdots,v_nv1,v2,⋯,vn的物

2020-02-26 03:43:05

文章目錄題目描述分析代碼題目描述給定一個只包含正整數的非空數組。是否可以將這個數組分割成兩個子集，使得兩個子集的元素和相等。注意: 每個數組中的元素不會超過 100 數組的大小不會超過 200 示例 1: 輸入: [1

2020-02-26 03:43:05