初始資料集的排列順序對演算法的效能無影響的演算法有:選(直接選擇排序)歸(歸併排序)堆(堆排序)
影響排序演算法時間複雜度的主要原因是比較的次數
基於比較的排序演算法有:直接插入排序
氣泡排序
簡單選擇排序
希爾排序
快速排序
堆排序歸併排序
基數排序、桶排序都屬於分配式排序,且都是穩定排序演算法
比較次數與序列初始狀態無關的排序方法簡單選擇排序
二分插入排序
[x-y]補 = [x]補-[y]補 = [x]補+[-y]補
二進位制的原碼、反碼、補碼,對於有符號數而言:
寫了一下鍊錶的增刪改查
struct listnode;}
;listnode*
creat
(vector<
int> vec)
return head;
}bool search
(listnode* head,
int target)
return false;
}bool deletenode
(listnode* head,
int target)
dummy = dummy->next;
}return false;
}bool insertnode
(listnode* head,
int target)
dummy = dummy->next;
}return false;
}
靈活使用虛擬頭節點,避免了繁瑣的邊界判別情況。這裡我僅返回了是否成功,在實際情況下,可按需要返回dummy或者dummy->next。
最近真的煩
生活中的事情真的很煩,最近的一起都不那麼順心。老媽的病情不見起色,老爸瘦了很大一圈,褲子都穿不了以前的了,老姐一直身體就跟猴子一樣。我這個衰仔也因為感冒搞的支氣管發炎。總在想my dear god 你是不是將我們家遺忘了?以前我是一點都不相信命運的,也不喜歡過生日。但是我家裡面的人告訴我,姥姥,老媽...
莫煩 Tensorflow 變數
理解了tensorflow必須通過session去run才能輸出值,如果不通過session,那麼只能得到變數名字和型別,加深理解了tensorflow的機制。import tensorflow as tf state tf.variable 0,name counter print state 輸...
莫煩Python matplotlib基本使用篇
以下 可直接在pycharm下執行,前提是已安裝numpy和matplotlib。中的每個功能都進行了注釋,讀者可自行注釋某一部分 檢視結果,以便檢驗其中某個函式的功能。import matplotlib.pyplot as plt 匯入matplotlib import numpy as np p...