• <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

            閱讀排行榜

            評論排行榜

            国内精品久久久久久不卡影院| 久久综合鬼色88久久精品综合自在自线噜噜 | 九九久久精品国产| 精品久久久久久亚洲精品| 99久久国产综合精品女同图片| 亚洲欧美一级久久精品| 久久精品国产99久久久香蕉| 国产精品伦理久久久久久| 99久久精品国产综合一区| 97超级碰碰碰碰久久久久| 国内精品久久久久久久涩爱| 国产精品欧美久久久久天天影视| 国产ww久久久久久久久久| 99精品久久久久久久婷婷| 精品久久久久久久久久久久久久久| 久久综合丝袜日本网| 日本福利片国产午夜久久| segui久久国产精品| 久久久久久无码国产精品中文字幕 | 一本久久知道综合久久| 中文字幕日本人妻久久久免费| 精品综合久久久久久98| 欧美一区二区三区久久综合 | 国产精品福利一区二区久久| 久久精品国产影库免费看| 91精品国产91久久久久久青草| 久久99精品国产麻豆婷婷| 亚洲欧美另类日本久久国产真实乱对白| 四虎久久影院| 久久人人爽人人爽人人片AV不 | 亚洲∧v久久久无码精品| 久久国产精品成人片免费| 亚洲国产精品久久久久| 久久亚洲2019中文字幕| 99久久精品国产一区二区| 国产成人精品久久一区二区三区| 成人a毛片久久免费播放| 久久受www免费人成_看片中文| 久久久久久无码Av成人影院| 国产91久久综合| 久久精品国产99久久久古代|