算法
肯尼思布赖恩埃德蒙
这个作者很懒,什么都没留下…
展开
-
快速排序 随笔
package sort; import java.util.Arrays; /** * @Author: weng * @Date: 2022/4/22 * @Description: 快速排序(分治法) * * @see https://blog.csdn.net/shujuelin/article/details/82423852 */ public class QuickSort { private static int[] arr = {72,6,57,88,60,42原创 2022-04-23 01:12:03 · 294 阅读 · 0 评论 -
折纸问题.
1. 描述 请把一张纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕展开,此时折痕是凹下去的,即折痕突起的方向指向纸条的背面,如果从纸条的下边向上方连续对拆次,压出的折痕后展开 此时有三条折痕,从上到下依次是下折痕,下折痕和上折痕 。给定一个输入参数N 代表纸条都从下边向上方连续对折N次 请从上到下打印所有折痕的方向 示例 1 输入1 输了 [“down”] 示例2 输入2 输入出 [“down”,”down”,”up”] 2. 思路 一开始看的时候,觉得应该是找规律。。 后面枚举了几轮之后,发原创 2022-04-23 23:29:21 · 834 阅读 · 0 评论 -
判断T1树中是否有与T2树完全相同的子树
1. 描述 给定彼此独立的两棵二叉树,树上的节点值两两不同,判断T1树是否有T2树完全相同的子树 子树指一棵树的某个节点的全部后继节点 示例 输入 {1,2,3,4,5,6,7,#,8,9} ,{2,4,5,#,8,9} 输出 true 1. 思路 自己思考的同时也参考过网上的一些题解,但还是不想把逻辑过程弄得抽象(这么做的话,意图像是在“找规律”),这不是我想要的,我还是更倾向于将程序的语义表达更加清晰。 简要的描述一下我的做法:我这里重点关注的是将数组形式的完美二叉树构建成树的数据结构->逻辑主要原创 2022-04-23 21:55:02 · 816 阅读 · 0 评论