<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[大锤]]></title><description><![CDATA[生活是苦难的，我又划着我的断桨出发了.]]></description><link>https://blog.youkuaiyun.com/qq_44296342</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_44296342]]></copyright><item><title><![CDATA[LeetCode 63. 不同路径 II]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/136922865</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/136922865</guid><author>qq_44296342</author><pubDate>Thu, 21 Mar 2024 22:29:55 +0800</pubDate><description><![CDATA[【代码】LeetCode 63. 不同路径 II。]]></description><category></category></item><item><title><![CDATA[LeetCode 746. 使用最小花费爬楼梯]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/136922691</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/136922691</guid><author>qq_44296342</author><pubDate>Thu, 21 Mar 2024 22:22:03 +0800</pubDate><description><![CDATA[Y总的代码我转不过弯来，于是我问了问赖哥，学到了，f[i]: 爬到第i级台阶的最小花费f[0] = 0 因为可以免费到0级，表示爬到第0级台阶花费，就是0f[1] = 0,因为可以免费到1级，同上闫式DP：划分集合，f(i - 2)、f(i - 1)分别表示从i-2级、i-1级再到i级。]]></description><category></category></item><item><title><![CDATA[螺旋矩阵 II]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/128752405</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/128752405</guid><author>qq_44296342</author><pubDate>Mon, 23 Jan 2023 13:32:22 +0800</pubDate><description><![CDATA[蛇形填数]]></description><category></category></item><item><title><![CDATA[滑动窗口+哈希表：最小覆盖子串]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/128751793</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/128751793</guid><author>qq_44296342</author><pubDate>Mon, 23 Jan 2023 10:38:59 +0800</pubDate><description><![CDATA[滑动窗口+第二次用STL的哈希表]]></description><category></category></item><item><title><![CDATA[长度最小的子数组]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/128745657</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/128745657</guid><author>qq_44296342</author><pubDate>Sat, 21 Jan 2023 10:44:48 +0800</pubDate><description><![CDATA[找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0。示例 1：输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。]]></description><category></category></item><item><title><![CDATA[844. 比较含退格的字符串]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/128720136</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/128720136</guid><author>qq_44296342</author><pubDate>Tue, 17 Jan 2023 20:05:08 +0800</pubDate><description><![CDATA[给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true。# 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。进阶：你可以用 O(n) 的时间复杂度和 O(1) 的空间复杂度解决该问题吗？]]></description><category></category></item><item><title><![CDATA[寒假每日一题2023——4261. 孤独的照片]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/128662093</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/128662093</guid><author>qq_44296342</author><pubDate>Tue, 17 Jan 2023 15:35:31 +0800</pubDate><description><![CDATA[孤独牛牛 不怕困难]]></description><category></category></item><item><title><![CDATA[快慢指针法？]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/128716428</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/128716428</guid><author>qq_44296342</author><pubDate>Tue, 17 Jan 2023 15:26:22 +0800</pubDate><description><![CDATA[快慢指针法]]></description><category></category></item><item><title><![CDATA[Java类的方法参数为字符串、字符串数组]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/126297570</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/126297570</guid><author>qq_44296342</author><pubDate>Fri, 12 Aug 2022 09:54:03 +0800</pubDate><description><![CDATA[在看廖雪峰老师的Java教程，有个疑问在心头挥之不去，类的方法参数为字符串时，改变main函数中原本的String，并不会改变类的实例中的String。但是为字符串数组时，却改变了类的实例中的String[].所以，做个测试即可知道为什么了。...]]></description><category></category></item><item><title><![CDATA[编译原理 实验4]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/117135243</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/117135243</guid><author>qq_44296342</author><pubDate>Thu, 14 Jul 2022 11:17:48 +0800</pubDate><description><![CDATA[写在前面
纯粹，为了记录.
以后某一天，回过头来看看.给大学留些痕迹hh.
PS:很多思路也都是学习前辈们的，如果能顺便帮到你，不客气！
强烈推荐学习资源：编译原理（哈工大）
本篇思路完全来自楼上链接，但是代码是纯自己瞎敲出来的。
内容
编译原理 实验4
利用c语言实现以下LL（1）文法的分析程序。
对于给定的文法G[E]
E-&gt;TE’
E’-&gt;+TE’ | ε
T-&gt;FT’
T’-&gt;*F T’| ε
F-&gt;(E) | i
实验步骤
1、建立该文法的分析表；
2、编程实现非递归]]></description><category></category></item><item><title><![CDATA[编译原理 实验3]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/116309332</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/116309332</guid><author>qq_44296342</author><pubDate>Thu, 14 Jul 2022 11:17:01 +0800</pubDate><description><![CDATA[写在前面
纯粹，为了记录.
以后某一天，回过头来看看.给大学留些痕迹hh.
PS:很多思路也都是学习前辈们的，如果能顺便帮到你，不客气！
参考文章：https://blog.youkuaiyun.com/niu91/article/details/9155509
内容
编译原理 实验3
递归下降法编写一个语法分析程序，使之与词法分析器结合，能够根据语言的上下文无关文法，识别输入的单词序列是否是文法的句子。
对于给定的文法G[E]
E-&gt;TE’
E’-&gt;+TE’ | ε
T-&gt;FT’
T’-&gt;*F]]></description><category></category></item><item><title><![CDATA[编译原理 实验2]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/116309216</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/116309216</guid><author>qq_44296342</author><pubDate>Thu, 14 Jul 2022 11:16:27 +0800</pubDate><description><![CDATA[写在前面
纯粹，为了记录.
以后某一天，回过头来看看.给大学留些痕迹hh.
PS:很多思路也都是学习前辈们的，如果能顺便帮到你，不客气！
内容
编译原理 实验2
通过编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。
本实验以用户指定的想编译的以C语言编写的文件作为词法分析程序的输入数据。
在进行词法分析中，先自文件头开始以行为单位扫描程序，将该行的字符读入预先设定的一个数组缓冲区中，然后对该数组的字符逐词分割，进行词法分析]]></description><category></category></item><item><title><![CDATA[编译原理 实验1]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/116309097</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/116309097</guid><author>qq_44296342</author><pubDate>Thu, 14 Jul 2022 11:15:50 +0800</pubDate><description><![CDATA[写在前面
纯粹，为了记录.
以后某一天，回过头来看看.给大学留些痕迹hh.
PS:很多思路也都是学习前辈们的，如果能顺便帮到你，不客气！
内容
编译原理 实验1
编制一个程序，该程序的功能是能打开一个高级语言程序的源文件，扫描该源程序文件的字符，并识别该源程序文中的关键字和保留字，把识别的结果保存到一个新的文件中，格式是关键字或保留字（该关键字或保留字所在的行号）。
源代码
/*
#include &lt;fstream&gt;
ofstream         //文件写操作 内存写入存储设备
ifstr]]></description><category></category></item><item><title><![CDATA[KY6 手机键盘]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/122649390</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/122649390</guid><author>qq_44296342</author><pubDate>Sun, 23 Jan 2022 12:03:28 +0800</pubDate><description><![CDATA[题目链接
牛客网的对应题目
题目
KY6 手机键盘
题目
题解(5)
讨论(165)
排行

中等
通过率：37.73% 时间限制：1秒
空间限制：64M
知识点
字符串
模拟
warning 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。
描述
按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同]]></description><category></category></item><item><title><![CDATA[Day of Week]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/122569355</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/122569355</guid><author>qq_44296342</author><pubDate>Tue, 18 Jan 2022 21:52:12 +0800</pubDate><description><![CDATA[题目
给出一个日期，输出对应是星期几，思路：计算距离今天是几天，然后一推导，完事儿，这里的“今天”是2022年1月18日 周二
牛客网题目链接：题目
KY108 Day of Week
中等
通过率：27.62% 时间限制：1秒
空间限制：64M
知识点
模拟
基础数学
思维
warning 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。
描述
We now use the Gregorian style of dating in Russia. The leap]]></description><category></category></item><item><title><![CDATA[图片0.99MB]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/111568007</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/111568007</guid><author>qq_44296342</author><pubDate>Tue, 22 Dec 2020 21:53:19 +0800</pubDate><description><![CDATA[这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入
欢迎使用Markdown编辑器
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Ma.]]></description><category></category></item><item><title><![CDATA[3维前缀和，3维差分]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/108150105</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/108150105</guid><author>qq_44296342</author><pubDate>Fri, 21 Aug 2020 16:58:10 +0800</pubDate><description><![CDATA[高维前缀和
惊喜地发现另外一种求前缀和的方式，转来粘这，感谢这位大佬的学习笔记，
[学习笔记]高维前缀和
附.三维前缀和 O(N3*23)的写法
S(X, Y, Z) = a(X, Y, Z)
+S(X, Y, Z - 1) + S(X, Y - 1, Z) + S(X - 1, Y, Z)
-S(X, Y - 1, Z - 1) - S(X - 1, Y, Z - 1) - S(X - 1, Y - 1, Z)
+S(X - 1, Y - 1, Z - 1)
便于记忆的方法：二进制001——111，奇数个]]></description><category></category></item><item><title><![CDATA[小技巧]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/107629466</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/107629466</guid><author>qq_44296342</author><pubDate>Tue, 28 Jul 2020 09:54:23 +0800</pubDate><description><![CDATA[调试
1.当出现问题，尽量输出一些详细的信息，有利于找Bug。
2. 当出现段错误:

可以利用 exit(0) ，在代码中二分找到出问题的地方。
做题

刚拿到题目，可以先写个暴力做法，再一步步优化即可，向着小于1亿的方向，即使写不出最优的方法，也能拿部分分。


...]]></description><category></category></item><item><title><![CDATA[用Huffman编码方法，实现对通信字符的编码和解码（C++）]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/106586007</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/106586007</guid><author>qq_44296342</author><pubDate>Fri, 03 Jul 2020 19:40:12 +0800</pubDate><description><![CDATA[算法思想
本算法的关键是构建最优二叉树（即哈夫曼树），接着对最优二叉树的叶子结点进行编码即可，接着就可以输入二进制数进行译码。

构建最优二叉树：将通信字符的结点初始化放入二叉树集，每个结点初始是一颗单节点的二叉树，每次取出两个权值最小的二叉树合并成一棵树，删除原始的两二叉树，重复该过程直至二叉树集中仅剩一棵树，这棵树即所求的哈弗曼树。
编码：从哈夫曼树的根结点出发，初始化空字符集，向左孩子移动则向字符集存入‘0’,向右孩子移动则存入‘1’，若遍历到叶子结点，则将字符集中的编码写入叶子结点即可。
译码：从根]]></description><category></category></item><item><title><![CDATA[双指针算法？]]></title><link>https://blog.youkuaiyun.com/qq_44296342/article/details/106890008</link><guid>https://blog.youkuaiyun.com/qq_44296342/article/details/106890008</guid><author>qq_44296342</author><pubDate>Sun, 21 Jun 2020 19:42:40 +0800</pubDate><description><![CDATA[题目
给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。
题目链接
尝试
#include &lt;iostream&gt;
#include &lt;cstring&gt;

using namespace std;

const int N = 1e5 + 10;

int q[N], sign[N];

int max(int a, int b)
{
    int max = (a &gt; b)? a : b;
    return max;
}

bool chec]]></description><category></category></item></channel></rss>