希爾排序思路 希爾排序是一種分組插入排序算法 首先取一個(gè)整數(shù)d=n/2,將元素分為d個(gè)組,每組相鄰兩個(gè)元素距離為d,各組內(nèi)進(jìn)行插入排序 接著取第...
直接尋址法 U表示所有可能出現(xiàn)的key范圍孝鹊,K表示實(shí)際的key棵磷。如圖建一個(gè)列表杂瘸,下標(biāo)包含所有可能的key缺點(diǎn): 當(dāng)U范圍很大時(shí)旁涤,實(shí)際的K范圍很小...
棧解決括號(hào)匹配問題 一個(gè)字符串中包含小括號(hào)洲敢、中括號(hào)、大括號(hào)茄蚯,判斷該字符串中的括號(hào)是否匹配 ()()[]{} 匹配 ([{()}]) 匹配 []...
什么是數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)就是設(shè)計(jì)數(shù)據(jù)以何種方式組織并存儲(chǔ)在計(jì)算機(jī)中压彭。比如列表、集合第队、字典等都是一種數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)分類 線性結(jié)構(gòu):數(shù)據(jù)結(jié)構(gòu)中的...
計(jì)算規(guī)則 假設(shè)需要排序的列表是[1,0,3,5,3,2,2]哮塞,從最小值0到最大值5,使用一個(gè)列表存儲(chǔ)0~5之間所有數(shù)的出現(xiàn)次數(shù)計(jì)數(shù)結(jié)果:[1,1...
多關(guān)鍵字如何排序 場(chǎng)景:?jiǎn)T工表按照薪資排序凳谦,薪資相同的按照年齡排序嘗試:先按照薪資排序(升序)忆畅,再按照年齡排序(升序) 嘗試:先按照年齡排序,再...
一尸执、樹相關(guān)知識(shí) 樹的深度(高度):表示樹最深有幾層 樹的度:每個(gè)節(jié)點(diǎn)的分叉數(shù)量叫度家凯,所有節(jié)點(diǎn)中分叉數(shù)量最多的是樹的度 二叉樹:度不超過2的樹(每...
賦值為NaN 判斷是不是NaN 刪除NaN 填充NaN
DataFrame是二維數(shù)組,是Series容器如失。DataFrame既有行索引绊诲,也有列索引。行索引褪贵,即橫向索引掂之,index,0軸脆丁,axis=0列...