本文轉(zhuǎn)自：http://www.flighty.cn/html/bushu/20110322_114.html

最新的WinVer.nsh下載：
http://nsis.sourceforge.net/Include/WinVer.nsh（下載后置于\NSIS\Inclued中）

AtLeastWin<version> 檢測是否高于指定版本
IsWin<version> 檢測指定版本（唯一限定版本）
AtMostWin<version> 檢測是否低于指定版本

<version> 允許的值：
95、98、ME、NT4、2000、XP、2003、Vista、2008、7、2008R2

示例1：

示例2：

轉(zhuǎn)自：http://m.shnenglu.com/humanchao/archive/2008/04/17/47357.html


有一個單鏈表，其中可能有一個環(huán)，也就是某個節(jié)點的next指向的是鏈表中在它之前的節(jié)點，這樣在鏈表的尾部形成一環(huán)。

問題：

1、如何判斷一個鏈表是不是這類鏈表？
2、如果鏈表為存在環(huán)，如何找到環(huán)的入口點？

解答：

一、判斷鏈表是否存在環(huán)，辦法為：

設(shè)置兩個指針(fast, slow)，初始值都指向頭，slow每次前進一步，fast每次前進二步，如果鏈表存在環(huán)，則fast必定先進入環(huán)，而slow后進入環(huán)，兩個指針必定相遇。(當然，fast先行頭到尾部為NULL，則為無環(huán)鏈表)程序如下：

bool IsExitsLoop(slist *head)
{
    slist *slow = head, *fast = head;

    while ( fast && fast->next ) 
    {
        slow = slow->next;
        fast = fast->next->next;
        if ( slow == fast ) break;
    }

    return !(fast == NULL || fast->next == NULL);
}

二、找到環(huán)的入口點

當fast若與slow相遇時，slow肯定沒有走遍歷完鏈表，而fast已經(jīng)在環(huán)內(nèi)循環(huán)了n圈(1<=n)。假設(shè)slow走了s步，則fast走了2s步（fast步數(shù)還等于s 加上在環(huán)上多轉(zhuǎn)的n圈），設(shè)環(huán)長為r，則：

2s = s + nr
s= nr

設(shè)整個鏈表長L，入口環(huán)與相遇點距離為x，起點到環(huán)入口點的距離為a。
a + x = nr
a + x = (n – 1)r +r = (n-1)r + L - a
a = (n-1)r + (L – a – x)

(L – a – x)為相遇點到環(huán)入口點的距離，由此可知，從鏈表頭到環(huán)入口點等于(n-1)循環(huán)內(nèi)環(huán)+相遇點到環(huán)入口點，于是我們從鏈表頭、與相遇點分別設(shè)一個指針，每次各走一步，兩個指針必定相遇，且相遇第一點為環(huán)入口點。程序描述如下：

slist* FindLoopPort(slist *head)
{
    slist *slow = head, *fast = head;

    while ( fast && fast->next ) 
    {
        slow = slow->next;
        fast = fast->next->next;
        if ( slow == fast ) break;
    }

    if (fast == NULL || fast->next == NULL)
        return NULL;

    slow = head;
    while (slow != fast)
    {
         slow = slow->next;
         fast = fast->next;
    }

    return slow;
}

擴展問題：

判斷兩個單鏈表是否相交，如果相交，給出相交的第一個點（兩個鏈表都不存在環(huán)）。

比較好的方法有兩個：

一、將其中一個鏈表首尾相連，檢測另外一個鏈表是否存在環(huán)，如果存在，則兩個鏈表相交，而檢測出來的依賴環(huán)入口即為相交的第一個點。

二、如果兩個鏈表相交，那個兩個鏈表從相交點到鏈表結(jié)束都是相同的節(jié)點，我們可以先遍歷一個鏈表，直到尾部，再遍歷另外一個鏈表，如果也可以走到同樣的結(jié)尾點，則兩個鏈表相交。

這時我們記下兩個鏈表length，再遍歷一次，長鏈表節(jié)點先出發(fā)前進(lengthMax-lengthMin)步，之后兩個鏈表同時前進，每次一步，相遇的第一點即為兩個鏈表相交的第一個點。

轉(zhuǎn)自：http://m.shnenglu.com/humanchao/archive/2008/02/29/43446.html

void printSList(slist *pList)
{
    assert(pList);
    if (pList == NULL)
        return;

    string str;
    while (pList)
    {
        str = string(*pList) + str;
        pList = pList->next;
    }

    printf("%s", str.c_str());
}

遞歸：

void printSList(slist *pList)
{
    assert(pList);
    if (pList == NULL)
        return;
    
    if (pList->next == NULL)
        printf("%s", *pList);
    else
    {
        printSList(pList->next);
        printf("%s", *pList);
    }
}

分配一個數(shù)組，把指針放到數(shù)組中，然后for倒著打印
Status display(LinkList &L)
{ 
      printf("\n---------------------------顯示單鏈線性表----------------------\n"); 
      LinkList p; 
      int n[100]; 
      int j=100; 
      p=L->next; //打印的時候應(yīng)該從頭結(jié)點的下一個結(jié)點開始打印,否則會出現(xiàn)亂碼 
      printf("\n單鏈表為:\t"); 
      if(p!=NULL) 
      { 
            for(;p!=NULL;--j) 
            { 
                  n[j-1]=p->date; //j-1是因為100要存放頭結(jié)點的位置 
                  p=p->next; 
            } 
            for(;j<100;j++) 
            { 
                  printf("%d",n[j]); 
            } 
      } 
      free(p); 
      return 1;
}//display 

轉(zhuǎn)自：http://m.shnenglu.com/humanchao/archive/2008/09/12/61708.html

將字符串里詞順序倒置，如"Times New Roman"變?yōu)?Roman New Times"。以空格為分隔符。

解決方案為：先將整個字串倒置，然后依次把倒置后串中的每一個單詞倒置。

這個問題解答的思路很簡單，但是要考慮到很多種的情況，比如字符串的頭、尾有多余的空格怎么辦，如果字符串中只有空格，還有字符串中間可能會有兩個以上并列的空格。

程序如下：

 

[轉(zhuǎn)]寫好代碼的10個秘密 收藏
作者：飛哥 （百度）

先給大家看一段據(jù)說是史上最強的程序：
e100 33 f6 bf 0 20 b5 10 f3 a5 8c c8 5 0 2 50 68 13 1 cb e 1f be a1 1 bf 0 1
e11b 6 57 b8 11 1 bb 21 13 89 7 4b 4b 48 79 f9 ad 86 e0 8b c8 bd ff ff e8 20
e134 0 3d 0 1 74 1a 7f 3 aa eb f3 2d ff 0 50 e8 f 0 5a f7 d8 8b d8 26 8a 1 aa
e14f 4a 75 f9 eb de cb 57 bb 21 13 8b c1 40 f7 27 f7 f5 8b fb ba 11 1 4f 4f 4a
e168 39 5 7f f9 52 8b c5 f7 25 f7 37 2b c8 95 f7 65 2 f7 37 95 2b e8 fe e fe
e181 10 79 6 c6 6 fe 10 7 46 d0 14 d1 d1 d1 e5 79 ec 5a b8 11 1 ff 7 4b 4b 48
e19b 3b d0 75 f7 5f c3 83 f7 83 a6 5d 59 82 cd b2 8 42 46 9 57 a9 c5 ca aa 1b
.............................................................................

這段程序是1997年世界程序設(shè)計大賽的一等獎作品的部分代碼（完整的代碼下載，把代碼復(fù)制粘貼到cmd的debug命令中，回車看到效果）。這個程序運行后將是一個3D的且伴隨著音樂的動畫。震撼吧！
是不是從事軟件開發(fā)的人員都希望成為這樣的武林高手呢？然而真要是用這樣的高手來設(shè)計、編寫我們的產(chǎn)品代碼，恐怕某一天，我們什么都不用干了，只能人手一本機器代碼，一句一句進行翻譯了；那么對于軟件產(chǎn)品開發(fā)而言，如何寫好代碼呢？一流的軟件產(chǎn)品的代碼具備哪些特征呢？

 

一流代碼的特征

1、穩(wěn)定可靠（Robustness）
代碼寫出來以后，一定要能夠運行得非常好，非常穩(wěn)定可靠。在現(xiàn)今的IT行業(yè)，軟件產(chǎn)品都是是24*7，即要保證系統(tǒng)一天24小時，一星期7天中都可以無間斷的正常運行。比如我們百度的搜索引擎系統(tǒng)，比如我們的通信系統(tǒng)，等等。到了產(chǎn)品開發(fā)后期，大部分的成本都將投入到產(chǎn)品穩(wěn)定性的提高。

2、可維護且簡潔（Maintainable and Simple Code）
在寫代碼時，首先要考慮的是：寫出來的代碼不但要自己可以讀懂，而且我們的同事、測試工程師都可能要修改這些代碼，對其進行增減。如果代碼很復(fù)雜，不容易讀懂，如程序中的遞歸一大堆、程序不知何時或從何地跳出，則會使程序的可維護性和簡潔性降低。所以必要的注釋、統(tǒng)一的編程規(guī)范等都是非常重要的。

3、高效（Fast）
在軟件行業(yè)中效率是非常重要的，比如搜索引擎。有些軟件的搜索效率就不高，搜索過程特別緩慢，讓人難以接受。當然這里面有一個帶寬的問題，但是程序效率不高也是一個重要的原因。而實際上程序的效率提高，有時候很簡單，并沒有什么神秘之處，如使用數(shù)組索引時候，可以用指針方式而不使用數(shù)組下標；數(shù)組的空間定義應(yīng)該定義為2的N次冪等等。

4、簡短（Small）
這方面大家的感受可能不是很深，但是我的感受是很深的。配置過PSTN程控交換機、路由器、VoIP網(wǎng)關(guān)設(shè)備的人都知道，這些設(shè)備的軟件都是從PC機通過網(wǎng)口或串口下載到這些設(shè)備的Flash上（類似PC機的BIOS）再通過設(shè)備上的CPU啟動。如果程序?qū)懙暮芰_嗦，隨著特性不斷增加，程序規(guī)模將變大的巨大，F(xiàn)lash空間告急、內(nèi)存告急、下載升級變的不可忍受，等等，帶來的就是成本不斷增加，利潤不斷下降。

5、共享性（Reusable）
如果做大型產(chǎn)品開發(fā)，程序的共享性也是非常重要的。我們產(chǎn)品有那么多開發(fā)人員，如果每一個人都自己定義字符串、鏈表等數(shù)據(jù)結(jié)構(gòu)，那么開發(fā)效率就會降低，我們的產(chǎn)品恐怕到今天也不能出臺。我所說的“共享”不是指將別人的代碼復(fù)制到自己的代碼中，而是指直接調(diào)用別人的代碼，拿來即可用。這一方面可以減少代碼的冗余性，另一方面可以增強代碼的可維護性。如果別人的代碼里有Bug，只需修改他的代碼，而調(diào)用此代碼的程序不用進行任何修改就可以達到同步。這同時要求我們在設(shè)計的時候，如何考慮系統(tǒng)的內(nèi)聚和耦合的問題。

6、可測試性（Testable）
我們的產(chǎn)品開發(fā)里，除了軟件開發(fā)人員，還有一部分工程師負責(zé)軟件測試。軟件測試人員會將開發(fā)代碼拿來，一行一行地運行，看程序運行是否有錯。如果軟件開發(fā)人員的代碼不可測試，那測試工程師就沒有辦法進行工作。因此可測試性在大型軟件開發(fā)里是很重要的一點。可測試性有時候與可維護性是遙相呼應(yīng)的，一個具有好的可測試性和可維護性的代碼，測試人員可以根據(jù)開發(fā)提供的維護手冊、debug信息手冊等就可以判斷出程序出錯在哪個模塊。

7、可移植性（Portable）
可移植性是指程序?qū)懗鰜硪院螅粌H在windows 2000里可以運行，在NT/9X下可以運行，而且在Linux甚至Macintosh等系統(tǒng)下都可以運行。所有這些特性都是一流代碼所具備的特性。但是其中有些特性是會有沖突的。比如高效性，程序?qū)懙男屎芨撸涂赡茏兊煤軓?fù)雜，犧牲的就是簡潔。好的代碼要在這些特性中取得平衡。

 

寫好代碼的10個秘密

1、百家之長歸我所有（Follow Basic Coding Style）
其實寫代碼的方式有很多，每個人都有自己的風(fēng)格，但是眾多的風(fēng)格中總有一些共性的、基本的寫代碼的風(fēng)格，如為程序?qū)懽⑨尅⒋a對齊，等等。是不是編程規(guī)范？對就是編程規(guī)范。

2、取個好名字（Use Naming Conventions）
取個好的函數(shù)名、變量名，最好按照一定的規(guī)則起名。還是編程規(guī)范。

3、凌波微步，未必摔跤（Evil goto's?Maybe Not...）
這里我用“凌波微步”來形容goto語句。通常，goto語句使程序跳來跳去，不容易讀，而且不能優(yōu)化，但是在某種情況下，goto語句反而可以增強程序的可讀性。Just go ahead，not go back。

4、先發(fā)制人，后發(fā)制于人（Practic Defensive Coding）
Defensive Coding指一些可能會出錯的情況，如變量的初始化等，要考慮到出現(xiàn)錯誤情況下的處理策略。測試時要多運行幾個線程。有些程序在一個線城下運行是正常的，但是在多個線程并行運行時就會出現(xiàn)問題；而有些程序在一個CPU下運行幾個線程是正常的，但是在多個CPU下運行時就會出現(xiàn)問題，因為單CPU運行線程只是狹義的并行，多CPU一起運行程序，才是真正的并行運算。

5、見招拆招，滴水不漏（Handle The Error Cases：They Will Occur！）
這里的Error Case（錯誤情況），是指那些不易重視的錯誤。如果不對Error Case進行處理，程序在多數(shù)情況下不會出錯，但是一旦出現(xiàn)異常，程序就會崩潰。 6、熟習(xí)劍法刀術(shù)，所向無敵（Learn Win32 API Seriously）
用“劍法刀術(shù)”來形容一些API是因為它們都是經(jīng)過了很多優(yōu)秀開發(fā)人員的不斷開發(fā)、測試，其效率很高，而且簡潔易懂，希望大家能掌握它，熟悉它，使用它。是不是象我們的ULIB。

7、雙手互搏，無堅不摧（Test,but don't stop there）
這里的測試不是指別人來測試你的代碼，而是指自己去測試。因為你是寫代碼的原作者，對代碼的了解最深，別人不可能比你更了解，所以你自己在測試時，可以很好地去測試哪些邊界條件，以及一些意向不到的情況。

8、活用斷言（Use,don't abuse,assertions）
斷言（assertion）是個很好的調(diào)試工具和方法，希望大家能多用斷言，但是并不是所有的情況下都可以用到斷言。有些情況使用斷言反而不合適。

9、草木皆兵，不可大意（Avoid Assumptions）
是指在寫代碼時，要小心一些輸入的情況，比如輸入文件、TCP的sockets、函數(shù)的參數(shù)等等，不要認為使用我們的API的用戶都知道什么是正確的、什么是錯的，也就是說一定要考慮到對外接口的出錯處理問題。

10、最高境界、無招勝有招（Stop writing so much code）
意思就是說盡量避免寫太多的代碼，寫的越多，出錯的機會也越多。最好能重用別人開放的接口函數(shù)或直接調(diào)用別人的api。

 

本文來自CSDN博客，轉(zhuǎn)載請標明出處：http://m.shnenglu.com/humanchao/archive/2010/08/05/122334.html

 轉(zhuǎn)自：http://m.shnenglu.com/huangyi5209/articles/143171.html