演算法學習（一）

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

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...