算法基础
淋雨一直走49
这个作者很懒,什么都没留下…
展开
-
LeetCode个人笔记
???????? LeetCode 精选 TOP 面试题文章目录???????? LeetCode 精选 TOP 面试题@[toc][1. 两数之和](https://leetcode-cn.com/problems/two-sum/)[2. 两数相加](https://leetcode-cn.com/problems/add-two-numbers/)[3. 无重复字符的最长子串](https://leetcode-cn.com/problems/longest-substring-without原创 2020-12-26 12:34:25 · 623 阅读 · 0 评论 -
求斐波那契数列的第n项的最优解---矩阵快速幂
1原创 2020-05-30 16:01:10 · 540 阅读 · 0 评论 -
蓝桥杯省赛模拟 第八题
蓝桥杯省赛模拟 第八题https://blog.csdn.net/mu_mu_mu_mu_mu/article/details/105658790原创 2020-04-29 20:26:05 · 178 阅读 · 0 评论 -
2020蓝桥杯省赛模拟 第九题
问题描述 2015年,全中国实现了户户通电。作为一名电力建设者,小明正在帮助一带一路上的国家通电。 这一次,小明要帮助 n个村庄通电,其中 1 号村庄正好可以建立一个发电站,所发的电足够所有村庄使用。 现在,这 n个村庄之间都没有电线相连,小明主要要做的是架设电线连接这些村庄,使得所有村庄都直接或间接的与发电站相通。 小明测量了所有村庄的位置(坐标)和高度,如果要连接两个村庄...原创 2020-04-23 22:43:40 · 1433 阅读 · 1 评论 -
摆动序列
摆动序列问题描述 如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。 小明想知道,长度为 m,每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。输入格式 输入一行包含两个整数 m,n。输出格式 输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。样例...原创 2020-04-21 15:20:03 · 697 阅读 · 0 评论 -
算法学习——求区间的素数数目
素数数目时间限制: 1 Sec 内存限制: 256 MB提交: 60 解决: 13[状态] [提交] [命题人:外部导入]题目描述给定区间[L,R],计算区间素数个数。输入输入两个整数L,R(1<=L<=R<=10^12,R-L<=1000000)输出输出一行表示区间素数的个数样例输入 Copy2 11样例输出 Copy5题目来源:http...原创 2020-04-20 21:09:25 · 1029 阅读 · 0 评论 -
输油管道问题
输油管道问题时间限制: 1 Sec 内存限制: 256 MB题目描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向)应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置输入输入第一行为正整数n...原创 2020-03-31 14:09:20 · 1124 阅读 · 2 评论 -
[蓝桥杯2018初赛]全球变暖
1365: [蓝桥杯2018初赛]全球变暖时间限制: 1 Sec 内存限制: 256 MB提交: 652 解决: 108[状态] [提交] [命题人:外部导入]题目描述你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连...原创 2020-03-31 00:04:24 · 707 阅读 · 0 评论 -
线段相交问题(向量叉乘)
1030: 线段相交时间限制: 1 Sec 内存限制: 256 MB提交: 87 解决: 13[状态] [提交] [命题人:外部导入]题目描述输入线段AB、CD的两端点,判断两线段是否相交(包含端点)。输入有多组数据,每组数据两行,第一行四个整数,分别表示A、B两点坐标,第二行四个整数,分别表示C、D两点坐标。输出如果线段AB与线段CD相交,输出yes,否则输出no。样例输...原创 2020-03-24 22:01:26 · 1175 阅读 · 0 评论 -
算法学习--分酒问题(BFS)
有4个红酒瓶子,它们的容量分别是:9升, 7升, 4升, 2升开始的状态是 [9,0,0,0],也就是说:第一个瓶子满着,其它的都空着。允许把酒从一个瓶子倒入另一个瓶子,但只能把一个瓶子倒满或把一个瓶子倒空,不能有中间状态。这样的一次倒酒动作称为1次操作。假设瓶子的容量和初始状态不变,对于给定的目标状态,至少需要多少次操作才能实现?本题就是要求你编程实现最小操作次数的计算。输入:最终状...原创 2020-03-23 11:21:52 · 1804 阅读 · 0 评论 -
最短路径--Dijkstra
DS图应用–最短路径时间限制: 1 Sec 内存限制: 128 MB题目描述给出一个图的邻接矩阵,再给出指定顶点v0,求顶点v0到其他顶点的最短路径输入第一行输入t,表示有t个测试实例第二行输入n,表示第1个图有n个结点第三行起,每行输入邻接矩阵的一行,以此类推输入n行第i个结点与其他结点如果相连则为1,无连接则为0,数据之间用空格隔开第四行输入v0,表示求v0到其他顶点的最短...原创 2020-03-19 00:00:41 · 167 阅读 · 0 评论 -
leetcode1143--最长公共子序列LCS
题目来源:https://leetcode-cn.com/problems/longest-common-subsequence/最长公共子序列给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,“ace” 是 “a...原创 2020-03-10 14:45:07 · 265 阅读 · 1 评论 -
算法学习--钢条切割
钢条切割问题Serling公司购买长钢条,将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。假定我们知道Serling公司出售一段长为i英寸的钢条的价格为pi(i=1,2,…,单位为美元)。钢条的长度均为整英寸。图15-1给出了一个价格表的样例。钢条切割问题是这样的:给定一段长度为n英寸的钢条和一个价格表pi(i=1,2,…n),求切割钢条方案,使得销售收益r...原创 2020-03-08 23:45:41 · 424 阅读 · 0 评论 -
算法学习--01背包问题
有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?#include <algorithm>#include <iostream>#include <cstring> #include <string>#include <vector>#include <cmath>...原创 2020-03-08 00:37:47 · 416 阅读 · 0 评论 -
算法学习-乘船问题(贪心)
题目来源描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。输入第一行输入s,表示测试...原创 2020-03-05 14:49:50 · 2352 阅读 · 0 评论 -
算法学习--部分背包问题(贪心)
问题描述有一个背包,背包容量是 M =150,有 7 个物品,物品可以分割成任意大小,要求尽可能让装入背包中的物品总价值最大,但不能超过总容量思路:按照物品性价比排序,性价比高的尽量多拿#include <algorithm>#include <iostream>#include <iomanip>#include <vector>u...原创 2020-03-04 23:27:08 · 1563 阅读 · 0 评论 -
POJ-3617--最小字典序(贪心)
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 48233 Accepted: 12237DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competitio...原创 2020-03-04 15:14:16 · 198 阅读 · 0 评论 -
算法学习--子集生成
//子集生成#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <list>#include <set>using namespace std;//快速幂运算/*巧算 m=1010(利用二进制)...原创 2020-02-27 18:58:54 · 166 阅读 · 0 评论 -
算法学习--全排列
//全排列#include <iostream>#include <algorithm>#include <sstream>#include <cstring>#include <string>#include <vector>using namespace std;//统计元素在string中出现的次数i...原创 2020-02-27 18:57:48 · 123 阅读 · 0 评论 -
POJ-1700-最快渡河(贪心)
Crossing River POJ - 1700A group of N people wishes to go across a river with only one boat,which can at most carry two persons. Therefore some sort of shuttlearrangement must be arranged in order...原创 2020-02-27 17:11:35 · 264 阅读 · 0 评论 -
算法学习--最大子段和
//求一个数组的最大子段和//1.枚举法 时间复杂度O(n2)//2.递推法 时间复杂度O(n)#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <ctime>#define LEN 10typedef...原创 2020-02-17 14:45:10 · 202 阅读 · 0 评论