- 博客(18)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 魔物入侵题解
题目描述多多负责守卫新手村同学免受魔物的攻击，这天他知道了经过时间 t 后，将会有特级魔物召唤百鬼夜行入侵新手村，多多决定在魔物到来之前尽可能多地在入口搭建魔法防御塔（要求搭建总耗时 <= t），入口两端之间可建造的位置被多多按顺序标记为 1,2, …, n，由于地形环境差异，不同位置搭建防御塔的耗时也不同，第 i 个位置建造耗时为 xi. 时间有限，多多可能无法将每座防御塔都搭建完成，防御塔间连续空缺越多，魔力也会相对越弱，魔物的攻击就会变得更加猛烈。
2024-11-23 16:28:44
1377
原创 字典序最小的 01 字符串
根据字典序的判断方法可以知道，一个只由0和1组成的字符串，要想它的字典序最小，0应该尽可能的放到前面，1尽可能地放到后面。要实现这一点，可以从前往后遍历，将遇到的0往前放，也可以从后往前遍历，将遇到的1往后放，但是对于本题，因为只有有限次操作次数，如果选择把1往后放，可能出现前面的1反而没有放到后面导致字典序依然很大的情况，因此应该从前往后，把0尽可能地往前放来实现。小红有一个 01 字符串，她可以进行最多 k 次提作，每次操作可以交换相邻的两个字符，问可以得到的字典序最小的字符串是什么。
2024-11-20 16:00:22
232
原创 数组子序列的排列题解
dp行不通的时候，就应该考虑贪心的做法了，我们发现排列满足这样一个性质：长度为m的排列，1-m之间的所有元素都出现且只出现了一次，不能缺，不能重复，如果某个数在i在1-n之间没有出现在数组中，那么所有长度大于等于i的排列都不存在。符合要求的子序列有：{1}，{1}，{1，2}，{1，2}，{1，2，3}，{1，2，3}，{1，2，3，4}，{1，2，3，4}，{1，5，2，3，4}，{1，5，2，3，4}共 10 个。如果i存在，那i可以和[1, i-1]的排列组成新的长度为i的排列。
2024-11-20 12:03:44
417
原创 小美的树上染色题解
小美拿到了一棵树，每个节点有一个权值。初始每个节点都是白色。小美有若干次操作，每次操作可以选择两个相邻的节点，如果它们都是白色且权值的乘积是完全平方数，小美就可以把这两个节点同时染红。小美想知道，自己最多可以染红多少个节点？输入描述第一行输入一个正整数 n（1 <= n <= 10^5），代表节点的数量。第二行输入 n 个正整数 ai（1 <= ai <= 10^9），代表每个节点的权值。
2024-11-16 11:29:18
971
原创 二分细节讲解
二分法当l，r的更新不正确或者mid要不要+1的选择不同，会带来不同的结果。行，每行包含两个整数，表示所求元素的起始位置和终止位置。如果数组中不存在该元素，则返回 -1 -1。如果数组中不存在该元素，则返回 -1 -1。给定一个按照升序排列的长度为 n。的起始位置和终止位置（位置从 0。对于每个查询，返回一个元素 k。个整数（均在 1∼10000。，表示数组长度和询问个数。范围内），表示完整数组。行，每行包含一个整数 k。的整数数组，以及 q。，表示一个询问元素。
2024-11-12 13:02:18
143
1
原创 pytorch Embedding max_norm使用注意事项
在官方文档中，Embedding的max_norm参数给出了一个注意事项：When max_norm is not None, Embedding’s forward method will modify the weight tensor in-place. Since tensors needed for gradient computations cannot be modified in-place, performing a differentiable operation on Embeddin
2022-06-30 11:03:57
1802
原创 Python *args参数的作用
用作函数占位符，可以增加扩展性比如在深度学习中，网络和训练函数部分代码如下：class SubNet(nn.Module): ... def forward(self, X, *args): pred = do_something(X, *args) return predclass Net(nn.Module): ... def forward(self, X, *args): do_something() return self.subnet(X, *args)def
2022-02-19 18:45:20
913
原创 L2-013 红色警报 (25 分)
题目介绍战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。在城市信息之后给出被攻占的
2021-04-02 11:29:45
303
原创 L2-007 家庭房产 (25 分)
L2-007 家庭房产 (25 分)给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。输出格式：首先在第一行输出家庭个数（所有有亲属关系的
2021-04-01 17:31:29
208
原创 LeetCode 48 旋转图像
leetcode 48 旋转图像题目链接思路：如果使用辅助矩阵的话，难度并不大，但是题目要求使用O（1）的空间，所以就不能使用辅助矩阵。不管用还是不用辅助矩阵，都应该先推一下公式：(x,y)旋转之后到了(y, n - x - 1)，对于矩阵中的元素(x, y),如果直接把它赋值给(y, n - x - 1)的话，接下来把(y, n - x - 1)的元素旋转的时候，就会发现它的值已经在之前被覆盖了，所以需要临时变量保存。注意到题目要求将矩阵顺时针旋转90°，那么旋转4次即可转回来，对于(i,
2020-12-19 11:32:16
174
2
原创 LeetCode738单调递增的数字
今天的每日一题，看到题目就感觉应该是贪心，却没想出来该怎么贪心，唉，看了题解才学会，写一篇博客记录一下，以便日后复习。
2020-12-15 22:42:36
213
1
原创 leetcode8字符串转换整数atoi
leetcode8字符串转换整数atoi思路：空格正负号数字其他startstartsignedin_numberendsignedendendin_numberendin_numberendendin_numberendendendendendend上表就是此题的逻辑，左侧是初始状态，右侧是遇到一个字符之后的状态。有了这个表，思考一会稍加尝试之后发现，手写逻辑过于复杂，所以选择自动机来解决这个题目。只需要对于字符串中
2020-12-14 20:00:28
133
原创 双指针问题小总结
双指针双指针是一种操作数组还有链表非常好用的技巧，本文会涉及到的问题有数组移除指定元素、排序数组移除重复元素。1.数组移除指定元素（来源leetcode）给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素思路：如果没有限制，那么这个题目会非常简单，但是总是要给自己来点挑战的嘛，这样不知道什么时
2020-08-18 22:26:26
138
原创 LeetCode 739题 每日温度
题目描述：请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。一、暴力解法：算法思想：每遇到一
2020-08-18 17:05:50
193
原创 最优无分隔符字典问题
问题描述设∑=(α1,α2,…,αn)是 n 个互不相同的符号组成的符号集。Lk={β1β2…βk|βi∈∑,1≤i≤k}是∑中字符组成的长度为k的全体字符串。 S⊆Lk是Lk的1个无分隔符字典是指对任意a1a2…ak∈Sa1a2…ak∈S和b1…bk∈S则{a2a3…akb1,a3a4…b1b2,…,akb1b2…bk−1}⋂S=∅无分隔符字典问题要求对给定的 n, ∑以及正整数 k，编程计算 Lk 的最大无分隔符字典。设计一个算法，对于给定的正整数 n 和 k，编程计算 Lk的最大无分隔符字典
2020-07-03 20:30:40
1495
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人