The Fourth Dimension Space

枯叶北风寒,忽然年以残,念往昔,语默心酸。二十光阴无一物,韶光贱,寐难安; 不畏形影单,道途阻且慢,哪曲折,如渡飞湍。斩浪劈波酬壮志,同把酒,共言欢! -如梦令

#

Complex Class (Beta 2.0)

     摘要: #include<iostream>#include<cmath>using namespace std;//本模板在VS2005下可正常运行/**//*//////////////////////////////BEGIN_TEMPLATE_CALSS_COMPLEX_BY_ABILITYTAO////////////////////////////*...  阅读全文

posted @ 2009-05-29 21:37 abilitytao 阅读(1198) | 评论 (5)编辑 收藏

复数类(Comlex Class)

     摘要: #include<iostream>#include<cmath>using namespace std;/**//////////////////////////////Complex Class///////////////////////////////////////class Complex{private: &n...  阅读全文

posted @ 2009-05-29 20:46 abilitytao 阅读(1763) | 评论 (3)编辑 收藏

排序二叉树BST(beta 2.0)

     摘要: #include <iostream>#include<algorithm>#include<cmath>using namespace std;/**//////////////////////BEGIN_TEMPLATE_BALANCE_SORT_TREE_BY_ABILITYTAO_ACM///////////////////...  阅读全文

posted @ 2009-05-24 15:36 abilitytao 阅读(1210) | 评论 (0)编辑 收藏

排序二叉树模板类(Beta 1.0)

     摘要: #include <iostream>#include<algorithm>#include<cmath>using namespace std;/**//////////////////////BEGIN_TEMPLATE_BALANCE_SORT_TREE_BY_ABILITYTAO_ACM///////////////////...  阅读全文

posted @ 2009-05-24 15:08 abilitytao 阅读(1190) | 评论 (0)编辑 收藏

排序二叉树模板(转)

#include<iostream>
#include<cassert>
using namespace std;


/**////////////////////////A_CLASS_TEMPLATE_FOR_BST//////////////////////////////
template< class NODETYPE > class Tree;

template< class NODETYPE >
class TreeNode
{
    friend class Tree< NODETYPE >;
public:
    TreeNode( const NODETYPE &d ):leftPtr( 0 ), data( d ), rightPtr( 0 ){ }
    NODETYPE getData() const 
    {
        return data; 
    }
private:
    TreeNode< NODETYPE > *leftPtr;
    NODETYPE data;
    TreeNode< NODETYPE > *rightPtr;
};



template< class NODETYPE >
class Tree{
public:
   Tree();
   void insertNode( const NODETYPE & );
   void preOrderTraversal() const;
   void inOrderTraversal() const;
   void postOrderTraversal() const;
private:
   TreeNode< NODETYPE > *rootPtr;

   void insertNodeHelper(
    TreeNode< NODETYPE > **, const NODETYPE & );
   void preOrderHelper( TreeNode< NODETYPE > * ) const;
   void inOrderHelper( TreeNode< NODETYPE > * ) const;
   void postOrderHelper( TreeNode< NODETYPE > * ) const;
};

template< class NODETYPE >
Tree< NODETYPE >::Tree() { rootPtr = 0; }

template< class NODETYPE >
void Tree< NODETYPE >::insertNode( const NODETYPE &value )
{
insertNodeHelper( &rootPtr, value );
}

template< class NODETYPE >
void Tree< NODETYPE >::insertNodeHelper(TreeNode< NODETYPE > **ptr, const NODETYPE &value )
{
    if( *ptr == 0 )
    {
       *ptr = new TreeNode< NODETYPE >( value );
       assert( *ptr != 0 );
    }
else
   if( value < ( *ptr )->data )
       insertNodeHelper( &( ( *ptr )->leftPtr ), value );
   else
       if( value > ( *ptr )->data )
           insertNodeHelper( &( ( *ptr )->rightPtr ), value );
   else
     cout<< value << " dup" << endl;


template< class NODETYPE >
void Tree< NODETYPE >::preOrderTraversal() const
{
    preOrderHelper( rootPtr ); 
}

template< class NODETYPE >
void Tree< NODETYPE >::preOrderHelper(TreeNode< NODETYPE > *ptr ) const
{
    if( ptr != 0 )
    {
       cout<< ptr->data << ' ';
       preOrderHelper( ptr->leftPtr );
       preOrderHelper( ptr->rightPtr );
    }
}

template< class NODETYPE >
void Tree< NODETYPE >::inOrderTraversal() const

    inOrderHelper( rootPtr );
}

template< class NODETYPE >
void Tree< NODETYPE >::inOrderHelper( TreeNode< NODETYPE > *ptr ) const
{
if( ptr != 0 )
    {
       inOrderHelper( ptr->leftPtr );
       cout<< ptr->data << ' ';
       inOrderHelper( ptr->rightPtr );
    }
}

template< class NODETYPE >
void Tree<NODETYPE >::postOrderTraversal() const
{
    postOrderHelper( rootPtr );
}

template< class NODETYPE >
void Tree< NODETYPE >::postOrderHelper(    TreeNode< NODETYPE > *ptr ) const
{
    if( ptr != 0 )
    {
       postOrderHelper( ptr->leftPtr );
       postOrderHelper( ptr->rightPtr );
       cout<< ptr->data << ' ';  
    }
}
/**///////////////////////////////END_TEMPLATE/////////////////////////////////

int main()
{
    Tree< int > intTree;
    int intVal;
    
    cout<< "Enter 10 integer values:\n";
    for( int i = 0; i < 10; i++ )
    {
        cin>> intVal;
        intTree.insertNode( intVal );
    }
    
    cout<< "\nPreorder traversal\n";
    intTree.preOrderTraversal();
    
    cout<< "\nInorder traversal\n";
    intTree.inOrderTraversal();
    
    cout<< "\nPostorder traversal\n";
    intTree.postOrderTraversal();
    
    return 0;
}

网上看到的模板,感觉写得很不错,呵呵。不过排序二叉树本来是用来查找的,没有查找函数真是可惜了丫,等下次有时间我来加个查找删除函数,这个模板就可以真正的使用了。


PS:其实学完数据结构以后我自己也写了一个排序二叉树的模板,可惜的是,由于新建结点里面有指针,似乎无法用上模板类了,今天看了这个模板才恍然大悟,原来可以写一个结点类,呵呵;我还有一个地方不太明白,就是friend class Tree< NODETYPE >;这条语句里面用到了friend关键字,我以前只学过友元函数,难道还有友元类么?希望知道的朋友能给我解释一下。如果能告诉我相关的知识点的出处,让我自己去学习一下就更好了,谢谢呵   :-)

posted @ 2009-05-24 02:10 abilitytao 阅读(1015) | 评论 (1)编辑 收藏

已知先序+中序遍历求后序遍历(模板类)

 

#include<iostream>
#include
<string>
#include
<algorithm>
using namespace std;
//////////////////////////////////////////////////////////////////////////////////////////
///                                    Pre_in_to_pos class
///        此类封装了能够将树的先序遍历和中序遍历转化成后序遍历的操作(AC北大pku2255)
///                                                    -By abilitytao
///                                                            2009年5月24日
//////////////////////BEGIN_TEMPLATE_BY_ABILITYTAO_ACM/////////////////////////////////////

class Pre_in_to_pos
{

private:
    
string pre;
    
string in;
    
string post;
    
void trans(string a,string b);
public:
    Pre_in_to_pos()
    
{

        pre.erase();
        
in.erase();
        post.erase();
    }

    
int inputpre();
    
int inputpre(string a)
    
{

        pre
=a;
        
return 1;
    }

    
int inputin();
    
int inputin(string a)
    
{

        
in=a;
        
return 1;
    }


    
void trans();
    
void output();
    
void clear();
}
;

int Pre_in_to_pos::inputpre()
{

    cin
>>pre;
    
return 1;
}


int Pre_in_to_pos::inputin()
{

    cin
>>in;
    
return 1;
}


void Pre_in_to_pos::trans(string a,string b)
{

    
int k=a.find(b.substr(0,1));
    
if(k>0)
        trans(a.substr(
0,k),b.substr(1,k));
    
if(k<a.length()-1)
        trans(a.substr(k
+1,a.length()-1-k),b.substr(k+1,b.length()-1-k));
    post
+=a[k];
}


void Pre_in_to_pos::trans()
{
    post.erase();
    trans(
in,pre);
}


void Pre_in_to_pos::output()
{

    cout
<<post;
}
//没有预置回车;


/////////////////////END_TEMPLATE_BY_ABILITYTAO_ACM/////////////////////////////





int main()
{

    Pre_in_to_pos test;
    
string pre;
    
string in;
    
while(cin>>pre>>in)
    
{
        test.inputpre(pre);
        test.inputin(
in);
        test.trans();
        test.output();
        cout
<<endl;
    }

    
return 0;
}

posted @ 2009-05-24 01:41 abilitytao 阅读(276) | 评论 (0)编辑 收藏

突发奇想,研究一下string的find函数

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

string a("abc");
string b("f");

int main()
{

    
int k;
    k
=a.find(b.substr(0,1));
    cout
<<k<<endl;
    
return 0;

}

今天碰到一个问题,需要用到string的find函数,可是却不知道如果查找失败会返回什么值,呵呵;
测试之后才知道原来是-1.

posted @ 2009-05-24 00:47 abilitytao 阅读(1805) | 评论 (2)编辑 收藏

ACRUSH(楼天成)八数码问题源代码

     摘要: 题目描述: 八方块移动游戏要求从一个含8个数字(用1-8表示)的方块以及一个空格方块(用0表示)的3x3矩阵的起始状态开始,不断移动该空格方块以使其和相邻的方块互换,直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右4个方向可移动,在四个角落上有2个方向可移动,在其他位置上有3个方向可移动。例如,假设一个3x3矩阵的初始状态为:   8 0 3 ...  阅读全文

posted @ 2009-05-22 02:24 abilitytao 阅读(17987) | 评论 (6)编辑 收藏

重写二分查找模板

//////////////////////////////////////////////////////////////////////////
//                            二分查找模板
//                                    by abilitytao
///////////BEGIN_TEMPLATE_BY_ABILITYTAO_ACM//////////////////////
template<class T>
*b_search(T key,T a[],int size)
{
    
    
int mid;
    
int front=0;
    
int rear=size-1;
    
while(front<=rear)
    
{
        
        mid
=(front+rear)/2;
        
if(a[mid]==key)
            
return &a[mid];
        
else if(key>a[mid])
        
{
            front
=mid+1;
            
continue;
        }

        
else if(key<a[mid])
        
{
            rear
=mid-1;
            
continue;
        }

    }

    
if(front>rear)
        
return NULL;
}

/////////////////////////END_TEMPLATE_BY_ABILITYTAO_ACM////////////////////////////


上次在腾讯的比赛里用到这个模板,发现了一些问题,原因是通常查找的时候都是对结构体进行的,我们通过对结构体中的某一个key值进行查找然后再得到与它绑定的其他值。如果只是返回下标号,在有下标算数的查找里则需要特殊处理,可能返回指针会更加方便一点:-)

posted @ 2009-05-22 01:54 abilitytao 阅读(191) | 评论 (0)编辑 收藏

向各位牛人请教一下

最近学了MFC,想用它做一个简单的坦克游戏,但是我不太清楚具体的设计思路,希望各位大牛能给我一些指点。

posted @ 2009-05-20 13:15 abilitytao 阅读(168) | 评论 (2)编辑 收藏

仅列出标题
共42页: First 29 30 31 32 33 34 35 36 37 Last