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

    
            

            




            







												


        


            


            The Fourth Dimension Space
            

            枯葉北風寒，忽然年以殘，念往昔，語默心酸。二十光陰無一物，韶光賤，寐難安； 不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！  -如夢令
            

            




            
	
					
	
            
		
            
			最小堆類
		
            
		
            #include<iostream>
            #include            <cmath>
            #include            <algorithm>
            using namespace std;


            template            <class T>
            class MinHeap
            {
            private:
                T             *heap;
                            int CurrentSize;
                            int MaxSize;
                            void FilterDown(const int start,const int end);
                            void FilterUp(int start);
            public:
                MinHeap(            int n);
                MinHeap();
                            ~MinHeap(){delete []heap;}
                            bool Insert(const T &x);
                T RemoveMin();
                T GetMin();
                            bool IsEmpty() const{return CurrentSize==0;}
                            bool IsFull() const{return CurrentSize==MaxSize;}
                            void Clear(){CurrentSize=0;}
            }            ;


            template            <class T>
            MinHeap            <T>::MinHeap()
            {

                MaxSize            =1000;
                heap            =new T[MaxSize];
                CurrentSize            =0;

            }
            template            <class T>
            MinHeap            <T>::MinHeap(int n)
            {

                MaxSize            =n;
                heap            =new T[MaxSize];
                CurrentSize            =0;
            }

            template            <class T>
            void MinHeap<T>::FilterDown(const int start,const int end)
            {

                            int i=start,j=2*i+1;
                T temp            =heap[i];
                            while(j<=end)
                            {

                                if(j<end&&heap[j]>heap[j+1])
                        j            ++;
                                if(temp<=heap[j])
                                    break;
                                else 
                                {

                        heap[i]            =heap[j];i=j;j=2*j+1;
                    }
                }
                heap[i]            =temp;
            }


            template            <class T>
            bool MinHeap<T>::Insert(const T &x)
            {

                            if(CurrentSize==MaxSize)
                                return false;
                heap[CurrentSize]            =x;
                FilterUp(CurrentSize);
                CurrentSize            ++;
                            return true;
            }


            template            <class T>
            void MinHeap<T>::FilterUp(int start)
            {

                            int j=start,i=(j-1)/2;
                T temp            =heap[j];
                            while(j>0)
                            {

                                if(heap[i]<=temp)break;
                                else
                        heap[j]            =heap[i];j=i;i=(i-1)/2;

                }
                heap[j]            =temp;
            }



            template            <class T>
            T MinHeap            <T>::RemoveMin( )
            {
                T x            =heap[0];
                heap[            0]=heap[CurrentSize-1];
                CurrentSize            --;
                FilterDown(            0,CurrentSize-1);
                            return x;
            }

            template            <class T>
            T MinHeap            <T>::GetMin()
            {

                            return heap[0];
            }


            int main ()
            {
                MinHeap            <int> test(8);
                            int k;
                            bool tem;
                            for(k=1;k<=10;k++)
                            {

                    tem            =test.Insert(10-k);
                }
                tem            =test.IsEmpty();
                tem            =test.IsFull();
                            for(k=1;k<=5;k++)
                    test.RemoveMin();
                            return 0;

            }
            


            一個自實現的優先隊列 最小堆。 


            

            #include<iostream>
            #include            <cmath>
            #include            <algorithm>
            using namespace std;


            template            <class T>
            class MinHeap
            {
            public:
                T             *heap;
                            int CurrentSize;
                            int MaxSize;
                            void FilterDown(const int start,const int end);
                            void FilterUp(int start);
            public:
                MinHeap(            int n);
                            ~MinHeap(){delete []heap;}
                            bool Insert(const T &x);
                T RemoveMin();
                T GetMin();
            }            ;

            template            <class T>
            MinHeap            <T>::MinHeap(int n)
            {

                MaxSize            =n;
                heap            =new T[MaxSize];
                CurrentSize            =0;
            }

            template            <class T>
            void MinHeap<T>::FilterDown(const int start,const int end)
            {

                            int i=start,j=2*i+1;
                T temp            =heap[i];
                            while(j<=end)
                            {

                                if(j<end&&heap[j+1]<heap[j])
                        j            ++;
                                if(temp<heap[j])
                                    break;
                                else 
                        heap[i]            =heap[j];i=j;j=2*j+1;
                }
                heap[i]            =temp;
            }


            template            <class T>
            bool MinHeap<T>::Insert(const T &x)
            {

                            if(CurrentSize==MaxSize)
                                return false;
                heap[CurrentSize]            =x;
                FilterUp(CurrentSize);
                CurrentSize            ++;
                            return true;
            }


            template            <class T>
            void MinHeap<T>::FilterUp(int start)
            {

                            int j=start,i=(j-1)/2;
                T temp            =heap[j];
                            while(j>0)
                            {
                                if(heap[i]<temp) break;
                                else heap[j]=heap[i];j=i;i=(i-1)>>1;
                }
                heap[j]            =temp;
            }
            template            <class T>
            T MinHeap            <T>::RemoveMin( )
            {
                T x            =heap[0];
                heap[            0]=heap[CurrentSize-1];
                CurrentSize            --;
                FilterDown(            0,CurrentSize-1);
                            return x;
            }

            template            <class T>
            T MinHeap            <T>::GetMin()
            {
                            return heap[0];
            }
            
稍微改良一下啊 只需要重載<符號即可
		
            
			posted on 2009-05-08 16:57 abilitytao 閱讀(413) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



久久er99热精品一区二区|
四虎国产永久免费久久|
亚洲欧美国产精品专区久久|
久久精品国产亚洲精品|
亚洲国产成人精品无码久久久久久综合|
久久无码一区二区三区少妇|
亚洲熟妇无码另类久久久|
久久久无码精品亚洲日韩按摩|
91精品免费久久久久久久久|
久久亚洲sm情趣捆绑调教|
成人妇女免费播放久久久|
久久国产三级无码一区二区|
青青草原综合久久大伊人|
久久久久久久综合日本亚洲|
精品人妻伦九区久久AAA片69|
久久91精品久久91综合|
久久精品国产AV一区二区三区
|
久久久久久国产精品美女|
久久久久AV综合网成人|
色综合久久天天综线观看|
色综合色天天久久婷婷基地|
亚洲级αV无码毛片久久精品|
久久久久国产一级毛片高清板|
色欲久久久天天天综合网精品|
久久久久亚洲精品中文字幕|
国产美女久久精品香蕉69|
亚洲人成网亚洲欧洲无码久久|
久久久WWW免费人成精品|
99久久精品九九亚洲精品|
国产亚洲综合久久系列|
久久青青草原精品国产|
色综合久久无码中文字幕|
久久99热这里只有精品66|
欧美色综合久久久久久|
久久av免费天堂小草播放|
国产成人精品久久亚洲高清不卡 |
97久久天天综合色天天综合色hd
|
久久99热国产这有精品|
久久精品午夜一区二区福利|
亚洲精品tv久久久久久久久|
久久99热只有频精品8|