- 博客(46)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 839 - Not so Mobile
/*解题思路：创建二叉树遍历检查这道题其实不需要建立树的结构，因为遍历检查可以在创建时就能完成需要用到数组做存储结构*/#include #include #include #include using namespace std;struct Node{ int w1,d1,w2,d2; Node *lchild,*rchild;};bool isEqual
2012-01-31 21:50:17
560
原创 699 - The Falling Leaves
/*简单题：不需要建树，只需遍历一个记清状态*/#include #include #include #include #include using namespace std;int result[200];int p[10010];int len;void traverse(int &pos,int loc){ if(pos<len && p[pos]!=-
2012-01-31 21:48:59
378
原创 297 - Quadtrees*****
/* 解题要有恒心。。。。 不错的一道题，当时没有解出。***** 这道题主要步骤： *创建一颗四叉树 *合并 *历编 不可盲目去寻找错误，选一测试案例，自己认真走一遍试试*/#include #include #include #include using namespace std;struct Node{ char ch; Node *fir,*sec,*t
2012-01-31 21:48:19
493
原创 548 - Tree***
/*题意：给出中序和后序数据，创建一颗二叉树。再根据从根到叶子的路径长，输出路经最短的那个叶子节点纠错时，自己测试一组数据。效果+1*/#include #include #include #include #include using namespace std;struct Node{ Node *lchild,*rchild; int v; Node
2012-01-31 21:46:41
508
原创 112 - Tree Summing***
/*第一次接触建树解题简单建树、历编，求和问题解题思路：递归方法一：只保留树的节点部分方法二：建一棵完整的树cin.clear()清除*//*方法一：#include #include using namespace std;bool ok;bool tree_sum(int n,int sum){ char ch; cin>>ch; int v; if(!((
2012-01-31 21:45:44
732
转载 cin用法介绍
cin用法介绍2008年06月04日 星期三 下午 1:11第一次搞cin,真是搞昏人了,现在逐渐开始明白是什么东东,一起探讨一下吧! 首先大家要知道cin是怎么一回事,为什么要有?在C中,输入输出要用printf和scanf,这是2个很麻烦的东西,因为在输入数据的同时还要说明数据的类型,如果输入数据较多,那就很麻烦了,所以我们的C++搞了两个更爽的东西cout和cin,来替换
2012-01-27 22:06:49
579
原创 11234 - Expressions*****
/*题意：根据后缀表达式，输出使用队列实现相同效果的序列需要用到栈、队列、二叉树*///无指针，推荐,可是未通过！！！#include #include #include #include #include #include using namespace std;const int kMax=10007;struct Node{ int parent,left,r
2012-01-21 20:43:24
511
原创 540 - Team Queue***
//提交未成功#include #include #include #include using namespace std;const int nMax=1005;struct Queue{ int q[nMax]; int front,rear; Queue():front(0),rear(0){}}queue[nMax];struct Team{ int t[nMa
2012-01-20 23:19:49
454
原创 10152 - ShellSort
//找规律题//从后向前找升序的第一个值，把它及其它之前的全部输出……#include #include #include #include using namespace std;int main(){ //freopen("data.in","r",stdin); int T; scanf("%d",&T); while(T--) { int n; vecto
2012-01-20 23:13:07
407
原创 442 - Matrix Chain Multiplication***
//题目刚做是思路出现了问题，栈中元素只需要row 和column 即可。//字典可以包含一个char，但更好的做法是将char型转换成下标//新函数append()#include #include #include #include using namespace std;struct Type{ int row; int column; Type():row(0),c
2012-01-20 23:12:12
429
原创 10050 Hartals
//简单找规律题，一边AC#include #include int main(){ /* freopen("data.in","r",stdin); freopen("data.out","w",stdout); */ bool h[3700]; int t,n,p; scanf("%d",&t); while(t--) { memset(h,0,sizeof(h)
2012-01-19 23:33:03
448
原创 133 - The Dole Queue
#include #include int main(){ freopen("data.in","r",stdin); freopen("data.out","w",stdout); int N,k,m; int q[25]; while(scanf("%d%d%d",&N,&k,&m)) { if(N==0 && k==0 && m==0) break; mems
2012-01-19 00:26:01
392
原创 673 - Parentheses Balance
简单括号匹配问题#include #include #include #include using namespace std;int main(){ int n; scanf("%d",&n); getchar(); char stack[130]; int top; for(int cas=0;cas<n;cas++) { memset(stack,0,siz
2012-01-19 00:24:54
414
原创 101 - The Blocks Problem
#include #include #include #include using namespace std;const int Max=30;struct node{ int stack[Max]; int top;//+1 node():top(0){}}s[Max];int n;void init(){ for(int i=0;i<n;i++) s[
2012-01-19 00:23:05
420
原创 127 - "Accordian" Patience***
//栈的模型，后进先出//题不是很难，关键涉及什么数据结构要想清楚//细节处理，考虑全#include #include #include #include #include using namespace std;int len;typedef struct{ char face_value; char suit;}Card;struct Rank{ Card ca
2012-01-19 00:16:36
411
原创 10194 - Football (aka Soccer)
#include #include #include #include struct Teams{ char name[35]; int a_rank, b_point, c_games, d_wins, e_ties, f_losses, g_dif, h_sco, i_aga;}teams[35];int n,t,g;char tourna
2012-01-16 00:00:16
472
原创 10474 - Where is the Marble?(****好题)
正常的思路，做出来结果超时。//Time limit exceeded#include #include #include using namespace std;#define MAXN 10000int one[MAXN],two[MAXN],pos_two[MAXN];int N,Q;int find(int x){ for(int i=0;i<N;i++)
2012-01-15 23:59:03
446
原创 156 - Ananagrams
#include #include #include #include #include #include using namespace std;const int maxn=85;struct Words{ string changedWord; string word;}words[maxn*maxn];string anagrams[maxn*maxn];
2012-01-15 23:54:10
309
原创 iostream和stdio
iostream--inpput/output streamsC++的标准输入输出头文件stdio--standard buffered input/outputC的标准输入输出头文件
2012-01-15 15:54:48
995
原创 755 487--3279(***)
思路：一次排序，一次推移，分步实现#include #include #include #include #define MAXN 100000char dir[MAXN+10][10];char line[1000];//数组实现巧妙转换char one[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";char two[]="2223334445556667N
2012-01-15 00:44:48
936
转载 详细解说 STL 排序(Sort)
详细解说 STL 排序(Sort)详细解说 STL 排序(Sort)作者Winter详细解说 STL 排序(Sort)0 前言: STL，为什么你必须掌握1 STL提供的Sort 算法1.1 所有sort算法介绍1.2 sort 中的比较函数1.3 sort 的稳定性1.4 全排序1.5 局部排序1.6 nth_element 指定元素排序1.7 partition
2012-01-14 19:38:12
341
原创 400 - Unix ls
先排序，再按要求输出即可。#include #include //使用qsort()需要调用的头文件#include int cmp(const void *a,const void *b){ return strcmp((char *)a,(char *)b);}char filenames[105][65];int main(){ /* freo
2012-01-13 23:13:14
454
原创 120 - Stacks of Flapjacks
入栈出栈式排序，只能从栈顶到指定位置进行倒序操作；主要思路：①最大值在栈底，不需要操作②最大值在栈顶，一次倒序即可③以上两者都不满足，需进行两次倒序，第一次与最大值位置，第二次与栈底#include #include #include #include //用到c里面的函数必须要调，否则printf()使用会出问题using namespace std;
2012-01-13 23:09:22
405
原创 299 - Train Swapping
简单排序题，求交换的最少次数#include int count,n;int carriage[60];int find(int x){ for(int i=1;i<=n;i++) if(carriage[i]==x) return i; return -1;}void move(int x,int y){ for(int i=y-1;i>=
2012-01-13 23:03:06
378
转载 int float double 最大值，最小值
/* coder: ACboy date: 2010-3-1*/#include #include using namespace std;int main(){ cout cout cout cout cout cout cout cout
2012-01-13 22:19:23
507
转载 C++:STL标准入门汇总
C++:STL标准入门汇总学无止境！！！第一部分：（参考百度百科） 一、STL简介STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存
2012-01-13 16:35:22
343
转载 C语言标准库函数 qsort 详解
sort包含在头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。函数原型：void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );用法以及参
2012-01-13 15:03:19
446
原创 C++常用函数
void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );基于快速排序
2012-01-13 15:00:46
347
原创 isstringstream的使用
http://blog.csdn.net/lhshaoren/article/details/7197614http://blog.csdn.net/lhshaoren/article/details/7197478
2012-01-13 11:20:41
1456
原创 10361 - Automatic Poetry
//疑点解惑：首先重复定义i并不引起错误！,仅仅在vc6.0中发生的问题/*#include #include #define MAX 105int main(){ char l1[MAX],l2[MAX],c1[MAX],c2[MAX]; char s1[MAX],s2[MAX],s3[MAX],s4[MAX],s5[MAX],s[MAX]; int len1,len2,len
2012-01-12 23:54:10
448
原创 537 - Artificial Intelligence未通过
//未通过，重点掌握：istringstream的用法。//整形和getline()或者（fgets()）结合使用时要用getchar()来做区别/*#include #include #include #include #define MAX 105int main(){ struct { char Concept; char Prefix; double dat
2012-01-12 23:52:48
1137
原创 如何忽略空格得到一行字符
用C语言写：一、char a[100];fgets(a,sizeof(a),stdin);这种写法比较安全，但会将行尾的换行符也一并读入（条件sizeof(a)-1大于这一行字符的个数），函数会自动在末尾添加结束符''\0'。二、char a[100];gets(a);如果使用gets必须保证输入字符不能越界，否则会有危险发生。C++ 目前还没有太多的接触
2012-01-12 23:50:59
729
原创 409 - Excuses, Excuses!未通过
//存在一个错误，使用一个外循环和使用嵌套循环，存在异常//gets()得到一串含空格的字符串#include #include #include /*int Match(char os[],char ot[]){ int len1=strlen(os),len2=strlen(ot);//注意不要搞混strlen() 和 sizeof() char s[25],t[75];
2012-01-12 23:50:11
469
原创 10878 - Decode the tape
#include #include int main(){ //freopen("data.in","r",stdin); //freopen("data.out","w",stdout); char ch[1000]; gets(ch); while(gets(ch)&&strcmp(ch,"___________")) { int len=strlen(ch); ch
2012-01-12 23:44:50
406
原创 10815 - Andy's First Dictionary未通过
收获：set做存储结构（平衡二叉树）,需要调用#include set::iterator,insert;//程序有问题！//思路：折半查找，插入//收获：set做存储结构（平衡二叉树）,set::iterator,insert;//string::empty(),string重定义后的+号运算#include #include #inclu
2012-01-12 23:42:33
354
原创 644 - Immediate Decodability未通过
//未通过！#include #include char codes[10][15];int n;int check(int j){ for(int i=j+1;i<n;i++) { int k; for(k=0;codes[i][k] && codes[j][k]==codes[i][k];k++); if(codes[i][k]=='\0') retur
2012-01-12 23:36:58
321
原创 10115 - Automatic Editing未通过
//未通过！#include #include int main(){ char rules[2][15][85],edit[260],output[260]; int n; while(scanf("%d",&n) && n!=0) { getchar(); for(int i=0;i<n;i++) { gets(rules[0][i]); gets(r
2012-01-12 23:33:05
465
转载 C++ ,string类常用函数
string类的构造函数：string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2="hello"；都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常string
2012-01-12 23:31:09
341
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人