模板记录
-
快速构建杨辉三角（利用递推式）
构建杨辉三角
Reid 2023-03-25
0 0 -
利用杨辉三角求组合数
求组合数（也就是c几几）的时候我们可以用杨辉三角来进行递推。
0 0 -
高精度加法c++
高精度加法c++
0 0 -
树的遍历（待写）
给定中序和其他一种遍历的序列可以确定一颗二叉树的结构。 #include <bits/stdc++.h> using namespace std; const int N = 35; int n; int a[N], b[N……
0 0 -
快速幂(快速求幂指数)
快速求幂指数
0 0 -
双非的用法(把除0的数都变成1)
有的时候我们需要将除了0以外的其他数都变成1，我们可以用两个非来实现这个功能。
0 0 -
快速排序
快速排序，分治的思想。
0 0 -
差分数组
可以利用差分数组在o(1)的时间复杂度内将区间内的元素都加上某个数。
0 0 -
最长上升子序列
最长上升子序列，线性dp问题
0 0 -
多重背包问题(二进制倍增优化)
利用二进制倍增进行优化，实现了复杂度的倍减。
0 0
搜一搜
热门文章
