DayTwentyThree 煩人的筆試

2021-09-26 05:07:59 字數 1084 閱讀 4314

初始資料集的排列順序對演算法的效能無影響的演算法有:選(直接選擇排序)歸(歸併排序)堆(堆排序)

影響排序演算法時間複雜度的主要原因是比較的次數

基於比較的排序演算法有:

直接插入排序

氣泡排序

簡單選擇排序

希爾排序

快速排序

堆排序歸併排序

基數排序、桶排序都屬於分配式排序,且都是穩定排序演算法

比較次數與序列初始狀態無關的排序方法

簡單選擇排序

二分插入排序

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