大锤

【代码】LeetCode 63. 不同路径 II。

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级。

蛇形填数

滑动窗口+第二次用STL的哈希表

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0。示例 1：输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。

给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true。# 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。进阶：你可以用 O(n) 的时间复杂度和 O(1) 的空间复杂度解决该问题吗？

孤独牛牛 不怕困难

快慢指针法

在看廖雪峰老师的Java教程，有个疑问在心头挥之不去，类的方法参数为字符串时，改变main函数中原本的String，并不会改变类的实例中的String。但是为字符串数组时，却改变了类的实例中的String[].所以，做个测试即可知道为什么了。...

写在前面纯粹，为了记录.以后某一天，回过头来看看.给大学留些痕迹hh.PS:很多思路也都是学习前辈们的，如果能顺便帮到你，不客气！强烈推荐学习资源：编译原理（哈工大）本篇思路完全来自楼上链接，但是代码是纯自己瞎敲出来的。内容编译原理 实验4利用c语言实现以下LL（1）文法的分析程序。对于给定的文法G[E]E->TE’E’->+TE’ | εT->FT’T’->*F T’| εF->(E) | i实验步骤1、建立该文法的分析表；2、编程实现非递归

写在前面纯粹，为了记录.以后某一天，回过头来看看.给大学留些痕迹hh.PS:很多思路也都是学习前辈们的，如果能顺便帮到你，不客气！参考文章：https://blog.csdn.net/niu91/article/details/9155509内容编译原理 实验3递归下降法编写一个语法分析程序，使之与词法分析器结合，能够根据语言的上下文无关文法，识别输入的单词序列是否是文法的句子。对于给定的文法G[E]E->TE’E’->+TE’ | εT->FT’T’->*F

写在前面纯粹，为了记录.以后某一天，回过头来看看.给大学留些痕迹hh.PS:很多思路也都是学习前辈们的，如果能顺便帮到你，不客气！参考文章：https://blog.csdn.net/niu91/article/details/9155509内容编译原理 实验3递归下降法编写一个语法分析程序，使之与词法分析器结合，能够根据语言的上下文无关文法，识别输入的单词序列是否是文法的句子。对于给定的文法G[E]E->TE’E’->+TE’ | εT->FT’T’->*F

写在前面纯粹，为了记录.以后某一天，回过头来看看.给大学留些痕迹hh.PS:很多思路也都是学习前辈们的，如果能顺便帮到你，不客气！内容编译原理 实验2通过编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。本实验以用户指定的想编译的以C语言编写的文件作为词法分析程序的输入数据。在进行词法分析中，先自文件头开始以行为单位扫描程序，将该行的字符读入预先设定的一个数组缓冲区中，然后对该数组的字符逐词分割，进行词法分析

写在前面纯粹，为了记录.以后某一天，回过头来看看.给大学留些痕迹hh.PS:很多思路也都是学习前辈们的，如果能顺便帮到你，不客气！内容编译原理 实验1编制一个程序，该程序的功能是能打开一个高级语言程序的源文件，扫描该源程序文件的字符，并识别该源程序文中的关键字和保留字，把识别的结果保存到一个新的文件中，格式是关键字或保留字（该关键字或保留字所在的行号）。源代码/*#include <fstream>ofstream //文件写操作 内存写入存储设备ifstr

题目链接牛客网的对应题目题目KY6 手机键盘题目题解(5)讨论(165)排行中等通过率：37.73% 时间限制：1秒空间限制：64M知识点字符串模拟warning 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。描述按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同

题目给出一个日期，输出对应是星期几，思路：计算距离今天是几天，然后一推导，完事儿，这里的“今天”是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

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Ma.

高维前缀和惊喜地发现另外一种求前缀和的方式，转来粘这，感谢这位大佬的学习笔记，[学习笔记]高维前缀和附.三维前缀和 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，奇数个

调试1.当出现问题，尽量输出一些详细的信息，有利于找Bug。2. 当出现段错误:可以利用 exit(0) ，在代码中二分找到出问题的地方。做题刚拿到题目，可以先写个暴力做法，再一步步优化即可，向着小于1亿的方向，即使写不出最优的方法，也能拿部分分。...

算法思想本算法的关键是构建最优二叉树（即哈夫曼树），接着对最优二叉树的叶子结点进行编码即可，接着就可以输入二进制数进行译码。构建最优二叉树：将通信字符的结点初始化放入二叉树集，每个结点初始是一颗单节点的二叉树，每次取出两个权值最小的二叉树合并成一棵树，删除原始的两二叉树，重复该过程直至二叉树集中仅剩一棵树，这棵树即所求的哈弗曼树。编码：从哈夫曼树的根结点出发，初始化空字符集，向左孩子移动则向字符集存入‘0’,向右孩子移动则存入‘1’，若遍历到叶子结点，则将字符集中的编码写入叶子结点即可。译码：从根