牛客图书馆 > 读书笔记
  • 常见的算法模板

    二进制状态常用于二进制的状态为查看 查看某一位是否为1((code >> i)& 1) == 1 or 0 思考 00001 & 1xxx01 二进制加减 ((code ^ (1 << i))) ((code |(1...
    rmmi 编辑于 2021-06-23 13:55:16
  • 差分算法

    ...
    旧梦一场雨 编辑于 2022-02-23 21:00:15
  • 二叉搜索树

    #二叉搜索树 class TreeNode:     def __init__(self,key,val,size = 1,color = None,left=None,right=None):         #key符号表,val值 color:颜色,红或...
    LitterF 编辑于 2019-10-18 23:45:40
  • **0-1背包算法**

    0-1背包算法 #include<stdio.h> #include<stdlib.h> #define W 6 ///物品数量 #define N 21 ///背包最大容量为20 int a[W] = { 0,2, 3, 4, 5...
    小黄人201905141723707 编辑于 2019-08-31 14:26:37
  • 1.给定一棵二叉树的后序和中序遍历,求其层序遍历结果。 #include<bits stdc=""> using namespace std; vectorinOrder; vectorpostO...
    皮蛋秀柚秋 编辑于 2021-07-16 11:19:19
  • 连续最大乘积

    include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; vector<double> arr(n); for(i...
    瓜瓜请多指教 编辑于 2020-07-22 20:40:45
  • 滑动窗口

    include <bits/stdc++.h> using namespace std; int main(){ int n,k; cin>>n>>k; vector<int> arr(n); ...
    瓜瓜请多指教 编辑于 2020-07-18 10:48:06
  • 常用算法(二)

    理解贪心算法 贪心算法是使所做的选择看起来都是当前最佳的,期望通过所做的局部最优选择来产生一个全局最优解。 设计贪心算法的步骤:     1.将优化问题转换成这样一个问题,即先做出选择,再解决剩下的一个子问题。     2...
    白驹之过隙 编辑于 2019-09-30 07:54:58
  • 完全背包问题

    include <bits/stdc++.h> using namespace std; int main(){ int n,aim; cin>>n>>aim; vector<long long=&q...
    瓜瓜请多指教 编辑于 2020-07-18 19:19:56
  • 一个栈给另一个栈排序

    include <bits/stdc++.h> using namespace std; int main(){ stack<int> st1,st2; int n,k; cin>>n; for...
    瓜瓜请多指教 编辑于 2020-07-18 20:57:01