- 博客(12)
- 收藏
- 关注
RSS订阅原创 九度1009判断两个序列构成的两个二叉排序树是否相同
此程序中，实现用递归构造二叉排序树，以前递归一直构造不成功，仔细看看书，发现是函数传送参数的时候，不能传送指向结点的指针，若这样只能改变此指针指向内容，而无法改变此指针，但是递归构造时，当函数接受的参数为NULL时，要分配空间，把这个新空间的指针值赋给传过来的指针，所以传送参数时要传指针的指针，这样就不仅可以改变指针指向的能容，也能改变这个指针，这样就顺利生成新的结点。 #include #
2013-09-21 18:14:39
2576
原创 九度1011 最大连续子序列和
给一序列，求最大连续子序列的和，以及这个序列的开始元素和最后一个元素，若都为负数，和为0，输出原序列第一个和最后一个元素 思路：d【i】存放以第i个元素为结束点的连续序列的和，d【0】=a【0】，顺推（动态规划思想），最后找出d中最大的即可； first【i】存放以第i个元素为结束点时，此序列的开始元素的下标； #include int a[10000],d[10000],fir
2013-09-21 18:14:10
1103
原创 九度1014 排名 结构体排序
结构体排序 当分数相同时，按考号（字符串）升序排序 字符串排序时，在cmp函数里，用strcmp( )来比较两字符串大小 strcmp(a, b ) > 0时，a > b strcmp(a, b ) = 0时，a = b strcmp(a, b ) #include #include typedef struct { char id[25]; int s
2013-09-21 18:14:08
846
原创 题目1480：最大上升子序列和
不用多说了，老套路 #include int 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 #include int 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]中，从后向前更新 #include int 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
原创 北大拦截导弹
求最长不升子序列 #include int 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 900000000 typedef 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
原创 从文件A.txt读学生姓名和成绩，排序后写到B.txt文件中
A.txt中数据格式 张三 98, 李四 89, 王五 90, 力六 100 运行程序后B.txt中的数据 力六 100, 张三 98, 王五 90, 李四 89 #include FILE *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关注的人