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

            /*******************************************************************************
             *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 類型的值。如果取得地址,再強行修改地址指向的內容,那么這個時候形成二義性。
            2。你有沒有見過 class A; A a = A();這樣的聲明方式?存在的道理?
            3。虛函數(shù)是按照函數(shù)名來加入override機制的,而不考慮函數(shù)參數(shù)的。
            4。如果一個基類的虛函數(shù)是public的,但是子類卻覆蓋了一個一樣的虛函數(shù)實現(xiàn),但是改成了private,這個時候又有什么樣的二義性?
            5。為什么要有 "->" 和 "." 這樣的兩種訪問對象成員的符號?引用的存在是否又能否決你的答案?
            6。C++標準為什么制定了很多feature以及function,卻不制定implemention?導致了C++的靈活還是導致了缺乏平臺遷移性的C++的死穴?

            BTW,也許是自己對C++的語言還沒有徹底覺悟,但是C++還是有太多的牛角尖可以鉆的,可是這些都是無關緊要的了。當然我提的這一些也許可以算作是詭異,也許想來是想當然的yes or no的。所以我不是針對語言本身的,相反我還是喜歡C++的,畢竟因為對他的很多的迷惑讓我在不斷追求答案的同時得到很多。
            posted on 2007-04-25 16:58 MicroYang 閱讀(1498) 評論(6)  編輯 收藏 引用

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

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

            常用鏈接

            留言簿(1)

            隨筆檔案

            Friend

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

            搜索

            •  

            最新評論

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

            閱讀排行榜

            評論排行榜

            国产成人久久激情91| 久久久久久久久久久久久久| 久久久久99精品成人片试看| 久久精品无码一区二区三区| 国产成人精品久久综合| 尹人香蕉久久99天天拍| 91精品国产9l久久久久| 性高湖久久久久久久久AAAAA| 久久精品国产亚洲av日韩| 久久精品中文字幕有码| 欧美噜噜久久久XXX| 日本精品一区二区久久久| 久久av无码专区亚洲av桃花岛| 国产精品va久久久久久久| 亚洲国产欧洲综合997久久| 精品国产乱码久久久久久浪潮 | 日本精品一区二区久久久| 伊人久久精品无码av一区| 色婷婷久久综合中文久久一本| 久久精品99久久香蕉国产色戒 | 高清免费久久午夜精品| 久久精品国产免费观看三人同眠| 亚洲精品高清久久| 国产成年无码久久久久毛片| 精品久久久中文字幕人妻| 久久久国产视频| 亚洲乱码日产精品a级毛片久久| 久久精品9988| 国产精品美女久久久| 蜜臀av性久久久久蜜臀aⅴ| 亚洲午夜无码久久久久| 亚洲国产精品无码久久久秋霞2| 久久婷婷五月综合成人D啪| 久久精品国产久精国产果冻传媒| 亚洲国产一成久久精品国产成人综合| 国产精品九九久久免费视频 | 香港aa三级久久三级| 亚洲国产成人久久综合一| 日本免费久久久久久久网站| 久久99国产精品久久99| 婷婷综合久久狠狠色99h|