- 博客(13)
- 收藏
- 关注
原创 iota stoi atoi 有点绕
如果对象中出现非空格非数字的符号后会立即终止转换,转换由最高位向最低位进行,全为空或全不能转换的对象输出数字0。如果该string无法转换为int则会报错,使用时可以用try-catch检测。则会输出0 1 2 2 3,所以一般不用于非连续的整数序列。力扣做题时可能会用到这些函数,用于精简代码。其中iota没有自己的状态,如果出现。
2023-11-21 15:20:48
99
原创 2316. 统计无向图中无法互相到达点对数
并查集主要用于解决元素分组问题,其本身是一种树结构。集合中某一元素将作为树的跟节点,所有对判断是否符合集合的查询将变成对根节点的查询,即判断一个元素是否符合某一集合的特征就将其与该集合的根节点进行比较。所有点都能互相到达,意味着没有点对无法互相到达,所以我们返回 0。同时给你一个二维整数数组。所以我们返回 14。
2023-10-23 15:12:41
116
原创 2525. 根据规则将箱子分类
由于箱子不是 "Bulky" 但是是 "Heavy" ,所以我们返回 "Heavy"。所以不能归类为 "Bulky"。所以不能归类为 "Bulky"。由于不属于上述两者任何一类,所以我们返回 "Neither"。,分别表示一个箱子的三个维度和质量,请你返回一个表示箱子。但是质量 >= 100 ,所以箱子是 "Heavy" 的。质量小于 100 ,所以不能归类为 "Heavy"。,箱子的体积等于箱子的长度、宽度和高度的乘积。箱子没有任何维度大于等于 104。记得强转类型(long)
2023-10-20 11:31:14
147
1
原创 2530. 执行 K 次操作后的最大分数
对数组中每个元素执行一次操作。最后分数是 10 + 10 + 10 + 10 + 10 = 50。第 3 步操作:选中 i = 2 ,nums 变为 [1,1,本次使用队列,并使用贪心算法,该方法可以用于找寻前x个元素。第 1 步操作:选中 i = 1 ,nums 变为 [1,第 2 步操作:选中 i = 1 ,nums 变为 [1,最后分数是 10 + 4 + 3 = 17。次操作后,你可能获得的最大分数。
2023-10-18 16:56:36
114
1
原创 2652. 倍数求和
此次编写l函数中误将n当作end导致结果偏大。我劝我自己好自为之!以后不要再犯这样的错误!返回一个整数,用于表示给定范围内所有满足约束条件的数字之和。本次采用容斥原理,适合用于倍数,概率等问题。整除的所有整数之和。
2023-10-17 21:15:22
95
原创 137. 只出现一次的数字 II
unordered_map容器底层采用哈希存储结构,不会自行对存储的键值对排序。你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。请你找出并返回那个只出现了一次的元素。外,其余每个元素都恰出现。
2023-10-15 23:23:24
70
1
原创 1488. 避免洪水泛滥
比如定义bool comp(int a,int b)是一个比大小的函数,当a>b时返回1,此时lower_bound就会先判断该数字(比如b)是否符合comp(),即a>b,再判断是否是b大于等于val。同时, [-1,-1,1,2,-1,-1] 也是另一个可行的没有洪水的方案。请注意,如果你选择抽干一个装满水的湖泊,它会变成一个空的湖泊。但第三天后,湖泊 1 和 2 都会再次下雨,所以不管我们第三天抽干哪个湖泊的水,另一个湖泊都会发生洪水。第二天后,装满水的湖泊包括 [1,2]。
2023-10-14 20:53:34
93
1
原创 银行家算法
刚开始我也不会,知道看了好心人的代码后才理解了。中间有些被注释掉的先前设计的代码,所以看起来会很麻烦,反正这个东西也只有我自己看,摆烂什么的根本就无所谓。设计程序,实现银行家算法。具体要求如下: 注意:如果使用面向对象语言,也可以将每一行(一个进程)设置为一个对象。可不按照上面的数据结构进行设计。2、数据的初值:数据初值按照课本75页例题进行初始化。系统可用资源10,5,7,MAX及ALLO见下图图1.T0时刻资源分配表3、具体功能需求:(1)能够输出T0时...
2022-04-26 22:19:05
731
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人