天天看點

程式設計

程式設計

beautiful is better than ugly

整齊、易讀勝過混亂、晦澀

simple is better than complex

簡約勝過複雜

complex is better than complicated

複雜勝過晦澀

flat is better than nested

扁平勝過嵌套

now is better than never.

although never is often better than right now.

了解一:先行動起來,編寫行之有效的代碼,不要企圖一開始就編寫完美無缺的代碼

了解二:做比不做要好,但是盲目的不加思考的去做還不如不做

if the implementation is hard to explain, it’s a bad idea.

if the implementation is easy to explain, it may be a good idea.

如果方案很難解釋,很可能不是有一個好的方案,反之亦然

【1】代數分析

求最大值和排序

程式設計

尋找最大值的時間複雜度為o(n)

選擇排序時間複雜度o(n^2)

代數分析

程式設計

我們的最愛:常數函數和對數函數

勉強接受:線性函數和nlogn函數

難以承受:平方函數和指數函數

【2】三集不相交問題

問題描述:

假設有a、b、c三個序列,任一序列内部沒有重複元素,欲知曉三個序列交集是否為空

程式設計
程式設計
程式設計

【3】元素唯一性問題

問題描述:a 中的元素是否唯一

程式設計

【4】第n個斐波那契數

a(n+2) = a(n+1) + a(n)

程式設計
程式設計

o(n)

程式設計
程式設計

【5】最大盛水容器(leetcode第11題)

暴力求解——雙循環

程式設計
程式設計

雙向指針

程式設計
程式設計

【6】是不是時間複雜度低就一定好?

100000n vs 0.00001n^2

【7】影響運算速度的因素

硬體

軟體

算法