• <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)覺得C++的確有很多詭異的事情?,雖然有很多人解釋的很好,解釋的很合理,但是還是會(huì)有一種突兀的感覺,甚至覺得長(zhǎng)時(shí)間的看下去,我最多知道如何用,如何更有效率地用C++,也許我的思維會(huì)更加富有商業(yè)開發(fā)價(jià)值,但是顯然會(huì)更有局限性,更糟糕的是我會(huì)不會(huì)成為代碼的奴隸?汗。。。基于前段時(shí)間的面試的經(jīng)驗(yàn),還是覺得算法是很重要的,而且一旦能夠靈活使用,那種感覺一定更酷。所以決定還是好好學(xué)習(xí)算法,雖然以前大學(xué)的時(shí)候?qū)W過(guò)一點(diǎn),但是現(xiàn)在真的好慚愧,以前都在做什么?自己也不知道了。但是男人,一定要做以后不會(huì)后悔的事情。相信憑借自己的聰明還是可以好好的學(xué)習(xí)到算法的精髓的。前進(jìn)!兩年以后希望能夠直接轉(zhuǎn)正微軟。那時(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。你有沒有見過(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ǔ)言還沒有徹底覺悟,但是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 閱讀(1506) 評(píng)論(6)  編輯 收藏 引用

            FeedBack:
            # re: 打算學(xué)習(xí)算法
            2007-04-25 21:33 | alexandercer
            很詭異的遞歸誒,看不懂。。。水平不夠吧,可是既然是全排序,總要有比較吧?我怎么沒發(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ì)比較好理解  回復(fù)  更多評(píng)論
              
            # re: 打算學(xué)習(xí)算法
            2007-04-25 22:14 | alexandercer
            我暈,原來(lái)是排列,懂了.
            那么,MicroYang要改下說(shuō)法了,原文可是:"自己實(shí)踐了一番全排序的遞歸算法".
            這個(gè)排序和排列可不一樣啊,大哥~~~~~~~
              回復(fù)  更多評(píng)論
              
            # re: 打算學(xué)習(xí)算法[未登錄]
            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í)在是沒有注意。應(yīng)該是全排列才對(duì)。實(shí)在抱歉的很!  回復(fù)  更多評(píng)論
              

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


            <2007年4月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            常用鏈接

            留言簿(1)

            隨筆檔案

            Friend

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

            搜索

            •  

            最新評(píng)論

            • 1.?re: 本立道生[未登錄]
            • 極端情況下,容器的size很大,inline帶來(lái)的performance的提高不可忽視。但是問(wèn)題問(wèn)的是仿函數(shù)普遍的優(yōu)點(diǎn)。能保存數(shù)據(jù)才是標(biāo)準(zhǔn)answer
            • --zxx
            • 2.?re: 本立道生
            • 理解有誤。函數(shù)對(duì)象可實(shí)現(xiàn)函數(shù)指針不能實(shí)現(xiàn)的功能才是主要的。
            • --佚名
            • 3.?re: 打算學(xué)習(xí)算法
            • 汗顏的很,細(xì)節(jié)的地方實(shí)在是沒有注意。應(yīng)該是全排列才對(duì)。實(shí)在抱歉的很!
            • --MicroYang
            • 4.?re: 打算學(xué)習(xí)算法
            • permutation
            • --Rome
            • 5.?re: 打算學(xué)習(xí)算法[未登錄]
            • 呵呵,樓主在注釋里面寫得很清楚啊
              "*Description: It uses recursive to enumerate all cases. ”
            • --Sandy

            閱讀排行榜

            評(píng)論排行榜

            日本精品久久久久久久久免费| 成人精品一区二区久久久| 久久久久一区二区三区| 久久国产亚洲精品无码| 办公室久久精品| 狠狠色综合久久久久尤物| 欧美日韩精品久久久久| 亚洲乱码中文字幕久久孕妇黑人| 国产午夜精品理论片久久影视| 国产91久久综合| 色综合久久综合中文综合网| 天天爽天天爽天天片a久久网| 色婷婷综合久久久久中文字幕| 久久国产精品成人影院| 亚洲国产成人久久综合区| 国产精品久久久久久影院 | 久久国产精品二国产精品| 亚洲精品视频久久久| 狠狠久久亚洲欧美专区| 2020久久精品亚洲热综合一本| 久久99中文字幕久久| 人人妻久久人人澡人人爽人人精品| 97久久精品人人澡人人爽| 亚洲AV无码久久精品蜜桃| 亚洲精品99久久久久中文字幕| 久久久久久国产精品免费无码| 精品久久久久久无码人妻蜜桃| 久久精品国产99国产精品澳门| 久久一区二区三区免费| 久久久无码人妻精品无码| 色综合合久久天天给综看| 伊人丁香狠狠色综合久久| 国产美女久久久| 久久精品这里热有精品| 久久99精品久久只有精品| 色妞色综合久久夜夜| 久久婷婷国产剧情内射白浆 | 亚洲日韩中文无码久久| 久久久国产99久久国产一| 久久亚洲国产精品五月天婷| 久久久受www免费人成|