codlz

分类

不抄模板能解题？(12) 后端开发实践(2) 未归档(21) 题解(1)

/ 注册

全部文章（共66篇）

kruskal算法最小生成树模板题力扣1135最低成本联通所有城市

https://leetcode-cn.com/problems/connecting-cities-with-minimum-cost/ /* 最小生成树模板 */ class Solution { private int f[]; //父节点 private int w[...

2021-05-06

0 1013

二维树状数组，二维矩阵的单点修改区间查询，很慢

class NumMatrix { private: long tree[10005][10005]; int n, m; vector<vector<int>> matrix; public: int lowbit(int x) { ...

2021-05-02

0 568

树状数组求区间最大值和最小值

void Update(int i,int v) { while(i<=maxY) { t[i] = max(t[i],v); i += lowbit(i); } } int query(int i) { int ans = 0;...

2021-05-01

0 640

二维矩阵上的树状数组

例题 https://leetcode-cn.com/problems/range-sum-query-2d-mutable/ 一般的树状数组tree[i]记录的是以i为右端点，长度为lowbit(i)的区间和，实现单点修改区间查询。树状数组也可以实现矩阵上的单点修改区间查询 int ...

2021-05-01

0 362

求能全部装入的排列组合

训练营同学来自n（1≤n≤105）个城市，每个城市的同学人数分别为a1,a2,…,an（1≤an≤109）。小Z将派出n辆车迎接同学。同一个城市的同学需要坐同一辆车，一辆车只能载来自同一个城市的同学，一辆车只能跑一次，且不能超过每辆车的载客量b1,b2, …, bn（1≤bn≤109）。请问有多少种...

2021-04-30

0 621

简单的数组题，将一个序列分成两个不重合的子序列，子序列中最大值与最小值之差不超过K

第一行为两个整数n和k（0≤k≤109）接下来是n行，每行一个正整数，表示序列值，保证均为正整数且不超过109。 #include <bits/stdc++.h> using namespace std; const int N = 100005; int len[N]; ...

2021-04-30

0 592