亚洲国产精品激情在线观看,亚洲电影免费在线观看,久久精品中文字幕一区二区三区

Complex Class (Beta 2.0)

摘要: #include<iostream>#include<cmath>using namespace std;//本模板在VS2005下可正常運(yùn)行/**//*//////////////////////////////BEGIN_TEMPLATE_CALSS_COMPLEX_BY_ABILITYTAO////////////////////////////*... 閱讀全文

posted @ 2009-05-29 21:37 abilitytao 閱讀(1257) | 評(píng)論 (5) | 編輯收藏

復(fù)數(shù)類(Comlex Class)

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

posted @ 2009-05-29 20:46 abilitytao 閱讀(1902) | 評(píng)論 (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 閱讀(1244) | 評(píng)論 (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 閱讀(1246) | 評(píng)論 (0) | 編輯收藏

排序二叉樹模板(轉(zhuǎn)）

#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;

}

網(wǎng)上看到的模板，感覺寫得很不錯(cuò)，呵呵。不過排序二叉樹本來是用來查找的，沒有查找函數(shù)真是可惜了丫，等下次有時(shí)間我來加個(gè)查找刪除函數(shù)，這個(gè)模板就可以真正的使用了。

PS:其實(shí)學(xué)完數(shù)據(jù)結(jié)構(gòu)以后我自己也寫了一個(gè)排序二叉樹的模板，可惜的是，由于新建結(jié)點(diǎn)里面有指針，似乎無法用上模板類了，今天看了這個(gè)模板才恍然大悟，原來可以寫一個(gè)結(jié)點(diǎn)類，呵呵；我還有一個(gè)地方不太明白，就是friend class Tree< NODETYPE >;這條語句里面用到了friend關(guān)鍵字，我以前只學(xué)過友元函數(shù)，難道還有友元類么？希望知道的朋友能給我解釋一下。如果能告訴我相關(guān)的知識(shí)點(diǎn)的出處，讓我自己去學(xué)習(xí)一下就更好了，謝謝呵 :-)

posted @ 2009-05-24 02:10 abilitytao 閱讀(1050) | 評(píng)論 (1) | 編輯收藏

已知先序+中序遍歷求后序遍歷（模板類）

#include<iostream>

#include<string>

#include<algorithm>

using namespace std;

//////////////////////////////////////////////////////////////////////////////////////////

/// Pre_in_to_pos class

/// 此類封裝了能夠?qū)涞南刃虮闅v和中序遍歷轉(zhuǎn)化成后序遍歷的操作(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;

}//沒有預(yù)置回車；

/////////////////////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 閱讀(340) | 評(píng)論 (0) | 編輯收藏

突發(fā)奇想，研究一下string的find函數(shù)

#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;

}

今天碰到一個(gè)問題，需要用到string的find函數(shù)，可是卻不知道如果查找失敗會(huì)返回什么值，呵呵；
測試之后才知道原來是-1.

posted @ 2009-05-24 00:47 abilitytao 閱讀(1874) | 評(píng)論 (2) | 編輯收藏

ACRUSH（樓天成）八數(shù)碼問題源代碼

摘要: 題目描述：八方塊移動(dòng)游戲要求從一個(gè)含8個(gè)數(shù)字（用1-8表示）的方塊以及一個(gè)空格方塊（用0表示）的3x3矩陣的起始狀態(tài)開始，不斷移動(dòng)該空格方塊以使其和相鄰的方塊互換，直至達(dá)到所定義的目標(biāo)狀態(tài)。空格方塊在中間位置時(shí)有上、下、左、右4個(gè)方向可移動(dòng)，在四個(gè)角落上有2個(gè)方向可移動(dòng)，在其他位置上有3個(gè)方向可移動(dòng)。例如，假設(shè)一個(gè)3x3矩陣的初始狀態(tài)為： 8 0 3 ... 閱讀全文

posted @ 2009-05-22 02:24 abilitytao 閱讀(18335) | 評(píng)論 (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////////////////////////////

上次在騰訊的比賽里用到這個(gè)模板，發(fā)現(xiàn)了一些問題，原因是通常查找的時(shí)候都是對結(jié)構(gòu)體進(jìn)行的，我們通過對結(jié)構(gòu)體中的某一個(gè)key值進(jìn)行查找然后再得到與它綁定的其他值。如果只是返回下標(biāo)號(hào)，在有下標(biāo)算數(shù)的查找里則需要特殊處理，可能返回指針會(huì)更加方便一點(diǎn):-)

posted @ 2009-05-22 01:54 abilitytao 閱讀(237) | 評(píng)論 (0) | 編輯收藏

向各位牛人請教一下

最近學(xué)了MFC,想用它做一個(gè)簡單的坦克游戲，但是我不太清楚具體的設(shè)計(jì)思路，希望各位大牛能給我一些指點(diǎn)。

posted @ 2009-05-20 13:15 abilitytao 閱讀(209) | 評(píng)論 (2) | 編輯收藏

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

Complex Class (Beta 2.0)

復(fù)數(shù)類(Comlex Class)

排序二叉樹BST(beta 2.0)

排序二叉樹模板類（Beta 1.0）

排序二叉樹模板(轉(zhuǎn)）

已知先序+中序遍歷求后序遍歷（模板類）

突發(fā)奇想，研究一下string的find函數(shù)

ACRUSH（樓天成）八數(shù)碼問題源代碼

重寫二分查找模板

向各位牛人請教一下