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

            最新評論

            閱讀排行榜

            評論排行榜

            久久久艹| 99久久精品无码一区二区毛片| 精品久久久久久无码中文字幕| 99久久久久| 伊人久久精品无码av一区| 精品久久久久香蕉网| 精品久久久久久无码免费| 久久亚洲精品国产精品| 国产精品欧美久久久久无广告| 久久精品国产男包| 99久久精品国产一区二区三区 | 久久国产成人午夜AV影院| 久久久久久久久久久精品尤物| 欧美久久精品一级c片片| 香蕉久久夜色精品国产2020| 99热精品久久只有精品| 97久久国产综合精品女不卡| 久久93精品国产91久久综合| 91久久精品91久久性色| 一本色道久久综合亚洲精品| 亚洲国产一成久久精品国产成人综合 | 2021国内精品久久久久久影院| 日本道色综合久久影院| 婷婷伊人久久大香线蕉AV | 久久强奷乱码老熟女| 久久精品国产影库免费看| 精品久久久久久国产潘金莲| 久久久久亚洲AV成人网人人网站| 久久精品国产第一区二区| 9191精品国产免费久久| 久久精品视频免费| 久久久久久久99精品免费观看| 国产精品美女久久久m| 久久亚洲AV成人出白浆无码国产| 7777精品久久久大香线蕉| 国内精品久久久久久久久电影网 | 成人久久综合网| 久久青草国产手机看片福利盒子| 国产精品久久久久久久久鸭| 欧美777精品久久久久网| 久久99精品九九九久久婷婷|