<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[TWF]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/fshool</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; fshool]]></copyright><item><title><![CDATA[(摘) 《老来多健忘》]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/128226562</link><guid>https://blog.youkuaiyun.com/fshool/article/details/128226562</guid><author>fshool</author><pubDate>Wed, 07 Dec 2022 20:15:00 +0800</pubDate><description><![CDATA[(摘) 《老来多健忘》
在我的印象中，祖父不过是一个喜欢打麻将、练太极、浇花钓鱼、爱提当年勇的普通老人。而我也没有想过，会在十八岁的一个夏夜，与祖父的少年时光劈面相遇。
　　那晚，是一位亲戚来通知，祖父的一位表妹去世了。在所有人还没有来得及反应之前，祖父已经霍然站起：“死了？怎么会？怎么会！”蓦然觉得自己的失态，旋身回房，家人尽皆偷笑。于是那夜我才知道，祖父与表妹青梅竹马的童年，情窦初开的年少，...]]></description><category></category></item><item><title><![CDATA[AcWing 831.KMP字符串]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/127963664</link><guid>https://blog.youkuaiyun.com/fshool/article/details/127963664</guid><author>fshool</author><pubDate>Mon, 21 Nov 2022 01:24:00 +0800</pubDate><description><![CDATA[AcWing 831.KMP字符串
题目描述
给定一个字符串 S，以及一个模式串 P ，
所有字符串中只包含大小写英文字母以及阿拉伯数字。
模式串 P 在字符串 S 中多次作为子串出现。
求出模式串 P 在字符串 S 中所有出现的位置的起始下标。
输入格式
第一行输入整数 N，表示字符串 P 的长度。
第二行输入字符串 P。
第三行输入整数 M ，表示字符串 S 的长度。
第四行输入字符串 S。...]]></description><category></category></item><item><title><![CDATA[单调队列]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/127470096</link><guid>https://blog.youkuaiyun.com/fshool/article/details/127470096</guid><author>fshool</author><pubDate>Sun, 23 Oct 2022 00:29:00 +0800</pubDate><description><![CDATA[单调队列
思想
以寻找滑动窗口中的最小值为例
维护一个最小值的队列，队头为最小值，
将最新的数组元素加入队尾时，
将队列中比最新的数组元素小的元素从尾部出队，
这样我们就维护了一个有关最小值的单调递增队列
代码模板
//常见模型：找出滑动窗口中的最大值/最小值
int hh = 0, tt = -1,q[N];//q为单调队列，存储元素的下标
for (int i = 0; i &lt; n; ...]]></description><category></category></item><item><title><![CDATA[AcWing 154.滑动窗口]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/127438284</link><guid>https://blog.youkuaiyun.com/fshool/article/details/127438284</guid><author>fshool</author><pubDate>Fri, 21 Oct 2022 01:16:00 +0800</pubDate><description><![CDATA[AcWing 154.滑动窗口
题目描述
给定一个大小为 n≤10^6的数组。
有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。
你只能在窗口中看到 k 个数字。
每次滑动窗口向右移动一个位置。
以下是一个例子：
该数组为 [1 3 -1 -3 5 3 6 7]，k
为 3 。



窗口位置
最小值
最大值




[1 3 -1] -3 5 3 6 7
-1
3


1 [3 -...]]></description><category></category></item><item><title><![CDATA[20221019]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/127419271</link><guid>https://blog.youkuaiyun.com/fshool/article/details/127419271</guid><author>fshool</author><pubDate>Wed, 19 Oct 2022 22:49:00 +0800</pubDate><description><![CDATA[20221019
每日一遍，清醒一点






]]></description><category></category></item><item><title><![CDATA[win10加入域后登录不显示本地帐户]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/127219256</link><guid>https://blog.youkuaiyun.com/fshool/article/details/127219256</guid><author>fshool</author><pubDate>Sun, 09 Oct 2022 01:28:00 +0800</pubDate><description><![CDATA[win10加入域后登录不显示本地帐户
前言
加入域后登录其他账户不显示原来的本地账户，需要输入本地账户的账户名等繁琐操作；通过改设置来简化操作，直接输入密码来登录本地账户。
方法
1、win + 搜索 编辑组策略
2、打开 计算机配置-&gt;管理模板-&gt;系统-&gt;登录
3、在里面找到 在加入域的计算机上枚举本地用户 ，双击打开
4、点击 已启用 + 应用 + 确定
5、重启计算机
这...]]></description><category></category></item><item><title><![CDATA[单调栈]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/127020528</link><guid>https://blog.youkuaiyun.com/fshool/article/details/127020528</guid><author>fshool</author><pubDate>Sat, 24 Sep 2022 00:26:00 +0800</pubDate><description><![CDATA[单调栈
思想
假设要找数组中每个数左边最近的比他小的数，如：1 3 2 4
将每一个比当前要小的数存入栈中；
1没有  3是1，当遍历到2时，我们已经将13存入栈中，此时弹出3，1就是我们要找的数，之后把2再加入到栈中
为什么要弹出3，因为2比3要小，后面的数往前遍历只需要遍历到2就结束了
常用来解决找左右两边离他最近的比它大或者小的数
代码模板
//常见模型：找出每个数左边离它最近的比它大/小...]]></description><category></category></item><item><title><![CDATA[AcWing 830.单调栈]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/127020055</link><guid>https://blog.youkuaiyun.com/fshool/article/details/127020055</guid><author>fshool</author><pubDate>Sat, 24 Sep 2022 00:10:00 +0800</pubDate><description><![CDATA[AcWing 830.单调栈
题目描述
给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。
输入格式
第一行包含整数 N
，表示数列长度。
第二行包含 N
个整数，表示整数数列。
输出格式
共一行，包含 N 个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如果不存在则输出 −1。
数据范围
1≤N≤10^5
1≤数列中元素≤10^9
输入样例...]]></description><category></category></item><item><title><![CDATA[leetcode 2415.反转二叉树的奇数层]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/126926136</link><guid>https://blog.youkuaiyun.com/fshool/article/details/126926136</guid><author>fshool</author><pubDate>Mon, 19 Sep 2022 00:25:00 +0800</pubDate><description><![CDATA[leetcode 2415.反转二叉树的奇数层
题目描述
给你一棵 完美 二叉树的根节点 root ，请你反转这棵树中每个 奇数 层的节点值。
例如，假设第 3 层的节点值是 [2,1,3,4,7,11,29,18] ，那么反转后它应该变成 [18,29,11,7,4,3,1,2] 。
反转后，返回树的根节点。
完美 二叉树需满足：二叉树的所有父节点都有两个子节点，且所有叶子节点都在同一层。
节...]]></description><category></category></item><item><title><![CDATA[leetcode 2414. 最长的字母序连续子字符串的长度]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/126921486</link><guid>https://blog.youkuaiyun.com/fshool/article/details/126921486</guid><author>fshool</author><pubDate>Sun, 18 Sep 2022 17:10:00 +0800</pubDate><description><![CDATA[leetcode 2414. 最长的字母序连续子字符串的长度
题目描述
字母序连续字符串 是由字母表中连续字母组成的字符串。换句话说，字符串 "abcdefghijklmnopqrstuvwxyz" 的任意子字符串都是 字母序连续字符串 。
例如，"abc" 是一个字母序连续字符串，而 "acb" 和 "za" 不是。
给你一个仅由小写英文字母组成的字符串 s ，返回其 最长 的 字母序连续子字...]]></description><category></category></item><item><title><![CDATA[leetcode 6184. 统计共同度过的日子数]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/126921484</link><guid>https://blog.youkuaiyun.com/fshool/article/details/126921484</guid><author>fshool</author><pubDate>Sun, 18 Sep 2022 16:16:00 +0800</pubDate><description><![CDATA[leetcode 6184. 统计共同度过的日子数
题目描述
Alice 和 Bob 计划分别去罗马开会。
给你四个字符串 arriveAlice ，leaveAlice ，arriveBob 和 leaveBob 。Alice 会在日期 arriveAlice 到 leaveAlice 之间在城市里(日期为闭区间)，而 Bob 在日期 arriveBob 到 leaveBob 之间在城市里(日...]]></description><category></category></item><item><title><![CDATA[对于函数极限存在的充要条件“lim f(x)=A互推f(x)=A+a(x) lim a(x)=0”补充解释]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/126565195</link><guid>https://blog.youkuaiyun.com/fshool/article/details/126565195</guid><author>fshool</author><pubDate>Sat, 27 Aug 2022 22:54:00 +0800</pubDate><description><![CDATA[对于函数极限存在的充要条件“lim f(x)=A互推f(x)=A+a(x) lim a(x)=0”补充解释
毫无疑问，这个定义适用于任何函数极限，诺f(x)有去间断点的时候，a(x)也为可去间断点函数。
例：
转:https://www.cnblogs.com/wosun/p/14727208.html

...]]></description><category></category></item><item><title><![CDATA[AcWing 803.区间合并]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/124636524</link><guid>https://blog.youkuaiyun.com/fshool/article/details/124636524</guid><author>fshool</author><pubDate>Thu, 05 May 2022 23:03:00 +0800</pubDate><description><![CDATA[AcWing 803.区间合并
题目描述
给定 n 个区间 [li,ri]
，要求合并所有有交集的区间。
注意如果在端点处相交，也算有交集。
输出合并完成后的区间个数。
例如：[1,3]
和 [2,6] 可以合并为一个区间 [1,6]。
输入格式
第一行包含整数 n。
接下来 n
行，每行包含两个整数 l 和 r。
输出格式
共一行，包含一个整数，表示合并区间完成后的区间个数。
数据范围
1≤n...]]></description><category></category></item><item><title><![CDATA[区间和并]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/124636523</link><guid>https://blog.youkuaiyun.com/fshool/article/details/124636523</guid><author>fshool</author><pubDate>Thu, 05 May 2022 20:40:00 +0800</pubDate><description><![CDATA[区间和并
// 将所有存在交集的区间合并
void merge(vector&lt;PII&gt; &amp;segs)
{
    vector&lt;PII&gt; res;

    //按照先左边，后右边进行排序
    sort(segs.begin(), segs.end());

    int st = -2e9, ed = -2e9;//负无穷
    
    for (au...]]></description><category></category></item><item><title><![CDATA[AcWing 802.区间和]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/124581196</link><guid>https://blog.youkuaiyun.com/fshool/article/details/124581196</guid><author>fshool</author><pubDate>Wed, 04 May 2022 22:23:00 +0800</pubDate><description><![CDATA[AcWing 802.区间和
题目描述
假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。
现在，我们首先进行 n次操作，每次操作将某一位置 x 上的数加 c。
接下来，进行 m次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r] 之间的所有数的和。
输入格式
第一行包含两个整数 n 和 m。
接下来 n行，每行包含两个整数 x 和 c。
再接下来 m
行，每行包含两个整数...]]></description><category></category></item><item><title><![CDATA[离散化]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/124207595</link><guid>https://blog.youkuaiyun.com/fshool/article/details/124207595</guid><author>fshool</author><pubDate>Fri, 15 Apr 2022 12:12:00 +0800</pubDate><description><![CDATA[离散化
思想
将范围特别大的数组并且数组中数据比较少的映射到比较小的数组当中去。
如：将1、3、2000、500000
映射到1、2、3、4中去。
方法：先将所有的角标存下来，然后将角标排序去重。
查找对应离散化后的角标时使用二分来进行查找。
公式
vector&lt;int&gt; alls; // 存储所有待离散化的值
sort(alls.begin(), alls.end()); // 将...]]></description><category></category></item><item><title><![CDATA[位运算]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/124207594</link><guid>https://blog.youkuaiyun.com/fshool/article/details/124207594</guid><author>fshool</author><pubDate>Fri, 15 Apr 2022 10:00:00 +0800</pubDate><description><![CDATA[位运算
求n的第k位数字
1010(数)
3210(位)
公式
n &gt;&gt; k &amp; 1
返回n的最后一位
x=1010,返回10
公式
lowbit(n) = n &amp; -n

]]></description><category></category></item><item><title><![CDATA[蓝桥杯 翻硬币]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/113725412</link><guid>https://blog.youkuaiyun.com/fshool/article/details/113725412</guid><author>fshool</author><pubDate>Fri, 15 Jan 2021 19:37:00 +0800</pubDate><description><![CDATA[蓝桥杯 翻硬币
题目描述
小明正在玩一个“翻硬币”的游戏。
桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面(是小写字母，不是零)。
比如，可能情形是：
**oo***oooo
如果同时翻转左边的两个硬币，则变为：
oooo***oooo
现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？
我们...]]></description><category></category></item><item><title><![CDATA[AcWing 756.蛇形矩阵]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/113725411</link><guid>https://blog.youkuaiyun.com/fshool/article/details/113725411</guid><author>fshool</author><pubDate>Thu, 14 Jan 2021 21:05:00 +0800</pubDate><description><![CDATA[AcWing 756.蛇形矩阵
题目描述
输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。
具体矩阵形式可参考样例。
输入格式
输入共一行，包含两个整数n和m。
输出格式
输出满足要求的矩阵。
矩阵占n行，每行包含m个空格隔开的整数。
数据范围
1≤n,m≤100
输入样例
3 3
输出样例
1 2 3
8 9 4
7 6 5
题目思路
写法...]]></description><category></category></item><item><title><![CDATA[货仓选址]]></title><link>https://blog.youkuaiyun.com/fshool/article/details/113725420</link><guid>https://blog.youkuaiyun.com/fshool/article/details/113725420</guid><author>fshool</author><pubDate>Wed, 13 Jan 2021 23:11:00 +0800</pubDate><description><![CDATA[货仓选址
题目描述
在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN
。
现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。
为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。
输入格式
第一行输入整数N。
第二行N个整数A1~AN。
输出格式
输出一个整数，表示距离之和的最小值。
数据范围
1≤N≤100000,0≤Ai≤40000
...]]></description><category></category></item></channel></rss>