算法
文章平均质量分 78
陈言之、
这个作者很懒,什么都没留下…
展开
-
线段树(持续更新...)
努力努力再努力。原创 2024-07-28 18:38:28 · 810 阅读 · 0 评论 -
双指针算法 更新、学习中
双指针算法最长连续不重复子序列题目:给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。首先看到题目后,想用的是:这样会使得其数列直接改变,因而不可以,对题目加入了自己的臆想随后,解决:#include <iostream>using namespace std;const int N = 1e5+10;int n,res;int s[N],q[N];int main(){ scanf("%d",&n); for(i原创 2022-04-20 21:33:37 · 53 阅读 · 0 评论 -
【算法学习】逆序对
逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 ia[j],则其为一个逆序对;给定一个长度为 n 的整数数列,请你计算数列中的逆序对的数量。1≤n≤100000,数列中的元素的取值范围 [1,109]。第一行包含整数 n,表示数列的长度。第二行包含 n个整数,表示整个数列。输出一个整数,表示逆序对的个数。原创 2024-05-20 11:19:24 · 244 阅读 · 0 评论 -
【算法学习】背包(持续更新ing)
第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 N行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。表示的是其体积的限制。有 N件物品和一个容量是 V的背包。问题相当于选与不选的问题,则其的总数为。,即是从有限的集合中选取价值最大的数。的值,即数组的使用是非常稀疏的。:即是对整体集合的划分,该集合。输出一个整数,表示最大价值。的状态,那么更新当前。第 i件物品的体积是。原创 2024-05-21 12:22:15 · 1768 阅读 · 0 评论 -
小红书算法题【20240502】
他经常去网络上发布关于游戏的卡牌研究攻略。游戏中有一张牌叫做碾压墙,可以消灭敌方最左边和最右边的随从,另一张牌做致命射击,可以随机消灭一个敌方随从。如果塔子哥使用两张致命射击恰好消灭了敌方最左边和最右边的随从(恰好造成了一张碾压墙的效果),就会有人在评论区发布“碾压墙”,注意:两张致命射击的结算有先后顺序,即两张致命射击不会消灭同一个敌方随从。个敌方随从,塔子哥想知道她使用两张致命射击后,恰好造成一张碾压墙的效果的概率是多少,你的答案请四舍五入保留10位小数。一个保留10位小数的答案。第一行一个正整数n。原创 2024-05-21 19:00:30 · 197 阅读 · 0 评论 -
Kruskal算法
学习原创 2024-07-22 14:47:28 · 538 阅读 · 0 评论