-62903f2fe04742339d63f9eb0cd60c14.jpeg)
2023-09-27
手写一个PrattParser基本运算解析器2: PrattParser概述
解析器概述由于编译原理内容太过于枯燥, 所以当时我就在想能不能写一个编译过程, 这时候就在B站上看到了熊爷的技术去魅篇 - PrattParser解析器.解析器主要的工作是把一系列的标记转换为树的表示形式. 例如线性代码 a = 1 + 1 * 3 的转换过程如下所示.想要实现如下的转换过程, 我们
Posts
2023-09-27
手写一个PrattParser基本运算解析器1: 编译原理概述
编译原理概述编译原理是我们每一个程序猿必须要了解的技能, 编译原理实际上并没有啥高深的技术, 我们如果在做业务开发, 也很少会用到编译开发的知识, 但是编译原理又是我们必备的基础知识之一. 所以我们需要对编译原理的内容有一个大概的了解.其实我自己写这一个系列的起因, 一个是我恶补编译原理的相关内容,
2023-09-27
1333. 餐厅过滤器
1333. 餐厅过滤器难度: 中等 来源: 每日一题 2023.09.27 给你一个餐馆信息数组 restaurants，其中 restaurants[i] = [idi, ratingi, veganFriendlyi, pricei, distancei]。你必须使用以下三个过滤器来过滤这些
2023-09-25
460. LFU 缓存(看官方题解,已解)
460. LFU 缓存(看官方题解,已解)难度: 困难 来源: 每日一题 2023.09.25 请你为 最不经常使用（LFU） 缓存算法设计并实现数据结构。实现 LFUCache 类：LFUCache(int capacity) - 用数据结构的容量 capacity 初始化对象int get(
2023-09-24
146. LRU 缓存
146. LRU 缓存难度: 中等 来源: 每日一题 2023.09.24 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。实现 LRUCache 类：LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存int ge
2023-09-22
2591. 将钱分给最多的儿童
2591. 将钱分给最多的儿童难度: 简单 来源: 每日一题 2023.09.22 给你一个整数 money ，表示你总共有的钱数（单位为美元）和另一个整数 children ，表示你要将钱分配给多少个儿童。你需要按照如下规则分配：所有的钱都必须被分配。每个儿童至少获得 1 美元。没有人获得 4
2023-09-21
337. 打家劫舍 III
337. 打家劫舍 III难度: 中等 来源: 每日一题 2023.09.18 小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root 。除了 root 之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”
2023-09-20
LCP 06. 拿硬币
LCP 06. 拿硬币难度: 简单 来源: 每日一题 2023.09.20 桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。示例 1：输入：[4,2,1]输出：4解释：第一堆力扣币最少需要拿 2 次，第二堆
2023-09-17
周赛363场 100031. 计算 K 置位下标对应元素的和
100031. 计算 K 置位下标对应元素的和难度: 简单 来源: 周赛363场次 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。请你用整数形式返回 nums 中的特定元素之 和 ，这些特定元素满足：其对应下标的二进制表示中恰存在 k 个置位。整数的二进制表示中的 1 就是这个