自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(12)
  • 收藏
  • 关注

原创 九度1078 前序和中序建二叉树

九度1078 前序和中序建二叉树

2013-09-21 18:15:59 1145

原创 九度1009判断两个序列构成的两个二叉排序树是否相同

此程序中,实现用递归构造二叉排序树,以前递归一直构造不成功,仔细看看书,发现是函数传送参数的时候,不能传送指向结点的指针,若这样只能改变此指针指向内容,而无法改变此指针,但是递归构造时,当函数接受的参数为NULL时,要分配空间,把这个新空间的指针值赋给传过来的指针,所以传送参数时要传指针的指针,这样就不仅可以改变指针指向的能容,也能改变这个指针,这样就顺利生成新的结点。#include#

2013-09-21 18:14:39 2576

原创 九度1011 最大连续子序列和

给一序列,求最大连续子序列的和,以及这个序列的开始元素和最后一个元素,若都为负数,和为0,输出原序列第一个和最后一个元素思路:d【i】存放以第i个元素为结束点的连续序列的和,d【0】=a【0】,顺推(动态规划思想),最后找出d中最大的即可;first【i】存放以第i个元素为结束点时,此序列的开始元素的下标;#includeint a[10000],d[10000],fir

2013-09-21 18:14:10 1103

原创 九度1014 排名 结构体排序

结构体排序当分数相同时,按考号(字符串)升序排序字符串排序时,在cmp函数里,用strcmp( )来比较两字符串大小strcmp(a, b ) >  0时,a > bstrcmp(a, b ) =  0时,a = bstrcmp(a, b ) #include#includetypedef struct{ char id[25]; int s

2013-09-21 18:14:08 845

原创 题目1480:最大上升子序列和

不用多说了,老套路#includeint a[1005],d[1005];int main(){ int n,i,j,max; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) scanf("%d",&a[i]); d[0]=a[0]; for(i=1;i<n;i++) {

2013-09-21 18:13:27 1438

原创 九度1012畅通工程

求需要加几条边可以让图变得连通求出连通分量个数,需要的边数即连通分量数减一#include#includeint map[1000][1000];int n,v[1000];void dfs(int k){ int i,j; v[k]=1; for(i=1;i<=n;i++) if(!v[i]) { if(map[k][i]||map[i][k])

2013-09-21 18:12:57 1163

原创 题目1131:合唱队形

求以a[i]为结束结点时的最长上升序列长度,保存在d1[i]中,从前向后更新再求 a[i]为开始结点时最长下降序列长度,保存在d2[i]中,从后向前更新#includeint a[102],d1[102],d2[102];int main(){ int n,i,j,max; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i+

2013-09-21 18:12:24 950

原创 北大拦截导弹

求最长不升子序列#includeint main(){ int a[30],d[30],i,j,max,n; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) scanf("%d",&a[i]); d[0]=1; for(i=1;i<n;i++) { d[i

2013-09-21 18:11:35 815

原创 九度1008最短路

dijkstra算法实现#include#define MAX 900000000typedef struct NODE{ int dis; int cost;}node; node map[1005][1005];node d[1005];int v[1005];void init(){ int i,j; for(i=0;i<1005;i++)

2013-09-21 18:10:51 1153

原创 题目1123:采药

方法一

2013-09-21 18:10:17 832

原创 从文件A.txt读学生姓名和成绩,排序后写到B.txt文件中

A.txt中数据格式张三 98, 李四 89, 王五 90, 力六 100运行程序后B.txt中的数据力六 100, 张三 98, 王五 90, 李四 89#includeFILE *in,*out;typedef struct{ int x; char name[10];}STU;STU stu[100];int cmp(const void *a

2013-09-21 18:09:39 9994

原创 多重排序

学号和成绩,按成绩从小到大排序,成绩相同按学号从小到大排序用 qsort(数组名,数组元素个数,sizeof(数组类型),cmp)其中cmp是需要自己写的函数#include#include typedef struct { int y; int x; }NODE; NODE node[101];int cmp(const void *a,co

2013-09-07 16:36:37 1248

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除