摘要： 1#include<stdio.h>2#include<string.h>3#include<math.h>4#include<stdlib.h>5#definetwo(x)((LL)1<<(x))6#defineinclude(a,b)(((a)&(b))==(b))7#defineMID((l+r)>>1)8#defineMAX(a,b)(a>b?a:b)9#defineMIN(a,b)(a>b?b:a)10#defineFOR(i,a,b)for(i=a;i<=b;i++)11#define 阅读全文

摘要： 链表基础练习题(1)时间限制：1000 ms | 内存限制：1000 KB描述已知线性表，要求删除线性表内的数大于等于MIN，小于等于MAX的，并输出删除后的线性表要求：请使用链表做，否则不计成绩！输入第一行包含一个数T表示有T组数据每组数据第一行包含3个数字N,MIN,MAX，分别表示有N个数据，删除范围为MIN-MAX第二行包含初始的N个数据输出输出删除数据后的线性表样例输入23 1 21 2 35 2 11 1 1 1 1样例输出31 1 1 1 1题目链接：http://www.bianchengla.com/team/123/practise/problem?id=1339【code 阅读全文

摘要： 001_02时间限制：1000 ms | 内存限制：65535 KB描述合并数列给定两个非降序排列的数列A，B。数列中元素的值为int, 元素个数不超过1,000。将两个已排序的数列合并成一个非升序的数列输出。[Any Problem: trueshlqsh@gmail.com ||dengdong1211@sse.buaa.edu.cn|| oeddyo@gmail.com]输入输入有3m+1行。第一行为测试数据的组数m。下面的3m分别为m组测试数据，每组测试数据的第一行包括a，b两个数，表示接下来两行分别有a个数和b个数，接下来数列A B占两行，每个数列中的元素用空格隔开。输出输出有m行， 阅读全文

摘要： 001_03时间限制：1000 ms | 内存限制：65535 KB描述逆转链表给定一个链表A(a0, a1, …, an-2,an-1)，实现一个链表的逆转操作，得到A’(an-1, an-2, …,a1, a0)。对于有n个元素的线性表，你的算法的运行时间最好应为O(n)。链表中元素为int, 元素个数<N<1,000， 要求用链表实现，检查代码。[Any Problem: trueshlqsh@gmail.com ||dengdong1211@sse.buaa.edu.cn|| oeddyo@gmail.com]输入输入有2m+1行。第一行为测试数据的组数m。下面的2m行分别 阅读全文

摘要： 数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的先序遍历序列，第二个字符串表示二叉树的中序遍历序列。输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列示例输入2abdegcfdbgeafcxnliulnixu示例输出dgebfcaabcdefglinuxxnuli【code】 1 #include&l 阅读全文

摘要： 题目描述 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的字符串。输出输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子节点个数；第4行输出二叉树深度。示例输入abc,,de,g,,f,,,示例输出cbegdfacgefdba35【CODE】： 1 #include<stdio.h> 2 #include<stdlib.h> 3 struct tree 4 { 5 char data; 6 str 阅读全文

摘要： 将n个有区别的球的球放入k个无标号的盒子中( n>=k>=1，且盒子不允许为空)的方案数就是stirling数.(即含 n 个元素的集合划分为 k 个集合的情况数)递推公式: S(n,k) = 0 (k > n) S(n,1) = 1 (k = 1) s(n,k)=1 (n=k) S(n,k) = S(n-1,k-1)+k*S(n-1,k) (n >= k >= 2) 分析： 设有n个不同的球，分别用b1,b2,...,bn表示。从中取出一个球bn，bn的放法有以下两种： 1.bn独占一个盒子，那么剩下的球只能放在k-1个盒子里，方案数为S（n-1,k-1); 2 阅读全文

摘要： 1 快速排序介绍： 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来，且在大部分真实世界的数据，可以决定设计的选择，减少所需时间的二次方项之可能性。步骤：从数列中挑出一个元素，称为 "基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退 阅读全文

摘要： 转自：http://mindhacks.cn/2007/05/24/learn-to-focus/作者：刘未鹏 上次学校里面有一个免费的李阳英语讲座，好奇于是就去听了一下。对一句话印象比较深刻，大意是说许多人学了快10年的英语，其开口的时间还不如在集训的七天内开口的时间长。也就是说，尽管学习时间很长，但学习密度极低，结果乘起来还是低。其实这种情况不仅存在于英语学习中，而是一种普遍的现象。人太容易为各种各样的事情分心，要集中注意力做一件事情是非常难的，而正因为难，少有人做到，那些做到的，就都变成了牛。 其实，在大学期间，最不缺的就是业余时间，最缺的就是专注精神，非凡的注意力造就非凡的专家。而生活 阅读全文

摘要： 指针做参数传递写出下面的函数，实现计算字符串长，字符串复制功能int strlen(char *s)void strcpy( char *s, char *t)1 int strlen(char *s)2 {3 char *ss;4 ss=s;5 while(*ss!='\0') ss++;6 return ss-s;7 }1 void strcpy( char *s, char *t)2 {3 while((*s=*t)!='\0')4 {5 s++;6 t++;7 }8 } 阅读全文