努力努力再努力✘

分类

MySQL(1) python高级(3) 数据结构(4) 每日计划(1) 测试用例设计(5) 深夜网抑云(3) 计算机网络(2) 软件测试(13) 面试复盘(6) 项目(1) 题解(38)

/ 注册

全部文章（共76篇）

剑指offer18 JZ34 二叉树中和为某一值的路径(二)

深度优先搜索（dfs）深度优先搜索一般用于树或者图的遍历，其他有分支的（如二维矩阵）也适用。它的原理是从初始点开始，一直沿着同一个分支遍历，直到该分支结束，然后回溯到上一级继续沿着一个分支走到底，如此往复，直到所有的节点都有被访问到。思路：我们从根节点开始向左右子树进行递归，递归函数中需要处理...

深度优先二叉树

2022-05-15

0 204

剑指offer17 JZ82 二叉树中和为某一值的路径(一)

深度优先遍历+回溯首先，深度优点遍历来说，先写上一个回溯 if (curNode == null) { return false; }，这表示递归至最深层开始回溯，至于为什么 return false 后面再讲每次进入函数时，将 sum 减去当前节点的权重(curNode.val)，当 su...

二叉树深度优先

2022-05-15

1 243

剑指offer16 JZ77 按之字形顺序打印二叉树

层次遍历+双端队列（奇偶层逻辑分离） 1、打印奇数层：队头出队列在打印依次添加左节点在添加右节点； 2、若 deque 为空，说明向下无偶数层，则跳出； 3、打印偶数层：队尾出队列，在打印，先添加右节点，在添加左节点； import java.util.*; /* public cl...

二叉树数据结构

2022-05-15

2 279

剑指offer15 JZ33 二叉搜索树的后序遍历序列

首先是二叉搜索树（左子树每个节点的值 < 该节点的值 < 右子树每个节点的值）的特点；其次是后序遍历（对于树中的任意节点来说，先打印它的左子树，然后再打印它的右子树，最后打印这个节点本身）的特点。第一步：找到数组最后一位，即根节点root。紧接着第二步：获取整个数组的长度，...

二叉树数据结构

2022-05-14

1 257

剑指offer14 JZ32 从上往下打印二叉树（层序遍历）

将根节点入队循环（条件队列不为空）队列头元素出队访问节点visit()自定义操作将访问节点的左孩子入队将右孩子入队。 import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = ...

二叉树层序遍历

2022-05-14

1 329

剑指offer13 JZ27 二叉树的镜像

递归使用前序遍历只要左子树或者右子树有一个不为空就可以交换最后返回根节点就可以 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * Tre...

二叉树数据结构

2022-05-14

1 250

冒泡排序

冒泡排序两两比较依次交换第一趟交换结果前面已经确定了的元素不需要对比算法实现 public static void main(String[] args) { int[] nums={49,38,35,32,65,55,43,90,76}; ...

冒泡排序数据结构

2022-05-14

2 326

剑指offer12 JZ26 树的子结构

先对比根节点根节点相同递归对比左节点与右节点当B访问到为空则说明为子结构当A访问为空说明B不为子结构 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = ...

二叉树

2022-05-13

1 267

UI自动化 Selenium截图与验证码处理

为什么要截图？出错后，⽅便查看直观错误原因。如何截图？ driver.get_screenshot_as_file("xxx.png") driver.get_screenshot_as_file("error_{}.png".format(time.strftime("%Y_%m_%d%H_%...

UI自动化 selenium

2022-05-13

1 426

希尔排序

希尔排序希尔排序就是变种插入排序算法将数据分成多个子表，先实现局部有序。缩小距离组成第二个子表第三趟当d=1时整个表呈现了基本有序，直接进行插入排序。总体建议增量为个数/2 算法实现如果当前元素比前面的元素小需要把元素暂存到A[0]中。相当于插入排序的变种，...

希尔排序排序算法

2022-05-12

1 343