1 紅黑樹
為啥map、set底層實現用紅黑樹而不是平衡二叉樹？
因為多次插入刪除操作可能導致樹不平衡，增加平衡二叉樹的旋轉操作，而紅黑樹對平衡的要求略低。
2 map set區別
map以key-value成對儲存、key不能重複；
set只存元素，他的元素就是他的鍵值，具有唯一性。
set.count()結果只能為0或者1，可用來查詢元素
3 「玩子陣列或者子字串且求極值的題，基本就是 dp 沒差了」——grandyang
4 陣列 鍊錶的優缺點
從插入刪除操作考慮，
從查詢考慮
js知識點 掘金 JS小知識點補充
toc 邏輯或與邏輯與 1.在條件判斷中使用 條件中的 兩個條件都成立，整體判斷條件才會成立 條件中的 只要有乙個條件成立，整體判斷條件就成立。2.在賦值操作中使用 var a 1 2 首先驗證1是真假，如果為真，把1賦值給a，如果為假，把2賦值給a a b 先驗證a的真假,為真結果是a,為假結果是...
C 小知識點總結 持續補充
1.程式執行時間 include 用到clock 函式 intmain 2.c c 取整函式ceil floor include 1 floor x 返回的是小於或等於x的最大整數。如 floor 10.5 10floor 10.5 11 2 ceil x 返回的是大於x的最小整數。如 ceil 1...
正則知識點補充
1.與正規表示式有關的字串物件的方法 string.replace pattern,string 替換在正規表示式查詢中找到的文字。string.search pattern 通過正規表示式查詢相應的字串，只是判斷有無匹配的字串。如果查詢成功，search 返回匹配串的位置，否則返回 1。strin...