- 博客(6)
- 收藏
- 关注
RSS订阅原创 高精度运算
计算两个整数在相加时需要多少次进位 123 456 555 555 123 594 0 0 样例输出 0 3 1#include<stdio.h>int main(){ int a,b; while(scanf("%d%d",&a,&b) == 2){ if(!a&&!b) break; int c =
2015-10-27 16:17:58
449
原创 03-树1 树的同构 (25分)
03-树1 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 现给定两棵树，请你判断它们是否是同构的。 输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，
2015-10-25 19:21:05
2059
原创 04-1 还原二叉树
给定一棵二叉树的先序遍历序列和中序遍历序列，要求二叉树的高度。我们知道先序遍历的第一个结点必然是跟结点，可以在中序遍历中找到这个根结点的位置，于是就知道在中序遍历中，根结点左边的所有结点一定属于左子树，右边的所有结点一定属于右子树求二叉树的高度。如果我们已经知道左，右子树的高度，那么树的高度就是左右子树的高度中大的加1.所以我们就可以通过递归来实现。#include<stdio.h>#includ
2015-10-24 01:28:01
579
原创 01-复杂度2 Maximum Subsequence Sum (25分)
题目链接对最大子列和的算法进行简单的判断即可#include<stdio.h>int main(){ int n; int array[100005]; int ThisSum=0,MaxSum=0; int begin=0,end=0; int left; bool allNeg = true; scanf("%d",&n); for
2015-10-23 22:28:56
469
原创 01-复杂度1 最大子列和问题 (20分)
根据求最大子列和的在线处理算法即可。#include<stdio.h>int main(){ int n; int array[100005]; int ThisSum=0,MaxSum=0; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&array[i]); }
2015-10-23 19:57:48
629
原创 多项式求导
#include<stdio.h>#include<stdlib.h>typedef struct PolyNode *Polynomial;struct PolyNode{ int coef; int expon; Polynomial link;};void Attach(int c,int e,Polynomial *pRear){ Polynomial
2015-10-23 19:43:12
749
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人