- 博客(4)
- 收藏
- 关注
RSS订阅原创 动态规划dp
01背包详解 题目背景 题解 01背包的特点是 一个物品只能选一次 而且本题求最大收益（价值） #include<bits/stdc++.h> using namespace std; #define ll long long const int MAX = 1e9; const int MIN = -1e9; const int N = 1e6 + 10; int n , v; struct Node{ int val; int space; }P[N]; int dp[1
2021-08-01 09:24:07
108
原创 2021-01-29
二分法 复杂度：O(N*logN) 模板一 int binarySearch(int[] nums, int target){ if(nums == null || nums.length == 0) return -1; int left = 0, right = nums.length - 1; while(left <= right){ // Prevent (left + right) overflow int mid = left + (right -
2021-01-29 16:24:50
122
原创 前缀和与差分
前缀和与差分 一维前缀和: 定义： 前缀和是指某序列的前n项和 公式： 输入： s[i] = arr[0] i = 0 s[i]=s[i−1]+arr[i] i > 0 输出： [left - right]; s[right] - s [left - 1]; 应用场景： 可以快速的查询某一个区间的和 Code #include <stdio.h> int main() { int total; int left , right ; //求
2021-01-21 19:58:35
201
1
原创 位运算基本内容与例题
位运算基本内容与例题 Leetcode 201 数字范围按位与 201. 数字范围按位与 思路1 我们求 & 运算，最开始想到的暴力方法，将每个数字与运算过一遍 示例1： ans = 5 & 6 & 7 code int bit(int m , int n ) { int result = m; for(int i = m + 1 ; i <= n ; i++ ) { result = result & i; }
2021-01-21 15:27:46
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人