摘要: 你曾經打開過真正設計糟糕的網站,糟到你都覺得是自己手太賤么?我就非?!靶疫\”能看到一坨這種震撼人心的網站。下面這些是這些糟糕網站中最糟糕的。
如果你是一個網頁設計師,趕快行動起來吧,趕緊給他們發郵件提供服務。
如果你的網站不幸在這個名單中,也別覺得窩心,不過您最好還是考慮考慮重新設計一下網站比較好。。。
閱讀全文
鏈接如下:
先放這里,現在沒有時間,等有空了把原文翻譯了貼過來。
寫得還是蠻有意思的。
http://www.blogstorm.co.uk/blog/top-10-worst-websites/
中國的彩票選號,例如36選7,從36個數字中隨機選取7個,這在算法上如何實現呢?
最簡單的想法就是,每次都從1~36隨機選取一個數,一共選7次,不就可以了嗎?
但這樣會有一個問題——重復。彩票選號是不能重復的,這也即是說如果你第一次選到的數是10,那么以后再從1~36中選數的時候,10就不能再選了。
有人可能會說了,這還不好辦,如果重復了就廢掉,重新再選一個唄。
這的確是一種解決方法,但是會有很大的問題,比如說5選4吧,前三個都已經選好了是2,3,4,現在取第4個數,這種情況下,取到1和5的幾率要比取到2,3,4的幾率還要小,也就是說,最壞的情況下,有可能會取很多次2,3,4,扔掉很多次,才最終能取到1或5,完成4個隨機數字的選擇。顯然,這樣效率是有很大問題的。
下面就介紹一種算法:抽牌算法,來實現這種不允許重復的選號,同時不會出現這種效率上的問題。
[separator]
抽牌算法的核心思想如下:
以36選7為例
一副牌,一共36張,抽出其中一張牌,放到一邊,再從剩下的牌中抽出第二張,放到一邊……以此類推,直到抽完了7張牌為止。
很顯然,這樣抽牌是絕對不會重復的。而其核心就是
抽出的牌要放到一邊。
用算法如何實現呢?
其實很簡單,只要能模擬實現
把抽出的牌放到一邊這個概念就可以了,而模擬實現的方法是非常簡單的:把一個數組模擬成一個牌盒,用數組里存的數模擬牌,而
抽出的牌放到一邊的動作,只需進行一次
數組交換,把它放到數組的末尾即可。
以36選7為例
初始化數組,其結構為[1,2.....35,36]
第一輪,從1~36序號中選取隨機序號,抽取到序號7, 把序號7和序號36的值交換,7放到數組的末尾,數組結構變成[1...6,36,8......34,35,7]
第二輪,從1~35序號中選取隨機序號,抽取到7(這時位置7所存的數就是36了),把36和35交換,數組結構就變成了[1..6,35,8...34,36,7]
第三輪,從1~34序號中選取隨機序號,抽取到5,把5和34交換,數組結構變成了[1...4,34,6,35,8....5,36,7]
...
每一次,都把抽出的“牌”放到數組的最后,然后再抽牌時,就不抽最后那張牌,這樣就實現了
抽出的牌放到一邊這樣一個概念。
請看以下Java代碼:
- Java code
-
//獲得不重復的隨機數數組,取值范圍[min,max),個數size
public static int[] getRandomIntWithoutReduplicate( int min, int max, int size )
{
int[] result = new int[size];//用于存儲結果的數組
int arraySize = max - min;//用于放"牌"的數組大小
int[] intArray = new int[arraySize];//用于放"牌"的數組
// 初始化"牌盒",比如取值范圍是[3,10)則"牌盒"里放的"牌"就是3,4,5,6,7,8,9
for( int i = 0 ; i < intArray.length ; i++ )
{
intArray[i] = i + min;
}
// 獲取不重復的隨機數數組
for( int i = 0 ; i < size ; i++ )
{
int c = getRandomInt( min, max - i );//獲取到一個隨機數
int index = c - min;//這個隨機數在"牌盒"里的位置
swap( intArray, index, arraySize - 1 - i );//將這張"牌"放到"牌盒"的最后面
result[i] = intArray[ arraySize - 1 - i ];//把這張"牌"的值扔到存儲結果的數組里
}
return result;
}
//獲取隨機數,隨機數取值范圍為[min, max)
public static int getRandomInt( int min, int max )
{
// include min, exclude max
int result = min + new Double( Math.random() * ( max - min ) ).intValue();
return result;
}
private static void swap( int[] array, int x, int y )
{//交換數組arry, 序號x與序號y值的順序
int temp = array[x];
array[x] = array[y];
array[y] = temp;
}