16.5 day 16

题目：206. 反转链表 我的感悟： 理解cur是什么? 相信自己！！ 代码难点： cur = head 可以省略不 每一个步骤里的cur是什么 代码示例： # Definition for singly-linked list. # class ListNode: # def __init__(s ......

首先原题意可以转化为对于每一个 \(1\leqslant k \leqslant n\)，选择 \(k\) 个点染黑，使得给定区间中全白的区间尽量少。 这其实是非常强的，考虑基于四边形不等式的一类区间划分类问题，其区间代价函数可以写为 \(F(l,r)=\sum_{i=l}^{r}\sum_{j=i ......

有效的字母异位词： 思路比较简单 由于范围比较小 只有小写字母为范围 利用26大小的数组 遍历字符串 第一个串在对应下标++ 第二个++ 然后数据存在不为零就是不一样的 不存在则时字母异位词 返回数组的交集 由于要返回的是交集 就是查找两个集合出现的元素 想到要使用hash map 具体的数据结构而 ......

不同角色的对 Bug 的职责 Bug 处理流程 Bug 处理意见 Bug 报告 记录 Bug 跟踪 Bug 更好的和开发人员交流 Bug 报告模版 Bug 报告要素 1. Bug 编号 2. 所属产品 2. 发现的版本 3. 所属的模块 4. 提交人 5. 错误类型 6. 复现概率 7. 严重级别 ......

tags: ["Os"] 今天拆箱后看着软驱和软盘感觉好激动，老古董欸~ 把软盘放进软驱，软驱连接电脑，按照教程格式化硬盘，注意不要勾选快速格式化。 在运行!cons_9x.bat输入install时出了问题，作者的设计是在这里应该把映像文件写进软盘，然而tolset\z_tools\imgtol. ......

9.1、如何做个“有价值”的日志分析平台 基于Kubernetes这种架构的日志收集方案是一个复杂而全面的过程。需要考虑不同应用类型的日志规范，日志输出方式，应用场景，日志平台选择，架构优缺点，日志监控和性能优化等其他特殊的场景。在下面的详细分析中，将逐层讨论这些方面。 一、日志规范 在K8S 架构 ......

题目： 203. 移除链表元素 我的感悟： 题目里的节点是已经给好的， 创建虚拟节点，是为了方便处理头节点。 加油，我可以的！！！！！ 理解难点： 节点已经给好的 创建虚拟节点 代码难点： p是临时变量，类似于for i in range(10) 这里的i，本身是用完就扔的。 返回值为什么不能是p. ......

# Day18左下角的值，路径总和，构建二叉树 `By HQWQF 2023/12/30` ## 笔记 *** ## 513.找树左下角的值 给定一个二叉树的 **根节点** `root`，请找出该二叉树的 **最底层 最左边** 节点的值。 假设二叉树中至少有一个节点。 **示例 2:** **输 ......

官方文档有个坑， 按照教程，在employee实体类中跟employeeDTO类的部分字段是重合的，所以可以直接使用spring提供的方法复制字段。 但是，官方文档中的employeeDTO类是不完整的，只有username和password两个字段。因此在前端提交员工的字段时会出错，首要原因是数据 ......

被测系统 AUT（Application Under Test） 常见的被测系统类型 UI：Web App IOT Service： RESTful：sprint boot webservice rpc：dubbo pb code: SDK lib 部署方法 打包部署：apk app ipa jar ......

问题：使用注解@Insert插入数据到sql中时无法正确识别sql表 办法： 1、先在idea添加数据库，导入驱动（具体可搜索idea Mysql驱动安装导入） 2、安装好数据库及驱动之后，如图，勾选需要的架构。可以查看到对应的表即为导入成功 3、最后在Insert位置添加对应表即可。具体操作为光标 ......

两两交换链表中的节点题目： 这题画一下链表会比较清晰 写写画画指针位置很快就可以写出来 一开始以为一个tmp就够用了 写着写着发现需要多一个 代码： 删除链表的倒数第N个节点： 没什么思路 只好先看看视频思路 视频思路很简单也很清晰 只需要两个指针 一快一慢 两指针的间隔就是n 这样当快指针到末尾的 ......

Day17迭迭迭迭代 By HQWQF 2023/12/28 笔记 110.平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树_每个节点_ 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入： root = [3,9,20,null ......

首先是链表的删除操作 热身题 这里使用了一个新的头指针 这样在删除头指针的时候就不需要进行额外的判断 然后是链表类的实现 需要一点背诵加上深刻理解 有时候理解了但是写起来还是会有些指针边界的小问题 应该多写写多记一下就会好了 还有就是手写链表要常复习吧 学习新语言应该也要对这些常用的数据结构进行手写 ......

ubuntu16下升级python3的版本，这里是升级到3.8。 1.首先添加安装源，在命令行输入如下命令： $ sudo add-apt-repository ppa:jonathonf/python-3.8 2.更新apt $ sudo apt update 3.更新安装源后，通过apt安装Py ......

题目： 209. 长度最小的子数组 我的感悟： 滑动窗口， 每次计算当前位置的值， 满足要求就缩小， 这样左右两个指针都不回退。一直右走。 这个原理，还没太理解，感觉要在看看左神的视频。 理解难点： 为什么可以不回退。 代码难点： for 循环右边界 里面while判断是否满足要求 总结概括： 无 ......

异常堆栈信息 java.lang.NullPointerException: null at java.desktop/sun.awt.FontConfiguration.getVersion(FontConfiguration.java:1264) at java.desktop/sun.awt. ......

题目： 977. 有序数组的平方 我的感悟： 这道题，仔细观察，平方后两头的大。 用双指针，取两头，放到新的数组里。 新数组要求排序 所以，新的数组从后往前放 理解难点： 无他，多练习。 代码难点： 无 总结概括： 双指针 代码示例： class Solution: def sortedSquare ......

过滤排序源码 视图类中配置：filter_backends = [OrderingFilter] # 1 入口 》查询所有 》ListModelMixin 》list 》完成了过滤 # 2 ListModelMixin 》list的方法--》必须配合继承GenericAPIView class Li ......

题目： 27. 移除元素 感悟： 用快慢指针。 本题是要原地删除。 而删除这个行为在真实的计算机的数组里，是覆盖。 所以，就用两个指针，（人） 一个跑的快，一个跑的慢。他们身上带了个对讲机。 跑的快的那个人负责检测后面的数字符合要求不，比如，要不等于3的，遇到一个2，告诉跑的慢的说2符合要求。遇到一 ......

软件版本：vitis2021.1(vivado2021.1) 操作系统：WIN10 64bit 硬件平台：适用XILINX A7/K7/Z7/ZU/KU系列FPGA 登录"米联客"FPGA社区-www.uisrc.com视频课程、答疑解惑！ 1 概述 在前面完成了SPI发送驱动程序、SPI接收驱动程 ......

目录 显式等待原理 expected_conditions 封装等待条件 显式等待原理 在代码中定义等待一定条件发生后再进一步执行代码 在最长等待时间内循环执行结束条件的函数 WebDriverWait(driver 实例, 最长等待时间, 轮询时间).until(结束条件函数) 显式等待-expe ......

盘符切换 查看当前目录下的所有文件 切换目录 cd ..返回上一级 2.cd /d (E:\idea) ()中为文件路径 切换到E盘下的idea 清除屏幕 cls 退出终端 exit 查看电脑ip ipconfig 打开应用 ping 文件操作命令 md 目录名 rd 目录名 cd> 文件名 Eg: ......

#异或法#Kotlin ```Kotlinclass Solution { fun swapNumbers(numbers: IntArray): IntArray { numbers[0] = numbers[0] xor numbers[1] numbers[1] = numbers[1] xo ......

Day16二叉树深度 By HQWQF 2023/12/28 笔记 104.二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回 ......

钦定议长后，决定副议长时每个议案的赞成票数变动幅度最大为 \(1\)，所以只有赞成票数为 \(\lfloor \dfrac n 2 \rfloor\) 的议案的通过与否会发生变化。 设第 \(i\) 名议员投反对票的议案集合为 \(T_i\)，钦定议长为 \(i\) 后可能发生变化的议案集合为 \( ......

有序数组的平方题目如下： 如果是可以使用O（nlogn）或以上复杂度的算法，本题可以简单的先平方一遍，然后使用排序算法就可以了 但是要求使用O（n）复杂度的算法，那么我首先想到的是昨天的快慢指针类似的想法： 我想先平方一次数组，然后从中间开始排序，如下 但是运行之后发现从中间开始进行相邻元素的比较好 ......

Markdown学习 标题 三级标题 ###+空格+文字 文字 **+文字 粗体 *+文字 斜体 +文字 删除 图片 超链接 [2323](百度一下，你就知道 (baidu.com)) 列表 1.+空格 或无序列表-+空格 表格 |姓名|性别| 姓名 性别 代码 ``` public ......

01. 事务管理-事务回顾-spring事务管理 1.1 事务回顾 在数据库阶段我们已学习过事务了，我们讲到： 事务是一组操作的集合，它是一个不可分割的工作单位。事务会把所有的操作作为一个整体，一起向数据库提交或者是撤销操作请求。所以这组操作要么同时成功，要么同时失败。 怎么样来控制这组操作，让这组 ......

概念： 几个硬件之间、几个软件之间或是软硬件之间的相互配合程度 app兼容性测试：移动设备型号多样测试APP在主流设备上能否正常运行 测试APP在主流设备上崩溃卡顿现象 兼容性测试作用：进一步提高产品的质量，提高用户体验尽可能达到平台无关性保证软件存在价值，是衡量软件质量的重要指标使软件产品的市场更 ......