bitset

C bitset學習小記

剛剛打過這道題: https://jzoj.net/senior/#main/show/3486 裡面用到了一個叫做bitset的東西 總而言之,一個bitset存的是一個狀態,一個二進位制狀態,不過可以快速統計其中1的個數,也可以快速改變一個位置的0/1狀態. 比如說一個兩千位的數,如何儲存它的狀 […]

3486. 【NOIP2013模擬聯考10】道路改建(rebuild)(2017.12A組)(tarjan縮環 拓補排序 DP bitset)

Description 人稱不死將軍的林登·萬,與他的兄弟林登·圖兩人的足跡踏遍了地球的每一寸土地。他們曾將戰火燃遍了世界。即使是lifei888這樣的強悍人物也從來沒有將他徹底擊敗。 這一次,林登·萬在N個城市做好了暴動的策劃。然而,在起事的前一天,將軍得知計劃已經洩漏,決定更改計劃,集中力量掌握 […]

jdk之BitSet位運算解析

不久前專案中用到了BitSet,由於之前沒怎麼使用過它,所以為了強化,讀了幾篇分析BitSet原始碼的文章,算是熟悉了這個類的相關API。讀完之後興致沖沖,非常想要寫一篇截止目前最走心的BitSet原始碼分析博文。然而,各種原因耽誤了之後,本人是沒有這個心情寫了,並且也覺得沒必要,因為相關文章還是很 […]

使用bitset實現毫秒級查詢(例項講解)

前言 因為業務要求api的一次請求響應時間在10ms以內,所以傳統的資料庫查詢操作直接被排除(網路io和磁碟io)。通過調研,最終使用了bieset,目前已經正常執行了很久 bitset介紹 看JDK中的解釋簡直一頭霧水,用我自己的理解概括一下 1.bitset的內部實現是long陣列 2.set中 […]

淺談Java BitSet使用場景和程式碼示例

一、什麼是BitSet?   注:以下內容來自JDK API:   BitSet類實現了一個按需增長的位向量。位Set的每一個元件都有一個boolean值。用非負的整數將BitSet的位編入索引。可以對每個編入索引的位進行測試、設定或者清除。通過邏輯與、邏輯或和邏輯異或操作,可以使用一個 BitSe […]