原创 線性篩法--------2013年1月2日
問題描述:在做篩法求質數的問題時，在刪除非質數的數據時，有很多是重複刪除的。例如，如果有一個數是3x7x17x23,那麼在刪除3的倍數時會刪除它，刪除7,17與23的倍數時也都會刪除它。請寫一個程序，在刪除非質數時"絕
2020-06-24 13:27:35
原创 篩法求質數------------2012年12月30日
問題描述:使用篩法求質數。有一個很神奇的篩子，可以給它一個數i，這個篩子有辦法把i的所有倍數去掉。請用這個方法求出2到N之間的所有質數。要求，程序不能使用乘法和除法，只能用加或減，以求加快速度。 該問題
2020-06-24 13:27:35
原创 List All Of The Subsets
Problem description:Please list all of the subsets of a known set including the empty set. My idea: one thinking of t
2020-06-24 13:27:35
原创 列出所有子集-----字典順序 2013年1月14日
問題描述:寫一個程序，用字典順序把一個集合的所有子集找出來。 此題的思路來自《C語言名題精選百則技巧篇》:字典順序，也就是字符串比較時的順序規則。可以採取這樣的思路(以下是我根據書上的思路進行歸納再
2020-06-24 13:27:35
原创 List All Of The Subset In Another Method
Problem description:Please list all of the subsets of a known set including the empty set.Thinking: the subset's sum o
2020-06-24 13:27:24
原创 《TCP/IP詳解卷1》學習小結(二)------Internet Protocol
一. 總述 IP(internet protocol)是TCP/IP協議簇的基礎，在鏈接層中封裝的IP datagram是網絡間數據傳輸的一個基本單元，包括傳輸層的TCP,UDP等協議都是基於IP協議的。IP協議有個特
2020-06-24 13:27:24
原创 最長平臺問題(遞歸算法)------2012年12月25日
問題描述:已知一個已經從小到大排序的數組，這個數組中的一個平臺就是連續的一串值相同的元素，並且這一串元素不能再延伸。例如，在1,2,2,3,3,3,4,5,5,6中1,2.2,3.3.3,4,5.5,6都是平臺。編寫一
2020-02-20 14:20:58
原创 支配值數目-------2012年12月25日
剛纔做的那道題比較簡單，再做一道。 問題描述:已知f[]與g[]兩個整數數組，元素都已經從小到大排列，請寫一個程序，算出f[]比g[]中元素大的對數。換句話說，f[0]比g[]中多少個元素大，f
2020-02-20 14:20:58
原创 求質數-------2012年12月29日
昨天太忙，沒有時間做一個題，先記着，明天來補。 問題描述很簡單，就是求N之內的所有質數並且打印出來。 思路:求質數有很多方法，我這裏用一種比較高效的方法。我一步一步地說明方法。
2020-02-20 14:20:58
原创 等值首尾和-----------2012年12月27日
問題描述:假設有一個數組x[],它有n個元素，每一個都大於零；稱x[0]+x[1]+.....+x[i]爲前置和，而x[j]+x[j+1]+....+x[n-1]爲後置和。編寫程序，求出x[]中有多少組相同的前置和與後
2020-02-20 14:20:58
原创 《TCP/IP詳解卷1》學習小結(一)------鏈接層
開始學習《TCP/IP詳解卷1》這本著作，每一章都要寫一篇學習小結。 一. 總述 鏈接層位於整個網絡協議suite的最低一層，與硬件關係密切，比如以太網，token ring都是位於這一
2020-02-20 14:20:58
原创 等值數目-------2012年12月26日
問題描述:已知兩個整數數組f[]與g[]，它們的元素都已經從小到大排列好，而且兩個數組中的元素都各不相同。例如,f[]中有1,3,4,7,9，而g[]中有3,5,7,8,10。試編寫程序算出這兩個數組之間有多少組相同的元
2020-02-20 14:20:58
原创 《TCP/IP詳解卷1》學習小結(三)------ARP協議與RARP協議
一. 總述 簡單的說，ARP協議就是將IP地址轉換爲MAC物理地址；而RARP，就是ARP的逆向，也就是將MAC物理地址轉換爲IP地址。看起來這兩個協議是完全對稱的，但發明這兩個協議的初衷基本上沒有什麼關係。ARP協議是
2020-02-20 14:20:58
原创 Linear Sieve Method for Prime Numbers
Problem description:When we calculate for prime numbers with a sieve method,we delete so many numbers which is not nece
2020-02-20 14:20:58
1
原创 列出所有子集(採用列出2進制數的方法)-------------2013年1月4日
問題描述:列出給定集合的所有子集合，包括空子集。 思路:一個集合的所有子集合的個數是個(n是集合中元素的個數)，而一個位數爲n的二進制也可以表示個數，所以，只要產生出了所有二進制數，就可以列出所
2020-02-20 14:20:58