飞翔的葱油饼的博客_算法

Acwing - 算法基础课 - 笔记（数学知识 · 三）（补）

高斯消元 & 组合数

算法

方程组

高斯消元

线性方程组

原创精选 2023-07-12 15:02:34 249 阅读

Acwing - 算法基础课 - 笔记（数学知识 · 四）（补）

容斥原理 & 简单博弈论

算法

容斥原理

并集

数学知识

原创 2023-02-06 13:37:29 186 阅读

LeetCode 324 周赛

很遗憾没有参加这场周赛，痛失一次AK的机会！T1是暴力模拟（可以留意一下使用位运算提取特征的技巧）；T2是数论（图论，找最近公共祖先。

leetcode

算法

字符串

i++

bc

原创 2022-12-31 01:04:33 156 阅读

LeetCode 93 双周赛

T1是模拟；T2是遍历+排序；T3是贪心（也可以用二分）；T4是思维题，需要分类讨论。

leetcode

算法

贪心

思维题

字符串

原创 2022-12-24 00:44:05 91 阅读

摩尔投票法：求解出现次数过半的众数

求解出现次数过半的线性时间复杂度，常数级空间复杂度的算法，摩尔投票法

leetcode

算法

摩尔投票

空间复杂度

众数

原创 2022-12-24 00:43:59 90 阅读

LeetCode 322 周赛

T1是简单模拟；T2是哈希表，也可以找规律；T3是个简单的并查集；T4是并查集+BFS求最短路径树的最深层次。没想到T4可以直接暴力枚举所有点作为BFS的起点，我一开始可高估了时间复杂度，就在往贪心的方向上想，而没想到暴力可以做。

leetcode

算法

并查集

BFS

连通块

原创 2022-12-24 00:43:56 144 阅读

LeetCode 92 双周赛

就开始想，由于回文长度为5，且回文具有对称性，那么只需要计算某个位置的字符作为回文串的第一个，第二个字符即可。作为回文序列

leetcode

算法

深度优先

子序列

字符串

原创 2022-12-24 00:43:46 102 阅读

每日一题 —— LC. 1687 从仓库到码头运输箱子（难度很大，但值得好好消化的一道题）

这道题目还是非常的有难度的，难度估分达到了2600分。我花了2天才把这道题搞明白，太不容易

leetcode

算法

动态规划

单调队列

贪心

原创 2022-12-10 07:42:40 131 阅读

每日一题 —— 882. 细分图中的可到达节点

最短路算法Dijkstra的简单应用

算法

leetcode

最短路

dijkstra

最短距离

原创 2022-12-10 00:09:09 55 阅读

每日一题 —— LC. 1752 检查数组是否经排序和轮转得到

有一种做法比较巧妙又简单，特此记录

算法

leetcode

数据结构

数组

i++

原创 2022-12-10 00:08:47 92 阅读

每日一题 —— LC. 1774 最接近目标价格的甜点成本

1774. 最接近目标价格的甜点成本你打算做甜点，现在需要购买配料。目前共有 n 种冰激凌基料和 m 种配料可供选购。而制作甜点需要遵循以下几条规则：必须选择一种冰激凌基料。可以添加一种或多种配料，也可以不添加任何配料。每种类型的配料最多两份。给你以下三个输入： baseCosts ，一个长度为 n 的整数数组，其中每个 baseCosts[i

算法

leetcode

动态规划

dfs

i++

原创 2022-12-10 00:08:44 67 阅读

每日一题 —— LC. 795 区间子数组个数

逆向思维+单调栈

leetcode

算法

单调栈

子数组

i++

原创 2022-11-26 00:11:23 107 阅读

LeetCode 320 周赛

本场周赛太拉跨了！T1做完后，T2一直被卡住，还好后面暂时跳过了T2去做T3，T3做完后又回过头来继续调试T2。在最后10分钟调过了（虽然后来看运行时长达到了1400ms（差点就过不了））。这周被T2搞了，差点就是一题选手。T1是暴力模拟；T2是预处理+二分；T3是图的遍历些思维难度的。

leetcode

算法

动态规划

前缀和

数组

原创 2022-11-26 00:11:08 76 阅读

LeetCode 91 双周赛

本场比赛只做出3题，T4读题花了太久时间。T1是双指针简单模拟；T2是动态规划；T3是图的遍历；T4是模拟。

算法

leetcode

字符串

数组

子节点

原创 2022-11-26 00:10:47 147 阅读

LeetCode 318 周赛

2460. 对数组执行操作给你一个下标从 0 开始的数组 nums ，数组大小为 n ，且由非负整数组成。你需要对数组执行 n - 1 步操作，其中第 i 步操作（从 0 开始计数）要求对 nums 中第 i 个元素执行下述指令：如果 nums[i] == nums[i + 1] ，则 nums[i] 的值变成原来的

leetcode

算法

数组

子数组

i++

原创 2022-11-19 06:14:17 125 阅读

每日一题 —— LC. 790 多米诺和托米诺

使得恰好有一个平铺有一个瓷砖占据两个正方形。

算法

动态规划

状态压缩

状态转移

i++

原创 2022-11-19 06:12:53 102 阅读

每日一题 —— LC. 792 匹配子序列的单词数

特别注意！！！！使用C++刷题时尽可能使用引用！！！！

算法

leetcode

c++

i++

数据

原创 2022-11-19 06:12:35 69 阅读

每日一题 —— LC. 775 全局倒置与局部倒置

个特殊的条件，则思路二才是更加通用的做法。，所以A一定是大于等于A左侧的所有数的（），B也一定是小于等于B右侧的所有数的（

算法

逆序对

i++

数组

原创 2022-11-19 06:11:51 69 阅读

LeetCode 90 双周赛

本场比赛很拉跨。只做出两题。最近准备换租，当天晚上去楼上新的房子里打扫了卫生，有点累，做题的时候有点心不在焉，边做边和朋友聊天。哈哈哈

leetcode

算法

单调栈

数组

字符串

原创 2022-11-05 01:43:52 218 阅读

每日一题 - LeetCode 907.子数组的最小值之和

并不能取到第一个3的位置以及更左侧的位置，所以，对于那些左端点在第一个3左侧，右端点

leetcode

算法

单调栈

子数组

最小值

原创 2022-10-30 09:57:54 120 阅读

LeetCode 316 周赛

本周周赛太拉跨，只做出了2题。T3一直坐牢到比赛结束。当时看了下T3和T4都是har

leetcode

算法

子数组

c++

数组

原创 2022-10-29 18:57:29 143 阅读

LeetCode 89 双周赛

T1模拟；T2位运算+前缀和；T3找规律/二分；T4 图论DFS。这次周赛，对我来说感觉

leetcode

算法

数组

i++

c++

原创 2022-10-22 02:08:26 151 阅读

LeetCode 314 周赛

T1直接模拟；T2是前缀和与差分；T3是栈+贪心；T4是动态规划。

leetcode

算法

java

压栈

字符串

原创 2022-10-16 00:25:09 77 阅读

LeetCode 313 周赛

T1，T2都是直接暴力模拟；T3是位运算+贪心；T4是动态规划+字符串哈希。今天重做，只做出3道，还需再接再厉。

leetcode

哈希算法

算法

字符串

c++

原创 2022-10-16 00:24:35 125 阅读

LeetCode 312 周赛

只打周赛感觉还不太够，得多刷题，图论这类题熟练度太低了。另：这次学到了一个将下标单独取出来，按照某种策略对下标进行排序的技

leetcode

算法

c++

子数组

数组

原创 2022-10-01 01:27:19 128 阅读

LeetCode 87 双周赛

这次周赛，考了好几道贪心。对于贪心题目，考察的比较多的是思维。平时训练时，要注重对贪心策略正确性的证明。这次的第4题是属于思维能力还不够。还要继续加油啦~

leetcode

算法

数组

子数组

位或

原创 2022-09-24 01:47:43 189 阅读

LeetCode 310 周赛

本次周赛表现不错，前3题在半个小时内就都做出来了，然后最后一题坐牢了1个小时。第4题属于没办法，没学过线段树。用线段树是比较好想的，也有其他的不使用线段树的解法，有待后续再研究了。

leetcode

算法

贪心算法

线段树

子序列

原创 2022-09-24 01:47:38 124 阅读

LeetCode 86 双周赛

可惜这次周赛没有和第四题打照面。不然有机会A掉第四题的。第三题也是本来有机会过的！这样来看，四舍五入就相当于我AK了，哈哈哈！（YY一下）

leetcode

算法

深度优先

进制

二进制数

原创 2022-09-10 01:06:03 700 阅读

LeetCode307 周赛（补记）

LeetCode 307 周赛，还不错，3题，心满意足。继续加油！

算法

子树

数组

子序列

原创 2022-09-10 01:05:54 136 阅读

LeetCode 306周赛（补记）

这次周赛题目总体难度不算特别大，第一题卡了一下，一开始以为要用二维滑窗来做，后来发现暴力即可；第二题简单题；第三题运气较好，一开始就想了栈；第四题有机会做出来，但是分类讨论时脑子绕进去了没出来，比较可惜。继续加油！...

leetcode

算法

i++

数据

分类讨论

原创 2022-09-03 01:07:54 230 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx61a42b002c449的博客

Acwing - 算法基础课 - 笔记（数学知识 · 三）（补）

Acwing - 算法基础课 - 笔记（数学知识 · 四）（补）

LeetCode 324 周赛

LeetCode 93 双周赛

摩尔投票法：求解出现次数过半的众数

LeetCode 322 周赛

LeetCode 92 双周赛

每日一题 —— LC. 1687 从仓库到码头运输箱子（难度很大，但值得好好消化的一道题）

每日一题 —— 882. 细分图中的可到达节点

每日一题 —— LC. 1752 检查数组是否经排序和轮转得到

每日一题 —— LC. 1774 最接近目标价格的甜点成本

每日一题 —— LC. 795 区间子数组个数

LeetCode 320 周赛

LeetCode 91 双周赛

LeetCode 318 周赛

每日一题 —— LC. 790 多米诺和托米诺

每日一题 —— LC. 792 匹配子序列的单词数

每日一题 —— LC. 775 全局倒置与局部倒置

LeetCode 90 双周赛

每日一题 - LeetCode 907.子数组的最小值之和

LeetCode 316 周赛

LeetCode 89 双周赛

LeetCode 314 周赛

LeetCode 313 周赛

LeetCode 312 周赛

LeetCode 87 双周赛

LeetCode 310 周赛

LeetCode 86 双周赛

LeetCode307 周赛（补记）

LeetCode 306周赛（补记）