leetcode day9 day
leetcode-前缀和数组&差分数组
前缀和数组： 前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和。（仅仅适用于原数组不变的情况，如果原数组经常修改，则需要考虑差分数组。） 看两道例题就清楚了： 1. 303. 区域和检索 - 数组不可变 - 力扣（LeetCode） 由于要频繁计算某个区间内的元素之和，暴力解法复杂度太大，显 ......
决战圣地玛丽乔亚重新归来之Day55--算法两道
15.三数之和 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 ......
LeetCode 周赛 351（2023/06/25）T2 有点意思
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** - 往期回顾：[LeetCode 单周赛第 348 场 · 数 ......
LeetCode 双周赛 107（2023/06/24）滑动窗口与离散化
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** - 往期回顾：[LeetCode 单周赛第 348 场 · 数 ......
【Leetcode每日一题】判定是否互为字符重排
题目 思路 思路比较简单，作两个长度为26的数组，用来存储对应序列字母的个数。遍历完成后对比两个数组，根据是否存在相同序列位置字母个数不一样的情况来确定两个字符串是否都是由相同的字母构成的。 值得一提的是在一开始我忽略了“字母个数必须相同”这一条件。 代码 impl Solution { pub f ......
Java基础-Day02
## Java基础-Day02 ## 运算符 - 算法运算符  - 赋值运算符  { return; } // 对 nums[lo.. ......
python基础day31 面向对象
面向过程 在支持面向对象的语言中，都有两大范式：1. 面向过程；2. 面向对象 面向过程：核心就是过程二字，即是先干什么，再干什么，最后干什么，就是机械式的思维方式 举例： 把大象放进冰箱需要几步？ 1. 把冰箱门打开 2. 把大象放进去 3. 关上冰箱门代码案例：实现面向过程的例子以注册功能为例： ......
[Leetcode] 0026. 删除有序数组中的重复项
# [26. 删除有序数组中的重复项](https://leetcode.cn/problems/remove-duplicates-from-sorted-array) 点击上方，跳转至Leetcode ## 题目描述 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个 ......
[Leetcode] 0026.删除有序数组中的重复项
# [26. 删除有序数组中的重复项](https://leetcode.cn/problems/remove-duplicates-from-sorted-array) [English Version](/solution/0000-0099/0026.Remove%20Duplicates%2 ......
「JOISC 2020 Day2」遗迹
# 「JOISC 2020 Day2」遗迹 ## 题目大意： 给定长度为 $2n$ 的序列 $h_i$，满足对于所有 $k \in [1,n]$，均存在两个 $i$ 满足 $h_i = k$，定义“地震”为如下操作： - 对于所有 $i \in [1,2n]$，当且仅当 $h_i > 0$ 且对于所 ......
[Leetcode] 0021. 合并两个有序链表
# [21. 合并两个有序链表](https://leetcode.cn/problems/merge-two-sorted-lists) 点击上方，跳转至Leetcode ## 题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： ......
English Vocabulary Day 1
# English Vocabulary Day 1 ## **vocabulary** ``` arduous ardent arctic architecture architect arch arboreal arbitrate arbitrary arable apaque aquatic ......
Day2-13_16:
配置maven 1.在conf/setting.xml2.改idea 的maven配置主路径、配置路径、运行路径 安装： idea 安装 lombok、mybatisx 插件 Vscode 安装开发必备插件Vetur —— 语法高亮、智能感知、Emmet 等包含格式化功能， Alt+Shift+F ......
决战圣地玛丽乔亚重新归来之Day54
代码规范上的问题 尽量不要foreach，改写成for循环 注释风格用/**/ 不要用// 对于某一功能的参数处理、断言，尽可能用公共方法去完成。 对于数字，用定义好的枚举来标识含义。 对于封装，简单的封装可以用内部类来做。 最近两个月工作很忙，每天到家就不想写博客直接躺平，现在快到七月份，希望可以 ......
复习day1
原地删除元素 双指针 多用了一个i指针便利 其实只用fast遍历一遍即可 二分查找 写成了while mid 但是如果left==right 所以写成while left<=right ......
【LeetCode摩尔投票】有趣的简单题：数组中出现次数超过一半的数字
### 数组中出现次数超过一半的数字 https://leetcode.cn/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非 ......
#6077. 「2017 山东一轮集训 Day7」逆序对题解
考虑朴素 dp，令 $f_{i,j}$ 为 $1\sim i$ 排列有 $j$ 个逆序对的排列数。有转移方程： $$f_{i,j}=\sum_{k=0}^{i-1}f_{i-1,j-k}$$ 特殊地，我们定义 $j ```cpp #include using namespace std; names ......
[leetcode]114. 二叉树展开为链表
总结：怎样写递归函数？关键是把递归函数的功能定义清楚，并在递归函数体中使用自身来做事，此时不要关注递归函数执行的细节。也就是写高层级代码的时候不要关注低层级的事情，这就叫抽象。关注也没有用，想不清楚的。 1 class Solution { 2 public void flatten(TreeNod ......
day112 - mybatis的查询与特殊sql语句
mybatis查询与特殊语句 查询 普通语句 /** * 根据id查询用户信息 * @param id * @return */ User getUserById(@Param("id") Integer id); <!-- User getUserById(@Param("id") Integ ......
Day1-01_12:
【安装虚拟机】1.下载，安装https://www.virtualbox.org安装要开CPU虚拟 2.app.vagrantup.com下镜像https://www.vagrantup.com/ 3.安装好vagrantup后，cmd命令： vagrant init centos/7 vagran ......
P4785 [BalticOI 2016 Day2]交换
首先发现 $a_i$ 只会与 $a_{2\times i}$ 和 $a_{2\times i+1}$ 两个数交换，所以可以联想到线段树的结构。 考虑按照线段树的方法递归，然后分类讨论。 如果当前递归到 $i$，令 $a$ 表示 $val_i$，$b$ 表示 $val_{2\times i}$，$c$ ......
LeetCode/子集、组合
###一 . 子集 给你一个整数数组 nums ，数组中的元素 互不相同，返回该数组所有可能的子集 #### 1. 回溯法 对每个数做选择，放入当前位，同时固定访问顺序，只访问下标更大的数，避免重复 回溯法 ``` class Solution { public: vector> res; vect ......
leetcode5最：长回文子串
动态规划： 1个回文串，两边加上同样的字符，也是回文串。这是一个性质，之后要用。 对于一大串字符，从1长度的子串开始判断。 1个长度的子串，肯定回文；如果这个子串两边加上同样的字符，长度变成了3，少了一次判断。 因此还要加上，判断2长度的子串是不是回文。 之后才会判断3长度的子串是不是回文。 以此类 ......
LeetCode/特别的排列
给你一个下标从 0 开始的整数数组 nums ，它包含 n 个 互不相同 的正整数。如果 nums 的一个排列满足以下条件，我们称它是一个特别的排列： 对于 0 & nums) { int mod = 1e9+7; int m = nums.size(); int memo[m][m f = [&] ......
0day
[来源THM](https://tryhackme.com/room/0day) 0day 利用 Ubuntu，就像飓风中的乌龟一样 nmap端口扫描 ``` 22/tcp open ssh OpenSSH 6.6.1p1 Ubuntu 2ubuntu2.13 (Ubuntu Linux; prot ......
做leetcode算法题的一些感受
leetcode题目做了34道了，写下目前的感受，不一定对，需要经常修改内容。 1、代码是怎么写出来的？不是一下子写出来的，是逐步填充，逐步具体的。一句话，写代码也要看到历史和现状，现状不是突然出现的，是有发展历史的。不是从1直接就到10了，而是从1->2->3，逐步递进，最后到10。写代码总要写第 ......
Leetcode: Arrays.sort() - comparator
Arrays.sort(points,(o1,o2)->{ if(o1[1] == o2[1]) return 0; if(o1[1] < o2[1]) return -1; return 1; }) 根据dp[1]进行升序排列，O(NlogN) ......
《30天自制操作系统》Day01
1、二进制编辑器 二进制编辑器是一种用于编辑二进制文件的工具，它允许用户以原始的二进制形式查看和修改文件内容，而不仅仅是文本形式。相对于文本编辑器，二进制编辑器更加底层和直接，可以对文件的每个字节进行操作，无论是文本、图像、音频还是可执行文件等。在https://www.vcraft.jp/soft ......
LeetCode--矩形走位
59. 螺旋矩阵 II 定义一个总数，是所有格子走完中心的最大数，target = n*n 从 1 开始，每走一步，当前数 +1 ，while(curNum<=target) 就继续走 定义每圈螺旋走位的边界，初始值：left=0; right=n-1; top=0; bottom=n-1; 1、在 ......