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

            最新評論

            閱讀排行榜

            評論排行榜

            中文字幕精品无码久久久久久3D日动漫 | 久久久精品人妻一区二区三区四| 久久一本综合| 国产精品成人久久久| 国产亚洲精品久久久久秋霞| 伊人久久大香线蕉综合影院首页| 久久偷看各类wc女厕嘘嘘| 久久久久久久久无码精品亚洲日韩| 国内精品伊人久久久久av一坑 | 狠狠色丁香久久婷婷综合_中| 欧美日韩精品久久久久| 无码超乳爆乳中文字幕久久| …久久精品99久久香蕉国产| 久久成人精品| 无码国内精品久久人妻| 久久免费香蕉视频| 日韩精品久久久肉伦网站| 久久久免费观成人影院| 2020久久精品国产免费| 中文字幕无码久久久| 亚洲国产精品久久久久婷婷软件| 思思久久99热免费精品6| 久久九九全国免费| 无码日韩人妻精品久久蜜桃 | 亚洲综合伊人久久大杳蕉| 久久激情五月丁香伊人| 91精品国产色综合久久| 亚洲人成无码网站久久99热国产| 久久久无码一区二区三区| 狠狠色丁香久久婷婷综合_中| 99久久国产主播综合精品| 久久精品国产亚洲av水果派| 亚洲国产婷婷香蕉久久久久久| 7国产欧美日韩综合天堂中文久久久久| 伊人久久大香线蕉av不卡| 久久综合伊人77777麻豆| 国内精品久久久久久久久| 九九久久99综合一区二区| 国产综合久久久久| 一本久久a久久精品vr综合| 国色天香久久久久久久小说|