Landing_on_Mars
Landing_on_Mars

牛客竞赛数据结构专题班树状数组、线段树练习题

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ

G 智乃酱的平方数列（线段树，等差数列，多项式）

题目描述
想必你一定会用线段树维护等差数列吧？让我们来看看它的升级版。

请你维护一个长度为5×10 ^5的数组，一开始数组中每个元素都为0，要求支持以下两个操作：

1、区间[l,r]加自然数的平方数组，即al+=1，al+1+=4，al+2+=9，al+3+=16...ar+=(r−l+1)∗(r−l+1)
2、区间[l,r]查询区间和mod 10^9 + 7

输入描述:
第一行输入n,m,(1≤n,m≤5*10 ^5)
接下来m行，对于每行，先读入一个整数q。
当q的值为1时，还需读入两个整l,r,(1≤l≤r≤n)表示需要对区间[l,r]进行操作，让第一个元素加1，第二个元素加4，第三个元素加9...以此类推。
当q的值为2时，还需读入两个整数l,r(1≤l≤r≤n)表示查询l到r的元素和

输出描述:
对于每一个q=2，输出一行一个非负整数，表示l到r的区间和mod 110^9+7。
示例1

输入
复制

4 4
2 1 4
1 1 4
1 3 4
2 1 4
输出
复制

0
35
示例2

输入
复制

10 6
1 1 6
1 8 9
1 3 6
2 1 10
1 1 10
2 1 10
输出
复制

126
511


解析： 

等差数列可以写成 [x-(l-1)]^2,其中 x 表示当前的位置，等价于 x^2-2*x*(l-1)+(l-1)^2，通过线段树维护其系数即可

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
/*
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
*/
typedef long long LL;
#define int long long
#define ld long double
//#define INT __int128
const LL INF = 0x3f3f3f3f3f3f3f3f;
typedef unsigned long long ULL;
typedef pair PLL;
typedef pair PII;
typedef pair PDD;
const int inf = 0x3f3f3f3f;
const LL mod = 1e9+7;
const ld eps = 1e-12;
const int N = 5e5 + 10, M = N + 10;
int n, m;
struct TREE {
	int l, r;
	int la1, la2, la3;
	int sum;
	int base1, base2;
}tr[N << 2];
#define ls u<<1
#define rs u<<1|1
void cal(int u, int la1, int la2, int la3) {
	la3 %= mod;
	int len = tr[u].r - tr[u].l + 1;
	tr[u].sum = (tr[u].sum + len * la3 % mod) % mod;
	tr[u].sum = (tr[u].sum - 2 * tr[u].base2 * la2 % mod + mod) % mod;
	tr[u].sum = (tr[u].sum + tr[u].base1 * la1 % mod) % mod;
	tr[u].la1 = (tr[u].la1 + la1) % mod;
	tr[u].la2 = (tr[u].la2 + la2) % mod;
	tr[u].la3 = (tr[u].la3 + la3) % mod;
}
void up(int u) {
	tr[u].sum = (tr[ls].sum + tr[rs].sum) % mod;
}
void down(int u) {
	if (tr[u].la1||tr[u].la2||tr[u].la3) {
		cal(ls, tr[u].la1, tr[u].la2, tr[u].la3);
		cal(rs, tr[u].la1, tr[u].la2, tr[u].la3);
		tr[u].la1 = tr[u].la2 = tr[u].la3 = 0;
	}
}
void build(int u, int l, int r) {
	tr[u].l = l, tr[u].r = r;
	if (l == r) {
		tr[u].base1 = (l * l) % mod , tr[u].base2 = l;
		return;
	}
	int mid = (l + r) >> 1;
	build(ls, l, mid), build(rs, mid + 1, r);
	tr[u].base1 = (tr[ls].base1 + tr[rs].base1) % mod;
	tr[u].base2 = (tr[ls].base2 + tr[rs].base2) % mod;
}
void modify(int u, int l, int r, int d) {
	if (l <= tr[u].l && tr[u].r <= r) {
		cal(u, 1, d, d * d);
		return;
	}
	down(u);
	int mid = (tr[u].l + tr[u].r) >> 1;
	if (l <= mid)modify(ls, l, r, d);
	if (r > mid)modify(rs, l, r, d);
	up(u);
}
int query(int u, int l, int r) {
	if (l <= tr[u].l && tr[u].r <= r) {
		return tr[u].sum;
	}
	down(u);
	int ret = 0;
	int mid = (tr[u].l + tr[u].r) >> 1;
	if (l <= mid)ret = (ret + query(ls, l, r)) % mod;
	if (r > mid)ret = (ret + query(rs, l, r)) % mod;
	//up(u);
	return ret;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	cin >> n >> m;
	build(1, 1, n);
	int op, l, r;
	while (m--) {
		cin >> op >> l >> r;
		if (op == 1) {
			modify(1, l, r, l - 1);
		}
		else {
			cout << query(1, l, r) << endl;
		}
	}
	return 0;
}
/*
4 5
2 1 4
1 1 4
2 1 4
1 3 4
2 1 4
4 5
2 1 4
1 3 4
2 1 4
1 1 4
2 1 4
*/

K    智乃酱的双塔问题·改（线段树，dp，矩阵连乘)

解析：

不能发现这个问题如果不带修改则可以用 dp+前缀和（矩阵乘法）解决，带修改则可以用线段树维护区间和。

令 f[i][0/1] 表示从第 1 层的左边（0）或右边（1）到第 i 层的左边（0）或右边（1）的方案数

我们可以将每一层的转移状态用矩阵表示，

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
/*
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
*/
typedef long long LL;
//#define int long long
#define ld long double
//#define INT __int128
const LL INF = 0x3f3f3f3f3f3f3f3f;
typedef unsigned long long ULL;
typedef pair PLL;
typedef pair PII;
typedef pair PDD;
const int inf = 0x3f3f3f3f;
const LL mod = 1e9 + 7;
const ld eps = 1e-12;
const int N = 2e5 + 10, M = N + 10;
int n, m;
char s[N];
struct MATRIX {
	LL a[2][2];
	void init(int b1,int b2,int b3,int b4) {
		a[0][0] = b1, a[0][1] = b2;
		a[1][0] = b3, a[1][1] = b4;
	}
	MATRIX operator*(MATRIX oth) {
		MATRIX ret;
		ret.init(0, 0, 0, 0);
		for (int i = 0; i < 2; i++) {
			for (int j = 0; j < 2; j++) {
				for (int k = 0; k < 2; k++) {
					(ret.a[i][j] += a[i][k] * oth.a[k][j] % mod) %= mod;
				}
			}
		}
		return ret;
	}
};

struct TREE {
	int l, r;
	MATRIX ma;
}tr[N << 2];
#define ls u<<1
#define rs u<<1|1
void up(int u) {
	tr[u].ma = tr[ls].ma * tr[rs].ma;
}
void build(int u, int l, int r) {
	tr[u].l = l, tr[u].r = r;
	if (l == r) {
		tr[u].ma.init(1, s[l] == '/', s[l] != '/', 1);
		return;
	}
	int mid = l + r >> 1;
	build(ls, l, mid), build(rs, mid + 1, r);
	up(u);
}
void modify(int u, int pos, char ch) {
	if (tr[u].l == tr[u].r) {
		tr[u].ma.init(1, ch == '/', ch != '/', 1);
		return;
	}
	int mid = tr[u].l + tr[u].r >> 1;
	if (pos <= mid)modify(ls, pos, ch);
	if (pos > mid)modify(rs, pos, ch);
	up(u);
}
MATRIX query(int u, int l, int r) {
	if (l <= tr[u].l && tr[u].r <= r) {
		return tr[u].ma;
	}
	int mid = tr[u].l + tr[u].r >> 1;
	MATRIX ret;
	ret.init(1, 0, 0, 1);
	if (l <= mid)ret = (ret * query(ls, l, r));
	if (r > mid)ret = (ret * query(rs, l, r));
	return ret;
}
signed main() {
	cin >> n >> m;
	scanf("%s", s + 1);
	build(1, 1, n - 1);
	int op, ht, hs, h;
	for (int i = 1; i <= m; i++) {
		scanf("%d", &op);
		if (op == 0) {
			char c[2];
			scanf("%d%s",&h, c);
			modify(1, h,c[0]);
		}
		else {
			int ps, pt;
			scanf("%d%d%d%d",&hs,&ht, &ps, &pt);
			auto ret = query(1, hs, ht - 1);
			/*cout << "__________________" << endl;
			for (int i = 0; i < 2; i++) {
				cout << ret.a[i][0] << " " << ret.a[i][1] << endl;
			}
			cout << endl;*/
			LL ans = ret.a[ps][pt];
			printf("%lld\n", ans);
		}
	}
	return 0;
}

J    智乃酱的双塔问题·极（带修改的DP，DDP）

这题思路与上题一样，只不过将矩阵的乘法运算换成 floyd 算法，矩阵的含义变为图的邻接矩阵。（可以变的主要原因是因为 floyd 算法的运算形式与矩阵连乘的形式很相似）

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
/*
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
*/
typedef long long LL;
//#define int long long
#define ld long double
//#define INT __int128
const LL INF = 0x3f3f3f3f3f3f3f3f;
typedef unsigned long long ULL;
typedef pair PLL;
typedef pair PII;
typedef pair PDD;
const int inf = 0x3f3f3f3f;
const LL mod = 1e9 + 7;
const ld eps = 1e-12;
const int N = 1e5 + 10, M = N + 10;
int n, m;
int val[N][3];
char s[N];
#define inf INF
struct MATRIX {
	LL a[2][2];
	void init(LL b1, LL b2, LL b3, LL b4) {
		a[0][0] = b1, a[0][1] = b2;
		a[1][0] = b3, a[1][1] = b4;
	}
	MATRIX operator*(MATRIX oth) {
		MATRIX ret;
		ret.init(inf, inf, inf, inf);
		for (int i = 0; i < 2; i++) {
			for (int j = 0; j < 2; j++) {
				for (int k = 0; k < 2; k++) {
					//(ret.a[i][j] += a[i][k] * oth.a[k][j] % mod) %= mod;
					if (a[i][k] == inf || oth.a[k][j] == inf)continue;
					ret.a[i][j] = min(ret.a[i][j], (a[i][k] + oth.a[k][j]));
				}
			}
		}
		return ret;
	}
};

struct TREE {
	int l, r;
	MATRIX ma;
}tr[N << 2];
#define ls u<<1
#define rs u<<1|1
void up(int u) {
	tr[u].ma = tr[ls].ma * tr[rs].ma;
}
void build(int u, int l, int r) {
	tr[u].l = l, tr[u].r = r;
	if (l == r) {
		if (s[l] == '/')
			tr[u].ma.init(val[l][0], val[l][2], inf, val[l][1]);
		else tr[u].ma.init(val[l][0], inf, val[l][2], val[l][1]);
		return;
	}
	int mid = l + r >> 1;
	build(ls, l, mid), build(rs, mid + 1, r);
	up(u);
}
void modify(int u, int pos, char ch, int val1, int val2, int val3) {
	if (tr[u].l == tr[u].r) {
		if (ch == '/')
			tr[u].ma.init(val1, val3, inf, val2);
		else tr[u].ma.init(val1, inf, val3, val2);
		return;
	}
	int mid = tr[u].l + tr[u].r >> 1;
	if (pos <= mid)modify(ls, pos, ch, val1, val2, val3);
	if (pos > mid)modify(rs, pos, ch, val1, val2, val3);
	up(u);
}
MATRIX query(int u, int l, int r) {
	if (l <= tr[u].l && tr[u].r <= r) {
		return tr[u].ma;
	}
	int mid = tr[u].l + tr[u].r >> 1;
	MATRIX ret;
	ret.init(0, inf, inf, 0);
	if (l <= mid)ret = ret * query(ls, l, r);
	if (r > mid)ret = ret * query(rs, l, r);
	return ret;
}
signed main() {
	cin >> n >> m;
	scanf("%s", s + 1);
	for (int i = 1; i < n; i++) {
		scanf("%d%d%d", &val[i][0], &val[i][1], &val[i][2]);
	}
	build(1, 1, n - 1);
	int op, ht, hs, h;
	for (int i = 1; i <= m; i++) {
		scanf("%d", &op);
		if (op == 0) {
			char c[2];
			scanf("%d%s", &h, c);
			//cout << "______" << c[0] << endl;
			s[h] = c[0];
			modify(1, h, c[0], val[h][0], val[h][1], val[h][2]);
		}
		else if (op == 1) {
			int val1, val2, val3;
			scanf("%d%d%d%d", &h, &val1, &val2, &val3);
			val[h][0] = val1, val[h][1] = val2, val[h][2] = val3;
			modify(1, h, s[h], val1, val2, val3);
		}
		else {
			int ps, pt;
			scanf("%d%d%d%d", &hs, &ht, &ps, &pt);
			auto ret = query(1, hs, ht - 1);
			/*cout << "__________________" << endl;
			for (int i = 0; i < 2; i++) {
				cout << ret.a[i][0] << " " << ret.a[i][1] << endl;
			}
			cout << endl;*/
			LL ans = ret.a[ps][pt];
			if (ans == inf) {
				printf("-1\n");
			}
			else
				printf("%lld\n", ans);
		}
	}
	return 0;
}

/*
4 13
///
1 2 1
2 3 5
8 8 1
2 1 4 1 0
2 1 2 1 0
2 2 3 1 0
2 3 4 1 0
0 3 \
2 1 4 0 0
2 2 4 0 0
2 2 4 0 1
2 3 4 0 1
2 3 4 1 0
1 1 1 1 1
1 2 1 1 1
1 3 1 1 1
2 1 4 1 0
0 3 /
2 1 4 1 0


4 13
///
1 2 1
2 3 5
8 8 1
2 1 4 1 0
0 3 \
2 1 4 0 0
2 2 4 0 0
2 2 4 0 1
2 3 4 0 1
2 3 4 1 0
1 1 1 1 1
1 2 1 1 1
1 3 1 1 1
2 1 4 1 0
0 3 /
2 1 4 1 0
*/

你可能感兴趣的:(#,线段树,数据结构,算法)

  • 【DL】神经网络与机器学习基础知识介绍（一） MengWoods 深度学习机器学习神经网络人工智能
    原博客：https://mengwoods.github.io/post/dl/009-dl-fundamental/文章目录基本通用概念梯度下降算法数据工程训练技术偏差与方差防止过拟合评估指标决策树基本通用概念机器学习的类型：监督学习（SupervisedLearning）：分类，回归无监督学习（UnsupervisedLearning）：聚类，降维强化学习（ReinforcementLearn
  • HTTPS协议简述 free-9d https网络协议http
    HTTPS协议简介HTTPS是HTTP+Security的组合，即在HTTP的基础上加入了安全性机制，主要通过加密传输、身份认证和数据完整性保护来确保通信的安全性。为了实现这一目标，HTTPS引入了加密技术，包括对称加密、非对称加密和数字证书机制。1.对称加密概念对称加密是一种加密方式，服务器和客户端共用一个密钥。信息通过密钥进行加密和解密，密钥本身也需要在双方之间传递。优点算法简单，效率高。缺陷
  • 数据结构入门模板 free-9d 数据结构
    一、栈（Stack）定义栈是一种**后进先出（LIFO，LastInFirstOut）**的数据结构。插入和删除操作只能在栈顶进行。特点只能从栈顶操作数据。操作简单，时间复杂度为O(1)O(1)O(1)。应用场景表达式求值（如括号匹配）。深度优先搜索（DFS）。时间复杂度操作时间复杂度入栈（push）O(1)O(1)O(1)出栈（pop）O(1)O(1)O(1)访问栈顶元素O(1)O(1)O(1)
  • Leetcode 240. 搜索二维矩阵 II 无名小卒一枚 LeetCodeC++二分查找二分搜索树二维数组hot100
    题目描述编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true来源：力扣（LeetCode）
  • LeetCode Hot100 240.搜索二维矩阵II 爱笑的coder 算法刷题-矩阵leetcode矩阵算法
    题目：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。方法：逐行二分查找classSolution{publicbooleansearchMatrix(int[][]matrix,inttarget){for(int[]row:matrix){intindex=search(row,target)
  • LeetCode 每日一题119. 杨辉三角 II 喜欢下雨所以爱上雷震子 每日一题杨辉三角动态规划空间复杂度Java算法
    119.杨辉三角II给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:3输出:[1,3,3,1]进阶：你可以优化你的算法到O(k)空间复杂度吗？方法一：解题思路大年初一，祝大家新年快乐～，祝自己早日上岸。和杨辉三角一样，没啥难度，直接上代码了～参考代码publicListgetRow(introwIndex){Listans=new
  • 算法(哈希表)——字符串中所有字母异位词 花生酱拌面 算法(哈希表)算法散列表leetcodec++数据结构
    文章目录1.题目描述2.解题思路3.代码实现1.题目描述    给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-all-anagrams-in-a-string示例1:输入:s="
  • 2021年2月12日 Leetcode每日一题：119. 杨辉三角 II 冲就完事了 leetcode每日一题javaleetcode算法
    杨辉三角Ⅱ1.题目描述给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。2.示例示例:输入:3输出:[1,3,3,1]3.读题今天又是很简单的每日一题。这个题目本身不难，难点在于题目给出了附加挑战：你可以优化你的算法到O(k)空间复杂度吗？也就是说，不能使用额外空间，最多只能使用目标层长度的空间。但是，如果将杨辉三角左对齐，就能够发现两个规律：
  • LeetCode刷题之路：119. 杨辉三角II Super灬Dan 力扣LeetCode算法pythonleetcode杨辉三角II
    如果帮助到您，还请点个关注吧，hahaha给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:3输出:[1,3,3,1]进阶：你可以优化你的算法到O(k)空间复杂度吗？#最直观的思路这道题跟118题非常相似这个题只需要返回最后一行的结果就行，而不需要中间行的结果所以我们可以设置一个变量，让其随着行数改变而一直改变一个小坑：这个题的行数
  • Python数据分析与可视化的基础知识 YC\_ python
    一、数据分析库在数据分析中，有许多常用的数据分析库可以帮助我们进行数据处理、探索和可视化。以下是几个常见的数据分析库和它们的功能：1.NumPyNumPy是一个功能强大的科学计算库，提供了多维数组对象和各种计算功能，用于高效地处理大规模数据集。它还提供了许多数学函数和线性代数操作。2.pandaspandas是基于NumPy的数据处理和分析库，提供了高效的数据结构和数据分析工具，如Series和D
  • leetcode hot 100 搜索二维矩阵II fchampion leetcode矩阵算法
    编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2：输入：matrix=[[1,
  • go语言学习--处理map的无序输出 ???Sir 数据结构与算法
    最近工作中遇到了这样的一个场景，需要处理一个无限极分类的问题，对于数据结构的定义首先想到了，map，map[int]map[int]struct。通过两层map的定义归类parent_id和id的关系，然后有个递归进行数据的绑定处理。想想就开心，map确实好用，虽然不是并发安全，但是在查询速度和检查值存在方面确实有优势，然后就开心的写了起来，但是想起来map的输出是无序的。然后就想办法去处理数据的
  • 国科大-算法中的最优化方法-林 手板心里煎鱼吃 算法性能优化matlab
    2024国科大-算法中的最优化方法-林刚考完，把复习资料也发出来，学弟学妹可以参考学习一下。总的来说不是很难，由于开卷转闭卷的原因，大部分都是原题，在ppt以及网上都能找到。考过内容汇总：A前面是几个填空题，主要考察凸函数，拟凸函数，单峰函数这些的图像判断，以及通过等高线图找到梯度方向（第一个ppt上的最后一页的那个图）。填空题主要就是考察这些基本概念。第二大题给了4个题目，让判断是属于哪种规划（
  • 【DeepSeek】大模型强化学习训练GRPO算法，你学会了吗？ FF-Studio DeepSeekR1算法
    如果你还不知道GRPO，你可以先看这篇帖子：【DeepSeek】一文详解GRPO算法——为什么能减少大模型训练资源？看了论文跟没看一样？做两道题练练！曾经最痛恨的应试教育，却能让你深深记住这知识点。由ChatGPTo1pro生成，o1pro的输出token和写作能力比DeepSeekR1强。GRPO原论文链接：https://arxiv.org/abs/2402.03300GRPO中译文链接：ht
  • redis的数据结构——跳表（Skiplist） 半桶水专家 Redisredis数据结构skiplist
    跳表（Skiplist）是一种用于有序数据存储的高效数据结构，它在Redis中用于实现有序集合（SortedSet，zset）的底层存储。当有序集合中的数据较多时，Redis会选择使用跳表来存储元素，以便在保持数据有序的同时提供高效的插入、删除、查找操作。跳表的基本结构跳表是一种多层链表结构，它通过在基本有序链表的基础上添加多层索引，来加速查找的速度。跳表的每一层都是一个链表，底层（Level0）
  • 缓存失效算法 孜泽 本地缓存java后端本地缓存缓存失效算法
    缓存失效算法主要是进行缓存失效的，当缓存中的存储的对象过多时，需要通过一定的算法选择出需要被淘汰的对象，一个好的算法对缓存的命中率影响是巨大的。常见的缓存失效算法有FIFO、LRU、LFU，以及Caffeine中的WindowTinyLFU算法。FIFOFIFO算法是一种比较容易实现也最容易理解的算法。它的主要思想就是和队列是一样的，即先进先出（FirstInFirstOut）一般认为一个数据是最
  • redis的数据结构——压缩表（Ziplist） 半桶水专家 Redisredis数据结构数据库
    压缩表（Ziplist）是Redis中一种紧凑的数据结构，主要用于节省内存。它通常被用于存储少量的字符串或小整数，尤其在列表类型（List）和哈希类型（Hash）中。当数据量较小或数据本身占用内存较少时，Redis会选择用压缩表来存储数据，以减少内存开销。压缩表的基本结构压缩表是一个连续的内存块，它由多个元素（entry）构成，每个元素可以存储一个字符串或者一个整数。压缩表没有固定的容量，可以根据
  • 【算法学习之路】4.简单数论（2） 零零时 算法学习之路算法学习数据结构笔记经验分享
    简单数论（2）前言二.快速幂1.什么是快速幂2.前置知识2.1进制转化2.2短除法2.3普通转换法3.快速幂3.1原理3.2代码4.拓展4.1模运算法则4.2题目前言我会将一些常用的算法以及对应的题单给写完，形成一套完整的算法体系，以及大量的各个难度的题目，目前算法也写了几篇，滑动窗口的题单正在更新，其他的也会陆陆续续的更新，希望大家点赞收藏我会尽快更新的！！！二.快速幂1.什么是快速幂快速幂是一
  • 常见的地理数据格式：GeoJSON 和 Shapefile python游乐园 可视化数据数据分析
    GeoJSON定义与特点GeoJSON是一种基于JSON格式的地理数据交换格式，它使用文本格式来表示地理空间数据，具有轻量级、易读性强、与Web技术兼容性好等特点，非常适合在Web应用程序、地理信息系统（GIS）和移动应用中进行数据传输和存储。数据结构几何对象：包括点、线、面等基本几何类型。例如，一个点可以表示为{"type":"Point","coordinates":[121.47,31.23
  • JAVA8新特性——Stream 阳光阿盖尔 javaJAVA8java8新特性Stream
    Stream流的出现极大的方便了我们对数据的处理，作为处理数据的一种通用方式。它提供了一种高效且灵活的方法来执行诸如过滤、映射、汇总等操作。StreamAPI可以用于任何实现了Iterable接口的数据结构，或者能够转换为支持流式处理的对象。以下是一些常见的可以与StreamAPI结合使用的数据结构或容器：集合框架：包括但不限于List,Set,Map等。List:比如ArrayList,Link
  • 算法——排序 cool6736473 算法算法排序算法java
    快速排序：http://t.csdnimg.cn/iGs34voidQuickSort(intarray[],intlow,inthigh){inti=low;intj=high;if(i>=j){return;}inttemp=array[low];while(i!=j){while(array[j]>=temp&&i
  • 《深度剖析Q-learning中的Q值：解锁智能决策的密码》 人工智能深度学习
    在人工智能的飞速发展进程中，强化学习作为一个关键领域，为智能体与环境交互并学习最优行为策略提供了有效框架。其中，Q-learning算法凭借其独特的魅力，在机器人控制、自动驾驶、游戏AI等众多领域大放异彩。而Q-learning中的Q值，更是理解这一算法的核心关键，它如同智能体的“智慧密码”，指导着智能体在复杂环境中做出最优决策。Q值的直观定义：行为价值的“预言家”从直观层面理解，Q值代表着智能体
  • ROS中可视化车辆运动路径-采用RVIZ进行显示 m0_46699649 人工智能算法c++自动驾驶
    一：序言在进行机器人自动驾驶过程中数据分析必不可少，为了更方便我们进行处理和观看这个功能效果，进行可视化是必不可少的，车辆行驶路径往往是以路径点的信息进行保存，为了更直观看到显示的效果，可以将其在RVIZ上可视化出来。如果觉得学习了C++和ROS不知道怎么入手自动驾驶项目的可以参考这个项目，或者C++和ROS不是很熟练的我也推荐结合相关课程一块学习无人车采用纯跟踪算法跟随离线路径（ROS，C++实
  • 【Python】什么是字典（Dictionary）？ 门外的兔子 Pythonjava前端服务器
    什么是字典（Dictionary）？字典（Dictionary）是Python中一种可变（mutable）的数据结构，用于存储键值对（key-valuepairs）。字典通过键（key）来快速查找值（value）。与列表或元组不同，字典是通过键来访问值，而不是通过索引。字典在很多编程语言中都有类似的数据结构（比如哈希表、关联数组等）。字典的特点：无序：字典中的元素是无序的（直到Python3.7，
  • 算法【子数组最大累加和问题与扩展】 还有糕手 算法动态规划
    子数组最大累加和问题是一个非常经典的问题，也比较简单。但是扩展出的问题很多，在笔试、面试中特别常见，扩展出的问题很多非常有趣，解法也比较巧妙。下面通过一些题目来加深理解。题目一测试链接：https://leetcode.cn/problems/maximum-subarray/分析：这是一道常见且较为简单的题，下面给出严格位置依赖和空间压缩的解法。代码如下。classSolution{public
  • Python生态系统中拥有丰富的第三方库 ___Y1 pythonpython
    Python生态系统中拥有丰富的第三方库，这些库覆盖了几乎所有领域，包括科学计算、数据分析、机器学习、人工智能、Web开发等。这些库的存在极大地丰富了Python的功能，使其成为一门强大而灵活的编程语言。以下是一些常用的Python第三方库：1.**科学计算与数据处理：**-**NumPy：**提供高性能的多维数组对象，以及相关工具，用于处理这些数组。-**Pandas：**提供数据结构和数据分析
  • 树莓派控制步进电机（上）：硬件连接 神一样的老师 树莓派单片机嵌入式硬件stm32iot
    目录说明硬件连接DM542的连接方法树莓派的连接方法参考文献说明最近需要测试树莓派控制步进电机的功能，在查阅网上资料的基础上做了一些整理和测试，特别记录在此。这里我们使用的是树莓派4B开发板，步进电机为6线两相步进电机，驱动器采用的是DM542。硬件连接DM542的连接方法DM542（图1）是数字式两相步进电机驱动器，采用PI控制算法，低噪音、低振动、低发热，低中高速运行都很平稳。图1DM542的
  • private前端常见算法 键. 2025_react_runreact.js
    1.数组合并两个有序数组（简单-5）https://leetcode.cn/problems/merge-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150移除元素（简单-4）https://leetcode.cn/problems/remove-element/description/?envType=s
  • [c语言日寄]assert函数功能详解 siy2333 c语言日寄c语言开发语言算法笔记学习
    【作者主页】siy2333【专栏介绍】⌈c语言日寄⌋：这是一个专注于C语言刷题的专栏，精选题目，搭配详细题解、拓展算法。从基础语法到复杂算法，题目涉及的知识点全面覆盖，助力你系统提升。无论你是初学者，还是进阶开发者，这里都能满足你的需求！【食用方法】1.根据题目自行尝试2.查看基础思路完善题解3.学习拓展算法【Gitee链接】资源保存在我的Gitee仓库：https://gitee.com/siy
  • Hive全面解析精讲 绿萝蔓蔓绕枝生 hive数据库大数据Hive精讲
    目录一、Hive概述1、定义2、起源3、Hive的优势和特点4、Hive下载安装二、Hive的命令行模式1、Hive命令行模式2、Beenline命令行模式三、Hive的交互模式1、Hive元数据管理1、Hive交互模式2、Beeline交互模式3、交互模式操作四、Hive数据1、数据库(Database)2、数据表3、Hive数据类型4、Hive数据结构5、HQL五、Hive建表语句1、默认分隔
  • java的(PO,VO,TO,BO,DAO,POJO) Cb123456 VOTOBOPOJODAO
    转: http://www.cnblogs.com/yxnchinahlj/archive/2012/02/24/2366110.html   -------------------------------------------------------------------  O/R Mapping 是 Object Relational Mapping（对象关系映
  • spring ioc原理（看完后大家可以自己写一个spring） aijuans spring
             最近，买了本Spring入门书：spring In Action 。大致浏览了下感觉还不错。就是入门了点。Manning的书还是不错的，我虽然不像哪些只看Manning书的人那样专注于Manning,但怀着崇敬 的心情和激情通览了一遍。又一次接受了IOC 、DI、AOP等Spring核心概念。 先就IOC和DI谈一点我的看法。IO
  • MyEclipse 2014中Customize Persperctive设置无效的解决方法 Kai_Ge MyEclipse2014
    高高兴兴下载个MyEclipse2014，发现工具条上多了个手机开发的按钮，心生不爽就想弄掉他！ 结果发现Customize Persperctive失效！！ 有说更新下就好了，可是国内Myeclipse访问不了，何谈更新... so~这里提供了更新后的一下jar包，给大家使用！ 1、将9个jar复制到myeclipse安装目录\plugins中 2、删除和这9个jar同包名但是版本号较
  • SpringMvc上传 120153216 springMVC
      @RequestMapping(value = WebUrlConstant.UPLOADFILE) @ResponseBody public Map<String, Object> uploadFile(HttpServletRequest request,HttpServletResponse httpresponse) { try { //
  • Javascript----HTML DOM 事件 何必如此 JavaScripthtmlWeb
    HTML DOM 事件允许Javascript在HTML文档元素中注册不同事件处理程序。 事件通常与函数结合使用，函数不会在事件发生前被执行！ 注：DOM： 指明使用的 DOM 属性级别。 1.鼠标事件 属性               
  • 动态绑定和删除onclick事件 357029540 JavaScriptjquery
    因为对JQUERY和JS的动态绑定事件的不熟悉，今天花了好久的时间才把动态绑定和删除onclick事件搞定!现在分享下我的过程。      在我的查询页面，我将我的onclick事件绑定到了tr标签上同时传入当前行(this值)参数，这样可以在点击行上的任意地方时可以选中checkbox，但是在我的某一列上也有一个onclick事件是用于下载附件的，当
  • HttpClient|HttpClient请求详解 7454103 apache应用服务器网络协议网络应用Security
    HttpClient 是 Apache Jakarta Common 下的子项目，可以用来提供高效的、最新的、功能丰富的支持 HTTP 协议的客户端编程工具包，并且它支持 HTTP 协议最新的版本和建议。本文首先介绍 HTTPClient，然后根据作者实际工作经验给出了一些常见问题的解决方法。HTTP 协议可能是现在 Internet 上使用得最多、最重要的协议了，越来越多的 Java 应用程序需
  • 递归 逐层统计树形结构数据 darkranger 数据结构
    将集合递归获取树形结构: /** * * 递归获取数据 * @param alist:所有分类 * @param subjname:对应统计的项目名称 * @param pk:对应项目主键 * @param reportList: 最后统计的结果集 * @param count:项目级别 */ public void getReportVO(Arr
  • 访问WEB-INF下使用frameset标签页面出错的原因 aijuans struts2
    <frameset rows="61,*,24" cols="*" framespacing="0" frameborder="no" border="0">        
  • MAVEN常用命令 avords
    Maven库： http://repo2.maven.org/maven2/ Maven依赖查询： http://mvnrepository.com/ Maven常用命令： 1. 创建Maven的普通java项目：    mvn archetype:create    -DgroupId=packageName 
  • PHP如果自带一个小型的web服务器就好了 houxinyou apache应用服务器WebPHP脚本
    最近单位用PHP做网站，感觉PHP挺好的，不过有一些地方不太习惯，比如，环境搭建。PHP本身就是一个网站后台脚本，但用PHP做程序时还要下载apache，配置起来也不太很方便，虽然有好多配置好的apache+php+mysq的环境，但用起来总是心里不太舒服，因为我要的只是一个开发环境，如果是真实的运行环境，下个apahe也无所谓，但只是一个开发环境，总有一种杀鸡用牛刀的感觉。如果php自己的程序中
  • NoSQL数据库之Redis数据库管理(list类型) bijian1013 redis数据库NoSQL
    3.list类型及操作         List是一个链表结构，主要功能是push、pop、获取一个范围的所有值等等，操作key理解为链表的名字。Redis的list类型其实就是一个每个子元素都是string类型的双向链表。我们可以通过push、pop操作从链表的头部或者尾部添加删除元素，这样list既可以作为栈，又可以作为队列。   &nbs
  • 谁在用Hadoop？ bingyingao hadoop数据挖掘公司应用场景
    Hadoop技术的应用已经十分广泛了，而我是最近才开始对它有所了解，它在大数据领域的出色表现也让我产生了兴趣。浏览了他的官网，其中有一个页面专门介绍目前世界上有哪些公司在用Hadoop，这些公司涵盖各行各业，不乏一些大公司如alibaba,ebay,amazon,google,facebook,adobe等，主要用于日志分析、数据挖掘、机器学习、构建索引、业务报表等场景,这更加激发了学习它的热情。
  • 【Spark七十六】Spark计算结果存到MySQL bit1129 mysql
    package spark.examples.db import java.sql.{PreparedStatement, Connection, DriverManager} import com.mysql.jdbc.Driver import org.apache.spark.{SparkContext, SparkConf} object SparkMySQLInteg
  • Scala: JVM上的函数编程 bookjovi scalaerlanghaskell
        说Scala是JVM上的函数编程一点也不为过，Scala把面向对象和函数型编程这两种主流编程范式结合了起来，对于熟悉各种编程范式的人而言Scala并没有带来太多革新的编程思想，scala主要的有点在于Java庞大的package优势，这样也就弥补了JVM平台上函数型编程的缺失，MS家.net上已经有了F#，JVM怎么能不跟上呢？     对本人而言
  • jar打成exe bro_feng java jar exe
    今天要把jar包打成exe，jsmooth和exe4j都用了。 遇见几个问题。记录一下。 两个软件都很好使，网上都有图片教程，都挺不错。 首先肯定是要用自己的jre的，不然不能通用，其次别忘了把需要的lib放到classPath中。 困扰我很久的一个问题是，我自己打包成功后，在一个同事的没有装jdk的电脑上运行，就是不行，报错jvm.dll为无效的windows映像，如截图 最后发现
  • 读《研磨设计模式》-代码笔记-策略模式-Strategy bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /* 策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化 简单理解： 1、将不同的策略提炼出一个共同接口。这是容易的，因为不同的策略，只是算法不同，需要传递的参数
  • cmd命令值cvfM命令 chenyu19891124 cmd
         cmd命令还真是强大啊。今天发现jar -cvfM aa.rar @aaalist 就这行命令可以根据aaalist取出相应的文件   例如：      在d：\workspace\prpall\test.java 有这样一个文件，现在想要将这个文件打成一个包。运行如下命令即可比如在d：\wor
  • OpenJWeb(1.8) Java Web应用快速开发平台 comsci java框架Web项目管理企业应用
        OpenJWeb(1.8) Java Web应用快速开发平台的作者是我们技术联盟的成员，他最近推出了新版本的快速应用开发平台  OpenJWeb(1.8)，我帮他做做宣传   OpenJWeb快速开发平台以快速开发为核心，整合先进的java 开源框架，本着自主开发+应用集成相结合的原则，旨在为政府、企事业单位、软件公司等平台用户提供一个架构透
  • Python 报错：IndentationError: unexpected indent daizj pythontab空格缩进
        IndentationError: unexpected indent 是缩进的问题，也有可能是tab和空格混用啦     Python开发者有意让违反了缩进规则的程序不能通过编译，以此来强制程序员养成良好的编程习惯。并且在Python语言里，缩进而非花括号或者某种关键字，被用于表示语句块的开始和退出。增加缩进表示语句块的开
  • HttpClient 超时设置 dongwei_6688 httpclient
    HttpClient中的超时设置包含两个部分： 1. 建立连接超时，是指在httpclient客户端和服务器端建立连接过程中允许的最大等待时间 2. 读取数据超时，是指在建立连接后，等待读取服务器端的响应数据时允许的最大等待时间   在HttpClient 4.x中如下设置：   HttpClient httpclient = new DefaultHttpC
  • 小鱼与波浪 dcj3sjt126com
    一条小鱼游出水面看蓝天，偶然间遇到了波浪。　　小鱼便与波浪在海面上游戏，随着波浪上下起伏、汹涌前进。　　小鱼在波浪里兴奋得大叫：“你每天都过着这么刺激的生活吗？简直太棒了。”　　波浪说：“岂只每天过这样的生活，几乎每一刻都这么刺激！还有更刺激的，要有潮汐变化，或者狂风暴雨，那才是兴奋得心脏都会跳出来。”　　小鱼说：“真希望我也能变成一个波浪，每天随着风雨、潮汐流动，不知道有多么好！”　　很快，小鱼
  • Error Code: 1175 You are using safe update mode and you tried to update a table dcj3sjt126com mysql
    快速高效用：SET SQL_SAFE_UPDATES = 0；下面的就不要看了！ 今日用MySQL Workbench进行数据库的管理更新时，执行一个更新的语句碰到以下错误提示： Error Code: 1175 You are using safe update mode and you tried to update a table without a WHERE that
  • 枚举类型详细介绍及方法定义 gaomysion enumjavaee
    转发 http://developer.51cto.com/art/201107/275031.htm 枚举其实就是一种类型，跟int, char 这种差不多，就是定义变量时限制输入的，你只能够赋enum里面规定的值。建议大家可以看看，这两篇文章，《java枚举类型入门》和《C++的中的结构体和枚举》，供大家参考。 枚举类型是JDK5.0的新特征。Sun引进了一个全新的关键字enum
  • Merge Sorted Array hcx2013 array
    Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note:You may assume that nums1 has enough space (size that is
  • Expression Language 3.0新特性 jinnianshilongnian el 3.0
    Expression Language 3.0表达式语言规范最终版从2013-4-29发布到现在已经非常久的时间了；目前如Tomcat 8、Jetty 9、GlasshFish 4已经支持EL 3.0。新特性包括：如字符串拼接操作符、赋值、分号操作符、对象方法调用、Lambda表达式、静态字段/方法调用、构造器调用、Java8集合操作。目前Glassfish 4/Jetty实现最好，对大多数新特性
  • 超越算法来看待个性化推荐 liyonghui160com 超越算法来看待个性化推荐
             一提到个性化推荐，大家一般会想到协同过滤、文本相似等推荐算法，或是更高阶的模型推荐算法，百度的张栋说过，推荐40%取决于UI、30%取决于数据、20%取决于背景知识，虽然本人不是很认同这种比例，但推荐系统中，推荐算法起的作用起的作用是非常有限的。       就像任何
  • 写给Javascript初学者的小小建议 pda158 JavaScript
    　　一般初学JavaScript的时候最头痛的就是浏览器兼容问题。在Firefox下面好好的代码放到IE就不能显示了，又或者是在IE能正常显示的代码在firefox又报错了。 　　如果你正初学JavaScript并有着一样的处境的话建议你：初学JavaScript的时候无视DOM和BOM的兼容性，将更多的时间花在 了解语言本身（ECMAScript）。只在特定浏览器编写代码（Chrome/Fi
  • Java 枚举 ShihLei javaenum枚举
    注：文章内容大量借鉴使用网上的资料，可惜没有记录参考地址，只能再传对作者说声抱歉并表示感谢！   一 基础 1）语法      枚举类型只能有私有构造器（这样做可以保证客户代码没有办法新建一个enum的实例）      枚举实例必须最先定义 2）特性     &nb
  • Java SE 6 HotSpot虚拟机的垃圾回收机制 uuhorse javaHotSpotGC垃圾回收VM
    官方资料，关于Java SE 6 HotSpot虚拟机的garbage Collection，非常全，英文。 http://www.oracle.com/technetwork/java/javase/gc-tuning-6-140523.html   Java SE 6 HotSpot[tm] Virtual Machine Garbage Collection Tuning &
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他