• <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)  編輯 收藏 引用  
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



精品熟女少妇AV免费久久|
色诱久久av|
久久天天躁狠狠躁夜夜躁2O2O|
久久久久久久久久久精品尤物|
伊人久久久AV老熟妇色|
久久人爽人人爽人人片AV
|
精品久久久久久99人妻|
国产精品熟女福利久久AV|
中文字幕日本人妻久久久免费
|
久久精品国产亚洲av日韩|
91久久国产视频|
久久久www免费人成精品|
青草影院天堂男人久久|
无码国内精品久久综合88|
久久―日本道色综合久久|
久久久久久午夜精品|
丰满少妇人妻久久久久久4|
亚洲乱码精品久久久久..
|
久久午夜伦鲁片免费无码|
久久成人18免费网站|
久久国产精品99久久久久久老狼|
国产精品欧美久久久久天天影视
|
久久99精品久久久久久久久久
|
中文字幕日本人妻久久久免费|
99久久亚洲综合精品成人|
色综合久久综合中文综合网|
久久亚洲精品无码播放|
97久久久精品综合88久久|
国内精品久久久久影院薰衣草|
久久激情亚洲精品无码?V|
91精品国产高清久久久久久国产嫩草
|
91精品国产色综久久|
亚洲第一极品精品无码久久|
99久久国产精品免费一区二区|
欧美久久天天综合香蕉伊|
久久国产免费直播|
久久亚洲国产精品123区|
久久精品国产精品亜洲毛片
|
久久夜色精品国产亚洲|
久久精品亚洲AV久久久无码|
久久精品国产亚洲AV影院|