![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 69
lemon丶米法
这个作者很懒,什么都没留下…
展开
-
已知二叉树的两种遍历序列输出求另一种遍历序列
已知先序和中序求后序 假设先序序列为pre[],中序序列为in[],pre左端索引为preL,右端索引为preR,in左端索引为inL,右端索引为inR,先序遍历先访问根结点,中序遍历先访问左子树,再访问根结点,遍历in数组,找到与pre[preL]相等的位置tmp,此节点左边节点为左子树,右边节点为右子树,所以左子树节点数目为numLeft = tmp - inL,右子树节点数目为numRigh...原创 2020-02-23 16:40:39 · 216 阅读 · 0 评论 -
学习笔记-------Java实现md5加密算法
学习笔记-------Java实现md5加密算法 import java.security.MessageDigest; import java.util.logging.Logger; /** * MD5加密算法 */ public class MD5 { public static String MD5(String key) { char hexDigits[...原创 2019-02-25 20:52:56 · 129 阅读 · 0 评论 -
PTA学习笔记-------------冒泡排序
7-27 冒泡法排序 (20 分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。 本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。 输入格式: 输...原创 2019-03-15 20:42:00 · 962 阅读 · 0 评论 -
PTA学习笔记-------------c语言求最大公约数
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; ...原创 2019-03-15 21:03:39 · 1550 阅读 · 0 评论 -
PTA学习笔记-------------排序
6-11 求自定类型元素序列的中位数 (25 分) 本题要求实现一个函数,求N个集合元素A[]的中位数,即序列中第⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。 函数接口定义: ElementType Median( ElementType A[], int N ); 其中给定集合元素存放在数组A[]中,正整数N是数组元素个数。该函数须返回N个A[]元素的中位数,其...原创 2019-03-17 12:55:03 · 381 阅读 · 0 评论