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 阅读(1222) | 评论 (5) | 编辑 收藏

复数类(Comlex Class)

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

posted @ 2009-05-29 20:46 abilitytao 阅读(1807) | 评论 (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 阅读(1227) | 评论 (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 阅读(1209) | 评论 (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 阅读(1031) | 评论 (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 阅读(311) | 评论 (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 阅读(1835) | 评论 (2) | 编辑 收藏

ACRUSH（楼天成）八数码问题源代码

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

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

重写二分查找模板

//////////////////////////////////////////////////////////////////////////
//                            二分查找模板
//                                    by abilitytao
///////////BEGIN_TEMPLATE_BY_ABILITYTAO_ACM//////////////////////
template<class T>
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 阅读(210) | 评论 (0) | 编辑 收藏

向各位牛人请教一下

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

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

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