<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Catalany的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Catalany</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Catalany]]></copyright><item><title><![CDATA[LeetCode383 赎金信 - Python中Counter在加减法和比较时的使用]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/143057781</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/143057781</guid><author>Catalany</author><pubDate>Fri, 18 Oct 2024 17:16:07 +0800</pubDate><description><![CDATA[查看定义可知：Counter 是 collections 模块的一个类，用于统计可哈希对象的出现次数。它的实例可以看作是一个字典，其中键是元素，值是元素的计数。中的对应元素的计数，如果满足返回True，否则返回False。实例相减时，会将相同键的值相减，但如果某个键的结果为负数，则该键会被移除。实例相加时，会将相同键的值相加，生成一个新的。注：LeetCode平台会自动导入常用的库，如。为空的（即False），那么原不等式成立。回到官方题解的代码，首先判断二者长度，如果。中的每个元素，确保它的计数不大于。]]></description><category></category></item><item><title><![CDATA[LeetCode15 三数之和 - “贪心+双指针: 基于”两数之和“的拓展题“]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/143054667</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/143054667</guid><author>Catalany</author><pubDate>Fri, 18 Oct 2024 15:25:48 +0800</pubDate><description><![CDATA[理解两数之和的思路之后，三数之和就很好处理了。同样地，我们先将原数组排序，方便后续处理可能存在的重复。同时注意到两数之和用到了一个target 变量，这正好可以用于三数之和的第三个数。注：l 只能右移，r 只能左移。]]></description><category></category></item><item><title><![CDATA[Leetcode134 加油站 - 贪心！]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/142615966</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/142615966</guid><author>Catalany</author><pubDate>Sat, 28 Sep 2024 15:00:55 +0800</pubDate><description><![CDATA[—因为在 j+1 之后，我们只考虑了能不能跑完 j+1~len-1 这部分，而没有管在 len-1 之后还能不能跑完 0~j 这部分。那么这个 ans 一定能跑完全程了，而这正是结合：排除法+一定存在解的结论得出的解了！于是延续第二种情况中得出的结论，从 0~j 中任意一点出发都是无法跑完全程的（边界条件 j=len-1 时即循环的最后一次时跑不回起点），那么如果答案存在，就一定在 j+1~len-1 中。于是令 ans=j+1, curGas=0，继续从 j+1 开始枚举。最终不出意外TLE。]]></description><category></category></item><item><title><![CDATA[LeetCode2376 统计特殊整数 - 排列组合]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/142407163</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/142407163</guid><author>Catalany</author><pubDate>Fri, 20 Sep 2024 23:03:20 +0800</pubDate><description><![CDATA[一个 flag 表示 n 的第 flag 位（0~len-1）第一次出现（从高位往低位看）重复的数字，那么前 flag 位固定后之后的计算就无效了。（举个例子，65535 的 flag=2，那么就不用再讨论 65500~65535 的所有数字了）如果 n 中不存在重复数字，我们就令。第二个 f[11] 数组，f[i] 初始值为0，f[i]=1 表示数字 i 在 n 中出现了。我们特殊处理了 k=0 的最高位，然后从 k=1 枚举到flag位。例如数字 65535，第 0~4 位分别为 6、5、5、3、5。]]></description><category></category></item><item><title><![CDATA[计网笔记-第五章：数据链路层]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/139707929</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/139707929</guid><author>Catalany</author><pubDate>Sat, 15 Jun 2024 20:34:52 +0800</pubDate><description><![CDATA[第五章笔记]]></description><category></category></item><item><title><![CDATA[计网笔记-第四章：网络层]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/139686430</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/139686430</guid><author>Catalany</author><pubDate>Fri, 14 Jun 2024 17:25:18 +0800</pubDate><description><![CDATA[第四章网络层，内容真多啊...]]></description><category></category></item><item><title><![CDATA[计网笔记-第三章：运输层]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/139656086</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/139656086</guid><author>Catalany</author><pubDate>Thu, 13 Jun 2024 15:59:03 +0800</pubDate><description><![CDATA[第三章运输层]]></description><category></category></item><item><title><![CDATA[计网笔记-第二章：应用层]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/139601285</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/139601285</guid><author>Catalany</author><pubDate>Tue, 11 Jun 2024 15:52:33 +0800</pubDate><description><![CDATA[第二章笔记，摘自ppt]]></description><category></category></item><item><title><![CDATA[计网复习-第一章]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/139600987</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/139600987</guid><author>Catalany</author><pubDate>Tue, 11 Jun 2024 15:49:13 +0800</pubDate><description><![CDATA[计网第一章复习，整理的ppt内容]]></description><category></category></item><item><title><![CDATA[数据库PPT课后习题 - 第六章]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/139051199</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/139051199</guid><author>Catalany</author><pubDate>Mon, 20 May 2024 00:18:06 +0800</pubDate><description><![CDATA[笔记]]></description><category></category></item><item><title><![CDATA[数据库PPT课后习题 - 第五章]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/139051163</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/139051163</guid><author>Catalany</author><pubDate>Mon, 20 May 2024 00:15:50 +0800</pubDate><description><![CDATA[笔记]]></description><category></category></item><item><title><![CDATA[数据库PPT课后习题 - 第四章]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/139042249</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/139042249</guid><author>Catalany</author><pubDate>Sun, 19 May 2024 14:27:05 +0800</pubDate><description><![CDATA[第四章笔记]]></description><category></category></item><item><title><![CDATA[数据库PPT课后习题 - 第三章]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/139029762</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/139029762</guid><author>Catalany</author><pubDate>Sat, 18 May 2024 18:51:31 +0800</pubDate><description><![CDATA[笔记]]></description><category></category></item><item><title><![CDATA[PostgreSQL 基础知识笔记（摘抄PPT）]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/139029691</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/139029691</guid><author>Catalany</author><pubDate>Sat, 18 May 2024 18:50:27 +0800</pubDate><description><![CDATA[摘抄的PPT上的内容]]></description><category></category></item><item><title><![CDATA[数据库PPT课后习题 - 第二章]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/139029479</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/139029479</guid><author>Catalany</author><pubDate>Sat, 18 May 2024 18:39:40 +0800</pubDate><description><![CDATA[笔记]]></description><category></category></item><item><title><![CDATA[数据库PPT课后习题 - 第一章]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/139028973</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/139028973</guid><author>Catalany</author><pubDate>Sat, 18 May 2024 17:45:17 +0800</pubDate><description><![CDATA[复习复习复习]]></description><category></category></item><item><title><![CDATA[AcWing 1114棋盘问题 DFS（+排列组合）]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/137396957</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/137396957</guid><author>Catalany</author><pubDate>Fri, 05 Apr 2024 11:31:40 +0800</pubDate><description><![CDATA[题目如下：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k 个棋子的所有可行的摆放方案数目 C。]]></description><category></category></item><item><title><![CDATA[洛谷P1025 数的划分 DFS（在循环边界上下手）]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/137396904</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/137396904</guid><author>Catalany</author><pubDate>Fri, 05 Apr 2024 11:29:30 +0800</pubDate><description><![CDATA[洛谷P1025 数的划分 DFS（在循环边界上下手）]]></description><category></category></item><item><title><![CDATA[洛谷P1683-入门 利用 dfs（递推）实现]]></title><link>https://blog.youkuaiyun.com/Catalany/article/details/137289000</link><guid>https://blog.youkuaiyun.com/Catalany/article/details/137289000</guid><author>Catalany</author><pubDate>Tue, 02 Apr 2024 20:39:04 +0800</pubDate><description><![CDATA[ps：我没有看过其他题解，只跟着一位 up （后面给了up的链接）从0开始入门dfs，这个思路我认为肯定有人已经发过了，但我还是希望分享一下做题时的思考。误打误撞学 dfs 时用 递推关系式做出来了。]]></description><category></category></item></channel></rss>