<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[sehnsucht]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Dueser</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Dueser]]></copyright><item><title><![CDATA[latex vscode 配置参考]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/127455804</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/127455804</guid><author>Dueser</author><pubDate>Fri, 21 Oct 2022 23:34:31 +0800</pubDate><description><![CDATA[latex]]></description><category></category></item><item><title><![CDATA[力扣 1539. 第 k 个缺失的正整数]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/123945215</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/123945215</guid><author>Dueser</author><pubDate>Sun, 03 Apr 2022 21:40:35 +0800</pubDate><description><![CDATA[题目
给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。
请你找到这个数组里第 k 个缺失的正整数。
示例 1：
输入：arr = [2,3,4,7,11], k = 5
输出：9
解释：缺失的正整数包括 [1,5,6,8,9,10,12,13,…] 。第 5 个缺失的正整数为 9 。
示例 2：
输入：arr = [1,2,3,4], k = 2
输出：6
解释：缺失的正整数包括 [5,6,7,…] 。第 2 个缺失的正整数为 6 。
提示：
1 &lt;= arr.length &lt;=]]></description><category></category></item><item><title><![CDATA[力扣 33. 搜索旋转排序数组 [二分]]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/123943577</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/123943577</guid><author>Dueser</author><pubDate>Sun, 03 Apr 2022 20:21:37 +0800</pubDate><description><![CDATA[题目
整数数组 nums 按升序排列，数组中的值 互不相同 。
在传递给函数之前，nums 在预先未知的某个下标 k（0 &lt;= k &lt; nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。
给你 旋转后 的数组 nums 和一个整数]]></description><category></category></item><item><title><![CDATA[441. 排列硬币 [二分]]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/123941217</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/123941217</guid><author>Dueser</author><pubDate>Sun, 03 Apr 2022 17:50:50 +0800</pubDate><description><![CDATA[题目
你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。
给你一个数字 n ，计算并返回可形成 完整阶梯行 的总行数。
示例 1：

输入：n = 5
输出：2
解释：因为第三行不完整，所以返回 2 。
示例 2：

输入：n = 8
输出：3
解释：因为第四行不完整，所以返回 3 。
提示：
1 &lt;= n &lt;= 231 - 1
解释与代码
二分解法
x*(x+1)/2就是1到x的累加和,这样可以用]]></description><category></category></item><item><title><![CDATA[力扣 744. 寻找比目标字母大的最小字母 [二分]]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/123940371</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/123940371</guid><author>Dueser</author><pubDate>Sun, 03 Apr 2022 17:01:29 +0800</pubDate><description><![CDATA[题目
给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。
在比较时，字母是依序循环出现的。举个例子：
如果目标字母 target = ‘z’ 并且字符列表为 letters = [‘a’, ‘b’]，则答案返回 ‘a’
示例 1：
输入: letters = [“c”, “f”, “j”]，target = “a”
输出: “c”
示例 2:
输入: letters = [“c”,“f”,“j”], tar]]></description><category></category></item><item><title><![CDATA[docker学习笔记1]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/123851326</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/123851326</guid><author>Dueser</author><pubDate>Wed, 30 Mar 2022 17:07:41 +0800</pubDate><description><![CDATA[面试题
传统虚拟机和Docker的区别?
虚拟机
虚拟机其实就是文件,不需要就删掉,操作系统和硬件之间逻辑不变
虚拟机技术基于安装在主操作系统上的虚拟机管理软件,创建虚拟机还能虚拟出各种硬件,从操作系统

资源占用多(内核,硬件,软件都模拟了)
冗余步骤多(打开虚拟机步骤多)
启动太慢了

Docker容器
不是模拟完整的操作系统
轻量级,启动速度快,占用体积小
容器相互之间是隔离的,每个容器有自己的文件系统,容器之间的进程不会相互影响,能区分计算资源
对比
传统虚拟机是虚拟出硬件之后在上面运行操作系统,再]]></description><category></category></item><item><title><![CDATA[Acwing 4305 斐波那契字符串]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/123737165</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/123737165</guid><author>Dueser</author><pubDate>Fri, 25 Mar 2022 15:32:18 +0800</pubDate><description><![CDATA[4305斐波那契字符串
题目
斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……1、1、2、3、5、8、13、21、34、……
在数学上，斐波那契数列以如下递推的形式定义：F(0)=1，F(1)=1,F(n)=F(n−1)+F(n−2)（n≥2，n∈N∗）F(0)=1，F(1)=1,F(n)=F(n−1)+F(n−2)（n≥2，n∈N∗）。
如果一个数出现在斐波那契数列之中，那么我们就称这个数为斐波那契数。
现在，给定一个整数 nn，请你构造一个长度为 nn 的字符串 s1s2…]]></description><category></category></item><item><title><![CDATA[13届蓝桥杯线上准备(java)]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/123737086</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/123737086</guid><author>Dueser</author><pubDate>Fri, 25 Mar 2022 15:30:36 +0800</pubDate><description><![CDATA[13届蓝桥杯线上准备(java)
比赛手册说很清楚了,我就讲一下注意点

下载蓝桥杯官网的ecplise
可以用API帮助文档
文件名必须是Main.java(即类名是Main),且不带包名

快捷键
格式化快捷键:Ctrl+Shift+F
输出:sysout对应IDEA的sout
出现main函数:main对应IDEA的psvm
运行最后一次执行的程序:Ctrl+F11
ecplise基本设置
打开自动补全
Windows-&gt;Preferences-&gt;Java-&gt;Editor-&gt;C]]></description><category></category></item><item><title><![CDATA[力扣 1688比赛中的配对次数]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/123719546</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/123719546</guid><author>Dueser</author><pubDate>Thu, 24 Mar 2022 19:38:46 +0800</pubDate><description><![CDATA[题目
给你一个整数 n ，表示比赛中的队伍数。比赛遵循一种独特的赛制：
如果当前队伍数是 偶数 ，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n / 2 支队伍进入下一轮。
如果当前队伍数为 奇数 ，那么将会随机轮空并晋级一支队伍，其余的队伍配对。总共进行 (n - 1) / 2 场比赛，且产生 (n - 1) / 2 + 1 支队伍进入下一轮。
返回在比赛中进行的配对次数，直到决出获胜队伍为止。
示例 1：
输入：n = 7
输出：6
解释：比赛详情：

第 1 轮：队伍数 =]]></description><category></category></item><item><title><![CDATA[力扣 1380矩阵中的幸运数]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/123719536</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/123719536</guid><author>Dueser</author><pubDate>Thu, 24 Mar 2022 19:37:53 +0800</pubDate><description><![CDATA[题目
给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。
幸运数是指矩阵中满足同时下列两个条件的元素：
在同一行的所有元素中最小
在同一列的所有元素中最大
示例 1：
输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]
输出：[15]
解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。
示例 2：
输入：matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,12]]
输出]]></description><category></category></item><item><title><![CDATA[力扣 1219黄金矿工]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/123719523</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/123719523</guid><author>Dueser</author><pubDate>Thu, 24 Mar 2022 19:37:21 +0800</pubDate><description><![CDATA[题目
你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是 0。
为了使收益最大化，矿工需要按以下规则来开采黄金：


每当矿工进入一个单元，就会收集该单元格中的所有黄金。


矿工每次可以从当前位置向上下左右四个方向走。


每个单元格只能被开采（进入）一次。


不得开采（进入）黄金数目为 0 的单元格。


矿工可以从网格中 任意一个 有黄金的单元格出发或者是停止]]></description><category></category></item><item><title><![CDATA[力扣 1189“气球” 的最大数量]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/123719510</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/123719510</guid><author>Dueser</author><pubDate>Thu, 24 Mar 2022 19:36:46 +0800</pubDate><description><![CDATA[题目
给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”（气球）。
字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。
示例 1：

输入：text = “nlaebolko”
输出：1
示例 2：

输入：text = “loonbalxballpoon”
输出：2
示例 3：
输入：text = “leetcode”
输出：0
提示：
1 &lt;= text.length &lt;= 10^4
text]]></description><category></category></item><item><title><![CDATA[力扣 258各位相加]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/123719494</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/123719494</guid><author>Dueser</author><pubDate>Thu, 24 Mar 2022 19:36:14 +0800</pubDate><description><![CDATA[题目
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。
示例 1:
输入: num = 38
输出: 2
解释: 各位相加的过程为：
38 --&gt; 3 + 8 --&gt; 11
11 --&gt; 1 + 1 --&gt; 2
由于 2 是一位数，所以返回 2。
示例 1:
输入: num = 0
输出: 0
提示：
0 &lt;= num &lt;= 231 - 1
进阶：你可以不使用循环或者递归，在 O(1) 时间复杂度内解决这个问题吗？
来源：力扣（Leet]]></description><category></category></item><item><title><![CDATA[力扣 206反转链表]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/123719482</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/123719482</guid><author>Dueser</author><pubDate>Thu, 24 Mar 2022 19:35:42 +0800</pubDate><description><![CDATA[题目
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
示例 1：
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：
输入：head = [1,2]
输出：[2,1]
示例 3：
输入：head = []
输出：[]
提示：
链表中节点的数目范围是 [0, 5000]
-5000 &lt;= Node.val &lt;= 5000
解释与代码
将next指针指向上一个结点
即迭代做法
class Solution {
public:
    ListNo]]></description><category></category></item><item><title><![CDATA[力扣 200. 岛屿数量]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/123719467</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/123719467</guid><author>Dueser</author><pubDate>Thu, 24 Mar 2022 19:35:15 +0800</pubDate><description><![CDATA[题目
200. 岛屿数量
难度中等1603收藏分享切换为英文接收动态反馈
给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。
岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
此外，你可以假设该网格的四条边均被水包围。
示例 1：
输入：grid = [
  ["1","1","1","1","0"],
  ["1","1","0","1","0"],
  ["1","1","0","0","0"],
  ["0","0","0","0",]]></description><category></category></item><item><title><![CDATA[力扣 66 加一]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/123719451</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/123719451</guid><author>Dueser</author><pubDate>Thu, 24 Mar 2022 19:34:08 +0800</pubDate><description><![CDATA[题目
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1：
输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。
示例 2：
输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。
示例 3：
输入：digits = [0]
输出：[1]
提示：
1 &lt;= dig]]></description><category></category></item><item><title><![CDATA[力扣 19删除链表的倒数第 N 个结点]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/123719439</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/123719439</guid><author>Dueser</author><pubDate>Thu, 24 Mar 2022 19:33:29 +0800</pubDate><description><![CDATA[题目
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

示例 1：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
示例 2：
输入：head = [1], n = 1
输出：[]
示例 3：
输入：head = [1,2], n = 1
输出：[1]
提示：
链表中结点的数目为 sz
1 &lt;= sz &lt;= 30
0 &lt;= Node.val &lt;= 100
1 &lt;= n &lt;= sz
解释与代码
方法有三种:

最普通的]]></description><category></category></item><item><title><![CDATA[力扣 3无重复字符的最长子串]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/123719427</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/123719427</guid><author>Dueser</author><pubDate>Thu, 24 Mar 2022 19:32:54 +0800</pubDate><description><![CDATA[题目
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个]]></description><category></category></item><item><title><![CDATA[力扣 1380矩阵中的幸运数]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/122946127</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/122946127</guid><author>Dueser</author><pubDate>Tue, 15 Feb 2022 15:40:24 +0800</pubDate><description><![CDATA[题目
给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。
幸运数是指矩阵中满足同时下列两个条件的元素：
在同一行的所有元素中最小
在同一列的所有元素中最大
示例 1：
输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]
输出：[15]
解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。
示例 2：
输入：matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,12]]
输出]]></description><category></category></item><item><title><![CDATA[acwing 1715 桶列表]]></title><link>https://blog.youkuaiyun.com/Dueser/article/details/122821288</link><guid>https://blog.youkuaiyun.com/Dueser/article/details/122821288</guid><author>Dueser</author><pubDate>Tue, 08 Feb 2022 12:00:59 +0800</pubDate><description><![CDATA[题目
Farmer John 正在考虑改变他给奶牛挤奶的时候分配牛奶桶的方式。
他认为这最终能使得他使用数量更少的桶，然而他不清楚具体是多少，请帮助他！
Farmer John 有 NN 头奶牛，方便起见编号为 1…N1…N。
第 ii 头奶牛需要从时刻 sisi 到时刻 titi 之间挤奶，并且挤奶过程中需要用到 bibi 个桶。
多头奶牛可能在同一时刻都在挤奶；每个桶在每个时刻只能供一头奶牛使用。
也就是说，第 ii 头奶牛在时刻 sisi 到时刻 titi 之间挤奶时，如果用到了某个桶，则该桶在这段时]]></description><category></category></item></channel></rss>