跃鱼

摘要： 解题思路：并查集思想 #include <stdio.h> int f[10001]; void Init(int n) { int i; for(i=0; i<n; i++) { f[i]=i; } } int getf(int x) { if(f[x]==x) return x; return 阅读全文

摘要： 解题思路： 1、利用排序树中序遍历非递减的性质，将输入数据升序排序 2、利用完全二叉树的性质，求左子树的个数，从而确定根结点所在位置，递归确定左右子树根结点，建立二叉搜索树 3、层序遍历输出 #include <stdio.h> #include <math.h> #include <malloc. 阅读全文

摘要： 解题思路： 刚开始用单链表，插入排序，超时。 改用建小顶堆。 插入数据时向上调整成小顶堆，输出堆顶元素后，根结点向下调整成小顶堆 #include <stdio.h> #include <string.h> #include <malloc.h> #define MAX 11 typedef str 阅读全文

摘要： 解题思路： 1、边输入边建小顶堆（下标从1开始） 2、判断 1）、根结点则下标为1 2）、若为兄弟结点，则两者双亲结点相同 3）、儿子结点下标/2=双亲结点下标（注意：用 ‘/‘ 不用 ’*‘） #include <stdio.h> #include <string.h> #include <mal 阅读全文

摘要： 解题思路： 1、边输入数据边构造二叉搜索树，输入的数据存入数组a 2、先前序遍历，结果存入数组tree中 3、判断tree数组和a数组是否一致 1)一致，输出YES，后序遍历二叉树输出 2)不一致，则按镜像二叉树前序遍历，存入数组tree ,再比较tree数组和a数组是否一致 一致，输出YES，按镜 阅读全文

摘要： 解题思路： 1、建二叉树（静态链表） 不作为任何结点的孩子结点的即为根结点 2、判断是否同构 1）空树，同构 2）两棵树中若只有其中一棵是空树，则不同构 3）两棵树的根结点值不等，不同构 4）若左子树均空，则递归判断右子树 5）若左子树均不空， 比较左子树的根结点值 相等：则没有交换左右子树，判断树 阅读全文

摘要： 解题思路：（并查集） 1、初始化结点各自成一个单元子集合数组 2、将连通的结点放入同一个集合 #include <stdio.h> typedef enum {false,true } bool; int f[10001]; void Init(int f[],int n) {//初始化结点各自成单 阅读全文

摘要： 解题思路：（考虑小数，负数，以及多位整数） 从右向左扫描，遇到数字压栈，遇到运算符则弹出2个数，运算后再压栈，如此反复，直到处理完最后一个字符压栈后，栈顶所存即为求。 #include <stdio.h> #include <malloc.h> #include <string.h> #includ 阅读全文

摘要： 解题思路： 1、由小到大寻找N的素因子i， 1）当N%i==0时，让N=N/i，计数，循环直到N%i !=0 2）此时判断N是否是1，如果N==1则直接退出，若N！=1 则继续寻找下一个素因子，重复操作1 #include <stdio.h> #include <math.h> typedef en 阅读全文

摘要： 解题思路： 先比较a数组的中位数a[mid]和b数组的中位数b[mid]，如果a[mid]=b[mid]，则直接输出;否则， 1）、数组长度为奇数时， 如果a[mid]>b[mid]，则丢掉a[mid]（不含a[mid]）右边的数，和b[mid]（不含b[mid]）左边的数 如果a[mid]<b[m 阅读全文