- 博客(67)
- 收藏
- 关注
RSS订阅原创 蓝桥杯python组基础知识速学！！！！
1、datetime.XXXX(year,month,day,hour,minute,second,microsecond) 用来生成一个datetime类型的时间。date.year：获取日期的年份，如datetime.date(2024, 4, 13).year将返回2024。date.month：获取日期的月份，如datetime.date(2024, 4, 13).month将返回4。3、datetime.time(hour,minute,second,microsecond) 生成一个时间。
2024-04-14 09:48:43
295
原创 备战CAIP——PTA甲级刷题
这里面就涉及到特殊值的讨论问题，即“，”放置的位置和“-”。把值当正数看待(也可以不，前面加一位，不影响)，从前往后输出，当数到的数和整体长度对3取模的值相等，就该输出“，”了，同时要注意排除末尾不用输出“，”。两个多项式相加，每一行第一个数表示多项式的非零项个数，后面跟着非零项，第一个是阶数，第二个是系数。首先结果大于零，等于零和小于零，其次要判断数组长度，若n为1，输出时没有“，”，也不用0展位满3。优化：其实大于零，小于零，等于零可以一个判断就行了，只要判断是否小于零，小于零就多输出一个“-”。
2023-07-15 21:39:24
876
原创 基础算法之搜素（bfs和dfs模板和例题）
数独是一种著名的益智游戏，这里讨论的是一种简化后的数独-四阶数独，给出一个4*4的方格，每个格子只能填写1-4的整数，要求每行每列和四等分更小的正方形部分刚好都由1-4组成，每行每列，每小块不能有重复的数字出现。不需要生成所有的序列全排列，而是一一个一个地填空，保证填空的时候序列是合法的，这样就可以不用枚举很多无效序列，节约程序运行时间。之前学习了暴力枚举策略，将所有可能的情况都枚举一遍以获得最优解，但是枚举全部元素的效率如同愚公移山，无法应付数据范围稍大的情形。当在一行中读入的是两个零时，表示输入结束。
2023-07-15 21:20:39
533
原创 大数据的基础知识上（大数据的概念和生态、linux系统与命令、虚拟机导入、虚拟机额配置和联网）
多台机器，但是每台机器上运行着不同的服务。有的承担支付服务，有的服务器专门承担用户评论等等。最几年数据呈现爆炸级增长，然而我们要好好儿利用数据，分析数据，因为数据之中有规律，数据之中有价值。理财投资,通过对个人的信用评估,风险承担能力评估,集合众多理财产品、推荐响应的投资理财产品。数据分析步骤 (流程)的重要性体现在:对如何开展数据分析提供了强有力的逻辑支撑;集群：多台机器，每台机子上的系统是一样的。（通俗的说 就是数据太大 普通方法处理不了（上万））主要是：绝对路径，相对路径和特殊符号的使用。
2022-12-18 00:02:34
526
原创 python批量修改图像像素，修改命名，二值化，划分数据集
图像分辨率指图像中存储的信息量，是每英寸图像内有多少个像素点，分辨率的单位为PPI(Pixels Per Inch)，通常叫做像素每英寸。图像分辨率一般被用于ps中，用来改变图像的清晰度。图像分辨率的大小会影响到我们实验的进行，修改合适的分辨率可以让实验完美的。是直接在源文件夹下面修改的 所以记得提前复制下文件再 处理。这个二值化有问题有问题。
2022-11-08 13:02:08
2109
4
原创 数模5—蒙特卡洛算法、灰色预测
当无法求得精确解时，进行随机抽样，根据统计试验求近似解。通常就用随机抽样，统计实验。🎯通俗理解●假如有十万个苹果，需要挑选出其中最大的，但只能闭着眼睛挑，手里最多保留一个苹果。初始时可以先闭着眼睛随机挑选，拿到一个苹果。●然后，可继续闭着眼睛挑一个，并与手里现有的比较，留下较大的、扔掉较小的●循环重复上一步，则挑的次数越多，挑出最大苹果的可能性也就越大●但人的时间精力有限，除非把十万苹果都挑一遍，否则无法确定挑出来的就是最大的。
2022-09-15 15:49:00
1929
原创 数模4—Matlab求最短路和最小生成树
get查询图的属性，h. Nodes(path), 'ID’得到图h中最短路径的边。还是会不理解 ‘showWeights’,'on’这些是什么。% getedgesbynodeid得到图h的指定边的句柄。%将最短路径的节点和边缘标记为红色并增加线宽。但是又有数模区别呐？有向图都能解无向图就更容易了啊。%句柄确保能找到对应的东西。% set函数设置图形属性。
2022-09-13 18:06:18
4148
原创 数模3—Matlab线性规划、非线性规划、多目标规划（超全解法合集）
生产两种机床，利润分别为XXX, A机器和B机器加工，两种机器工作时间…✨若不存在不等式约束，用"[]”代替A和b: [x, fval ] = linprog (f,[],[], Aeq, beq, lb, ub)✨若不存在等式约束，用"[]”代替Aeq和beq: [x, fval ] = linprog Cf,A,b,[],[] ,lb,ub)A机器和B机器加工，有顺序要求，有不同损耗费用，不同的工作时间…每种资产的平均收益率…结论，4个人攻碉楼，2个人追替身的情况下，百姓的士气最大，最大值为220。
2022-09-12 00:14:16
22057
5
原创 备战数学建模2——MATLAB导入数据，处理缺失值
■“变量名称行”也就是导入之后, matlab里表格最上方会显示变量，一般默认选择原文件第一行。第四步 如果有不能导入的值，采用替换为NAN（不知道是什么东西）或者去掉的方法处理。●导入数据的范围默认是从第二行开始的，第一行一般是标题行。EXCEL文件也可以同理导入。按照如下图所示的选项，也可以得知和改变一些东西。首先，先写- -组包含缺失值和异常值的例子。最常用的就是导入excel表格数据，，选择想导入的内容，例如某行、某列。■如果不想导入所有数据，可以按住。第二步，导入的范围选择。
2022-09-11 20:14:31
8364
4
原创 备战数学建模1——MATLAB矩阵，二维图、三维图！（超级全面易懂）
创建一个三维曲面图，它是一个具有实色边和实色面的三维曲面。该函数将。[X,Y] = meshgrid(x,y) :基于向量x和y中包含的坐标返回二维网格坐标。X是一个矩阵，每一行是x的一个副本，Y也是一个矩阵，每一列是y的一个副本。坐标X和Y表示的网格有length(y)个行和length(x)个列。
2022-09-10 02:33:46
11636
原创 npy和npz里的图片分解（格式讲解）！超级清晰版本
然后判断 哪一个是张数。也有可能是四维的，就是两重循环，一般是第一个是总张数，第二个是每一个小类别的张数（一般是3、5张），后面两个数字是图片的规格，即水平尺寸和垂直尺寸。最后我想分解四维的 分解成功了一个 但是另一个就是应为图片量太大 一维数值已经超过了1e9。所以分别找这两个地size 发现他有多少个npy文件 每一轮有多少张图片 以及图片地尺寸。应为我的npz中有两个npy列表 一个是imgs 一个是labs。跑不了 我就没分解masks的npy了。即：图片张数，水平尺寸和垂直尺寸。
2022-09-09 11:15:31
1747
7
原创 python合集（显示图像,黑白化、二值化,处理excel、画有向图无向图赋权图网络图NetworkX库）
图片是直接在图片上修改的，所以修改前可以先对原图片进行备份呢。就比如我的这张图，就是一个二维数组，数组里面存的就是像素值。只是这个代码一个像素点一个像素点的遍历真的！其实 图像存在计算机里面，是一个一个的像素点。载入图像后要显示图像 要用这两个函数才有用。这里只需要更改Path的地址就可以了。批量处理图片，把彩色的图片变为黑白。
2022-09-09 11:04:09
1508
原创 单片机的原理和应用
对于51单片机来说存储器有两类，程序存储器（ROM），数据存储器（RAM）。SFR只 能使用直接寻址方式来访问它们，书写时既可使用寄存器名，也可使用寄存器单元地址。CY: (1)执行算术运算时，最高位向前进位或借位时，CY为1;当低四位向高四位进位或借位时，AC为1;FO:供用户定义的标志位，可以用指令置位或复位，用以控制程序的转向。✨22个SFR (除PC外，其余21个分散在80H~FFH之间)；✨16B ( 128位，20H~2FH) 可位寻址区。✨128B内部RAM (0OH~7FH);
2022-09-06 23:26:57
456
原创 数学建模遗传算法Matlab
遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。基本思想，是从可能潜的解集开始的。1)编码: GA在进行搜索之前先将解空间的解数据表示成遗传空间的基因型串结构数据，这些串结构数据的不同组合便构成了不同的点。2)初始群体的生成:随机产生N个初始串结构数据,每个串结构数据称为一个个体，N个个体构成了一个群体。
2022-08-20 17:24:39
560
原创 【算法设计与分析】回溯法（排序、子集和、TSP、n皇后）
第1关：排列Sample Input4 2 Sample OutputA BA CA DB AB CB DC AC BC DD AD BD C //#include<bits/stdc++.h>#include<stdio.h>//using namespace std;int m,n;int an[10010],a[10010],ck[10010];void cal(int x){ if(x==n){ for(int i =
2022-05-17 11:45:42
225
原创 第十三届蓝桥杯省赛第一场个人题解（2022年）
目录试题 A: 九进制转十进制（5分）试题 B: 顺子日期（5分）试题 C: 刷题统计（10分）试题 D: 修剪灌木（10分）试题 E: X 进制减法（15分） dfs出来了！万岁试题 F: 统计子矩阵（15分）试题 A: 九进制转十进制（5分）答案:1478代码：#include<bits/stdc++.h>using namespace std;int main(){ long long ans = 2*1+2*9+0*pow(9,2)+2*pow(9,3); co
2022-05-13 08:37:02
872
原创 贪心算法学习记录
qsort()中cmp函数用法：https://blog.csdn.net/m0_51627418/article/details/121246105?spm=1001.2014.3001.5502一、活动安排问题输入样例111 43 60 65 73 85 96 108 118 122 1312 14 输出样例4 分析：对每一个活动按照占用会场时间排序，其实也是按照结束时间来排序的。因为安排一个活动后，在这个活动结束时间之前，是不能在安排活动的。就可以分为结
2022-04-29 15:37:40
819
原创 链表去重问题（怎么就超时了啊解决endl）
链表去重：https://pintia.cn/problem-sets/1497870867886116864/problems/1497870914212204608#include<bits/stdc++.h>#include<iostream>using namespace std;typedef struct node{ string addr; int val; string next;}node;node save[100010],d
2022-04-22 15:27:36
70
原创 今天的杂七杂八＜矩阵连乘问题＞
蓝桥的一个真题链接：https://blog.csdn.net/kiwi_berrys/article/details/111186204【问题描述】给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如，给定三个连乘矩阵{A1，A2，A3}的维数分别是10100，1005和550，采用（A1A2）A3，乘法次数为101005+10550=7500次，而采用A1（A2A3），乘法次数为
2022-04-08 22:32:18
152
原创 HTML表单类的标签——第11关：表单元素的综合案例（Web）
用户名：添加类.common；昵称：添加类.common；性别：name属性的值为sex，禁用保密；男：<label>标签的for属性的值为male；女：<label>标签的for属性的值为female；保密：<label>标签的for属性的值为other；教育程度：添加类.common，默认选中本科；选项有：高中，中专，大专，本科，硕士，博士，其他；婚姻状况：name属性的值为state，默认选中未婚；未婚：<label>标签的for属性的值为single；已婚：<l
2022-04-02 19:17:47
2217
原创 动态规划之背包五讲(01背包、完全背包、多重背包、分组背包)总结
一、01背包（每种物品只能使用一次）题目：代码（二维数组）：#include<bits/stdc++.h>using namespace std;int v[1010],w[1010];int f[1010][1010]; //属性是： 存的价值和int main(){ int n,m; cin>>n>>m; for(int i = 1; i <= n;i++) cin>>v[i]>>w[i];
2022-03-31 22:06:52
380
原创 第十二届蓝桥杯省赛题解（时间显示、砝码称重）
一、时间显示（单位换算）题目：小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。输入格式输入一行包含一个整数，表示时间。输出格式输出时分秒表示的当前时间，格式形如 HH:MM:SS，其中 HH 表示时
2022-03-30 22:03:46
313
原创 第十一届蓝桥杯国赛题解A~D
所有题目链接：https://acm.sicnu.edu.cn/contest/99/problems目录美丽的2（5分）扩散（10分）阶乘约数（10分）美丽的2（5分）题目：思路：直接一个一个找就行了 easy代码：#include<bits/stdc++.h>using namespace std;bool check(int x){ while(x){ int res = x%10; if(res == 2) return 1; x /= 10; }
2022-03-28 08:43:09
1042
原创 Educational Codeforces Round 125 (Rated for Div. 2) C题
C. Bracket Sequence Deletion题目链接：https://codeforces.com/contest/1657/problem/C读题的时候属实没看懂题题意：给一个只含有’)’ 、’('两种符号的字符串（长度[1 , 5·105]），每次删除字符串的最小完美前缀，问这个字符串最多被删多少次（即最大的操作次数）和操作结束后还剩余的字符数目。最小完美前缀的解释为，至少满足下面一个条件：1.为一个合法的括号序列2.为至少有两个字符的回文字符串input:52(
2022-03-23 22:33:39
668
原创 SICNU_ACM第二次天梯赛选拔
8421 BCD码是最基本和最常用的BCD码，它和四位自然二进制码相似，各位的权值为88、44、22、11，故称为有权BCD码。和四位自然二进制码不同的是，它只选用了四位二进制码中前1010组代码，即用00000000~10011001分别代表它所对应的十进制数，余下的六组代码不用。现在给你一个BCD码，你需要计算它的十进制真值。当BCD码长度不是 44 的倍数时，你需要给它加上前缀 00 使得它能够每 44 位一组转化为十进制数。
2022-03-21 16:48:11
469
2
原创 【算法设计与分析】递归与分治策略及其应用--有重复元素的排列问题1
全排列表示把集合中元素的所有按照一定的顺序排列起来，使用P(n, n) = n!表示n个元素全排列的个数。P(n, n)中的第一个n表示元素的个数，第二个n表示取多少个元素进行排列。给定一个n个元素数组，其全排列的过程可以描述如下：（1）任意取一个元素放在第一个位置，则有n种选择；（2）再剩下的n-1个元素中再取一个元素放在第二个位置则有n-1种选择，此时可以看做对n-1个元素进行全排列；（3）重复第二步，直到对最后一个元素进行全排列，即最后一个元素放在最后一个位置，全排列结束。
2022-03-18 13:31:29
2006
原创 L2-005 集合相似度 (25 分)（set不重复有序集合用法）
给定两个整数集合，它们的相似度定义为：Nc /Nt ×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然后跟M个[0,10^9^]区间内的整数。之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似度的集合的编号（集合从1到N编号）。数字间以空格分隔
2022-03-16 21:16:39
110
原创 L1-050 倒数第N个字符串 (15 分)andL1-054 福到了 (15 分)
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。
2022-03-11 08:53:35
302
原创 L1-043 阅览室 (20 分)andL1-048 矩阵A乘以B (15 分)
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。输入格式：输入在第一
2022-03-08 13:13:11
111
原创 算法——大数模拟、高精度模板（究极基础）
高精度加法可以测试的题目：https://www.luogu.com.cn/problem/P1601模板代码：#include<bits/stdc++.h>using namespace std;//加法const int N = 1e6 + 10;//C = A + B; vector<int> add(vector<int> &A,vector<int> &B){ vector<int> C; int t
2022-03-06 17:25:23
611
原创 L1-025 正整数A+B （有一个很溜的做法）、L1-059 敲笨钟 (20 分)字符串处理
直接读入一行然后再对 读入的字符串进行处理由于题目中没有说a是不是空串 而且还要处理空格 而且gets有的时候不能用所以 直接读入一行字符串 然后以空格为分隔 最为妥当
2022-03-03 14:35:18
163
2
原创 L1-002 打印沙漏 (20 分)、L1-006 连续因子 (20 分)PTA是真的的坑（暴力合集）
L1-002 打印沙漏 (20 分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先
2022-02-27 15:36:29
154
1
原创 矩阵距离（有多个起始状态的flood——fill问题）
就是在bfs开始之前，把初始的所有起始状态都压入队列中。蓝桥的国赛那栋道扩散也是每一个位置 到1的最短距离把每一个1 为起点根据bfs逐层搜索的性质，BFS的过程就相当于每个起点先扩展1层，2层，3层，以此类推。所以当每个位置（x，y）第一次被访问时，就相当于距离它最近的那个起点扩展到了它，此时从那个起点到（x,y）经历的步数就是最短距离B【x】【y】。
2022-02-23 20:28:37
133
原创 第十一届蓝桥杯（国赛）——扩散（多源bfs广搜）
描述小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了几个点：(0, 0)(2020, 11)(11, 14)(2000, 2000)只用这几个格子上有黑色，其他位置都是白色的。每过一分钟，黑色就会扩散一点。具体的，如果一个格子里面是黑色，它就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色（如果原来就是黑色，则还是黑色）请问，经过 20202020 分钟后，画布上有多少个格子是黑色的。此题为
2022-02-23 10:31:09
250
原创 C++中STL用法大集合
是所有容器都有的，时间复杂度是O(1)的 因为有一个地方专门存 长度.clear()函数 不是所有容器都有的 队列就没有倍增思想：系统为某一个程序 分配空间时 所需的时间 与所需分配空间的大小 基本无关但是 时间与请求分配的次数有关所以边长数组要尽量较少申请次数 即是是浪费空间所以直接 倍增地分配空间 每次数组长度不够的时候 直接把数组长度乘以2
2022-01-26 22:02:45
135
2
原创 数据结构与算法基础篇（三) 哈希表、字符串哈希
介绍：哈希表又称散列表，一般由==哈希（散列）函数与链表结构==共同实现。用哈希函数把复杂信息映射到一个容易维护的值域里。与离散化的思想类似。离散化是极其特殊的 哈希方式因此也会存在冲突，所有有处理冲突的方式。比如：拉链法，开放寻址法。
2022-01-21 23:22:37
925
原创 并查集练习题合集
世界上 比金钱个更可贵的是知识，比知识更可贵的是，好奇心。加油！并查集练习题合集一、基础用法回归二、简单并查集一、基础用法回归并查集 ： 合并两个集合 或者查询一个元素是否在集合中题目：二、简单并查集三、...
2022-01-16 21:22:44
2111
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人