- 博客(70)
- 收藏
- 关注
RSS订阅
原创 前路漫漫之裸辞重新审视
我不知道为什么一个本科学电气的，研究生弄图像处理的，为啥工作就成为了通信业的一枚小小的测试员。不仅网络的知识要狂补，连现有的工作量都有点吃不消。都说2020实现5G商用，可是这个也跟我没啥关系啊。不过现在倒是还在学习，只是不知道能坚持多久，毕竟总说要入门入门，入到现在还在门口。每天总在脑子里鞭笞自己，也过于抽象了。现在主要要从这三个网站学习：RFC：http://www.ietf.org/...
2018-11-03 22:45:46
253
原创 人工智能-第二版-学习笔记
第一章 人工智能概述人工智能研究领域的应用：搜索算法和拼图二人博弈自动推理产生式系统和专家系统细胞自动机神经计算进化计算知识表示不确定性推理第二章 盲目搜索2.1 状态空间图状态空间图（state-space graph）是对一个问题的表示，通过问题表示，分析解的可能的可替代路径。假币问题有12枚硬币，已知其中一枚是假的或是伪造的，但是不知道假币是比其他币更轻还是更重。普通的秤可以用于确定任何两组硬币的质量，即一组硬币比另一组硬币更轻或更重。2.2 生成与测试范式生成与
2022-04-07 22:42:56
1424
原创 DAY33-T688&面试题 08.14 -2022-02-17-非自己作答
688 骑士在棋盘上的概率class Solution: def knightProbability(self, n: int, k: int, row: int, column: int) -> float: dp = [[[0] * n for _ in range(n)] for _ in range(k + 1)] for step in range(k + 1): for i in range(n):
2022-02-17 21:29:14
382
原创 DAY32-T1719&面试题 01.08-2022-02-16-非自己作答
1719 重构一棵树的方案数class Solution: def checkWays(self, pairs: List[List[int]]) -> int: adj = defaultdict(set) for x, y in pairs: adj[x].add(y) adj[y].add(x) # 检测是否存在根节点 root = next((node for nod
2022-02-16 23:17:07
628
原创 DAY31-T1380&T995-2022-02-15-非自己作答
1380 矩阵中的幸运数给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：在同一行的所有元素中最小 在同一列的所有元素中最大来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lucky-numbers-in-a-matrixclass Solution: def luckyNumbers(self, matrix: List[List[int.
2022-02-15 23:00:03
469
原创 DAY30-T540-2022-02-14-非自己作答
540 有序数组中的单一元素给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/single-element-in-a-sorted-arrayclass Solution: def singleNonDuplicate(self, nums.
2022-02-14 19:54:00
243
原创 DAY29-T77&T1726-2022-02-13-非自己作答
77给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。class Solution: def combine(self, n: int, k: int) -> List[List[int]]: ans = list() t = list() def find_all(i,j): if j == k: ans.append(.
2022-02-13 18:21:26
7417
原创 DAY28-T1984&T56-2022-02-12-非自己作答
1020 飞地的数量给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/number-of-enclavesclass Solution: def numEnc.
2022-02-12 19:47:23
146
原创 DAY27-T1984&面试题 04.12-2022-02-11-非自己作答
1984 学生分数的最小差值给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。返回可能的 最小差值 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-difference-between-highest-and-lowest-of-k-scorescl.
2022-02-11 23:16:48
118
原创 DAY26-T1447&T1175-2022-02-10-非自己作答
1447 最简分数给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。class Solution: def simplifiedFractions(self, n: int) -> List[str]: return [f"{numerator}/{denominator}" for denominator in range(2, n + 1) for numerator in .
2022-02-10 22:50:35
134
原创 DAY25-T2006&T2043-2022-02-09-非自己作答
2006 差的绝对值为 K 的数对数目给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] -nums[j]| == k 。|x| 的值定义为：如果 x >= 0 ，那么值为 x 。如果 x < 0 ，那么值为 -x 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-number-of-pairs-with-absolute-differ.
2022-02-09 09:14:24
249
原创 DAY24-T1001&T1249-2022-02-08-非自己作答
1001在大小为 n x n 的网格 grid 上，每个单元格都有一盏灯，最初灯都处于 关闭 状态。给你一个由灯的位置组成的二维数组 lamps ，其中 lamps[i] = [rowi, coli] 表示 打开 位于grid[rowi][coli] 的灯。即便同一盏灯可能在 lamps 中多次列出，不会影响这盏灯处于 打开 状态。当一盏灯处于打开状态，它将会照亮 自身所在单元格 以及同一 行 、同一 列 和两条 对角线 上的 所有其他单元格 。另给你一个二维数组 queries ，其中 que.
2022-02-08 17:11:10
122
原创 DAY23-T1405&剑指 Offer II 105-2022-02-07-非自己作答
1405 最长快乐字符串如果字符串中不含有任何 ‘aaa’，‘bbb’ 或 ‘ccc’ 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。给你三个整数 a，b ，c，请你返回 任意一个 满足下列全部条件的字符串 s：s 是一个尽可能长的快乐字符串。s 中 最多 有a 个字母 ‘a’、b 个字母 ‘b’、c 个字母 ‘c’ 。s 中只含有’a’、‘b’ 、‘c’ 三种字母。如果不存在这样的字符串 s ，请返回一个空字符串 “”。来源：力扣（LeetCode）链接：https:/.
2022-02-07 12:55:13
149
原创 DAY22-T1748&T618-2022-02-06-非自己作答
1748 唯一元素的和给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。请你返回 nums 中唯一元素的 和 。示例 1：输入：nums = [1,2,3,2] 输出：4 解释：唯一元素为 [1,3] ，和为 4 。示例 2：输入：nums = [1,1,1,1,1] 输出：0 解释：没有唯一元素，和为 0 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sum-of-unique-elementscla.
2022-02-06 11:18:35
460
原创 DAY21-T1219&T408-2022-02-05-非自己作答
1219 黄金矿工你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为 m * n 的网格 grid进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是 0。为了使收益最大化，矿工需要按以下规则来开采黄金：每当矿工进入一个单元，就会收集该单元格中的所有黄金。 矿工每次可以从当前位置向上下左右四个方向走。 每个单元格只能被开采（进入）一次。不得开采（进入）黄金数目为 0 的单元格。 矿工可以从网格中 任意一个 有黄金的单元格出发或者是停止。.
2022-02-05 12:02:54
214
原创 DAY20-T1725&T1409 -2022-02-04-非自己作答
1725 可以形成最大正方形的矩形数目给你一个数组 rectangles ，其中 rectangles[i] = [li, wi] 表示第i 个矩形的长度为 li 、宽度为 wi 。如果存在 k 同时满足 k <= li 和 k <= wi ，就可以将第 i 个矩形切成边长为 k 的正方形。例如，矩形 [4,6]可以切成边长最大为 4 的正方形。设 maxLen 为可以从矩形数组 rectangles 切分得到的 最大正方形 的边长。请你统计有多少个矩形能够切出边长为 maxLen 的.
2022-02-04 11:54:11
285
原创 DAY19-T1414&T1412 -2022-02-03-非自己作答
1414 和为 K 的最少斐波那契数字数目给你数字 k ，请你返回和为 k 的斐波那契数字的最少数目，其中，每个斐波那契数字都可以被使用多次。斐波那契数字定义为：F1 = 1F2 = 1Fn = Fn-1 + Fn-2 ， 其中 n > 2 。 数据保证对于给定的 k ，一定能找到可行解。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-minimum-number-of-fibonacci-numbers-wh.
2022-02-03 11:04:17
450
原创 git代码提交删除.DS_Store
参考Mac取消提交.DS_Storefind . -name .DS_Store -print0 | xargs -0 git rm -f --ignore-unmatchecho .DS_Store >> ~/.gitignoregit add --allgit commit -m '.DS_Store banished!'git push origin master
2022-02-02 17:43:54
347
原创 前端学习笔记-拾漏补缺
sublime text汉化comman+shift+P搜索package control点击点击install Package安装成功后出现搜索框搜索chinese，选择第一个>ChineseLocalizations安装成功后，help下出现language，并可以切换语言。修改默认字体样式Preference>setting>安装emmet插件可以快捷生成html骨架与汉化步骤一样，Peference>Package Control>
2022-02-02 16:59:58
541
1
原创 DAY18-T2000&T1455 -2022-02-02-非自己作答
2000 反转单词前缀给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。如果 word 中不存在字符 ch ，则无需进行任何操作。例如，如果 word = “abcdefd” 且 ch = “d” ，那么你应该 反转 从下标 0 开始、直到下标 3 结束（含下标 3 ）。结果字符串将会是 “dcbaefd” 。 返回 结果字符串 。来源：力扣（LeetCode）链接.
2022-02-02 11:37:32
5853
原创 DAY17-T1763&T1143 -2022-02-01-非自己作答
1763 最长的美好子字符串当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中，就称这个字符串 s 是 美好 字符串。比方说，“abABB” 是美好字符串，因为 ‘A’ 和 ‘a’ 同时出现了，且 ‘B’ 和 ‘b’ 也同时出现了。然而，"abA"不是美好字符串因为 ‘b’ 出现了，而 ‘B’ 没有出现。给你一个字符串 s ，请你返回 s 最长的 美好子字符串 。如果有多个答案，请你返回 最早出现的一个。如果不存在美好子字符串，请你返回一个空字符串。来源：力扣（LeetCode.
2022-02-02 10:18:21
388
原创 DAY16-T1342&面试题 05.08 -2022-01-31-非自己作答
1342 将数字变成 0 的操作次数给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。链接：https://leetcode-cn.com/problems/number-of-steps-to-reduce-a-number-to-zero/class Solution: def numberOfSteps(self, num: int) -> int: ans = 0 wh.
2022-02-01 16:42:13
564
原创 Mac异常断电Wi-Fi能连接无法上网
Q：imac因为排插按钮被不经意间碰掉了，然后重新启动后，Wi-Fi能连接，但是baidu网页，以及一切网络相关都异常。切换至手机的热点，也无法连接网络。尝试过安全模式（重启后，按键盘的Shift键进入安全模式）清理/Library/Caches（最好先备份），但是有些需要管理员权限。sudo ifconfig en0 down/up重启网卡都不好使。A：重新编辑位置系统偏好设置>网络首先左下角输入设备密码解锁，选择位置>编辑位置，重新新增一个【位置】，再点击【应用】。之前
2022-01-30 14:44:07
2468
2
原创 DAY15-T884&面试题 05.08 -2022-01-30-非自己作答
884 两句话中的不常见单词句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却 没有出现 ，那么这个单词就是 不常见的 。给你两个 句子 s1 和 s2 ，返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/uncommon-words-from-two-sentencesclass Solution: .
2022-01-30 14:26:39
311
原创 DAY14-T1765&T869 -2022-01-29-非自己作答
1765 地图中的最高点给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由 陆地 和 水域 单元格组成的地图。如果 isWater[i][j] == 0 ，格子 (i, j) 是一个 陆地 格子。如果 isWater[i][j] == 1 ，格子 (i, j) 是一个 水域 格子。你需要按照如下规则给每个单元格安排高度：每个格子的高度都必须是非负的。如果一个格子是是 水域 ，那么它的高度必须为 0 。任意相邻的格子高度差 至多 为 1。当两个格子在正东、南、西、北.
2022-01-29 15:26:03
177
原创 DAY13-T1996&T1189 -2022-01-28-非自己作答
class Solution: def numberOfWeakCharacters(self, properties: List[List[int]]) -> int: properties.sort(key=lambda x: (-x[0], x[1])) ans = 0 maxDef = 0 for _, def_ in properties: if maxDef > def_: ..
2022-01-28 10:59:42
483
原创 DAY12-T2047&T253 -2022-01-27-非自己作答
2047 句子中的有效单词数句子仅由小写字母（‘a’ 到 ‘z’）、数字（‘0’ 到 ‘9’）、连字符（’-’）、标点符号（’!’、’.‘和 ‘,’）以及空格（’ '）组成。每个句子可以根据空格分解成 一个或者多个 token ，这些 token 之间由一个或者多个空格 ’ '分隔。如果一个 token 同时满足下述条件，则认为这个 token 是一个有效单词：仅由小写字母、连字符和/或标点（不含数字）。至多一个 连字符 ‘-’ 。如果存在，连字符两侧应当都存在小写字母（“a-b” 是一个有效单.
2022-01-27 10:01:37
5079
原创 DAY11-T2013&面试题 01.02 -2022-01-26-非自己作答
给你一个在 X-Y 平面上的点构成的数据流。设计一个满足下述要求的算法：添加 一个在数据流中的新点到某个数据结构中。可以添加 重复 的点，并会视作不同的点进行处理。给你一个查询点，请你从数据结构中选出三个点，使这三个点和查询点一同构成一个 面积为正 的 轴对齐正方形 ，统计 满足该要求的方案数目。轴对齐正方形 是一个正方形，除四条边长度相同外，还满足每条边都与 x-轴 或 y-轴 平行或垂直。实现 DetectSquares 类：DetectSquares() 使用空数据结构初始化对象v.
2022-01-26 09:39:59
160
原创 DAY10-T1688&Offer II 059 -2022-01-25-非自己作答
1688 比赛中的配对次数 给你一个整数 n ，表示比赛中的队伍数。比赛遵循一种独特的赛制：如果当前队伍数是 偶数 ，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n / 2 支队伍进入下一轮。如果当前队伍数为 奇数 ，那么将会随机轮空并晋级一支队伍，其余的队伍配对。总共进行 (n - 1) / 2 场比赛，且产生 (n - 1) / 2 + 1 支队伍进入下一轮。返回在比赛中进行的配对次数，直到决出获胜队伍为止。来源：力扣（LeetCode）链接：https://.
2022-01-25 09:46:59
208
原创 DAY9-T2045&T1525 -2022-01-24-非自己作答
2045 到达目的地的第二短时间class Solution: def secondMinimum(self, n: int, edges: List[List[int]], time: int, change: int) -> int: graph = [[] for _ in range(n + 1)] for e in edges: x, y = e[0], e[1] graph[x].append(y
2022-01-24 15:35:14
470
原创 DAY8-T2034&T2122 -2022-01-23-非自己作答
2034 股票价格波动 给你一支股票价格的数据流。数据流中每一条记录包含一个 时间戳 和该时间点股票对应的 价格 。不巧的是，由于股票市场内在的波动性，股票价格记录可能不是按时间顺序到来的。某些情况下，有的记录可能是错的。如果两个有相同时间戳的记录出现在数据流中，前一条记录视为错误记录，后出现的记录更正 前一条错误的记录。请你设计一个算法，实现：更新股票在某一时间戳的股票价格，如果有之前同一时间戳的价格，这一操作将 更正 之前的错误价格。 找到当前记录里 最新股票价格 。最新股票价格 定义为时间戳最.
2022-01-23 14:12:00
252
原创 DAY7-T1332&T1545 -2022-01-22-非自己作答
1332 删除回文子序列给你一个字符串 s，它仅由字母 ‘a’ 和 ‘b’ 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。返回删除给定字符串中所有字符（字符串为空）的最小删除次数。「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。「回文」定义：如果一个字符串向后和向前读是一致的，那么这个字符串就是一个回文。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/re.
2022-01-22 13:15:57
1544
原创 DAY6-T1345&T39 -2022-01-21-非自己作答
1345 跳跃游戏 IV给一个整数数组 arr ，一开始在数组的第一个元素处（下标为 0）。 每一步，你可以从下标 i 跳到下标：i + 1 满足：i + 1 < arr.lengthi - 1 满足：i - 1 >= 0j 满足：arr[i] == arr[j] 且 i != j请你返回到达数组最后一个元素的下标处所需的 最少操作次数 。注意：任何时候你都不能跳到数组外面。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems.
2022-01-21 09:46:07
142
原创 DAY5-T2029&T39 -2022-01-20-非自己作答
2029 石子游戏 IX Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任一石子。如果玩家移除石子后，导致 所有已移除石子 的价值 总和 可以被 3 整除，那么该玩家就 输掉游戏 。如果不满足上一条，且移除后没有任何剩余的石子，那么 Bob 将会.
2022-01-20 15:25:07
2241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人