The Fourth Dimension Space

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

导航

• C++博客
• 首页
• 新随笔
• 联系
• 聚合
• 管理

统计

• 随笔 - 414
• 文章 - 13
• 评论 - 521
• 引用 - 0

常用链接

• 我的随笔
• 我的评论
• 我参与的随笔

留言簿(16)

• 给我留言
• 查看公开留言
• 查看私人留言

随笔档案

• 2016年12月 (1)
• 2015年1月 (1)
• 2014年11月 (2)
• 2014年10月 (3)
• 2014年9月 (6)
• 2013年11月 (1)
• 2013年10月 (1)
• 2013年9月 (1)
• 2013年4月 (2)
• 2013年2月 (5)
• 2013年1月 (5)
• 2012年12月 (1)
• 2012年11月 (2)
• 2012年10月 (5)
• 2012年9月 (5)
• 2012年8月 (1)
• 2012年7月 (4)
• 2012年6月 (2)
• 2011年10月 (2)
• 2011年9月 (2)
• 2011年6月 (1)
• 2011年5月 (1)
• 2011年4月 (1)
• 2011年3月 (2)
• 2011年2月 (2)
• 2011年1月 (1)
• 2010年12月 (7)
• 2010年11月 (16)
• 2010年10月 (4)
• 2010年9月 (3)
• 2010年8月 (10)
• 2010年7月 (22)
• 2010年6月 (6)
• 2010年5月 (22)
• 2010年4月 (48)
• 2010年3月 (29)
• 2010年2月 (7)
• 2010年1月 (4)
• 2009年12月 (11)
• 2009年11月 (13)
• 2009年10月 (10)
• 2009年9月 (16)
• 2009年8月 (14)
• 2009年7月 (13)
• 2009年6月 (5)
• 2009年5月 (15)
• 2009年4月 (24)
• 2009年3月 (37)
• 2009年2月 (18)

文章档案

• 2009年7月 (7)
• 2009年5月 (6)

Blogs in Computer Vision and Algorithm

• CMU CV Group

友情链接

• n皇后问题精彩分析
• RMQ问题的精彩文章
• 开关灯问题

搜索

最新评论

阅读排行榜

评论排行榜

#

动态链表式堆栈 by abilitytao

//template_by_abilitytao_ACM
//many thanks to Mr Zhang Hong and Yu Ligong

#include <algorithm>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<cstdio>
using namespace std;
struct node {
    int data;
    node *next;
};

class mystack 
{
private:
    node* ptop;//定义栈顶指针
    int lenth;//定义堆栈的动态容量
public:
    mystack();//重载默认构造函数
    int push(int num);//压栈操作
    int pop();//退栈操作
    int top();//返回栈顶元素
    int size();//返回堆栈的实际容量
    bool empty();
    bool full();
};

mystack::mystack()
{

    ptop=NULL;
    lenth=0;
}


int mystack::push(int num)//操作成功，返回1；
{

    node *p=new node;
    p->data=num;
    p->next=ptop;
    ptop=p;//由于链表式堆栈没有容量上线，故返回值为1；
    lenth++;
    return 1;
    return 0;
}

int mystack::pop()//堆栈为空返回0，操作成功返回所需要的整数；
{
    if(ptop==NULL)
        return 0;
    int result;
    result=ptop->data;
    node *p=ptop;
    ptop=p->next;
    delete p;
    lenth--;
    return result;
}

int mystack::top()
{
    if(ptop==NULL)
        return 0;
    return ptop->data;
}


int mystack::size()
{
    return lenth;
}

bool mystack::empty()
{

    if (ptop==NULL)
        return true;
    else
        return false;
}

bool mystack::full()
{

    return false;//仅仅为了提高模板的健壮性
}






/**///////////////////////////////////////////////////////////////////////////test data////////////////////////////////////////////////////////////////////////////
int main ()
{

    mystack test;
    test.push(1);
    test.push(2);
    test.push(3);
    test.push(4);
    test.push(5);
    test.push(6);
    test.push(7);
    int a=test.size();
    a=test.top();
    a=test.pop();
    a=test.top();
    a=test.pop();
    a=test.top();
    a=test.pop();
    a=test.top();
    a=test.pop();
    a=test.pop();
    a=test.pop();
    a=test.top();
    a=test.pop();
    a=test.pop();
    a=test.top();
    a=test.empty();
}

posted @ 2009-03-02 21:48 abilitytao 阅读(1083) | 评论 (3) | 编辑 收藏

动态循环队列模板类——链表实现

 

//template_by_abilitytao_ACM
//Begin_template_myqueue
//这是一个非常高效的循环链表队列
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;

struct node {
    int data;
    node* next;
};

class myqueue
{
private:
    node *prear;
    int lenth;
public:
    myqueue();
    int push(int num);
    int pop();
    int front();
    int rear();
    int len();
    bool empty();
    bool full();
    
};


myqueue::myqueue()
{

    prear=new node;
    prear->data=0x7fffffff;
    prear->next=prear;
    lenth=0;
}


int myqueue::push(int num)//入队成功返回1，否则返回0 。问：（返回0有可能吗？如果内存不够系统内部有 返回值吗，猜：返回null?）
{
    {
        node *p=new node;
        p->data=num;
        p->next=prear->next;
        prear->next=p;
        prear=p;
        lenth++;
        return 1;
    }
    return 0;
}

int myqueue::pop()//如果出队成功返回1，勾着否则返回0；
{
    if(prear->next==prear)
        return 0;
    node *p=prear->next;
    node *q=prear->next->next;
    p->next=q->next;
    delete q;
    if(p=p->next)
        prear=p;
    --lenth;
}

int myqueue::front()//队列为空返回0，否则返回队首元素的值
{

    if(prear->next==prear)
        return 0;
    node*p=prear->next->next;
    return p->data;

}

int myqueue::rear()//队列为空返回值为0，否则返回队尾元素的值
{
    if(prear->next==prear)
        return 0;
    return prear->data;
}

int myqueue::len()
{
    return lenth;
}

bool myqueue::empty()
{

    if(prear->next==prear)
        return true;
    else
        return false;
}

bool myqueue::full()//为了提高本模板的兼容性，故提供此函数，其实函数的返回值永远不可能为1；
{
    return false;
}
//endtemplate_by_abilitytao_ACM

/**/////////////////////////////////////////////////////////////////////下面是测试数据////////////////////////////////////////////////////////////////////////////
int main ()
{

    myqueue test;
    int a=test.len();
    bool b=test.empty();
    test.push(1);
    test.push(2);
    a=test.front();
    a=test.rear();
    a=test.len();
    b=test.empty();
    b=test.full();
    a=test.pop();
    a=test.front();
    a=test.rear();
    a=test.pop();
    a=test.front();
    a=test.rear();

}

posted @ 2009-03-02 21:00 abilitytao 阅读(1619) | 评论 (0) | 编辑 收藏

POJ 3087-Shuffle'm Up(洗牌游戏） 模拟题

题目大意就洗两副牌，重复不停地洗，直到出现给定的顺序为止 输出洗牌步数即可，简单模拟一下洗牌和分牌的动作 这道题就不难了
呵呵 AC这道题只用了20分钟；
不过我有点弄不明白的是网上都说这个题是BFS？我怎么感觉一点也不像啊？？？

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

char origin1[200];
char origin2[200];
char mix[1000];
char des[1000];
int c;

void shuffle(char a[],char b[])
{
    int i=0;
    int j=0;
    int pos=0;
    int flag=1;

    while(pos<=2*c-1)
    {
        if(flag==1)
        {

            mix[pos]=b[i];
            j++;
            pos++;
            flag=2;
        }
        else if(flag==2)
        {
            mix[pos]=a[i];
            i++;
            pos++;
            flag=1;
        }
        mix[pos]='\0';


    }
}

void separate()
{
    int i;
    for(i=0;i<c;i++)
        origin1[i]=mix[i];
    for(i=c;i<2*c;i++)
        origin2[i-c]=mix[i];
    origin1[c]='\0';
    origin2[c]='\0';
}


int main ()
{
    int step;
    int testcase;
    int i;
    char test1[200];
    char test2[200];
    int flag;
    scanf("%d",&testcase);
    for(i=1;i<=testcase;i++)
    {
        flag=0;
        step=0;
        scanf("%d",&c);
        scanf("%s",origin1);
        scanf("%s",origin2);
        scanf("%s",des);
        strcpy(test1,origin1);
        strcpy(test2,origin2);
        while(1)
        {
            shuffle(origin1,origin2);
            step++;
            if(strcmp(mix,des)==0)
                break;

            separate();
            if(strcmp(test1,origin1)==0&&strcmp(test2,origin2)==0)
            {
                flag=1;
                break;
            }

        }
        if(flag==0)
            printf("%d %d\n",i,step);
        else
            printf("%d -1\n",i);
    }
    system("pause");
    return 0;
}

posted @ 2009-02-28 20:06 abilitytao 阅读(1383) | 评论 (5) | 编辑 收藏