- 博客(4)
- 收藏
- 关注
RSS订阅原创 动态规划dp
01背包详解题目背景题解01背包的特点是一个物品只能选一次而且本题求最大收益（价值）#include<bits/stdc++.h>using namespace std;#define ll long longconst 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
65
原创 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
80
原创 前缀和与差分
前缀和与差分一维前缀和:定义： 前缀和是指某序列的前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
97
1
原创 位运算基本内容与例题
位运算基本内容与例题Leetcode 201 数字范围按位与201. 数字范围按位与思路1我们求 & 运算，最开始想到的暴力方法，将每个数字与运算过一遍示例1：ans = 5 & 6 & 7codeint 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
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人