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

            bon

              C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
              46 Posts :: 0 Stories :: 12 Comments :: 0 Trackbacks

            常用鏈接

            留言簿(2)

            我參與的團隊

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            2009年4月30日 #

            Recently, I began to peruse the CLRS (Introduction to Algorithms).

            Now I would like to scan all basic algorithms, especially sorting and searching.

            Let me first present a classic sorting algorithm - merge sort. Here is my code. Before I reach here, some mistakes are made, thus I note these "pitfalls" in the code

            #include <stdlib.h>
            #include <stdio.h>
            #define MAX 1e9    // the biggest possible value of a int number is 2^31 - 1 which is approximately 10^9
            #define SIZE 10

            int *a;
            int *b;
            int *c;

            // merge [p, q] and [q+1, r], where within each range number are sorted
            void merge(int p, int q, int r)
            {
                int k;
                int length = r - p +1;            // the length the range to be merge
                for (k = 0; k < q - p + 1; k++) {
                    b[k] = a[p + k];             // copy number in a[p, q] to b
                }
                b[k] = MAX;             // b[k] = MAX, not b[k+1]=MAX
                for (k = 0; k < r - q; k++) {
                    c[k] = a[q + 1 + k];             // copy number in a[q+1, r] to c
                }
                c[k] = MAX;             // c[k] = MAX, not c[k+1]=MAX

                /* BEGIN merging */
                int i = 0;
                int j = 0;
                for (k=0;k<length;k++) {             // do exactly length times of copy
                    if (b[i] < c[j]) {
                        a[p + k] = b[i++];          // be careful! a[p, r] is a whole range now, and watch out the base "p"
                    } else {
                        a[p + k] = c[j++];
                    }
                }
            }

            void merge_sort(int l, int u)
            {
                if (l == u) return;             // when to stop recursion? only one number needs no sorting
                int m = (l + u)/2;
                merge_sort(l, m);
                merge_sort(m + 1, u);
                merge(l, m, u);
            }

            int main()
            {
                a = (int*)malloc(SIZE * sizeof(int));
                b = (int*)malloc(SIZE * sizeof(int));          // cache, avoid many "malloc" in the merge function
                c = (int*)malloc(SIZE * sizeof(int));          // this trick is from "Programming Pearls"
                int i;
                for (i = 0; i < SIZE; i++) {
                    a[i] = SIZE - i;
                }
                merge_sort(0, SIZE - 1);                    // watch out the range
                for (i = 0; i < SIZE; i++) {
                    printf("%d\n", a[i]);
                }
                return 1;
            }

            posted @ 2009-04-30 13:57 bon 閱讀(260) | 評論 (0)編輯 收藏

            2008年7月31日 #

                 摘要: 未完  閱讀全文
            posted @ 2008-07-31 10:51 bon 閱讀(304) | 評論 (0)編輯 收藏

            2008年7月28日 #

                 摘要: 水題  閱讀全文
            posted @ 2008-07-28 16:48 bon 閱讀(485) | 評論 (0)編輯 收藏

            2008年7月25日 #

                 摘要: 詳細介紹KMP算法以及POJ上的一道題目  閱讀全文
            posted @ 2008-07-25 11:45 bon 閱讀(403) | 評論 (0)編輯 收藏

            2008年7月9日 #

                 摘要: kddcup08 (1)  閱讀全文
            posted @ 2008-07-09 09:55 bon 閱讀(721) | 評論 (0)編輯 收藏

            2008年6月29日 #

            最近在Wei的指導下,跟顯露參加了KDDCUP08的數據挖掘比賽。在這次比賽中的數據處理、算法以及其它的收獲,會以連載的方式發出來,敬請各位關注。
            posted @ 2008-06-29 10:52 bon 閱讀(1188) | 評論 (1)編輯 收藏

            2008年6月9日 #

                 摘要: 解題報告 rather tricky  閱讀全文
            posted @ 2008-06-09 15:29 bon 閱讀(609) | 評論 (0)編輯 收藏

            2008年5月27日 #

                 摘要: pku 1936 解題報告+LCS的理解  閱讀全文
            posted @ 2008-05-27 15:46 bon 閱讀(790) | 評論 (0)編輯 收藏

            2008年5月24日 #

                 摘要: 遞歸 樹的深度 左兒子右兄弟  閱讀全文
            posted @ 2008-05-24 20:34 bon 閱讀(513) | 評論 (0)編輯 收藏

                 摘要: hash表  閱讀全文
            posted @ 2008-05-24 11:34 bon 閱讀(1091) | 評論 (1)編輯 收藏

            Google PageRank 
Checker - Page Rank Calculator
            久久精品九九亚洲精品天堂| 久久狠狠爱亚洲综合影院 | 伊人久久大香线蕉亚洲五月天| 久久露脸国产精品| 精品久久久久久中文字幕大豆网 | 精品久久久无码人妻中文字幕| 久久久久亚洲精品天堂| 国产精品成人久久久久三级午夜电影 | 久久人人爽人人爽人人AV | 人妻少妇久久中文字幕一区二区| 狠狠色丁香久久婷婷综| 无码精品久久一区二区三区| 亚洲AV无码久久寂寞少妇| 久久国产免费直播| WWW婷婷AV久久久影片| 亚洲综合久久久| 国产精品久久久天天影视香蕉| 久久精品成人欧美大片| 欧美午夜A∨大片久久| 91精品国产91久久久久久蜜臀| 久久亚洲精品人成综合网| 一级A毛片免费观看久久精品| 国产精品久久久久久搜索| 亚洲国产精品久久电影欧美| 久久精品视频一| 欧美性猛交xxxx免费看久久久| 国产精品亚洲综合专区片高清久久久| 色偷偷偷久久伊人大杳蕉| 久久久久久久精品妇女99| 亚洲成av人片不卡无码久久| 久久精品国产精品亚洲艾草网美妙| 2021少妇久久久久久久久久| 久久久久久久久无码精品亚洲日韩 | 久久香蕉一级毛片| 久久国产一区二区| 中文字幕久久欲求不满| 久久精品成人一区二区三区| 精品久久久无码中文字幕天天| 久久精品国产黑森林| 一本大道久久东京热无码AV | 国产成人久久精品二区三区|