演算法學習(一)

2022-04-29 09:33:08 字數 1439 閱讀 6983

說明:給定一組陣列,進行排序,得到最大值和最小值。

1

input data:

2 1 3 5 7 9 11 ... 295 297 299 300 298 296 ... 12 10 8 6 4 234

answer:

5 300 1

利用插入排序演算法進行排序:

1 array = [27871, -16173, -31511, -13095, 30159, -55191, -15285, 14394, 69666, -17640, -20828, 45000]23

for j in range(1, len(array)):

4 key =array[j]

5 i = j - 1

6while i >=0 and array[i] >key:

7 array[i+1] =array[i]

8 i = i - 1

9 array[i+1] =key

1011

print(array[len(array)-1], end='')

12print(array[0], end='

') #輸出:69666 -55191

說明:字串處理,給出幾行文字,計算每行文字中母音字母的數量。(母音:a, o, u, i, e, y )注意:把y也計入這次任務。

1 input data:

2 43 abracadabra

4 pear tree

5 o a kak ushakov lil vo kashu kakao

6 my pyx

7 8 answer:

9 5 4 13 2

利用多個for迴圈解決問題。

1 texts = ['abracadabra',

2 'pear tree',

3 'o a kak ushakov lil vo kashu kakao',

4 'my pyx']

5 6 letters = ['a', 'o', 'u', 'i', 'e', 'y']

7 8 for i inrange(len(texts)):

9 total =0

10 for letter inletters:

11 for n inrange(len(texts[i])):

12 if texts[i][n] ==letter:

13 total += 1

14 print(total, end=' ')

輸出:5 4 13 2

演算法學習(一)

分配問題2 貪心演算法 採用貪心策略,保證每次操作都是區域性最優,從而使得之後結果得到的結果是全域性最優的 也適用於全域性結果是區域性結果的簡單之和 解決 區間問題 分配問題。leetcode 455 分發餅乾 假設你是一位很棒的家長,想要給你的孩子們一些小餅乾。但是,每個孩子最多只能給一塊餅乾。對...

演算法學習之路(一)

目錄 題目一題目二 給定乙個整數陣列nums和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums...

LM演算法學習(一)

原始資料 x origin 1,1.5,2.3,3.1,5.3,6.2,7 y origin 3.03,2.36,1.58,1.06,0.35,0.23,0.15 k max 150 最大迭代次數 e 1,0 0,1 單位矩陣 v 0.001 阻尼係數 a 0 0.01 初始迭代係數 b 0 0.0...