• <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
            一直以來,都在關(guān)注C++的語言,甚至語言的本身,但是后來覺得C++的確有很多詭異的事情?,雖然有很多人解釋的很好,解釋的很合理,但是還是會有一種突兀的感覺,甚至覺得長時間的看下去,我最多知道如何用,如何更有效率地用C++,也許我的思維會更加富有商業(yè)開發(fā)價值,但是顯然會更有局限性,更糟糕的是我會不會成為代碼的奴隸?汗。。。基于前段時間的面試的經(jīng)驗,還是覺得算法是很重要的,而且一旦能夠靈活使用,那種感覺一定更酷。所以決定還是好好學(xué)習(xí)算法,雖然以前大學(xué)的時候?qū)W過一點(diǎn),但是現(xiàn)在真的好慚愧,以前都在做什么?自己也不知道了。但是男人,一定要做以后不會后悔的事情。相信憑借自己的聰明還是可以好好的學(xué)習(xí)到算法的精髓的。前進(jìn)!兩年以后希望能夠直接轉(zhuǎn)正微軟。那時不希望看到遺憾。剛好手頭有一本算法的書,自己實踐了一番全排序【注:應(yī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 類型的值。如果取得地址,再強(qiáng)行修改地址指向的內(nèi)容,那么這個時候形成二義性。
            2。你有沒有見過 class A; A a = A();這樣的聲明方式?存在的道理?
            3。虛函數(shù)是按照函數(shù)名來加入override機(jī)制的,而不考慮函數(shù)參數(shù)的。
            4。如果一個基類的虛函數(shù)是public的,但是子類卻覆蓋了一個一樣的虛函數(shù)實現(xiàn),但是改成了private,這個時候又有什么樣的二義性?
            5。為什么要有 "->" 和 "." 這樣的兩種訪問對象成員的符號?引用的存在是否又能否決你的答案?
            6。C++標(biāo)準(zhǔn)為什么制定了很多feature以及function,卻不制定implemention?導(dǎo)致了C++的靈活還是導(dǎo)致了缺乏平臺遷移性的C++的死穴?

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

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

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

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


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

            常用鏈接

            留言簿(1)

            隨筆檔案

            Friend

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

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            国内精品久久久久伊人av| 综合久久给合久久狠狠狠97色| 四虎亚洲国产成人久久精品| 久久国产精品二国产精品| 久久精品国产精品亚洲| 免费一级欧美大片久久网| 一本久久精品一区二区| 麻豆一区二区99久久久久| 66精品综合久久久久久久| 久久久久一本毛久久久| 色狠狠久久AV五月综合| 9191精品国产免费久久| 久久综合亚洲色HEZYO社区| 狠狠色婷婷久久一区二区三区| 久久久久久无码国产精品中文字幕 | 久久er国产精品免费观看8| 婷婷久久五月天| 久久精品男人影院| 久久亚洲精品无码aⅴ大香| 久久青青草原精品影院| 亚洲人成网亚洲欧洲无码久久 | 精品久久久久久国产免费了| 偷窥少妇久久久久久久久| 久久精品www人人爽人人| 一本色综合网久久| 99久久婷婷国产一区二区| 伊人久久综合成人网| 久久99热这里只有精品国产| 狠狠色噜噜狠狠狠狠狠色综合久久 | 精品国产综合区久久久久久 | 久久综合视频网站| 精品久久久久久久久中文字幕| 亚洲精品无码久久不卡| 久久久久婷婷| 91秦先生久久久久久久| 久久精品国产99久久久| 久久亚洲精品成人AV| 欧洲精品久久久av无码电影 | 久久天堂电影网| 久久精品国产亚洲麻豆| 久久国产精品久久久|