author/陽光樹林

理光官方承認GR Ⅲ出現品控問題

近日,有多位使用者表示,自己拿到的理光GR III相機背部的十字選擇按鍵是歪的,而目前理光也承認了該品控問題,並承諾會修復相機。 理光GR III採用的依然是APS-C畫幅感測器,但是影象處理引擎升級為GE

二叉查詢樹 Java實現

定義: 一棵二叉查詢樹是一棵二叉樹,每個節點都含有一個Comparable的鍵(以及對應的值)。 每個節點的鍵都大於左子樹中任意節點的鍵而小於右子樹中任意節點的鍵。 樹的術語:

Java常用資料結構之Map(3)-TreeMap

之前公眾號釋出的文章中,《Java常用資料結構系列》漏了一章,就直接在掘金髮布了。 前言 TreeMap是一種帶有排序功能的key-value儲存結構,它是通過紅黑樹 實現的。如果想學習Tre

阿里面試題:為什麼 Map 桶中個數超過 8 才轉為紅黑樹

這是筆者一個好友面試阿里時,被問及的一個問題,應該不少人看到這個問題都會一面懵逼。因為,大部分的文章都是分析連結串列是怎麼轉換成紅黑樹的,但是並沒有說明為什麼當連結串列長度為8的時候才做轉換動作。筆者第一反應也

Hands that shed innocent blood

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

1746023131.881