JS組件設(shè)計 設(shè)計原則 高內(nèi)聚低耦合組件的功能受控于組件本身,而不是別的組件。 周期性迭代需要結(jié)合實際的業(yè)務(wù)場景去不斷優(yōu)化,沒有固定的標(biāo)準(zhǔn)。 設(shè)計方法 先整體后部分再顆?;?..
1.隨時找到數(shù)據(jù)流的中位數(shù) 【題目】有一個源源不斷地吐出整數(shù)的數(shù)據(jù)流,假設(shè)你有足夠的空間來保存吐出的數(shù)。請設(shè)計一個名叫MedianHolder的結(jié)構(gòu),MedianHolder...
哈希函數(shù) 定義 輸入域是無窮的,輸出域S是有限的。 輸入?yún)?shù)一旦確定,返回值一定是相同的,不存在隨機(jī)性;多個不同的輸入,可能有相同的輸出。 S中任何一個值作為返回值的概率是幾...
一、KMP算法 1.定義 str1中是否包含str2,返回初始下標(biāo)。 2.思路 (1)暴力匹配基于str1,依次匹配str2,時間復(fù)雜度為O(MN)。(2)KMP算法基于st...
基本概念 1. 時間復(fù)雜度 定義:一個算法流程中,常數(shù)操作數(shù)量的指標(biāo),這個指標(biāo)叫做O,big O。具體為,如果常數(shù)操作數(shù)量的表達(dá)式中,只要高階項,不要低階項,也不要高階項系數(shù)...
數(shù)據(jù)結(jié)構(gòu)和算法 書籍閱讀《劍指offer》 CSS 書籍閱讀:《CSS 權(quán)威指南》、《精通 CSS》、《CSS揭秘》 JavaScript 學(xué)習(xí)ES6。 熟悉總結(jié)JavaSc...