2024年10月12日
"The Alberta Plan for AI Research" - "Research Plan" from Richard Sutton
摘要： origin All research plans are suspect and provisional. Nevertheless, we must make them in order to communicate among ourselves and collaborate efficie 阅读全文
posted @ 2024-10-12 06:28 WrRan 阅读(12) 评论(0) 推荐(0) 编辑
"The Alberta Plan for AI Research" - "Research Vision" from Richard Sutton
摘要： The Alberta Plan characterizes the problem of AI as the online maximization of reward via continual sensing and acting, with limited computation, and 阅读全文
posted @ 2024-10-12 05:32 WrRan 阅读(8) 评论(0) 推荐(0) 编辑
"The Alberta Plan for AI Research" - "Intro" from Richard Sutton
摘要： origin Herein we describe our approach to artificial intelligence (AI) research, which we call the Alberta Plan. The Alberta Plan is pursued within ou 阅读全文
posted @ 2024-10-12 04:47 WrRan 阅读(7) 评论(0) 推荐(0) 编辑
2024年10月11日
"The Bitter Lesson" from Rich Sutton
摘要： \[\begin{aligned} &\text{One thing that should be learned from the bitter lesson is }\\ &{\color\red\text{ the great power of general purpose methods, 阅读全文
posted @ 2024-10-11 16:57 WrRan 阅读(15) 评论(0) 推荐(0) 编辑
2024年9月25日
可微TopK算子
摘要： 形式及推导 形式：前向计算如下所示， \[\text{TopK}(\vec{x}, k) = \sigma(\vec{x}+\Delta(\vec{x}, k)) \]注意\(\Delta(\cdot)\)满足限制条件\(\sum \Delta(\vec{x}, k) = k\)，并且\(\sigm 阅读全文
posted @ 2024-09-25 17:04 WrRan 阅读(63) 评论(0) 推荐(0) 编辑
2024年9月24日
662. 二叉树最大宽度
摘要： 题目链接 662. 二叉树最大宽度 思路 BFS+层次遍历 题解链接 官方题解 关键点 与传统层次遍历的差异点：为节点进行编码，最大宽度为队列中最后节点与最初节点之间的节点数量 时间复杂度 \(O(n)\) 空间复杂度 \(O(n)\) 代码实现： class Solution: def width 阅读全文
posted @ 2024-09-24 15:16 WrRan 阅读(10) 评论(0) 推荐(0) 编辑
3171. 找到按位或最接近 K 的子数组
摘要： 题目链接 3171. 找到按位或最接近 K 的子数组 思路 双循环+位运算性质剪枝 题解链接 利用 OR 的性质（Python/Java/C++/Go） 关键点 识别到OR运算的性质；从而保证双层循环时复杂度可控 时间复杂度 \(O(n\log maxv)\) 空间复杂度 \(O(1)\) 代码实现 阅读全文
posted @ 2024-09-24 14:59 WrRan 阅读(8) 评论(0) 推荐(0) 编辑
3170. 删除星号以后字典序最小的字符串
摘要： 题目链接 3170. 删除星号以后字典序最小的字符串 思路 堆栈 & 位运算 题解链接 三种写法：26 个栈+位运算优化（Python/Java/C++/Go） 关键点 1. 用堆栈跟踪各个字母出现的位置 2. 用位运算跟踪当前最小字母（lowbit技巧） 时间复杂度 朴素做法：\(O(n\vert 阅读全文
posted @ 2024-09-24 14:57 WrRan 阅读(4) 评论(0) 推荐(0) 编辑
3169. 无需开会的工作日
摘要： 题目链接 3169. 无需开会的工作日 思路 排序 题解链接 Wiki 关键点 无 时间复杂度 \(O(n\log n)\) 空间复杂度 \(O(1)\) 代码实现： class Solution: def countDays(self, days: int, meetings: List[List 阅读全文
posted @ 2024-09-24 14:51 WrRan 阅读(4) 评论(0) 推荐(0) 编辑
3168. 候诊室中的最少椅子数
摘要： 题目链接 3168. 候诊室中的最少椅子数 思路 简单模拟 题解链接 Wiki 关键点 无 时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码实现： class Solution: def minimumChairs(self, s: str) -> int: answer = 0 r 阅读全文
posted @ 2024-09-24 14:49 WrRan 阅读(4) 评论(0) 推荐(0) 编辑
下一页