NPYAL_-CSDN博客

原创 poj1562 Oil Deposits BFS

Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12620 Accepted: 6887DescriptionThe GeoSurvComp geologic survey company is responsible for de

2014-08-18 17:19:25 401

原创 sdutoj2136 数据结构实验之二叉树的建立与遍历

数据结构实验之二叉树的建立与遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的

2014-08-23 09:32:05 581

原创 1291 数据结构上机测试4.1:二叉树的遍历与应用1

数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。输入第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。输出输出该二叉树的后序

2014-08-23 09:15:24 331

转载 KMP思想

http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html

2014-08-13 21:19:25 293

原创 DFS&&BFS模板

//BFS/*#include #include #include #include using namespace std;struct node{ int x,y,ans;}q[500];char ma[16][16];//储存地图int vis[16][16];//标记访问过的点int n,m;int mv[4][2] = {{0,1},{1,0},{-1,0

2014-08-13 14:38:07 365

原创 sdutoj 队列之排队买饭

#include#include#includeint a[10001];//储存人int main(){ int m,i,n,x; char str[10];//储存字符串 scanf("%d",&m); for(i=1; i<=m; i++) scanf("%d",&a[i]); scanf("%d",&n); whil

2014-08-13 14:33:21 544

原创对于一个数字，我们可以直观的了解到它所含有的数字，例如: 3243中包含1个2、2个3、1个4。那么，给你一个数n，求从1到n之间的所有这些数字中，总共包含多少个m。

1234567891011121314151617181920212223242526#includeint main(){ int n,m,i,j,sum; while( scanf("%d %d",&n,&m)!=EOF) { sum=0; for(i=1; in; i++)

2014-08-02 15:42:42 859

xiao___yao的专栏