二叉樹

Hands that shed innocent blood

最容易想到的思路就是從左往右遍歷,遍歷的過程中,如果當前劍長不等於0,就從當前位置往左,把劍長範圍內的人都+1,表示被砍到1次。時間複雜度$O(n^2)$ 上面的解法很明顯會超時,正確解法應該是線

由簡入繁--Trie樹實戰

You only get one shot, do not miss your chance to blow. 引言 trie樹又稱“字典樹”。關鍵詞提示功能在日常生活中非常常用,通常只需要

二手車電商的下半場戰事

最近,二手車行業悲欣交集。 有噩耗,人人車據傳遭遇破產危機,推出合夥人制度自我救贖;有佳音,瓜子母公司車好多集團,完成15億美元融資,繼續鋪設線下保賣店。 看似獨立的兩個事件,其實指向了同一結論:C2

優信第四季度淨虧損3.146億元 同比收窄

導語:優信週四盤前釋出了該公司截至2018年12月31日的第四季度及全年未經審計財報。財報顯示,優信第四季度總營收為人民幣11.367億元,同比增長61.6%;淨虧損為人民幣3.146億元(約合4580萬美元

常用的資料索引資料結構

在建立索引時,通常採用的資料結構有:Hash、二叉搜尋樹、紅黑樹、B樹以及B+樹。這裡主要介紹這些資料結構的設計思想,不做底層實現研究。 Hash結構:通過一定的演算法計算資料的Hash值,然後得

揭祕朋友圈發現的一個裂變引流套路

目前在流量被各個平臺分散、稀釋的情況下,如何獲取流量,獲取精準流量無疑是不少網路從業者談論不絕的一個話題,獲取流量有方法嗎?有!部落格分享了不下百個小眾可能偏時效性的引流方式方法或者一些精彩的案例剖析,其核心也

奇文異事—第二回

奇文異事--第二回,推薦一些學習和新聞相關的東西。 一、SpringBoot教程 訪問地址: https://blog.battcn.com/categories/SpringBoot 自從用了

二分查詢和大O表示法

如果從中間值開始猜 那麼臨界點就是 99,最壞的情況下只用猜七次,50 錯,75 錯..這樣猜 那麼得出結論,對於 n 個元素,用二分查詢最多需要 log2(n) 步,簡單查詢最多需

1746017087.8615