![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
算法学习
Zeker62
啥也不知道
展开
-
LeetCode 1:两数之和
题目解法1:暴力枚举在写的时候必须要加入对应的头文件< vector > 头文件指的是向量类型。暴力枚举很简单,就是将其都遍历一遍然后寻找结果这样时间复杂度是n^2,空间开销比较小,只有n所以是以时间换空间。#include<vector>#include <iostream>using namespace std;class Solution {public: vector<int> twoSum(vector<int&原创 2021-04-29 12:01:20 · 73 阅读 · 0 评论 -
蓝桥杯Python组:算法训练 Anagrams问题(简单快速巧解)
题目这是一个简单的解法就是使用set函数s1=input()s2=input()#把所有的字符转换为小写#这里为什么外面要加个set()?#在测试用例中,有一个aabbcc ccbbaa这样的例子#如果这里不加上一个set,到后面比较的时候就会出错s1=set(s1.lower())s2=set(s2.lower())#把这两个串放在一个列表里面l1=list(s1)l2=list(s2)l=l1+l2#如果经过set()之后,长度为原来的一半(意思就是s1有的s2都有),就原创 2021-04-17 21:50:50 · 734 阅读 · 1 评论 -
蓝桥杯Python组:递增序列
递增序列:题目VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQGPSXUGNELGRVZAGSDLLOVGRTWEYZKKXNKIRWGZWXWRHKXFASATDWZAPZRNHTNNGQFZGUGXVQDQAEAHOQEADMWWXFBXECKAVIGPTKTTQFWSWPKRPSMGABDGMGYHAOPPRRHKYZCMFZEDELCALTBSWNTAODXYVHQNDASUFRLYVYWQZUTEPFSFXLTZBMBQETXGXFUEBHGMJKBPNIHMYO原创 2021-04-16 16:50:35 · 909 阅读 · 0 评论 -
蓝桥杯Python组:单词分析(字典解法)
题目单词分析题目描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。输入描述输入一行包含一个单词,单词只由小写英文字母组成。对于所有的评测用例,输入的单词长度不超过 1000。输出描述输出两行,第一行包含一个英文字母,表示单词中出现得最多的转载 2021-04-16 15:45:21 · 1858 阅读 · 0 评论 -
蓝桥杯:最佳字典序列(Python)
题目解法:循环往复这是一个很巧妙的解法,我是从来都没见过s=input()n=int(input())while n: d=0 c=[] n=n-1 for i in range(len(s)): c.append(s[:d]+s[d+1:]) #剔除掉每个字符一次,然后寻找序列最小值 #将序列值存到c里面 d=d+1 s=min(c)print(s)第一个while第二个while原创 2021-04-15 20:36:47 · 116 阅读 · 0 评论 -
蓝桥杯:猴子吃包子(Python解法)
题目解题过程一起开始的代码x,y,z,x1,y1,z1,p=map(float,input().split(" "))s='{:.1000f}'.format(x1/x+y1/y+z1/z)p1=s.index('.')+int(p)print(s[:p1+1])因为它的上限是1000我就先把1000给求出来然后根据小数点数组下标,往后输出p个位置发现这样不能够四舍五入要想四舍五入,其实我就想复杂了x,y,z,x1,y1,z1,p=map(float,input().split原创 2021-04-13 10:32:21 · 225 阅读 · 0 评论 -
算法题:斐波那契再搞事情(Python解法)
题目解题这是一道填空题难点有两个:计算和化简巧的是Python有可以化简分数的库函数Fraction>>> Fraction(10, -8) Fraction(-5, 4) >>> Fraction(Fraction(1, 7), 5) Fraction(1, 35) >>> Fraction(Fraction(1, 7), Fraction(2, 3)) Fr原创 2021-04-11 18:52:29 · 102 阅读 · 0 评论 -
算法题:M型字符串(Python)
题目解法def ishuiwen(s): return s==s[::-1]def isM(s): if ishuiwen(s)==False: return False length=len(s) if len(s)%2==0: return ishuiwen(s[:int(len(s)/2)]) and ishuiwen(s[int(len(s)/2):]) if len(s)%2==1: return原创 2021-04-10 16:28:17 · 190 阅读 · 0 评论 -
动态规划问题:零钱兑换的递归、备忘录、动态规划解法(Python)
零钱兑换问题有不同面额的硬币coin(需要你的输入)和总金额amount计算可以凑出总金额所需的最少硬币个数如果有解则返回所需硬币个数如果无解则返回-1eg:输入:[1,2,5] 11输出:3解释这是一个寻找最优解的问题我们有两种方法:第一种:遍历出所有的可能性,然后寻找出它的最优解,暴力解法第二种:动态规划在后续的考究中,动态规划无论是时间复杂度还是算法复杂度都要远好于暴力破解方法一:普通递归 纯暴力破解(会超时)def coinChange(coins,amount原创 2021-04-10 09:49:52 · 1055 阅读 · 0 评论 -
关于对斐波那契数列的三种解法的思考:递归解法、备忘录解法、简易版动态规划解法(Python)
斐波那契数列解法一:递归解法def fib(n): if n <= 1: return n else: return fibo(n-1) + fibo(n-2)print(fib(5))递归解法其实比较简单的解法但是它耗用的时间比较长简而言之,它有一个递归树读者画图就可以明白了,它递归的次数是2^n解法二:备忘录解法#带备忘录的递归算法def fib(n): memo=[ 0 for i in range(n+1)] re原创 2021-04-09 10:47:38 · 636 阅读 · 0 评论 -
★蓝桥杯:蛇形取数 纯数学手算高效快速解法
题目解题方法本着填空题能不写代码就不写代码的理念思考良久发现这种题目可以用数学方法简单快速高效得解出来先看这些数据把每一个黄色填充的数据(即a[i][i])都看成是直角三角形的斜边上的中点。对于第2行第2列的值为5:是边长为3的等腰直角三角形的斜边上的中点。这个等腰直角三角形的面积是4.5。对于第3行第3列的值为13:是边长为5的等腰直角三角形的斜边上的中点。这个等腰直角三角形的面积是12.5。对于第4行第4列的值为25:是边长为7的等腰直角三角形的斜边上的中点。这个等腰直角三角形的面积原创 2021-04-08 21:11:55 · 285 阅读 · 2 评论 -
蓝桥杯Python组:跑步锻炼
题目代码#2000.1.1(6)-2020.10.1(4)#年、月、日、周、计数year=2000mouth=1day=1week=6count=0mouthday=[0,31,28,31,30,31,30,31,31,30,31,30,31] #月份对齐索引标号所以以0开始#闰年判断def runnian(year): if year%4==0 and year%100!=0: return True elif year%400==0:原创 2021-04-08 19:34:53 · 553 阅读 · 0 评论 -
蓝桥杯真题Python组:寻找2020(已用比赛数据检验过)
题目代码我没有这个文件,所以用它给的例子测试一下吧'''6220000000000002202000000000022002020'''#假设是一个6*6的队列n=int(input())count=0l=[]for i in range(n): s=input() l.append(s)print(l)for i in range(len(l)): for j in range(len(l[i])): try:原创 2021-04-08 16:27:02 · 460 阅读 · 2 评论 -
蓝桥杯 区间K大数查询(Python)
题目问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。样例输入51 2 3 4 521 5 22 3 2样例输出42数据规模与约定对于30%的数据,n,m&原创 2021-03-27 17:02:39 · 161 阅读 · 0 评论 -
蓝桥杯:景点游览里面对Python来说的一个坑点
题目问题描述 小明来到一个景区游玩,但是他的时间有限,没办法逛遍所有的景点,所以他从网上下载了每个景点的评分,他希望能够使游览的景点的评分总和最高,于是他希望你帮他对于N个景点排下序。输入格式 输入的第一行包含一个正整数N,表示N个景点。 第二行有N个正整数,表示每个景点的评分值。输出格式 输出一行,包含N个正整数,表示N个景点的评分从大到小的排列样例输入43 2 4 1样例输出4 3 2 1数据规模和约定 N<=1000,每个景点的评分<=10000。原创 2021-03-27 16:22:16 · 167 阅读 · 0 评论 -
蓝桥杯:龟兔赛跑预测
基础试题VIP:龟兔赛跑预测问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不同的,但是所有的乌龟却是一致——它们不到终点决不停止。 然而有些比原创 2021-03-24 21:51:05 · 253 阅读 · 0 评论