原创 約瑟夫環
約瑟夫環 Josephus有過的故事：39 個猶太人與Josephus及他的朋友躲到一個洞中，39個猶太人決定寧願死也不要被敵人抓。於是決定了自殺方式，41個人排成一個圓圈，由第1個人開始報數，每報數到第3人該人就必須自殺。然後下一個重新報
2019-03-22 11:05:08
1
原创 逆序與蛇形輸出矩陣
逆序與蛇形輸出矩陣 逆序 輸入n，得到n*n矩陣，逆時針輸出各項元素值，並空格隔開。例，n=4，矩陣就是1 2 3 45 6 7 89 10 11 1213 14 15 16輸出的內容就是：1 2 3 4 8 12
2019-03-11 20:55:08
原创 數據結構：解讀哈夫曼樹
數據結構：解讀哈夫曼樹 哈夫曼樹簡介 在一棵數中，從任意一個結點到達另一個結點的通路被稱爲路徑，改路徑上所需經過的邊的個數被稱爲該路徑的長度。 給定n個結點和它們的權值，以它們爲葉子結點構造一顆帶權路徑長度和最小的二叉樹，該二叉樹即爲哈夫曼
2019-03-03 02:26:56
原创 進制轉換的那些事兒
進制轉換的那些事兒 進制轉換是一種較爲特殊的數位拆解 以下解釋部分來源：知乎網友進制這事兒，說到底就是位值原理，即：同一個數字，放在不同的數位上，代表不同大小的“量”。例如：十進制中，百位上的1表示100，十位上的1表示10。任何進制中，每
2019-02-28 20:55:04
原创 Hash 的應用
Hash 的應用 @(算法) 注:本文所討論的Hash只講訴其在機試試題解答中的應用。 題目描述： 給你n個整數，請按從大到小的順序輸出其中前m大的數 輸入： 每組測試數據有兩行，第一行有兩個數n，m（0<n,m<1000000），第二行
2019-02-26 19:42:42
1
原创 日期類問題
日期類問題 @(算法) 日期類問題中最基本的問題——求兩個日期間的天數差。解決這類區間問題有一個統一的思想——把原區間問題統一到起點確定的區間問題上去。 日期類問題有一個特別需要注意的要點——閏年閏年的判斷規則：當年數不能被100整除時若能
2019-02-26 18:15:08
原创 素數
素數 @(算法) 素數簡介 質數（prime number）又稱素數。質數定義爲在大於1的自然數中，除了1和它本身以外不再有其他因數。還能被其他數（0除外）整除的數爲合數。 判斷一個數是否是素數根據定義，除了1和本身之外沒有其他約束，所以判
2019-02-24 16:45:09