2009年07月_huasonl88

09月 08月 07月

原创 1019猫捉老鼠

#include #include#include using namespace std; int main() { // freopen("e://1019.txt","r",stdin);//把已有的测试数据放到txt文档里来读入测试。 int sum,i,j,k,m,n,e,f; long int time; char a[12][1

2009-07-31 22:08:00 621

原创条件表达式求值

a？b：c运算符号是一个三元运算符号，其语法组成部分如下： test ? statement1 : statement2 部分描述Test任何表达式，只包含问号(“?”)，冒号(“:”)和数字。statement1当 test 是非0 时执行的语句。statement2当 test 是 0 时执行的语句。表达式的值为

2009-07-31 10:39:00 1375 1

原创 1339 表达式求值（+ - * / )

//表达式求值#include#include#include#include#includeusing namespace std;bool priority(char a,char b){ int m,n; switch(a) //栈外优先级 { case (: return true; case +: case -: m

2009-07-30 21:29:00 929

原创图的广度优先，深度优先（邻接矩阵）

//邻接矩阵表示图广度优先，深度优先 #include #include /*gragh.txt 8 9ABCDEFGH 0 1 1 0 2 1 1 3 1 1 4 1 3 7 1 4 7 1 2 5 1 2 6 1 5 6 1 */ #include #define MaxVertex 100//最大顶点数 usi

2009-07-29 21:12:00 1569 1

原创树的建立和遍历

#include#include#include#includeusing namespace std;//树结点struct BiTree { char data; BiTree *lchild,*rchild; }; //递归建树ABC$$DE$G$$F$$$ void CreatTree(BiTree *&b) { char ch

2009-07-28 18:55:00 555

原创 KMP模式匹配

#include#include#include#includeusing namespace std;int find_kmp(string p,string s,int* next){ int i=0,j=0;//从第一个字符开始，i为模式的索引，j为原串的索引 int m=p.size(),n=s.size();//长度 while(i<m&&j<n)

2009-07-27 20:04:00 476

原创 1076穿越沙漠问题

//倒推法：穿越沙漠问题#include#includeusing namespace std;int main(){ int dis,k,oil;//dis表示距终点的距离，1000-dis则表示距起点的距离，k表示储油点从后到前的序号 dis=500;k=1;oil=500; do { print("storepoint",k,"distance",1000-dis,"oilquantity

2009-07-27 11:13:00 2758 2

原创快速，冒泡，选择排序

#includeusing namespace std;void sqort(int elem[],int low,int high);int partition(int elem[],int low,int high);void qsort(int elem[],int low,int high){ if(low<high) { int mid=partitio

2009-07-26 21:24:00 639

原创一些函数使用的例子

#include #include int main (){ int i; char szInput [256]; printf ("Enter a number: "); fgets ( szInput, 256, stdin ); i = atoi (szInput); printf ("The value entered is %d. The double is %d./n",i

2009-07-26 10:45:00 594

原创小知识

#pragma warning (disable:4786)//忽略警告，调试时好用#include#include#include //sort函数要包含的头文件#include using namespace std;int main(){ char a[10]; string str="cdb"; sort(str.begin(),str.end()); //实现由小到大排序； cout

2009-07-26 09:57:00 374