算法-微尘

行动起来，活在当下

累计撰写 132 篇文章
累计创建 1 个标签
累计收到 0 条评论

目录CONTENT

以下是算法相关的文章

2023-03-25
快速构建杨辉三角（利用递推式）利用递推式快速构建杨辉三角。快速构建杨辉三角（利用递推式）这里要注意一定要将**c[0][0]**初
- 2023-03-25
- 11
- 0
- 0
- 算法
2023-03-25
a^2-b^2=(a+b)(a-b)=>a+b与a-b奇偶性相同可以把偶数看成2k，把奇数看成2k+1。 a+b和a-b的奇偶数受a和b的影响。所以我们只要看a和b的奇偶性就行了。假设a是偶数，b是奇数。 a+b
- 2023-03-25
- 1
- 0
- 0
- 算法
2023-03-19
高精度加法c++ 介绍当我们加出来是一个特别大的数，开了long long都会爆的时候，我们就会用到高精度加法了。原题链接
- 2023-03-19
- 7
- 0
- 0
- 算法
2023-03-17
快速幂(快速求幂指数) 介绍假设我们要求(2^10)%1000，我们得循环求10次，但如果次数太多了那么就会TLE了。参考链接
- 2023-03-17
- 8
- 0
- 0
- 算法
2023-03-16
封闭多边形的面积(笛卡尔坐标系中) 介绍适用于笛卡尔坐标系，就是普通的x轴、y轴上。注意，多边形是以最后一个顶点到第一个顶点连接起来封闭的所以要ć
- 2023-03-16
- 8
- 0
- 0
- 算法
2023-03-15
双非的用法(把除0的数都变成1) 介绍有的时候我们需要将除了0以外的其他数都变成1，我们可以用两个非来实现这个功能。源码 #include <bits/stdc++.h> using namespace std; int m
- 2023-03-15
- 2
- 0
- 0
- 算法
2023-03-14
差分数组可以利用差分数组在o(1)的时间复杂度内将区间内的元素都加上某个数。例如输入一个长度为 n 的整数序列。接下来输入 m 个操Ë
- 2023-03-14
- 10
- 0
- 0
- 算法
2023-03-12
多重背包问题(二进制倍增优化) 介绍原题链接多重背包问题就是给定每个物品的数量，那么多重背包的优化是利用二进制的倍增转换成了01背包问&
- 2023-03-12
- 22
- 0
- 0
- 算法
2023-03-12
最长上升子序列题目给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。第一行包含整数 N 第二行包含 N 个整数，表示完&
- 2023-03-12
- 14
- 0
- 0
- 算法
2023-03-11
筛质数(欧拉筛) 分朴素版、埃氏筛法、线性筛法。朴素版朴素版介绍就是从2到最后去掉每个数的倍数。
- 2023-03-11
- 11
- 0
- 0
- 算法

1
2
3
4
5