![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
文章平均质量分 87
旭日不冷
CS在读
https://github.com/Rikki-lab
展开
-
算法集 just do something
拿下机试基础前缀和与差分二分位运算数学质数约数容斥定理快速幂图论图存储图的dfs图的bfs矩阵的dfs矩阵的bfs最短路DijskstraBellman-FordFloyd最小生成树PrimKruskal二分图建树遍历动态规划性质数据结构并查集贪心性质与证明基础前缀和与差分for(int i=1;i<=n;i++) {S[i]=S[i-1]+q[i];} //求前缀和差分:由前缀和求原数组void insert(int l, int r,int x) //原数组{ p[l]+=原创 2021-07-19 14:12:44 · 314 阅读 · 0 评论 -
【算法】动态规划DP
动态规划DP背包01背包完全背包问题多重背包问题分组背包问题线性dp数字三角形时间复杂度:状态数(f)×转移复杂度O(1)背包体积v,价值w背包装得下,总价值最大01背包f(v,j)f(v,j)f(v,j)表示最大的价值(v个物体,j剩余)集合划分为两部分:包含v,不包含vf(v,j)=max(f(v−1,j),f(v−1,j−vv))+wvf(v,j)=max(f(v-1,j),f(v-1,j-v_v))+w_vf(v,j)=max(f(v−1,j),f(v−1,j−vv))+wv原创 2021-06-30 10:30:59 · 206 阅读 · 1 评论 -
【算法】基础算法
【算法】基础算法(一)排序快排归并二分整数二分算法笔记3-5次模板排序快排分治思想归并二分整数二分原创 2021-04-29 13:22:54 · 144 阅读 · 2 评论