• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 9,  comments - 9,  trackbacks - 0
            一直以來(lái),都在關(guān)注C++的語(yǔ)言,甚至語(yǔ)言的本身,但是后來(lái)覺(jué)得C++的確有很多詭異的事情?,雖然有很多人解釋的很好,解釋的很合理,但是還是會(huì)有一種突兀的感覺(jué),甚至覺(jué)得長(zhǎng)時(shí)間的看下去,我最多知道如何用,如何更有效率地用C++,也許我的思維會(huì)更加富有商業(yè)開(kāi)發(fā)價(jià)值,但是顯然會(huì)更有局限性,更糟糕的是我會(huì)不會(huì)成為代碼的奴隸?汗。。。基于前段時(shí)間的面試的經(jīng)驗(yàn),還是覺(jué)得算法是很重要的,而且一旦能夠靈活使用,那種感覺(jué)一定更酷。所以決定還是好好學(xué)習(xí)算法,雖然以前大學(xué)的時(shí)候?qū)W過(guò)一點(diǎn),但是現(xiàn)在真的好慚愧,以前都在做什么?自己也不知道了。但是男人,一定要做以后不會(huì)后悔的事情。相信憑借自己的聰明還是可以好好的學(xué)習(xí)到算法的精髓的。前進(jìn)!兩年以后希望能夠直接轉(zhuǎn)正微軟。那時(shí)不希望看到遺憾。剛好手頭有一本算法的書(shū),自己實(shí)踐了一番全排序【注:應(yīng)該是全排列】的遞歸算法。以后不斷更新,希望博客能伴隨我的成長(zhǎng)。

            /*******************************************************************************
             *Prototype:   void Perm(int source[], int iFrom, int iLength)
             *Parameter:   iFrom: The index of first element, which is used to enumrate.
             *             iLength: The length of source.
             *Return:      N/A
             *Description: It uses recursive to enumerate all cases.   
             *****************************************************************************
            */

            void Perm(int pSource[], int iFrom, int iLength)
            {
                
            // If error input, return.
                if (!pSource) {
                    
            return;
                }

                
                
            if (iFrom >= iLength - 1{
                    
            // If all are ready, print them.
                    for (int i = 0; i < iLength; ++i) {
                        printf(
            " %3d ", pSource[i]);
                    }

                    printf(
            "\n");
                }
             else if (pSource && (iFrom >= 0&& iLength && (iFrom < iLength)) {
                    
            // If not ready, generate these recursively.
                    
            // Enumerate the first element before.
                    Perm(pSource, iFrom + 1, iLength);
                    
                    
            // Enumrate the others except the first.
                    for (int i = iFrom + 1; i < iLength; ++i) {
                        
            // Swap the first to each others
                        int iTemp = pSource[iFrom];
                        pSource[iFrom] 
            = pSource[i];
                        pSource[i] 
            = iTemp;
                        
                        
            // Recursively
                        Perm(pSource, iFrom + 1, iLength);
                        
                        
            // Repaire
                        pSource[i] = pSource[iFrom];
                        pSource[iFrom] 
            = iTemp;
                    }
             // End for
                }
             // End if
            }

            附:
             C++的詭異:
            1。const 類型的值。如果取得地址,再?gòu)?qiáng)行修改地址指向的內(nèi)容,那么這個(gè)時(shí)候形成二義性。
            2。你有沒(méi)有見(jiàn)過(guò) class A; A a = A();這樣的聲明方式?存在的道理?
            3。虛函數(shù)是按照函數(shù)名來(lái)加入override機(jī)制的,而不考慮函數(shù)參數(shù)的。
            4。如果一個(gè)基類的虛函數(shù)是public的,但是子類卻覆蓋了一個(gè)一樣的虛函數(shù)實(shí)現(xiàn),但是改成了private,這個(gè)時(shí)候又有什么樣的二義性?
            5。為什么要有 "->" 和 "." 這樣的兩種訪問(wèn)對(duì)象成員的符號(hào)?引用的存在是否又能否決你的答案?
            6。C++標(biāo)準(zhǔn)為什么制定了很多feature以及function,卻不制定implemention?導(dǎo)致了C++的靈活還是導(dǎo)致了缺乏平臺(tái)遷移性的C++的死穴?

            BTW,也許是自己對(duì)C++的語(yǔ)言還沒(méi)有徹底覺(jué)悟,但是C++還是有太多的牛角尖可以鉆的,可是這些都是無(wú)關(guān)緊要的了。當(dāng)然我提的這一些也許可以算作是詭異,也許想來(lái)是想當(dāng)然的yes or no的。所以我不是針對(duì)語(yǔ)言本身的,相反我還是喜歡C++的,畢竟因?yàn)閷?duì)他的很多的迷惑讓我在不斷追求答案的同時(shí)得到很多。
            posted on 2007-04-25 16:58 MicroYang 閱讀(1515) 評(píng)論(6)  編輯 收藏 引用

            FeedBack:
            # re: 打算學(xué)習(xí)算法
            2007-04-25 21:33 | alexandercer
            很詭異的遞歸誒,看不懂。。。水平不夠吧,可是既然是全排序,總要有比較吧?我怎么沒(méi)發(fā)現(xiàn)?請(qǐng)賜教。
            ps:實(shí)在是看不懂啊,所以忍不住發(fā)帖詢問(wèn)下。

            alexandercer@gmail.com  回復(fù)  更多評(píng)論
              
            # re: 打算學(xué)習(xí)算法
            2007-04-25 21:40 | hulobet
            全排列不是排序
            比如 123 132 213 231 312 321
            遞歸 你畫(huà)一顆樹(shù)會(huì)比較好理解  回復(fù)  更多評(píng)論
              
            # re: 打算學(xué)習(xí)算法
            2007-04-25 22:14 | alexandercer
            我暈,原來(lái)是排列,懂了.
            那么,MicroYang要改下說(shuō)法了,原文可是:"自己實(shí)踐了一番全排序的遞歸算法".
            這個(gè)排序和排列可不一樣啊,大哥~~~~~~~
              回復(fù)  更多評(píng)論
              
            # re: 打算學(xué)習(xí)算法[未登錄](méi)
            2007-04-26 11:28 | Sandy
            呵呵,樓主在注釋里面寫得很清楚啊
            "*Description: It uses recursive to enumerate all cases. ”  回復(fù)  更多評(píng)論
              
            # re: 打算學(xué)習(xí)算法
            2007-04-26 17:11 | Rome
            permutation  回復(fù)  更多評(píng)論
              
            # re: 打算學(xué)習(xí)算法
            2007-04-29 13:00 | MicroYang
            汗顏的很,細(xì)節(jié)的地方實(shí)在是沒(méi)有注意。應(yīng)該是全排列才對(duì)。實(shí)在抱歉的很!  回復(fù)  更多評(píng)論
              

            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            <2010年7月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            常用鏈接

            留言簿(1)

            隨筆檔案

            Friend

            • Catherine
            • 深海羚羊
            • 似雨打芭蕉,似風(fēng)吹梧桐葉,帶著一絲冰冷,也帶著一絲清新------冰柔語(yǔ)絲

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            欧美伊人久久大香线蕉综合| 99久久精品无码一区二区毛片 | 国产精品伦理久久久久久| 国产精自产拍久久久久久蜜| 免费无码国产欧美久久18| 久久99久久99精品免视看动漫| 99久久精品免费国产大片| 欧美日韩精品久久免费| 香蕉久久夜色精品国产小说| 久久久久久国产精品无码下载 | 国内精品久久久久影院薰衣草| 97久久综合精品久久久综合| 久久精品国产亚洲一区二区三区| 欧美黑人激情性久久| 久久一区二区三区免费| 久久精品国产99国产精偷| 中文字幕日本人妻久久久免费 | 久久久久人妻精品一区二区三区| 亚洲国产成人久久一区WWW| 久久精品国产精品青草| 亚洲va久久久噜噜噜久久男同| 久久亚洲国产成人影院网站| 久久夜色tv网站| 激情伊人五月天久久综合| 亚洲国产精品无码久久久蜜芽| 午夜精品久久久久久影视777| 精品久久国产一区二区三区香蕉 | 久久久噜噜噜久久| 国产亚州精品女人久久久久久| 国产精品久久久久天天影视| 无码日韩人妻精品久久蜜桃| 无码人妻精品一区二区三区久久 | 久久久久亚洲AV无码观看 | 亚洲欧美一区二区三区久久| 国产精品美女久久久久AV福利| 91精品国产高清久久久久久国产嫩草| 一本色道久久88—综合亚洲精品 | 一本久久a久久精品综合香蕉| 久久久久久久综合狠狠综合| 99久久无色码中文字幕人妻| 久久久久无码精品国产|