2013年8月3日

最小生成树

摘要: 1 /* 2 先对边进行排序保证从小的边开始找,如果不合法即构成回路, 3 是不加入统计的,可以画图直观的来看一下。 4 */ 5 #include<stdio.h> 6 #include<stdlib.h> 7 int bin[1000001]; 8 int find(int x) 9 { 10 阅读全文

posted @ 2013-08-03 11:43 随风浪子的博客 阅读(81) 评论(0) 推荐(0) 编辑

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

摘要: 1 # include <stdio.h> 2 # include <malloc.h> 3 # include <string.h> 4 struct tree 5 { 6 char data; 7 struct tree *l; 8 struct tree *r; 9 }; 10 //构造二叉树 阅读全文

posted @ 2013-08-03 11:38 随风浪子的博客 阅读(121) 评论(0) 推荐(0) 编辑

层次遍历 && 由前序中序构造二叉树链式存储

摘要: 1 # include <stdio.h> 2 # include <stdlib.h> 3 # include <string.h> 4 # define MAX 200 5 typedef struct node 6 { 7 char data; 8 struct node *l; 9 stru 阅读全文

posted @ 2013-08-03 11:36 随风浪子的博客 阅读(127) 评论(0) 推荐(0) 编辑

由前序中序求后序 数组做法

摘要: /*前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历: 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 后序遍历: 1.后序遍历左子树 2.后序遍历右子树 3.访问根节点*//*前序遍历: GDAFEMHZ中序遍历: ADEFGHMZ后序遍历: AEFDHZMG* 阅读全文

posted @ 2013-08-03 11:35 随风浪子的博客 阅读(264) 评论(0) 推荐(0) 编辑

二进制32位IP到十进制

摘要: 1 # include 2 # include 3 # include 4 int main() 5 { 6 char ch[35]; 7 int n,i,t,j; 8 int sum; 9 scanf("%d",&t);10 while(t--)11 {12 n=0;13 scanf("%s",ch);14 for(i=0;i<4;i++)15 {16 sum=0;17 for(j=0;j<8;j++)18 ... 阅读全文

posted @ 2013-08-03 10:50 随风浪子的博客 阅读(143) 评论(0) 推荐(0) 编辑

POJ 1316 Self Numbers

摘要: POJ 1316 Self Numbershttp://poj.org/problem?id=131633, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ...39=33+3+3;51=39+3+9;57=51+5+1;输出1-10000的不具有这种规律的数。 1 # include 2 int a[10011]={0}; 3 void self(int i) 4 { 5 int flag=i; 6 while(i) 7 { 8 flag+=i%10; 9 i=i/10;1... 阅读全文

posted @ 2013-08-03 10:16 随风浪子的博客 阅读(95) 评论(0) 推荐(0) 编辑

POJ 2499 Binary Tree

摘要: http://poj.org/problem?id=2499题意:从(1,1)开始向左走为(2,1),向右走为(1,2)规律是 (m,n)向左走为(m+n,n),向右走为(m,n+m)求 要走到所给坐标 需要向左走多少步,向右走多少步;思路:手写几步找下规律逆向思维,从(m,n)到(1,1)。给定(m,n),求其上一坐标,如果m>n,则上一坐标是(m-n,n),否则(m,n-m)。 1 # include 2 int main() 3 { 4 int n,m,t; 5 int left,right,i=1; 6 scanf("%d",&t); 7 while( 阅读全文

posted @ 2013-08-03 09:19 随风浪子的博客 阅读(101) 评论(0) 推荐(0) 编辑

导航