簡介--集合是軟件中的基本抽象。實現集合的方法有很多,例如 hash set、tree 等。要實現一個整數集合,位圖(bitmap,也稱爲 bitset 位集合,bitvector 位向量)是個不錯的方法。使用 n 個位(bit),我們可以表示整數範圍[0, n)。如果整數 i 在集合中,第 i 位設置爲 1。這樣集合的交集(intersection)、並集(unions)和差集(differen ⌘ Read more
簡介--集合是軟件中的基本抽象。實現集合的方法有很多,例如 hash set、tree 等。要實現一個整數集合,位圖(bitmap,也稱爲 bitset 位集合,bitvector 位向量)是個不錯的方法。使用 n 個位(bit),我們可以表示整數範圍[0, n)。如果整數 i 在集合中,第 i 位設置爲 1。這樣集合的交集(intersection)、並集(unions)和差集(differen ⌘ Read more