qq_42217263的博客

已知先序和中序求后序假设先序序列为pre[]，中序序列为in[]，pre左端索引为preL，右端索引为preR，in左端索引为inL，右端索引为inR，先序遍历先访问根结点，中序遍历先访问左子树，再访问根结点，遍历in数组，找到与pre[preL]相等的位置tmp，此节点左边节点为左子树，右边节点为右子树，所以左子树节点数目为numLeft = tmp - inL，右子树节点数目为numRigh...

学习笔记-------Java实现md5加密算法import java.security.MessageDigest;import java.util.logging.Logger;/** * MD5加密算法 */public class MD5 { public static String MD5(String key) { char hexDigits[...

7-27 冒泡法排序 （20 分)将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。输入格式：输...

C语言三种算法求解最大公约数与最小公倍数1.辗转相除法：代码如下：#include<stdio.h>int main(){ int x, y, z, m, n; printf("请输入两个数："); scanf("%d%d", &x, &y); m = x, n = y; while (y != 0) { z = x%y; x = y; ...

6-11 求自定类型元素序列的中位数 （25 分)本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Median( ElementType A[], int N );其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其...