![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 95
对一些题目进行算法分析,求解(不保证最优性能,只能AC)
龙晨天
我不做码农,就做一个代码的搬运工!
展开
-
二叉树的Python实现
二叉树(Binary Tree)是n(n≥0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。图6-5-2就是一棵二叉树。而图6-2-1的树,因为D结点有三个子树,所以它不是二叉树。原创 2024-09-03 10:31:55 · 144 阅读 · 0 评论 -
全网最全Python图算法
全网最全Python图算法,通过一个graph类实现。包含dfs、bfs、最小生成树、单源最短路径、拓扑排序、强连通分量等等算法。每种算法均给出伪代码,以及相对应源代码。原创 2022-08-21 20:22:11 · 4394 阅读 · 0 评论 -
屋岛作战
屋岛作战1. 题目要求屋岛作战★问题描述为了抵御使徒的入侵,第三新东京市现部署有 n 座从 1 到 n 编号的堡垒,这些堡垒间通过双向道路连接。每条道路的长度都是一个从 1 到 1000 的整数。NERV保证通过现有的道路,从任意堡垒出发都能到达其它所有堡垒,并且对于每一对堡垒,我们都知道它们之间的最短路。然而再完美的防御措施都无法与使徒对抗,在遭遇第五使徒雷天使的入侵后,大量堡垒被击溃,EVA初号机也被击伤。在危机时刻,葛城美里提出了屋岛作战的方案。由于道路还未损坏,所以现在计划通过这些道路紧急转载 2020-08-21 17:45:55 · 705 阅读 · 0 评论 -
贪心的总统
贪心的总统1. 题目要求★问题描述水星人的选举大会即将召开,选举大会会在电视上直播,每个竞选者都有一次的发言机会,得票数最高的水星人成为下一届总统。随着时间的推移,观众会越来越少,所以所有的竞选者都想早发言,发言顺序由现任总统决定,所以有些竞选者就想破坏规则,贿赂现任总统,让现任总统一定要让他比他的强力竞争对手更早发言。现任总统全盘接受了贿赂,但他发现要选出一个发言顺序太难了,于是他决定让你帮他找出符合要求的发言顺序。★数据输入第一行有一个正整数n,表示有n位竞选者(n个竞选者从1到n编号)参与竞原创 2020-08-21 17:00:24 · 170 阅读 · 0 评论 -
买玩具
买玩具1. 题目要求★问题描述奕哥非常喜欢收集玩具,现在他有N种不同的玩具。第i种玩具有 ai个,这种玩具的价格为 ti。三哥有很强的强迫症,如果有两种玩具数量相同,三哥就会很不舒服。他准备通过买一些玩具,使得这些玩具中任意两种玩具数量不同。三哥想知道他最少要花多少钱才能让任意两种玩具数量不同。★数据输入输入第一行包括一个正整数 N(1<=N<=100000),表示玩具的种类。第二行输入 N 个正整数 ai(1<= ai<=1000000000),表示第i种玩具的数量。原创 2020-08-21 16:46:15 · 446 阅读 · 0 评论 -
Just Sort 算法题
Just Sort1. 题目要求★实验任务定两个序列 a b,序列 a 原先是一个单调递增的正数序列,但是由于某些 原因,使得序列乱序了,并且一些数丢失了(用 0 表示)。经过数据恢复后,找 到了正数序列 b ,且序列 a 中 0 的个数等于序列 b 的个数,打算使用序列 b 恢 复序列 a 。对于序列 a 来说,我们可以交换两个位置上的非零的数,并且可以交换任意 次。序列 b 同样也可以进行任意次交换。现在要将序列 b 填充到序列 a 中的值丢失的位置上,序列 b 中的每个数只能 填充一次,问最原创 2020-08-21 13:39:10 · 143 阅读 · 0 评论 -
排序算法复习札记
排序算法复习札记#include<iostream>#include<algorithm>#include<string>#include<cstdlib>#include<cstring>#include<cmath>#include<ctime>#include<vector>using namespace std;typedef long long ll;const int N =原创 2020-08-08 23:33:16 · 108 阅读 · 1 评论 -
埃氏筛与欧拉筛复习札记
埃氏筛与欧拉筛复习札记#include<iostream>#include<cstdlib>#include<cstring>#include<algorithm>#include<cmath>typedef long long ll;using namespace std;const int N =100000;bool isprime[N];int prime[N];int n;int E_sieve(bool i.原创 2020-08-07 22:24:58 · 118 阅读 · 0 评论 -
一些C++在算法的使用技巧
一些C++在算法的使用技巧1. .#pragma GCC optimize(2)#pragma GCC optimize(2)//或者(O1、O3类似)#pragma GCC optimize(“O2”)C++手动开O2优化,O2优化能使程序的编译效率大大提升。从而减少程序的运行时间,达到优化的效果。PS:O0:不做任何优化,这是默认的编译选项。O1:提供基础级别的优化 。O2:提供更加高级的代码优化,会占用更长的编译时间 。O3:提供最高级的代码优化。参考链接:传送门12. #原创 2020-05-17 22:32:10 · 583 阅读 · 0 评论 -
从一道题复习3种语言的字符串查找的函数(方法)
复习3种语言的字符串查找的函数(方法)1. 题目礼物★问题描述 又是一年情人节。奕哥要给女朋友送礼物。奕哥的女朋友喜欢一个字符串S(只包含小写字母)。奕哥已经选好了几个礼物,每个礼物都有一个名字(只包含小写字母)。如果礼物的名字是S的子串。则奕哥的女朋友会喜欢这个礼物。奕哥不想花冤枉钱。所以想要提前知道女朋友喜不喜欢?但是字符串太长了,奕哥自己数不过来,你能帮帮他吗?★数据输入输入第一行包括一个字符串S(1<=|S|<=100000),表示奕哥女朋友喜欢的字符串。第二行包括一原创 2020-05-15 19:51:09 · 351 阅读 · 1 评论 -
口罩生产
口罩生产题目描述问题描述众所周知,口罩是2020年炙手可热的年货,在你反应过来的时候口罩已经脱销了。此时,你家小区规定没有佩戴口罩者不许出门。为了能顺利出门购买生活必需品,你必须自己想办法做一些能通过社区大妈检验的合格口罩。已知:1、制作一个合格的口罩需要a块无纺布,b条尼龙绳,以及防护口罩的核心——c块熔喷布。2、此时你手上刚好有n件无纺布、m条尼龙绳、以及r块熔喷布。3、因为...原创 2020-05-06 20:36:14 · 431 阅读 · 0 评论 -
Range of numbers
Range of numbers题目说明问题描述查询给定一个长度为n和q的整数数组。对于每次查询,返回元素k的起始位置和结束位置(位置从0开始计数)。如果数组中不存在元素,则返回“-1-1”。数据输入第一行包含整数n和q,表示数组的长度和查询数。第二行包含n个整数a1,a2…,an,表示完整数组。接下来的q行(每行包含一个整数k)表示一个查询元素。数据输出总共有q行,每行...原创 2020-05-06 20:15:58 · 394 阅读 · 0 评论