原创 【算法拾遺】階乘

轉載請註明出處:http://blog.csdn.net/ns_code/article/details/28335353前言    主要看兩道有關階乘的題目,從中可以看出一些規律來。題目一    N!末尾0的個數    找末尾0出現的個

原创 【算法拾遺】子數組的最大乘積

轉載請註明出處:http://blog.csdn.net/ns_code/article/details/29224185    給定一個長度爲N的整數數組,只允許使用乘法,不能使用除法,計算任意N-1個數的組合乘積的最大值。    這道

原创 【劍指offer】最近公共祖先

轉載請註明出處:http://blog.csdn.net/ns_code/article/details/28113959    劍指offer上的最後一題了,一個遞歸函數調了一下午,纔得到正確的結果。題目描述:給定一棵樹,同時給出樹中的

原创 【劍指offer】數組中只出現一次的數字(1)

轉載請註明出處:http://blog.csdn.net/ns_code/article/details/27649027題目描述:一個整型數組裏除了兩個數字之外,其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。輸入:每個測試

原创 【劍指offer】和爲定值的連續正數序列

轉載請註明出處:http://blog.csdn.net/ns_code/article/details/27823291題目描述:小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,他馬上就寫出了正確答案是100。但是他並不

原创 【劍指offer】數組中只出現一次的數字(2)

轉載請註明出處:http://blog.csdn.net/mmc_maodun/article/details/27800577    題目:一個int數組中有三個數字a、b、c只出現一次,其他數字都出現了兩次。請找出三個只出現一次的數字

原创 【網絡協議】IP協議、ARP協議、RARP協議

    IP數據報    IP是TCP/IP協議族中最核心的協議,所有的TCP、UDP、ICMP、IGMP數據都以IP數據報的格式傳輸。IP僅提供盡力而爲的傳輸服務,如果發生某種錯誤,IP會丟失該數據,然後發送ICMP消息給信源端。另外,

原创 【網絡協議】TCP分段與IP分片

    我們在學習TCP/IP協議時都知道,TCP報文段如果很長的話,會在發送時發生分段,在接受時進行重組,同樣IP數據報在長度超過一定值時也會發生分片,在接收端再將分片重組。    我們先來看兩個與TCP報文段分段和IP數據報分片密切相

原创 【網絡協議】ICMP協議、Ping、Traceroute

    ICMP協議    ICMP經常被認爲是IP層的一個組成部分,它是網絡層的一個協議,它傳遞差錯報文以及其他需要注意的信息,ICMP報文通常被IP層或更高層(TCP、UDP等)使用,它是在IP數據報內傳輸的。    ICMP報文大致

原创 【劍指offer】撲克牌的順子

轉載請註明出處:http://blog.csdn.net/ns_code/article/details/27849055題目描述:LL今天心情特別好,因爲他去買了一副撲克牌,發現裏面居然有2個大王,2個小王(一副牌原本是54張^_^).

原创 【劍指offer】字符串轉整數

轉載請註明出處:http://blog.csdn.net/ns_code/article/details/28015693題目描述:將一個字符串轉換成一個整數,要求不能使用字符串轉換整數的庫函數。輸入:輸入可能包含多個測試樣例。對於每個測

原创 【網絡協議】UDP協議

    UDP是一個簡單的面向數據報的運輸層協議:進程的每個輸出操作都會產生一個UDP數據報,並組裝成一份待發送的IP數據報,這與面向字節流的協議不同,如TCP,應用程序產生的全體數據與真正發送的單個IP數據報可能沒有什麼聯繫(主要是在傳

原创 【劍指offer】不用加減乘除做加法

轉載請註明出處:http://blog.csdn.net/ns_code/article/details/27966641題目描述:寫一個函數,求兩個整數之和,要求在函數體內不得使用+、-、*、/四則運算符號。輸入:輸入可能包含多個測試樣

原创 【劍指offer】把數組排成最小的數

轉載請註明出處:http://blog.csdn.net/ns_code/article/details/28128551題目描述:輸入一個正整數數組,把數組裏所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。例如輸入數組{

原创 【算法拾遺】最大公約數

轉載請註明出處:http://blog.csdn.net/ns_code/article/details/28505569序言    求兩個正整數的最大公約數是一個很古老且很基本的問題,歐幾里得在其著作《幾何原本》中給出了高效的解法——輾