位排序學習筆記

位排序學習筆記 何爲位排序 前幾天在閱讀編程珠璣時，偶然發現了這個奇妙的方法，它的大致思想以下，用一個n位長的位串，來表示一個擁有1到n的亂序的（不必定每一個數都有）的集合，1表示存在於集合，0表示不存在，好比一個10位長的字符串 0 0 0 0 1 1 1 0 0 1 能夠表示集合{1,4,5,6}（此處與原書上面的有點小出入）。 這個方法的主要思路分爲三步： 第一步：聲明一個位數組，而且把全部

>>阅读原文<<