原创 【算法拾遺】階乘
轉載請註明出處: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序言 求兩個正整數的最大公約數是一個很古老且很基本的問題,歐幾里得在其著作《幾何原本》中給出了高效的解法——輾