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

The Fourth Dimension Space

枯葉北風寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令

#

動態鏈表式堆棧 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 閱讀(1094) | 評論 (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 閱讀(1640) | 評論 (0)編輯 收藏

A*算法詳解——by Sunway

     摘要: 寫這篇文章的初衷是應一個網友的要求,當然我也發現現在有關人工智能的中文站點實在太少,我在這里拋磚引玉,希望大家都來熱心的參與。還是說正題,我先拿A*算法開刀,是因為A*在游戲中有它很典型的用法,是人工智能在游戲中的代表。A*算法在人工智能中是一種典型的啟發式搜索算法,為了說清楚A*算法,我看還是先說說何謂啟發式算法。1、何謂啟發式搜索算法  在說它之前先提提狀態空間搜索。狀態空間搜索,如果按專業點...  閱讀全文

posted @ 2009-03-01 21:34 abilitytao 閱讀(6472) | 評論 (9)編輯 收藏

ACRUSH-樓天成 百度之星答題源碼

     摘要: 初賽一 #include <stdio.h> #include <stdlib.h> #include <string.h> #define _MAXL 2000000 void GetN(char *s,long long &am...  閱讀全文

posted @ 2009-03-01 20:51 abilitytao 閱讀(6537) | 評論 (4)編輯 收藏

夢想從這里開始——觀奧運圣火傳遞感言

昨天晚上11點鐘,其實我正在寫那個pots,俺們班長突然跑過來叫我寫份觀奧運圣火的感言,汗~沒辦法,奧運啊,不能拒絕的,所以就寫了份,反正也不是太重要,發到博客上也可以順便保存下 呵呵。

 

 

夢想從這里開始

527,對于每一個南京人都有著特殊的意義,因為今天——奧運圣火將在在南京傳遞,為了親自迎接奧運圣火,計算機學院07級的全體同學,穿著整齊的奧運T恤衫,早早的等候在火炬手將要出現的地方。當奧運圣火出現的那一刻,我非常的激動,在我有生之年能和奧運圣火零距離的接觸,那種感覺真是無法表達出來來的!!我們手中揮舞著奧運五環旗和鮮艷的五星紅旗,高喊著:“北京加油!奧運加油!汶川挺住,中國加油。”即使嗓子嘶啞了,也無法澆滅我們心中的那股激動之情。因為國殤之后生活傳遞已經被賦予了更多的內涵,是我們民族信心傳遞,也是我們民族愛心的傳遞,象征著我們的奧運情,愛國心!

我想:奧運圣火就像太陽一樣照亮每個人的心靈,點燃每個人心中深埋已久的夢想。其實我們每個人的心里都有一把火炬,不同的是,火炬手們傳遞的是和平團結的奧運精神,而我們志愿者,傳遞的則是中國人——南京人的熱情與文明!

--weitao

 


posted @ 2009-03-01 13:27 abilitytao 閱讀(201) | 評論 (0)編輯 收藏

POJ 3414-Pots BFS (代碼好長啊 ,建議大家不要看了)

     摘要: 有史以來寫的最爛的一個程序,居然寫到5000B,勉強16MS AC.題意就是有名的倒水游戲,給你2個一定容量的容器,然后要求你配出一定兩的溶液并輸出每一步的決策;此題的算法當然是BFS啦,不過貌似有人告訴我說數論里有更好的方法,我感覺也是這樣,我寫的代碼實在是有點冗長。。。    algorithm=搜索+回溯。   有這幾個字就足夠了;值得一提的...  閱讀全文

posted @ 2009-03-01 01:10 abilitytao 閱讀(1050) | 評論 (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 閱讀(1405) | 評論 (5)編輯 收藏

POJ 3126-Prime Path 廣度優先搜索BFS

     摘要: 不知道數論里面是不是有相關的公式,總之這道題我做的有點暴力,呵呵,一個BFS搞定;要說具體的算法的話,就是【】【】【】【】這 四個數位按從左到右的順序每次改變一個位置上的數字,如果這個數字是質數,就把它放入隊列,并記錄下到達這個數字所要經歷的步數即可,然后循環搜索,搜到跳出。。。有點遺憾的是,這道題我寫的有點長,如果你有更好的想法,不妨告訴我哦 謝謝啦O(∩_∩)O~ #...  閱讀全文

posted @ 2009-02-27 22:31 abilitytao 閱讀(1323) | 評論 (0)編輯 收藏

數學建模——商人過河問題 Beta2.0

     摘要: 早知道要寫這么長 就用類寫了 呵呵//copyright by abilitytao,Nanjing University of Science and Technology//thanks to Mr Xu Chungen//本程序在商人數<=1000,隨從數<=1000時測試通過,其余數據不能保證其正確性.#include<iostream>#include <w...  閱讀全文

posted @ 2009-02-26 20:06 abilitytao 閱讀(3588) | 評論 (9)編輯 收藏

數學建模之——商人過河問題 算法核心:搜索法

     摘要: 問題描述: 三個商人各帶一個隨從乘船過河,一只小船只能容納2人,由他們自己劃船。三個商人竊聽到隨從們密謀,在河的任意一岸上,只要隨從的人數比商人多,就殺掉商人。但是如何乘船渡河的決策權在商人手中,商人們如何安排渡河計劃確保自身安全?數學建模課上,老師給我們出了這樣一個問題,要我們編程解決,呵呵,于是,就寫了下面這個程序,這個程序適用于商人數和隨從數都《=1000的情況,并且約定小船的容量為2,此程...  閱讀全文

posted @ 2009-02-26 11:07 abilitytao 閱讀(9268) | 評論 (15)編輯 收藏

僅列出標題
共42頁: First 34 35 36 37 38 39 40 41 42 
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久久久久久波多野高潮日日| 麻豆av一区二区三区久久| 欧美精品成人91久久久久久久| 亚洲福利在线视频| 久久综合色综合88| 免费永久网站黄欧美| 亚洲精品一区在线观看香蕉| 91久久久亚洲精品| 欧美成人网在线| 日韩一区二区免费高清| 日韩一区二区精品葵司在线| 国产精品一区二区三区四区五区| 午夜在线成人av| 久久久久久久欧美精品| 最新国产成人在线观看| 99精品视频免费观看| 国产精品试看| 欧美二区在线观看| 欧美日韩视频专区在线播放 | 国产精品五月天| 欧美一区二区三区免费在线看| 久久成人在线| 亚洲精品视频一区| 亚洲欧美成aⅴ人在线观看| 久久视频这里只有精品| 亚洲精品一区二区网址| 亚洲在线视频一区| 亚洲国内精品在线| 亚洲一区免费看| 亚洲国产精品久久91精品| 夜夜精品视频一区二区| 红桃视频国产精品| 亚洲精品一二区| 伊人久久噜噜噜躁狠狠躁 | 亚洲一区二区久久| 久久久久久国产精品mv| 亚洲女同在线| 一本久久青青| 亚洲国产女人aaa毛片在线| 一本色道久久综合亚洲精品小说| 在线精品视频免费观看| 亚洲女人天堂成人av在线| 亚洲精品久久久久| 欧美在线视频不卡| 亚洲欧美国产日韩中文字幕| 欧美成人免费全部| 久久一区二区三区四区| 久久亚洲影音av资源网| 国产精品久久影院| 亚洲精品一区二区三区99| 在线日韩中文| 久久国产毛片| 欧美一区二视频| 国产精品v片在线观看不卡| 欧美成年网站| 在线日本欧美| 久久人人超碰| 久久久激情视频| 国产日韩欧美黄色| 亚洲综合精品一区二区| 亚洲视频一二三| 欧美人成免费网站| 亚洲精品国产精品国产自| 亚洲国产日韩欧美在线动漫| 久久麻豆一区二区| 美女脱光内衣内裤视频久久网站| 国内精品一区二区| 久久久久久欧美| 巨胸喷奶水www久久久免费动漫| 国产欧美日韩在线视频| 欧美激情久久久| 亚洲第一精品久久忘忧草社区| 久久久www成人免费无遮挡大片| 久久久人成影片一区二区三区| 国产精品自在线| 先锋影音网一区二区| 亚洲国产日韩欧美综合久久| 久久se精品一区精品二区| 久久全国免费视频| 亚洲第一主播视频| 欧美激情亚洲精品| 亚洲美女性视频| 亚洲免费一级电影| 国产午夜精品久久久久久久| 久久国产精品毛片| 亚洲国产激情| 亚洲自拍另类| 国语自产精品视频在线看抢先版结局 | 欧美在线免费观看| 国产一区二区三区在线观看免费视频| 亚洲美女在线看| 欧美性猛交xxxx乱大交退制版| 亚洲一区在线免费观看| 久久久久久久精| 亚洲黄色在线观看| 欧美性久久久| 久久不射网站| 亚洲精品久久久久久下一站 | 久久成人一区| 亚洲第一搞黄网站| 亚洲天堂免费在线观看视频| 国产精品高清网站| 久久精品国产99| 亚洲国语精品自产拍在线观看| 亚洲一区观看| 亚洲第一综合天堂另类专| 欧美少妇一区二区| 久久精品成人| 一本大道久久a久久精二百| 久久国产精品久久w女人spa| 亚洲国产精品久久久久婷婷老年| 欧美少妇一区| 欧美福利视频网站| 欧美在线播放一区二区| 亚洲高清在线观看一区| 西西裸体人体做爰大胆久久久| 亚洲国产欧美一区| 国产日韩精品综合网站| 欧美女同视频| 老鸭窝亚洲一区二区三区| 亚洲欧美中文日韩v在线观看| 亚洲第一中文字幕在线观看| 久久国产精品黑丝| 亚洲综合二区| 中文日韩电影网站| 最新成人av在线| 伊人久久婷婷| 激情亚洲一区二区三区四区| 国产精品久久久久秋霞鲁丝| 欧美精品在线免费| 老司机免费视频一区二区| 亚洲欧美一区二区三区久久| 亚洲美女黄色片| 亚洲国产老妈| 欧美刺激午夜性久久久久久久| 久久黄色小说| 欧美资源在线| 久久www成人_看片免费不卡| 亚洲综合视频一区| 亚洲一区二区三区四区五区午夜| 91久久黄色| 中文日韩欧美| 99这里只有精品| 亚洲精品免费电影| 亚洲精品乱码久久久久久| 亚洲国产经典视频| 最新高清无码专区| 亚洲激情中文1区| 亚洲人成欧美中文字幕| 91久久极品少妇xxxxⅹ软件| 亚洲国产精品999| 亚洲激情视频网| 亚洲乱码国产乱码精品精98午夜| 亚洲激情偷拍| 日韩一级黄色av| 一区二区三区高清视频在线观看| 在线视频日韩| 亚洲欧美日韩一区二区在线| 羞羞答答国产精品www一本| 亚洲欧美一区二区三区极速播放| 小辣椒精品导航| 久久夜色精品| 欧美激情一区二区三区四区| 欧美日韩国产精品一区二区亚洲| 欧美日韩午夜| 国产精品视频久久一区| 国内精品模特av私拍在线观看| 一区视频在线播放| 亚洲精品一区二| 亚洲一区精品在线| 久久三级福利| 亚洲国产精品视频一区| 99精品视频网| 久久精品国产亚洲a| 欧美大片在线观看| 国产精品日本欧美一区二区三区| 国产亚洲精品bt天堂精选| 91久久精品美女高潮| 亚洲一区三区电影在线观看| 久久九九精品| 欧美激情1区2区3区| 在线一区欧美| 另类激情亚洲| 国产精品久久毛片a| 亚洲国产一区二区在线| 性感少妇一区| 亚洲国产精品成人综合| 亚洲午夜一区二区三区| 久久一区二区三区av| 欧美日韩在线不卡| 亚洲国产精品福利| 欧美专区在线观看| 亚洲伦理精品| 久久香蕉国产线看观看av| 国产精品地址| 日韩亚洲欧美成人一区| 久久天堂精品| 亚洲欧美欧美一区二区三区| 欧美激情影音先锋| 黄色亚洲大片免费在线观看|