• <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 - 126,  comments - 73,  trackbacks - 0

            楊老師之Blog
            群里老魔極力推薦之blog.粗粗瀏覽之,發現里面dd的確不錯;

            摘錄之.

            1.牛B的求pi程序:

            void?main()
            {
            ????
            long ?a = 10000 ,b = 0 ,c = 2800 ,d = 0 ,e = 0 ,f[ 2801 ],g = 0 ;
            ????
            for (?;?b - c;?)
            ?????f[?b
            ++ ?] = a / 5 ;?
            ????
            for (?;d = 0 ,?g = c * 2 ;?c -= 14 ,?printf(? " %.4d " ,e + d / a?),?e? = ?d%a?)
            ????????
            for (?b = c;?d? += ?f[b]? * ?a,?f[b]? = ?d% -- g,?d? /= ?g -- ,? -- b;?d? *= b?);
            ?}


            2.關于求中間值的算法(要求比較次數)
            初眼看到這個問題是想到的算法為排序后取出中間位置的即可,但是這樣的復雜度為O2,比較次數為n*(n+1)/2,而后考慮用加權的平衡二叉樹,這樣比較次數就大大的減少了.

            看了算法后面的回復:
            liaobird回復:9個數分別三個三個取出中值而后再對三個結果取中值,這明顯不對,例如:125346789,第一次就無情的把中值給拋棄了.
            heroboy提供的算法雖然代碼寫不正確,但其倒也是一種不錯的想法,只是這種算法的局限性在于如果提供的數據大小不定而且分散的話這種算法就會變成比排序還要浪費時間了.

            總結下求中值的算法:
            1.通用方法:
            構建一個加權的平衡二叉樹.每個葉子的權值為子樹葉的數目.這樣只要取出每個數值后插入到該二叉數中.最后取出平衡二叉樹的根即為中值.
            可定義的二叉樹結構:

            struct?ST_V2TREE
            {
            ???
            INT ?Data;?????????? // 節點數據
            ???
            INT ?Power;????????? // 權值
            ???ST_V2TREE?
            * pL, * pR;? // 左右子樹
            }

            2.映射算法
            該算法適合與數值某一固定較小范圍(如:1000100-1000355)里求中值.
            先創建一個固定的數組,并把其要找中值的數據映射到對應的數據中,而后便利數組,找到第(int)(n/2)個存在的數據即為中值.





            posted on 2007-09-21 10:14 我風 閱讀(257) 評論(0)  編輯 收藏 引用
            <2007年7月>
            24252627282930
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            常用鏈接

            留言簿(12)

            隨筆分類

            隨筆檔案

            文章檔案

            相冊

            收藏夾

            C++

            MyFavorite

            搜索

            •  

            積分與排名

            • 積分 - 327153
            • 排名 - 75

            最新評論

            閱讀排行榜

            評論排行榜

            久久精品9988| 久久天堂AV综合合色蜜桃网| 91秦先生久久久久久久| 久久高潮一级毛片免费| 久久人妻无码中文字幕| www.久久99| 一级a性色生活片久久无少妇一级婬片免费放| 欧美久久一区二区三区| 久久免费的精品国产V∧| 91久久精品视频| 亚洲国产精品无码久久一区二区| 国产精品久久国产精麻豆99网站 | 久久国产视屏| 亚洲中文久久精品无码ww16| 久久93精品国产91久久综合| 亚洲国产精品无码久久SM| 青青青伊人色综合久久| 久久久亚洲欧洲日产国码二区| 少妇被又大又粗又爽毛片久久黑人| 粉嫩小泬无遮挡久久久久久| 亚洲精品综合久久| 久久最新免费视频| 99久久精品国产综合一区| 久久不见久久见免费视频7| 国产精品亚洲综合久久| 久久久久亚洲av成人无码电影| 久久亚洲欧美日本精品| 99久久精品日本一区二区免费| 欧美精品乱码99久久蜜桃| 久久国产精品免费一区二区三区| 国内精品人妻无码久久久影院| 思思久久好好热精品国产| 性欧美大战久久久久久久| 久久国产精品视频| 久久伊人影视| 亚洲中文字幕伊人久久无码 | 精品综合久久久久久97| 超级碰碰碰碰97久久久久| 久久国产劲爆AV内射—百度| 丁香色欲久久久久久综合网| 亚洲∧v久久久无码精品|