leetcode day9 day
P4870 [BalticOI 2009 Day1]甲虫
题意： 有一只甲虫处于一根水平的树枝。因为他沉迷数学无法自拔，所以他觉得很像是在 $x$ 轴上。 在同一根树枝上，还有 $n$ 滴露水。每滴露水占用 $m$ 个单位的水分。相对于甲虫的位置，他们的坐标分别是 $x_1,x_2,\dots,x_n$。 显然，这一天将会骄阳似火。每过一个时间单位，就会有 ......
LeetCode/移动石子直到连续
###1. 移动石子直到连续(三个石子) class Solution { public: vector<int> numMovesStones(int a, int b, int c) { int x = min({a, b, c}); int z = max({a, b, c}); int y ......
day61（2023.4.30）
1.循环语句之for 2.for循环语句实操 3.循环语句之while 4.break 语句和 continue 语句 5.字符串 ......
qbxt day2
DFS 生成树 对于任意一棵 DFS 生成树，其必定只有返祖边，没有横叉边，在求割点和强联通分量上方便很多。 最小生成树 求法：https://www.cnblogs.com/yifan0305/p/17363255.html 严格次小生成树、非严格次小生成树。 最短路问题 Floyd 求最短路、最 ......
闲话 Day5
事实证明，更新间隔是以指数速度增长的。 虽然但是，不是说 PKU 比 THU 好过吗。。。 两个决定了去 PKU 的结果 PKU 没过，啊对对对。 想要写一个 色は匂へど散りぬるを。 但是好像很难打出来的样子啊，那没事了。 原曲 神々が恋した幻想郷，也推荐听一听。这个可以方便的搜出来。 行了直接开始 ......
qbxt day1
数学知识 现有奇数个人，两两间可能认识或不认识，请证明永远存在一个认识偶数个人的人。 将其转化成更强的问题: 给定一张奇数个点的图 $G$ ，证明度数为偶数的点的个数为 奇数。 继续考虑它的相反的问题: 给定一张奇数个点的图 $G$ ，证明度数为奇数的结点的个数为偶数 考虑所有点的度数和，由于一条边 ......
JOISC 2014 Day1
T1 巴士走读 考虑在每个节点 $u$ 维护 $f_u(x)$ 表示在时刻 $x$ 到达节点 $u$ 时的最晚出发时间，显然这个函数单调递增。考虑进行转移，将所有巴士按照 $Y$ 进行排序，依次枚举每辆巴士，设巴士出发节点为 $A$ ，终止节点为 $B$ ，发车时间为 $X$ ，到达时间为 $Y$ ......
day 60 84. 柱状图中最大的矩形
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 class Solution { public int largestRectangleArea(int[] heights) { if (heights == ......
day 59 503.下一个更大元素II | 42. 接雨水
给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。 示例 1: 输入: [1,2,1] 输出: [2,-1 ......
[LeetCode] 1033. Moving Stones Until Consecutive
There are three stones in different positions on the X-axis. You are given three integers a, b, and c, the positions of the stones. In one move, you p ......
day1
标题 字体 hello hello hello hello 引用 A 分割线 图片 超链接 网图3 列表 aaa sss ddd 表格 名字性别年纪 张三 男 20 代码 给哈哈哈哈 ......
day60（2023.4.29）
1.JavaScript简介 2.JavaScript语句、标识符 3.变量 4.JavaScript引入到文件 5.JavaScript注释与常见输出方式 6.数据类型 7.typeof运算符 8.运算符之算术运算符 9.运算符之赋值运算符 10.运算符之比较运算符 11.运算符之布尔运算符 12 ......
leetcode_D10_136只出现一次的数字
1.题目 2.解一 leetcode官方解法，主要用到了两个知识：第一个是reduce函数，需要注意的是在python3中，需要 通过“ from functools import reduce ”从模块中调用该函数；第二个知识是位运算中的异或运算，主要有以下计算法则。 有了这两个补充知识，该题目就 ......
day08-优惠券秒杀04
功能03-优惠券秒杀04 4.功能03-优惠券秒杀 4.7Redis优化秒杀 4.7.1优化分析 现在来回顾一下优惠券秒杀业务的两个主要问题： （1）首先是对优惠券的扣减，需要防止库存超卖现象； （2）其次，需要对每个用户下单数量进行限制，实现一人一单的功能。 处理秒杀优惠券的业务： 先根据获取到的 ......
2023-04-28 LeetCode精选题目20道附我的Java实现
LeetCode精选题目20道 1.56.合并区间 贪心 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] ......
完整实现React day10
update流程与mount流程的区别。 对于beginWork： 需要处理ChildDeletion的情况 需要处理节点移动的情况（abc -> bca） 对于completeWork： 需要处理HostText内容更新的情况 需要处理HostComponent属性变化的情况 对于commitWo ......
C语言刷leetcode——并查集
概述 https://leetcode.cn/problems/number-of-provinces/solution/python-duo-tu-xiang-jie-bing-cha-ji-by-m-vjdr/ 基本概念 并查集是一种数据结构 并查集这三个字，一个字代表一个意思。 并（Union ......
Day 29 29.1 PyExecJS的安装
PyExecJS模块 pyexecjs是一个可以帮助我们运行js代码的一个第三方模块 其使用是非常容易上手的. 但是它的运行是要依赖能运行js的第三方环境的 这里我们选择用node作为我们运行js的位置. 【1】 安装Nodejs 切记. 重启pycharm或者重启电脑. 【2】 安装pyexecj ......
vscode-leetcode
vscode 里写 leetcode 需要的插件xavier-cai.vscode-leetcode-cpp-debug, leetcode.vscode-leetcode LeetCode C++ Debugger.Delete Temporary Contents置为false ctrl+shi ......
LeetCode 241 为运算表达式设计优先级
LeetCode | 241.为运算表达式设计优先级 给你一个由数字和运算符组成的字符串 expression ，按不同优先级组合数字和运算符，计算并返回所有可能组合的结果。你可以 按任意顺序 返回答案。 生成的测试用例满足其对应输出值符合 32 位整数范围，不同结果的数量不超过 104 。 示例 ......
【二分查找】LeetCode 153. 寻找旋转排序数组中的最小值
题目链接 153. 寻找旋转排序数组中的最小值 思路 首先分析一下旋转数组可能有的状态： 左 < 中 < 右，此时最小值肯定在左边，应当收缩右边界 左 < 中，中 > 右，此时最小值肯定在右半段，应当收缩左边界 左 > 中，中 < 右，此时最小值肯定在左半段，应当收缩右边界 分析这三种状态可以发现， ......
[LeetCode] 1031. Maximum Sum of Two Non-Overlapping Subarrays
Given an integer array nums and two integers firstLen and secondLen, return the maximum sum of elements in two non-overlapping subarrays with lengths ......
LeetCode 双指针
15. 三数之和 (为0) 下标不能是重复的，必定右 i<l<r 1、先对数组排序（从小到大） 2、外层 i 遍历 如果 nums[i] > 0 ，整个 nums[] 后面的必定无法有三元组为0（排过序了，后面的 nums[l] nums[r] 都会大于0）。break。 如果 nums[i] = ......
【LeetCode动态规划#14】子序列系列题（最长递增子序列、最长连续递增序列、最长重复子数组、最长公共子序列）
最长递增子序列 力扣题目链接(opens new window) 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1 ......
Java-Day-16（ 常用类 ）
Java-Day-16 常用类 包装类 ( Wrapper ) 针对八种基本数据类型定义相应的引用类型 —— 包装类，有了类的特点，就可以调用类中的方法 | 基本数据类型 | 包装类 | | | | | boolean | Boolean | | char | Character | | byte ......
day07-优惠券秒杀03
功能03-优惠券秒杀03 4.功能03-优惠券秒杀 4.6Redisson的分布式锁 Redis分布式锁—Redisson+RLock可重入锁实现篇 4.6.1基于setnx实现的分布式锁问题 我们在4.5自己实现的分布式锁，主要使用的是redis的setnx命令，它仍存在如下问题： 4.6.2Re ......
CCNA学习笔记-day-01
1 熟悉实验环境 1.1 基本引入 提前安装好 Cisco Packet Tracer Student，根据实验手册，熟悉相关的实验环境 认识路由器、交换机、线路等相关主要模块设备 1.2 路由器添加模块 添加路由器到编辑区 . 添加模块后，新产生的接口 | | | | | | 命令行敲配置 2 搭 ......