weixin_43535668的博客

原创 论文笔记：ZERO-SHOT RESTORATION OF UNDEREXPOSED IMAGES VIA ROBUST RETINEX DECOMPOSITION

论文名称ZERO-SHOT RESTORATION OF UNDEREXPOSED IMAGES VIA ROBUST RETINEX DECOMPOSITION论文地址：Zero-Shot Restoration of Underexposed Images via Robust Retinex Decomposition | IEEE Conference Publication | IEEE Xplore论文代码：https://aaaaangel.github.io/RRDNet-Homepag

原创 剑指Offer 10-38

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。...

原创 剑指 Offer 07. 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

原创 剑指 Offer 05. 替换空格

中的每个空格替换成"%20"。请实现一个函数，把字符串。

原创 剑指 Offer 04. 二维数组中的查找

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。给定 target =给定 target =...

原创 剑指 Offer 03. 数组中重复的数字

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。找出数组中重复的数字。...

原创 2020第十一届蓝桥杯C/C++ 省赛A组 G题解 

2020第十一届蓝桥杯C/C++ 省赛A组 G题解思路：判断每一个日期，将日期取余，得到每一位存入数组，判断对应为是否相等注意判断日期合法（是否是闰年，大月小月）#include<iostream>#include<string>#include<string.h>#include<algorithm>#include<math.h>using namespace std;int main(){ int n, an.

原创 2020第十一届蓝桥杯C/C++ 省赛A组 D题

2020第十一届蓝桥杯C/C++ 省赛A组 D题思路：这题是深度优先遍历和并查集连通块的问题。首先需要用深度优先遍历每一种情况，在每一种情况中，利用并查集探查亮着的灯是否都连在一起（即是否连通块只有一个），当属于这种情况时，就符合规范，字符加一#include<iostream>#include<string>#include<string.h>#include<algorithm>#include<math.h>using

原创 python数据挖掘分析流程及代码

数据预处理1.数据去重import pandas as pd # 导入pandas库 # 生成重复数据data1 = ['a', 3]data2 = ['b', 2]data3 = ['a', 3]data4 = ['c', 2]df = pd.DataFrame([data1, data2, data3, data4], columns=['col1','col2'])print (df) # 判断重复数据isDuplicated = df.duplicated() #

原创 第九届蓝桥杯省赛C++A组 三体攻击

标题：三体攻击【题目描述】三体人将对地球发起攻击。为了抵御攻击，地球人派出了 A × B × C 艘战舰，在太空中排成一个 A 层 B 行 C 列的立方体。其中，第 i 层第 j 行第 k 列的战舰（记为战舰 (i, j, k)）的生命值为 d(i, j, k)。三体人将会对地球发起 m 轮“立方体攻击”，每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地，第 t 轮攻击用 7 个参数 lat, rat, lbt, rbt, lct, rct, ht 描述；所有满足 i ∈ [lat,

原创 第九届蓝桥杯省赛C++A组 航班时间

标题：航班时间【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友来回航班的起降时间。小h想知道女朋友的航班飞行时间是多少。【问题描述】对于一个可能跨时区的航班，给定来回

原创 第九届蓝桥杯省赛C++A组 第几个幸运数【附优先队列和set的使用】

标题：第几个幸运数到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7，就可以获得一份奖品。我们来看前10个幸运数字是：3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。请你帮小明计算一下，59084709587505是第几个幸运数字。

原创 第九届蓝桥杯省赛C++AB组 乘积尾零

标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1170 4014 5510 5120 729 2880 90192049 698 4582

原创 第九届蓝桥杯省赛C++A组 分数

标题：分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + ....每项是前一项的一半，如果一共有20项，求这个和是多少，结果用分数表示出来。类似：3/2当然，这只是加了前2项而已。分子分母要求互质。注意：需要提交的是已经约分过的分数，中间任何位置不能含有空格。请不要填写任何多余的文字或符号。答案：1048575/524288思路：可以用手工等比求和公式Sn=a1(1-q^n)/(1-q) 来计算，算出来是1048575/524288，如果不确定分子分母.

原创 第十届蓝桥杯省赛C++B组 等差数列

试题 H：等差数列时间限制：1.0s 内存限制：256.0MB 本题总分：20 分【问题描述】 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。 现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？【输入格式】 输入的第一行包含一个整数 N。 第二行包含 N 个整数 A1,A2,··· ,AN。(注意 A1~AN 并不一定是按等差数列中的顺序给...

原创 第十届蓝桥杯省赛C++B组 特别数的和

试题 F：特别数的和时间限制：1.0s 内存限制：256.0MB 本题总分：15 分【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？【输入格式】 输入一行包含一个整数 n。【输出格式】 输出一行，包含一个整数，表示满足条件的数的和。...

原创 第十届蓝桥杯省赛C++B组 数的分解

试题 D：数的分解本题总分：10 分【问题描述】 把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？ 注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：...

原创 2019蓝桥杯省赛c语言b组 试题 B: 年号字串

2019蓝桥杯省赛c语言b组 试题 B: 年号字串【问题描述】　　小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27 以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对 应 28，AZ 对应 52，LQ 对应 329。　　请问 2019 对应的字符串是什么？　【答案提交】　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个大写英文字符串，在提交答案时只填写这个字符串，注意全部大写，填写多 余的内容将无法得分。

原创 第十届蓝桥杯省赛C++B组 组队

第十届蓝桥杯省赛C++B组 组队试题 A：组队本题总分：5 分【问题描述】 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？ （如果你把以上文字复制到文本文件中，请务必检查复制的内容是否与文 档中的一致。在试题目录下有一个文件 team.txt，内容与上面表格中的相同， 请注意第一列...

原创 第十届蓝桥杯A组C++试题 G: 外卖店优先级

第十届蓝桥杯A组C++试题 G: 外卖店优先级时间限制: 1.0s 内存限制: 512.0MB 本题总分： 20 分【问题描述】“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存

原创 第十届蓝桥杯省赛C++A组 完全二叉树的权值

试题 G：完全二叉树的权值时间限制：1.0s 内存限制：256.0MB 本题总分：20 分【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, ··· AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。【输入格式】 ...

转载 数学建模线性规划之Lingo教程

转载于爱学习的app：bilibili~~

转载 数学建模线性规划之Lingo求解

原创 层次分析法【就业问题选择】附matlab代码

就业问题选择摘要毕业生在毕业之际，面临着就业选择问题。他们有阿里、百度和腾讯的选择，但也要考虑工作环境、工资待遇、发展前途、住房条件等因素。我们可以利用层次分析法来确定每个因素之间的比重，得到每个选择的综合评分，得到客观准确的分析来帮助毕业生进行选择。目录一、问题的重述 2二、模型假设 2三、变量说明 2四、模型的建立与求解 2问题一： 21.建模...

原创 L2-018 多项式A除以B (25分) 详解

思路：这道题真的把我的心态搞崩了。中间一些小细节写错了，没注意，调bug调到眼都花了！（1）把被除式、除式按某个字母作降幂排列，并把所缺的项用零补齐．（2）用被除式的第一项除以除式第一项，得到商式的第一项．（3）用商式的第一项去乘除式，把积写在被除式下面（同类项对齐），消去相等项，把不相等的项结合起来．（4）把减得的差当作新的被除式，再按照上面的方法继续演算，直到余式为零或...

原创 L2-017 人以群分 (25分) 详解

思路：先按由小到大的顺序进行排序。如果是偶数就直接对半分；如果实际数就把大的一份给活跃的；没啥好说的，没有涉及数据结构emmm#include<iostream>#include<algorithm>using namespace std;int book[100010];int sum(int a, int b){ int t=0; f...

原创 L1-039 古风排版 (20分) 详解

思路：这道题不能想着一个一个输出，要先用一个字符数组把所有内容存取起来再输出。还有值得注意的地方是要计算列数：int M = (s.length() + N- 1) / N;//得到所需要的列数，且N=1的情况下也成立，当字符数量不能被整除时，加入N-1能补全缺少的一列同时也不会加多一列具体看代码~~#include<iostream>#include<...

原创 L1-037 A除以B (10分) 坑点提醒

思路：思路显而易见，就是简单。但自己傻，在细节上做错了！用于提醒自己别傻了emmm具体看代码！#include<iostream>#include<stdio.h>using namespace std;int main(){ int a; int b; double c; cin >> a >> b; if ...

原创 L1-035 情人节 (15分) 详解

思路：这道题挺简单的，就是统计名字数量而已。纯粹就是这道题的题目让我虎躯一震，挺有意思的哈哈哈情人节VIP专属题目#include<iostream>#include<vector>#include<string>using namespace std;int main(){ vector<string> a; s...

原创 set运用之L1-033 出生年

思路：一开始的思路是把每个位上的数字单独取出，再一一比较，看看到底有多少个不同。但这样很复杂，写起来很繁琐。完全没有想起set。。。。运用上set的话，就简单多了，直接是数元素，里面不会有重复的元素。还有一个注意的地方是，输出的年份要是四位数，不够前面要补零。#include<iostream>#include<set>#include<std...

原创 【DFS或BFS】之L2-016 愿天下有情人都是失散多年的兄妹 详解

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805061769609216思路：利用的是二叉树的原理。

原创 L2-015 互评成绩 【快速排序】详解

思路：这道题目思路挺简单的，就是去掉最小最大值求和平均。但是要注意答案保留小数点后三位。而且还要善用头文件<algorithm>中的sort函数（快速排序），快速高效不容易错。#include<iostream>#include<algorithm>#include<stdio.h>using namespace std...

原创 L2-014 列车调度 【贪心】详解

思路：首先，一条火车道可以停很多俩火车我们需要尽量减少加轨道条数，也就是新的火车最好能到一条路线的末尾排着，而为了之后的顺序输出，一条轨道上后面的车需要比前面的编号小，这就产生了选择问题。选择时可以归结出以下逻辑：选择时要减少轨道条数，增加轨道条数的条件是需要进入的火车大于所有链尾序号，所以为了减小这个条件的成立可能性，就需要使每条轨道尽量多地容纳。举个例子，比如我们现在有两条轨道...

原创 【并查集或BFS】之L2-013 红色警报 详解

思路：首先利用并查集计算出初始时连通块的数量。 然后攻掉一个城市，即去掉一个点，再次计算连通块的数量，注意：被去掉的点此刻算作一个连通块，连通块的数量是一直递增的！ 找到 去掉一个点时连通块数量变化的规律来设置判断是否要发出红色警报。如果被攻占的城市之前是单独一个城市或者是连通块的不影响其他城市连通的城市，cnt=cnt0;如果是连通块的桥的时候，被攻占了cnt=cnt0+2;#...

原创 L1-032 Left-pad (20分)坑点详解

思路：首先得理解题目的意思！ 题目要求如果给出的字符串大于数字，就输出字符串后数字的位数：如果小于的话，就在前面补上自己输入的字符。 其次，getline函数要注意，它会自动接收上一次输入的回车，所以要在前面加上cin.ignore()来消除回车具体看代码~~#include<iostream>#include<algorithm>#include&...

原创 set的运用之L1-027 出租 (20分)详解

思路：首先用set来记录电话号码中出现的数字，并用arr数组存储起来。接着遍历电话号码中的各个数字，在arr中找到各个数字所在的位置。再按照对应的格式进行输出这里还有道相似的题目，并附有set的详细介绍和使用！https://blog.csdn.net/weixin_43535668/article/details/104381291#include<iostr...

原创 L1-031 到底是不是太胖了 (10分)

#include<iostream>#include<algorithm>#include<cmath>using namespace std;int main(){ int N; double H; double W; double standard; cin >> N; for (int i = 0; i < ...

原创 L1-030 一帮一 (15分)

#include<iostream>using namespace std;struct student{ int num;//编号 char name[20];//编号 int flag;};int main(){ int N; cin >> N; student s[51]; for (int i = 0; i < N; i...

原创 L1-028 判断素数 详解

思路：首先得明确：1不是素数！！！素数：除1以外只能被其自身整除，注意1不是素数，2是素数为降低时间复杂度，可以只遍历2到sqrt（n）的因子，因为一个数就是两个因子相乘嘛#include<iostream>#include<algorithm>#include<math.h>using namespace std;int mai...

原创 L1-025 正整数A+B (15分)详解

思路：一开始我是用两个字符数组来做的，发现总有一些数据过不了emmm。。后来发现这道题有些坑，第一个字符串是可以为空的，所以决定用一个字符串变量存取，接着来找空格的位置。#include<iostream>#include<string>using namespace std;int main(){ string S; int flagA = ...