w1lgy的博客

排序算法1、基本介绍​ 排序算法比较基础，但是设计到很多计算机科学的想法，如下：​ 1、比较和非比较的策略​ 2、迭代和递归的实现​ 3、分而治之思想​ 4、最佳、最差、平均情况时间复杂度分析​ 5、随机算法2、排序算法的分类算法分类[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-T2BZuSPd-1571761162745)...

算法：1、判断一棵树是否是镜面树思路：把树分为左右两棵树，要验证左右两棵树为镜面关系，那么左树的左子树，就和右树的右子树成镜面关系；左树的右子树和右树的左子树成镜面关系，递归判断到最后，如果全部都是镜面关系，那么该树就是镜面树，只要有两个节点不是镜面关系这棵树就不是镜面树。// 测试链接：https://leetcode.com/problems/symmetric-treepublic class Code03_SymmetricTree { public static class TreeNo

题目1：已知方法F()能等概率随机返回(50,100)之间的整数，写一个方法能随机等概率返回0和1。思路：1、先写一个新方法F1，返回(0,50)的随机数。2、把（0,50）分为[1.24],25,[26,49]。F1产生的随机数在[1.24]和[26,49]的概率是一样的，所以目标方法F2调用F1如果的结果在[1.24]，就返回0，如果在[26,49]就返回1，如果是25就重新调用F1。// 此函数只能用，不能修改 // 等概率返回1~5 public static int f() { r