其它
文章平均质量分 91
昂昂累世士
这个作者很懒,什么都没留下…
展开
-
矩阵转置向量优化
使用simd向量优化转置算子原创 2023-11-22 17:47:20 · 174 阅读 · 0 评论 -
leetcode 第360场周赛
leecode第360场周赛题解原创 2023-08-28 16:49:59 · 401 阅读 · 0 评论 -
CSDN竞赛68期题解
CSDN竞赛第六十八期题解原创 2023-08-03 14:41:31 · 339 阅读 · 1 评论 -
CSDN竞赛65期题解
CSDN竞赛第六十五期题解原创 2023-07-26 09:45:51 · 162 阅读 · 0 评论 -
CSDN竞赛63期题解
CSDN竞赛第六十三期题解原创 2023-07-16 13:55:33 · 429 阅读 · 6 评论 -
CSDN竞赛60期题解
CSDN竞赛第六十期题解原创 2023-06-29 10:53:00 · 159 阅读 · 2 评论 -
CSDN竞赛57期题解
CSDN竞赛第五十七期题解原创 2023-06-10 11:09:10 · 654 阅读 · 0 评论 -
CSDN竞赛56期题解
CSDN竞赛第五十六期题解原创 2023-06-02 16:04:02 · 547 阅读 · 1 评论 -
CSDN竞赛53期题解
CSDN竞赛第五十三期题解原创 2023-05-18 10:25:52 · 485 阅读 · 0 评论 -
CSDN竞赛50期题解
CSDN竞赛第五十期题解原创 2023-05-09 18:05:53 · 862 阅读 · 0 评论 -
CSDN竞赛46期题解
CSDN竞赛第四十六期题解原创 2023-04-16 18:42:44 · 407 阅读 · 0 评论 -
CSDN竞赛43期题解
CSDN竞赛第四十三期题解原创 2023-04-12 13:44:02 · 415 阅读 · 0 评论 -
CSDN竞赛23期题解
CSDN竞赛第二十三期题解原创 2023-01-21 18:28:21 · 845 阅读 · 0 评论 -
CSDN竞赛24期题解
CSDN竞赛第二十四期题解原创 2023-01-21 12:58:43 · 1940 阅读 · 0 评论 -
CSDN竞赛21期题解
CSDN竞赛第二十一期题解原创 2023-01-09 16:34:29 · 553 阅读 · 0 评论 -
CSDN竞赛19期题解
CSDN竞赛第十九期题解原创 2022-12-30 20:59:45 · 939 阅读 · 0 评论 -
CSDN竞赛17期题解
CSDN竞赛第十七期题解原创 2022-12-27 19:25:32 · 353 阅读 · 0 评论 -
CSDN竞赛15期题解
CSDN竞赛第十五期题解原创 2022-12-16 15:14:59 · 792 阅读 · 0 评论 -
CSDN竞赛14期题解
CSDN竞赛第十四期题解原创 2022-12-13 16:22:01 · 698 阅读 · 0 评论 -
CSDN竞赛13期题解
CSDN竞赛第十三期题解原创 2022-12-13 14:31:00 · 517 阅读 · 0 评论 -
CSDN竞赛12期题解
CSDN竞赛第十二期题解原创 2022-12-05 20:07:59 · 562 阅读 · 0 评论 -
CSDN竞赛11期题解
CSDN竞赛第十一期题解原创 2022-11-29 12:01:07 · 689 阅读 · 1 评论 -
CSDN竞赛10期题解
CSDN竞赛第十期题解原创 2022-11-21 16:57:01 · 622 阅读 · 0 评论 -
CSDN竞赛8期题解
CSDN竞赛第八期题解原创 2022-11-01 18:06:35 · 686 阅读 · 1 评论 -
CSDN竞赛7期题解
CSDN竞赛第七期题解原创 2022-10-19 09:09:42 · 600 阅读 · 1 评论 -
CSDN竞赛6期题解
CSDN竞赛第六期题解原创 2022-09-26 17:51:52 · 370 阅读 · 1 评论 -
CSDN竞赛5期题解
CSDN竞赛第五期所有题目题解原创 2022-09-12 11:36:11 · 3138 阅读 · 5 评论 -
CSDN竞赛4期题解
CSDN竞赛四期所有题目的题解原创 2022-08-23 21:16:30 · 703 阅读 · 5 评论 -
leetcode 6151. 统计特殊整数
尽管提高课上刷了很多数位DP的问题,如果很久不做这类问题的话也是很容易翻车的。一般数位DP的问题都会给一个限制条件,如何求在固定范围内满足该限制条件的数有多少个。比如本题的限制条件就是每个数位上的数各不相同。我们要求的有两部分:以j开头的i位数满足限制条件的有多少个;不超过指定的数满足限制条件的数有多少个。第一个问题我们往往用f\[i]\[j]表示以j为末尾的i位数满足条件的数的数量,但是对于霸体而已,以什么数开头并不重要,重要的是几位数。我们只需要指定i位数中满足条件的有多少个就可以了。...原创 2022-08-14 19:45:01 · 622 阅读 · 0 评论 -
程序员面试金典 4.12 求和路径
很值得做的树形DP问题原创 2022-07-23 18:59:28 · 1777 阅读 · 0 评论 -
leetcode 1478. 安排邮筒
给你一个房屋数组houses 和一个整数 k ,其中 houses[i] 是第 i 栋房子在一条街上的位置,现需要在这条街上安排 k 个邮筒。请你返回每栋房子与离它最近的邮筒之间的距离的 最小 总和。答案保证在 32 位有符号整数范围以内。示例 1:输入:houses = [1,4,8,10,20], k = 3输出:5解释:将邮筒分别安放在位置 3, 9 和 20 处。每个房子到最近邮筒的距离和为 |3-1| + |4-3| + |9-8| + |10-9| + |20-20| = 5 。示例原创 2022-07-13 10:19:22 · 272 阅读 · 0 评论 -
leetcode 第 301场周赛
比较简单的周赛一般就不会写题解了,比如上周的周赛和这周的acwing周赛,这周的leetcode周赛思维难度还是挺大的,基本没有送分题。现有一台饮水机,可以制备冷水、温水和热水。每秒钟,可以装满 2 杯 不同 类型的水或者 1 杯任意类型的水。给你一个下标从 0 开始、长度为 3 的整数数组 amount ,其中 amount[0]、amount[1] 和 amount[2] 分别表示需要装满冷水、温水和热水的杯子数量。返回装满所有杯子所需的 最少 秒数。示例 1:输入:amount = [1,4,2原创 2022-07-11 17:42:10 · 220 阅读 · 0 评论 -
leetcode 741. 摘樱桃
leetcode每日一题原创 2022-07-10 17:01:57 · 171 阅读 · 0 评论 -
leetcode 903. DI 序列的有效排列
这是一道不错的练习动态规划的题目,leetcode官方题解写的比较难懂。题意比较简洁,但是难度的确是hard。原创 2022-06-28 16:03:31 · 371 阅读 · 0 评论 -
leetcode 第 299场周赛
如果一个正方形矩阵满足下述 全部 条件,则称之为一个 X 矩阵 :矩阵对角线上的所有元素都 不是 0矩阵中所有其他元素都是 0给你一个大小为 n x n 的二维整数数组 grid ,表示一个正方形矩阵。如果 grid 是一个 X 矩阵 ,返回 true ;否则,返回 false 。示例 1:输入:grid = [[2,0,0,1],[0,3,1,0],[0,5,2,0],[4,0,0,2]]输出:true解释:矩阵如上图所示。X 矩阵应该满足:绿色元素(对角线上)都不是 0 ,红色元素都是原创 2022-06-27 13:00:21 · 246 阅读 · 0 评论 -
leetcode 522. 最长特殊序列 II
leetcode每日一题这题还是有点意思的,知道性质的话很快能做出来,不知道性质的话就只能暴力枚举了,而暴力枚举也需要技巧,下面分别用暴力枚举算法和更高效的算法求解本题。原创 2022-06-27 10:25:40 · 121 阅读 · 0 评论 -
AcWing第57场周赛
有一定难度的一次周赛,考察了数论、单调栈、二分、01分数规划给定一个长度为 n 的数组 a1,a2,…,an 和一个长度为 n 的数组 b1,b2,…,bn。请你计算,数组 a 的所有元素之和是否大于或等于数组 b 的所有元素之和。...原创 2022-06-26 20:20:16 · 200 阅读 · 0 评论 -
leetcode 85. 最大矩形
利用二维单调性和单调栈进行优化的hard题。给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。示例 1:输入:matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出:6解释:最大矩形如上图所示。...原创 2022-06-16 19:04:35 · 319 阅读 · 0 评论 -
leetcode 32. 最长有效括号
一道hard难度的括号匹配问题,一个只包含一类括号的括号序列合法,当且仅当其左括号数量等于右括号数量,并且任意前缀中左括号数量不小于右括号数量。我们使用一个计数变量,遇见左括号就++,右括号就--,很容易判断以某个下标开头的序列是不是合法的,但是本题需要找最长合法的括号序列的长度。一个合法的括号序列可以细分为几类:- 并列式:(A) + (B),也就是几个合法括号序列连接起来。- 包含式:((A)(B)),在几个合法括号序列外加上了括号。...原创 2022-06-15 19:11:51 · 405 阅读 · 0 评论 -
leetcode 第 297 场周赛
这次周赛的最后一题很容易把人绕晕,没有考察太难的算法,但是需要较强的分析能力。给你一个下标从 0 开始的二维整数数组 brackets ,其中 brackets[i] = [upperi, percenti] ,表示第 i 个税级的上限是 upperi ,征收的税率为 percenti 。税级按上限 从低到高排序(在满足 0 < i < brackets.length 的前提下,upperi-1 < upperi)。税款计算方式如下:不超过 upper0 的收入按税率 percent0 缴纳接着 uppe原创 2022-06-13 12:06:38 · 163 阅读 · 0 评论