余弦の博客

day17 题目：剑指 Offer 40. 最小的 k 个数、剑指 Offer 41. 数据流中的中位数 知识点：数组、设计、排序、双指针，难度为简单、困难 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 40. 最小 的 k 个数 数组、分治、快速选择、排序、堆（优先队列） 简单 剑指 Offer 41. 数据流中的中位数 设计、双指针、数据流排序 困难 # 剑指 Offer 40. 最小的 k 个数 输入整数数组  arr  ，找出其中最小的  k  个数。例如，输入 4、5、1、6、2、7、3、8 这 8 个数字，则最小的 4 个数字是...

源代码仓库：CompilePrincipleLearning/experiment_2 · yusixian/CompilePrincipleLearning (github.com) # 一。实验目的 掌握 LL (1) 分析法的基本原理 掌握 LL (1) 分析表的构造方法 掌握 LL (1) 驱动程序的构造方法 # 二。实验内容及要求 编写识别单词的词法分析程序。 根据某一文法编制调试 LL（1）分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对预测分析 LL（1）分析法的理解。 例：对下列文法，用...

关于 url 美化这篇博客讲的非常之好～推荐看一看：Hexo 博客优化：自定义文章 URL，下面就仅为个人的解决方案 # 起因 事情是这样的，今天分享面经的时候，将链接在群里一发，发现这个 url 转义后实在是太过于丑陋了 QAQ，于是在网上搜索 hexo 的 url 优化，发现这个方法。 Hexo 生成文章时，是根据文件名生成的 url，而文件名又是中文，故而 url 会进行转义，转义后的 url 如上图，显得非常冗长。 # 解决方案探寻 首先，参考官方配置永久链接（Permalinks）| Hexo 中的配置项，可知可使用的变量如下： 变量 描述 :year 文章的发表年份（4...

今天的两道题在之前面试中都有考过：MetaApp 一二面面经（已 OC） day16 题目：剑指 Offer 45. 把数组排成最小的数、剑指 Offer 61. 扑克牌中的顺子 知识点：数组、排序，难度为中等、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 45. 把数组排成最小的数 贪心、字符串、排序 中等 剑指 Offer 61. 扑克牌中的顺子 数组、排序 简单 # 剑指 Offer 45. 把数组排成最小的数 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 示例 1: 输入:...

day15 题目：剑指 Offer 34. 二叉树中和为某一值的路径、剑指 Offer 36. 二叉搜索树与双向链表、剑指 Offer 54. 二叉搜索树的第 k 大节点 知识点：树、深搜、栈，难度为中等、中等、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 34. 二叉树中和为某一值的路径 树、深度优先搜索、回溯、二叉树 中等 剑指 Offer 36. 二叉搜索树与双向链表 栈、树、深度优先搜索 中等 剑指 Offer 54. 二叉搜索树的第 k 大节点 树、深度优先搜索、二叉搜索树 简单 # 剑指 Offer 34....

day14 题目：剑指 Offer 12. 矩阵中的路径、剑指 Offer 13. 机器人的运动范围 知识点：数组、回溯、搜索，难度为中等、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 12. 矩阵中的路径 数组、回溯、矩阵 中等 剑指 Offer 13. 机器人的运动范围 深度优先搜索、广度优先搜索 中等 # 剑指 Offer 12. 矩阵中的路径 给定一个  m x n  二维字符网格  board  和一个字符串单词  word  。如果  word  存在于网格中，返回  true  ；否则，返回  false...

day13 题目：剑指 Offer 21. 调整数组顺序使奇数位于偶数前面、剑指 Offer 57. 和为 s 的两个数字、 剑指 Offer 58 - I. 翻转单词顺序 知识点：数组、双指针、排序，难度为简单、简单、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 数组、双指针、排序 简单 剑指 Offer 57. 和为 s 的两个数字 数组、双指针、二分查找 简单 剑指 Offer 58 - I. 翻转单词顺序 双指针、字符串 简单 # 剑指 Offer 21....

day12 题目：剑指 Offer 25. 合并两个排序的链表、剑指 Offer 52. 两个链表的第一个公共节点 知识点：链表、哈希、双指针，难度为简单、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 25. 合并两个排序的链表 递归、链表 简单 剑指 Offer 52. 两个链表的第一个公共节点 哈希表、链表、双指针 简单 # 剑指 Offer 25. 合并两个排序的链表 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例 1： 输入： 1->2->4,...

day11 题目：剑指 Offer 18. 删除链表的节点、剑指 Offer 22. 链表中倒数第 k 个节点 知识点：链表、双指针，难度为简单、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 18. 删除链表的节点 链表 简单 剑指 Offer 22. 链表中倒数第 k 个节点 链表、双指针 简单 # 剑指 Offer 18. 删除链表的节点 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意： 此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val =...

day10 题目：剑指 Offer 46. 把数字翻译成字符串、剑指 Offer 48. 最长不含重复字符的子字符串 知识点：字符串、动态规划、滑动窗口，难度为中等、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 46. 把数字翻译成字符串 字符串、动态规划 中等 剑指 Offer 48. 最长不含重复字符的子字符串 哈希表、字符串、滑动窗口 中等 # 剑指 Offer 46. 把数字翻译成字符串 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成...