10 2023 档案
摘要：一、软件测试 认识软件及测试 软件：软件是控制硬件工作的工具。 操作系统也是软件。 软件测试：使用技术手段验证软件是否满足使用需求。 软件测试目的：减少软件缺陷(bug)，保障软件质量。 测试主流技能 功能测试：主要验证程序的功能是否满足需求。 自动化测试：使用代码或工具代替手工，对项目进行测试。
阅读全文
摘要：概述 Deque是一个双端队列接口，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。 Deque是一个线性collection，支持在两端插入和移除元素。名称 deque 是“d
阅读全文
摘要：概述 Queue是java中实现队列的接口，它总共只有6个方法，我们一般只用其中3个就可以了。Queue的实现类有LinkedList和PriorityQueue。最常用的实现类是LinkedList。 Queue的6个方法分类 抛出异常 返回特殊值 插入 add(e) offer(e) 删除
阅读全文
摘要：题目 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 示例 1： 输入：ratings =
阅读全文
摘要：题目 在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 给定两个整数数组 gas 和 cost ，如果你可以按顺序绕环路行
阅读全文
摘要：题目 实现RandomizedSet 类： RandomizedSet() 初始化 RandomizedSet 对象 bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。 bool remove(int val) 当元素
阅读全文
摘要：买卖股票最佳时机Ⅰ 题目 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不
阅读全文
摘要：题目 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 输入：nums = [3,2,3] 输出：3 示例 2： 输入：nums = [2,2,1,1,1,2
阅读全文
摘要：题目 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7
阅读全文
摘要：一、快速幂的作用 在求ab时，使用for循环一点一点求，就是幂运算的O(b)算法。 而使用快速幂求解，就是幂运算的O(logb)算法。 二、思路 引理：积的取余等于取余的积的取余。 思路：在以上引理的基础之上再对指数型数据进行拆分和合并从而得到快速幂算法。 三、快速幂具体分析 对于当a和b较小是
阅读全文
摘要：一、引言 在数据库管理系统中，锁是用来控制对数据的访问的机制。MySQL 既支持行级锁（Row-level Locking），也支持表级锁（Table-level Locking）。 MySQL引擎中，MyISAM不支持行锁，而InnoDB支持行锁和表锁。 二、行锁（Row-level Lo
阅读全文
摘要：一、概念 MySQL的慢查询（慢查询日志）：是MySQL提供的一种日志记录，用来记录在MySQL中响应时间超过阈值的语句。 具体环境中，运行时间超过long_query_time值的SQL语句，则会被记录到慢查询日志中。long_query_time的默认值为10，意思是记录运行10秒以上的语句。
阅读全文
摘要：对MySQL知识点的补充：经典面试题——MySQL的最左原则
阅读全文
