structure_algorithm
文章平均质量分 52
介绍一些data_structure和algorithm的问题及解决方法
徐锦桐
Linux kernel爱好者,目前在读linux6.0.1的源码(道阻且长)。
手写过32位操作系统,用go写过极简版抖音后端,手写过stl的部分源码。
展开
-
高精度加法c++
当我们加出来是一个特别大的数,开了long long都会爆的时候,我们就会用到高精度加法了。原创 2023-03-19 09:56:44 · 98 阅读 · 0 评论 -
快速幂(快速求幂指数)
快速幂原理解析及源码原创 2023-03-17 00:09:10 · 159 阅读 · 0 评论 -
Dijkstra2(堆优化版)c++
在朴素版的Dijkstra中,找最小值的那步复杂度非常高,我们可以通过小根堆(堆头是最小值)找到最小值,降低复杂度。原创 2023-03-16 00:13:01 · 78 阅读 · 0 评论 -
Dijkstra1(朴素版)c++
朴素版适用于点个数的数量级较小的,因为要开二维数组。原创 2023-03-16 00:10:21 · 58 阅读 · 0 评论 -
数组模拟一个栈(push,pop和max_valcaozuo)
这个数组模拟的栈拥有push、pop还有找到当前栈的最大值的操作。找到最大值的操作时间复杂度为o(1)。主要就是push的时候会和前面的最大值比较,然后数组存储最大值,这里因为不用获取top所以没有用top函数。原创 2023-03-16 00:08:32 · 75 阅读 · 0 评论 -
多重背包问题(二进制倍增优化)
原题链接多重背包问题就是给定每个物品的数量,那么多重背包的优化是利用二进制的倍增转换成了01背包问题。原创 2023-03-16 00:09:07 · 224 阅读 · 0 评论 -
最长上升子序列
f[i]代表的就是以i为结尾的最长上升子序列的长度,每遍历到一个数i的时候就要遍历j(从1到i-1的数),如果说明可以组成上升子序列,然后。注意一开始要将dp[i]初始为1,只有自己本身的长度。原创 2023-03-16 00:03:41 · 52 阅读 · 0 评论 -
差分数组c++
可以利用差分数组在o(1)的时间复杂度内将区间内的元素都加上某个数。在原数组的差分数组的第i位加上x,区间i到最后的原数组元素都会加上x,同理减法也是。原创 2023-03-16 00:04:56 · 223 阅读 · 0 评论 -
快速排序c++
快速排序c++原创 2023-03-16 00:02:19 · 56 阅读 · 0 评论 -
十进制转化成任意进制c++
用代码实现进制转化原创 2023-03-16 00:02:23 · 388 阅读 · 0 评论 -
Bellman ford算法求最短路c++
其实和普通版的dijkstra差不多,略微有几处不同的地方。如果没有边数的限制并且有负边我们一般用。原创 2023-03-15 23:54:13 · 131 阅读 · 0 评论 -
P1162 填图颜色 洛谷(BFS的简单应用)
这道题其实用BFS挺简单的,就是注意索引从1开始,相当于在输入矩阵的最外层套一层0,然后从外层搜索,就ok了。这里有个小技巧就是把外围的0变成2,然后最后直接输出。组成的方阵中,有一任意形状闭合圈,闭合圈由数字。现要求把闭合圈内的所有空间都填写成。方阵内只有一个闭合圈,圈内至少有一个。构成,围圈时只走上下左右。每组测试数据第一行一个整数。原创 2023-03-15 23:52:55 · 189 阅读 · 0 评论 -
01背包问题c++
有 N 种物品和一个容量是 V 的背包,每种物品都有无限件可用。第 i 种物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。原创 2023-03-15 23:48:41 · 1086 阅读 · 0 评论 -
线性筛的使用方法
就是从2到最后去掉每个数的倍数。属于朴素的优化,我们这时候只要筛除质数的倍数就行了,因为合数能分解质因数,而质数只有1和本身。原创 2023-03-12 10:20:17 · 78 阅读 · 0 评论 -
字符串哈希
可以利用前缀和字符串哈希,可以快速判断两个区间内的字串是否相等。原创 2023-02-15 15:27:13 · 47 阅读 · 0 评论 -
服务器搭建Alist
服务器搭建Alist原创 2023-02-14 19:19:13 · 375 阅读 · 0 评论 -
for循环多个限制条件BUG讲解
for循环多个限制条件用法原创 2022-10-29 13:39:33 · 1537 阅读 · 0 评论 -
二叉树的前序,中序,后续遍历[由树写遍历结果]
解释了二叉树的前序,中序,后续遍历。原创 2022-10-19 17:40:40 · 1291 阅读 · 0 评论 -
如何判断出栈的序列是否正确[看了就会]
判断出栈序列是否正确原创 2022-09-27 19:16:48 · 1392 阅读 · 0 评论