6.NULL-The-Missing-Semester-of-Your-CS-Education The Missing Semester of Your CS Education 该课程主要是教如何更高效的使用命令行、编辑器、Git 等工具。 Lecture 1 - Course overview + the shellNotes > 将一个命令/程序的输出流重定向到一个 文件, < 相反。>> 和 << 用做追加 管道符 | 与 > 2022-11-11 #learning
LC-864.获取所有钥匙的最短路径 题目描述leetcode 困难题 给定一个二维网格 grid ,其中: ‘.’ 代表一个空房间 ‘#’ 代表一堵 ‘@’ 是起点 小写字母代表钥匙 大写字母代表锁 我们从起点开始出发,一次移动是指向四个基本方向之一行走一个单位空间。我们不能在网格外面行走,也无法穿过一堵墙。如果途经一个钥匙,我们就把它捡起来。除非我们手里有对应的钥匙,否则无法通过锁。 假设 k 为 钥匙/锁 的个数, 2022-11-10 #状态压缩 #图
about-windows 背景目前 windows 使用的比较多,在日常使用中会重复遇到一些问题,但总是解决后过段时间就忘了,所以在此记录下来。 环境变量需要知道的是,cmd 和 PowerShell 打印某个环境变量的方式是不同的 cmd1echo %Path% PowerShell1$env:path 刷新环境变量choco 内置的 refreshenv 可以帮助我们在不重启终端的情况下方便的刷新环境变量。 需要注 2022-11-10 #Uncategorized
LC-2463.最小移动总距离 题目描述leetcode 困难题 X 轴上有一些机器人和工厂。给你一个整数数组 robot ,其中 robot[i] 是第 i 个机器人的位置。再给你一个二维整数数组 factory ,其中 factory[j] = [positionj, limitj] ,表示第 j 个工厂的位置在 positionj ,且第 j 个工厂最多可以修理 limitj 个机器人。 每个机器人所在的位置 互 2022-11-08 #动态规划 #记忆化搜索
LC-6231.雇佣K位工人的总代价 题目描述leetcode 中等题 给你一个下标从 0 开始的整数数组 costs ,其中 costs[i] 是雇佣第 i 位工人的代价。 同时给你两个整数 k 和 candidates 。我们想根据以下规则恰好雇佣 k 位工人: 总共进行 k 轮雇佣,且每一轮恰好雇佣一位工人。在每一轮雇佣中,从最前面 candidates 和最后面 candidates 人中选出代价最小的一位工人,如果有多位代价 2022-11-06 #优先队列
LC-6230.长度为K子数组中的最大和 题目描述leetcode 中等题 给你一个整数数组 nums 和一个整数 k 。请你从 nums 中满足下述条件的全部子数组中找出最大子数组和: 子数组的长度是 k,且子数组中的所有元素 各不相同 。返回满足题面要求的最大子数组和。如果不存在子数组满足这些条件,返回 0 。 子数组 是数组中一段连续非空的元素序列。 示例1: 123456789输入:nums = [1,5,4,2,9,9,9], 2022-11-06 #滑动窗口
LC-375.猜数字大小II 题目描述leetcode 中等题 我们正在玩一个猜数游戏,游戏规则如下: 我从 1 到 n 之间选择一个数字。 你来猜我选了哪个数字。 如果你猜到正确的数字,就会赢得游戏 。 如果你猜错了,那么我会告诉你,我选的数字比你的 更大或者更小 ,并且你需要继续猜数。 每当你猜了数字 x 并且猜错了的时候,你需要支付金额为 x 的现金。如果你花光了钱,就会 输掉游戏 。 给你一个特定的数字 n ,返回 2022-11-05 #记忆化搜索 #区间DP
LC-10-I.斐波那契数列 题目描述leetcode 简单题 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下: 123F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7(1000000 2022-11-04 #矩阵快速幂
LC-464.我能赢吗 题目描述leetcode 中等题 两名玩家轮流选择从 1 到 10 的任意整数,累计整数和,先使得累计整数和 达到或超过 100 的玩家,即为胜者。 两位玩家不能使用重复的整数 给定两个整数 maxChoosableInteger (整数池中可选择的最大数)和 desiredTotal(累计和),若先出手的玩家是否能稳赢则返回 true ,否则返回 false 。假设两位玩家游戏时都表现 最佳 2022-11-03 #记忆化搜索 #状态压缩
字符串哈希 参考:OI-WIKI-# 字符串哈希宫水三叶-# 字符串哈希入门Leetcode-187重复的 DNA 序列 性质具体来说,哈希函数最重要的性质可以概括为下面两条: 在 Hash 函数值不一样的时候,两个字符串一定不一样; 在 Hash 函数值一样的时候,两个字符串不一定一样(哈希冲突/碰撞。但大概率一样,且我们当然希望它们总是一样的)。 哈希函数我们需要关注的是什么? 时间 2022-11-03 #字符串