数组 随笔 主席

题目描述 思路：是lc33.搜索旋转排序数组的延伸，允许包含重复元素 起初： 当nums[left] <= nums[mid]时，区间[left，mid]有序 当nums[left] > nums[mid]时，区间[mid ，right]有序 但是这个题目当nums[left] == nums[mi ......

题目描述 思路 如果数组翻转后又回到升序的情况，即nums[left] <= nums[right]，则nums[left]就是最小值，直接返回。 如果数组翻转，需要找到数组中第二部分的第一个元素： 若 nums[left] <= nums[mid]，说明区间 [left,mid] 连续递增，则最小 ......

1.题目介绍 给你一个整数数组 \(nums\)，请你将该数组升序排列。 示例 1： 输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：nums = [5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 提示： \(1 <= nums.length <= 5 ......

......

struct ZXS{ int tot=0; TREE tr[N*32]; int xin(int p){ tot++,tr[tot]=tr[p]; return tot; } void up(int p){ int ls=tr[p].ls,rs=tr[p].rs; tr[p].val=tr[ls] ......

const res = [{ id: 1, name: 'zhangsan', age: 16, gender: 0 }, { id: 1, name: 'zhangsan', age: 16, gender: 0 }, { id: 2, name: 'lisi', age: 20, gender: ......

let a1 = [{rmName:'王五'},{rmName:'李四'},{rmName:'张三'},{rmName:'赵六'}]; let b2 = [{name:'王五'},{name:'李四'}]; // 结果：得到a1中除去b2中值的其他数据 // 方法一：forEach let filt ......

2023.12随笔 Problem A: 括号 从前往后扫，当扫到 \(s_i\) 且 \(s_i=')'\) 时，统计前 \(i-1\) 个字符与 \(s\) 相同，第 \(i\) 个字符与 \(s\) 不同的字符串 \(t\) 的个数。 设 \([1,i]\) 中 \(s\) 有 \(k\) 个 ......

# JavaSE学习随笔  [TOC] *** ## 1 Java语言 ......

#include <stdio.h> #include <malloc.h> struct student { int age; }; struct data { int len; // 不占用空间 struct student students[0]; }; int main() { struct ......

JDK1.0 java.util.Date 缺陷 : 偏移量 JDK1.1 java.util.Calendar 线程不安全 缺陷 : a.偏移量 b.可变性,线程不安全的 c.格式化 : java.text.DateFormat 只适用于 Date , 不能用于 Calendar JDK8.0 j ......

#include <stdio.h> // float代表函数返回值 // my_func_name代表函数地址 // int代表函数参数 typedef float (*my_func_name)(int); float a(int i) { return 1.0 + i; } float b(i ......

题目描述 思路 如果nums[left] <= nums[mid]，则[left, mid]有序 如果nums[left] > nums[mid]，则[mid，right]有序 方法一： class Solution { public int search(int[] nums, int targe ......

题目描述 思路： 二分查找之寻找左右侧边界 两个关键点：1. 数组有序；2. 时间复杂度O(log n) 方法一： class Solution { public int[] searchRange(int[] nums, int target) { if (nums.length == 0 || ......

LeetCode 242.有效的字母异位词 题目链接：242.有效的字母异位词 提示：字符串 charAt() 方法的使用 LeetCode 349.两个数组的交集 题目链接：349.两个数组的交集 提示：哈希法，Set 集合的使用，判断元素是否存在！！！ LeetCode 202.快乐数 题目链接 ......

JDK 的线程池，是先使用核心线程数配置，接着使用队列长度，最后再使用最大线程配置。 Tomcat 的线程池，就是先使用核心线程数配置，再使用最大线程配置，最后才使用队列长度 核心10 最大200 队列 Integer.Max_Value server.tomcat.max-connections= ......

1、定义 传递数据的通道 集成测试 灰盒测试 --测试左移：尽早介入测试 测试右移：线上用户使用习惯 问题 前端 接口都要测试，因为前端会做一些校验，防止恶意绕过前端对后端发送依次数据 2、常用接口 同一系统中模块与模块之间 内部接口 跨平台对接 第三方接口外部接口 3、常用接口类型/协议 http ......

这篇笔记深入介绍了AOP（面向切面编程），这个技术可以在代码中以模块化的方式实现横切关注点。它解决了业务层代码中存在的问题，如额外功能代码的冗余和每个方法都需要书写一遍额外功能代码的情况。 AOP在Spring中的实现主要依靠Aspect切面、Advice通知和Pointcut切入点的组合。Advi... ......

var array=[13,5,20,15,48,68] console.log("原数组"+array) // 第一个 组合字符串 // var news=array.join("//0") // 第二个 删除最后一个元素,返回最后一个值 // var news= array.pop(); shi ......

var heroes=["李白",'蔡文姬','韩信','赵云','甄姬','阿珂','貂蝉','妲己']; // slice 截取 不改变原数组返回新的数组 /* slice(开始索引, 结束索引) 从0开始 左开右闭 */ console.log(heroes.slice(1,4)) // [' ......

LeetCode242.有效的字母异位词 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 242. 有效的字母异位词 - 力扣（LeetCode） ● 自己看到题目的第一想法 public boolean anagram(String s, Stri ......

一、哈希表理论基础 学习： 1. 哈希法 当需要查询一个元素是否出现过，或者一个元素是否在集合里，首选哈希法 2. 实现哈希法的3种数据结构 数组：在哈希值个数比较小且范围可采用 集合：在哈希值个数或者范围较大时可采用 map：当既需要key，又要value时可采用 二、242.有效的字母异位词 题 ......

执行没有 WHERE 子句的 UPDATE 要慎重，再慎重。 在 MySQL 中可以通过设置 sql_safe_updates 这个自带的参数来解决，当该参数开启的情况下，必须在update 语句后携带 where 条件，否则就会报错。 set sql_safe_updates=1; 表示开启该参数 ......

SQL ORDER BY 关键字 ORDER BY 关键字用于对结果集进行排序。 SQL ORDER BY 关键字 ORDER BY 关键字用于对结果集按照一个列或者多个列进行排序。 ORDER BY 关键字默认按照升序对记录进行排序。如果需要按照降序对记录进行排序，您可以使用 DESC 关键字。 ......

SQL INSERT INTO 语句 INSERT INTO 语句用于向表中插入新记录。 SQL INSERT INTO 语句 INSERT INTO 语句用于向表中插入新记录。 SQL INSERT INTO 语法 INSERT INTO 语句可以有两种编写形式。 第一种形式无需指定要插入数据的列 ......

没有指定要插入数据的列名的形式需要列出插入行的每一列数据: INSERT INTO table_name VALUES (value1,value2,value3,...); insert into select 和select into from 的区别 insert into scorebak ......

SQL UPDATE 语句 UPDATE 语句用于更新表中的记录。 SQL UPDATE 语句 UPDATE 语句用于更新表中已存在的记录。 SQL UPDATE 语法 UPDATE table_name SET column1 = value1, column2 = value2, ... WHE ......

逻辑运算 And:与 同时满足两个条件的值。 Select * from emp where sal > 2000 and sal < 3000; 查询 EMP 表中 SAL 列中大于 2000 小于 3000 的值。 Or:或 满足其中一个条件的值 Select * from emp where ......

特殊条件 1.空值判断： is null Select * from emp where comm is null; 查询 emp 表中 comm 列中的空值。 2.between and (在 之间的值) Select * from emp where sal between 1500 and 3 ......

不带比较运算符的 WHERE 子句： WHERE 子句并不一定带比较运算符，当不带运算符时，会执行一个隐式转换。当 0 时转化为 false，1 转化为 true。例如： SELECT studentNO FROM student WHERE 0 则会返回一个空集，因为每一行记录 WHERE 都返回 ......