![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题目
AlexCookie
感谢互联网,让我在知识的海洋遨游,感谢广大网友,把所学知识分享,咱们一起进步!博主主分享:算法,计算机方向。
展开
-
【python蓝桥杯】等腰三角形
核心思路:1.将所有数以字符串保存在列表2.将各个数拆成单个字符3.一行一行填充(其中尾行单独填充)4.列表再转化为字符串,统一输出格式详细思路在代码注释:原创 2022-12-04 12:42:58 · 1690 阅读 · 2 评论 -
迷宫-蓝桥云课,python实现
X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10 \times 1010×10 相互连通的小房间组成的。开始的时候,直升机把 100100 名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。X 星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。房间的地板上写着一个很大的字母。flag = [0, 4, 5, 8, 93, 99]即为能走出的位置。请你计算一下,最后,有多少玩家会走出迷宫,而不是在里边兜圈子?原创 2022-11-29 17:09:59 · 1128 阅读 · 0 评论 -
因数平方和,python蓝桥杯2022年第十三届省赛真题
【代码】因数平方和,python蓝桥杯2022年第十三届省赛真题。原创 2022-11-28 13:10:42 · 1141 阅读 · 1 评论 -
质因数个数,蓝桥杯研究生Python组
这样就不必要判断质数,因为遍历到的数一定是质数,如8,肯定在4之前就被2整除了,而2是最小约分一定是质数。#细节396 / 2 = 198 / 2 = 99 /3 = 33 / 3 = 11。然后ll = [2,2,3,3,11],再list(set(ll))得[2,3,11]#无论什么,只要大于等于2的实数,不关注1的情况下,最后都是质数相乘的形式。即有数值396,将其化为最小的约分相乘即2*2*3*3*11再保存到一个列表。原创 2022-11-27 21:07:42 · 1170 阅读 · 0 评论 -
数的拆分,python实现蓝桥杯2022年第十三届省赛真题
如99,约数有3、3、11,保存在mm中得mm = [3,3,11],然后有个列表kk = [3,11],具体操作kk=list(set(mm))#则说明mm.count[kk[0]] = mm.count[3]= 2,mm.count[kk[1]] = mm.count[11] = 1,#这里种类为2和1都行,如8=2*2*2,其约数种类是1即只有2,但其显然可以2*2*2*1*1,#情况这样考虑:如有8、72这两个数,则考虑 2^3 * 1^2,8*9 = 2*2*2*3*3。原创 2022-11-26 11:21:00 · 981 阅读 · 2 评论 -
不下降子序列,python省赛真题
开始比较,一直当前元素与上一个元素比较如[1, 4, 2, 8, 5],则1和4比较,4和2比较...当然:#如果剩下序列少于当前最长序列,则退出,说明就算剩下全是不下降序列也不能更新答案,没有继续的必要。#调整后,是与上一个数相等,如4和2比较后,2小于4,则调整2为4即[1, 4, 4, 8, 5],#由于此时,调整后与上一个key值一样,其实这条语句可以删掉,这为了更好理解。#不满足条件,且k次调整机会没有了,以i开始的一轮结束,退出。#让当前值,更新为下一个值比较的key值。原创 2022-11-25 18:47:59 · 209 阅读 · 0 评论 -
最优清零方案,python,蓝桥杯2022年第十三届省赛真题
如样例:[1,2,3,4] -->[0,1,3,4] -->[0,0,2,4]-->[0,0,1,3]-->[0,0,0,2]首先肯定选择2方案较快:选择连续 K 个大于 0 的整数,将它们各减去 1。由于经过了排序,所以只需要最后再判断一下最后一位数,是否有剩余就行了,即选择1方案:选择一个大于 0 的整数,将它减去 1;2. 选择连续 K 个大于 0 的整数,将它们各减去 1。由于是最优的方案,所以先将列表进行从小到大排序,1. 选择一个大于 0 的整数,将它减去 1;原创 2022-11-25 16:32:23 · 1063 阅读 · 1 评论 -
python蓝桥杯省赛真题,不下降子序列
最优不下降子序列,python蓝桥杯省赛真题原创 2022-11-25 14:56:46 · 130 阅读 · 1 评论 -
Python A 组 G 题,全排列的价值 (AC)
--其中f为全排列的价值,易知f(1) = 0,作为初始条件得到f(n) = f(2) = f(1)*2 + 2*1/2*g(1) = 1。---g(n-1):为(n-1)!原创 2022-11-24 21:01:19 · 388 阅读 · 0 评论 -
省赛真题-重新排序,蓝桥杯2022年第十三届
#num数组保存的是标记,如是[1,3]则num标记[0,1,0,0,-1,0],再进行[2,5],num=[0,1,1,0,-1,0],两轮走完后:num = [0, 1, 1, 0, -1, 0]#两轮合一,初始num=[0,1,1,0,-1,0],此时num[i] = num[i-1],使num=[0,1,1+1,0+2,-1+2,0+1]=[0,1,2,2,1,1]#同理[2,5],num=[0,0,1,0,0,0],运行后:num = [0,0,1,1,1,1]#实际上等于一个循环。原创 2022-11-23 13:49:17 · 664 阅读 · 0 评论 -
python,算法训练 分解质因数
2.如果这个[a,b]中值本身就是素数,说明不能被1和本身以外的数约,直接返回本身,即7=7。dfs(8/2)=dfs(4),即8 = 2*4,4 = 2*2,即8 = 2*2*2。1.先用一个数组将不大于b的所有质数保存如[3,10],数组为[2,3,5,7]4.如果是约数,则再考虑经过最小约数后的值,是否还可以再约数,是就再进行约。3.再写一个dfs函数,判断质数数组中的元素是否为[a,b]中值的约数。详情在后面代码中的注释,尽量细致的注释上去了。原创 2022-11-21 21:05:22 · 2247 阅读 · 0 评论 -
重复字符串【第十一届】【决赛】【研究生组】
如有abc bba adc 则在第一轮中f['a'] = 2,f['b'] = 1,第二轮中f['b'] = 2,f['d'] = 1,第三轮中f['c'] = 2,f['a'] = 1。#如有abc bba adc 则在第一轮中f['a'] = 2,f['b'] = 1,第二轮中f['b'] = 2,f['d'] = 1,第三轮。#把字符串分成k个长为lenth/k的串,并保存每个串的起始下标,如样例分成2个长为3的串。#建立一个标志数组初始为0,统计每个字串包含的字符种类,以及各个种类的数量,原创 2022-11-18 16:48:45 · 254 阅读 · 0 评论 -
python,循环小数【第十一届】【决赛】【研究生组】
有summ = 0.142857142857142857,说明分子和分母相除可以得到结果,只需要获取最简化的分子分母,即为最后结果。#构造一个和循环部分一样长的值,利用任意整数除以与这个整数位数相同且全由9组成的数,就能得到一个循环小数。#此时有:summ = m1/pow(10,p-1) + m2/t/pow(10,p-1)#由于要得到分子分母,先通分将m1和m2的分子分母之和分别用b,c表示。#然后分子,分母同时除最大公约数,即为最简分子,分母,并打印。#辗转相除法,求解分子分母的最大公约数。原创 2022-11-17 19:21:55 · 478 阅读 · 0 评论 -
python,修改数组【第十届】【省赛】【研究生组】
直接返回原值后arr[0] = 2,然后f[arr[0]] = find(arr[0] + 1),即f[2] = find(3),由于此时find(3)还没有,故式子其实是f[2] = 3,此时的索引从2变为3,这个3就是表示下一个数的索引位置。这表示下一次找2会直接索引到3。且此时f[2] = 3。arr[2],即:1再进来,比对f[arr[1]] == 1即看f[1] == 1,发现不一样则说明是多次进,则执行f[x] = find(f[x])即得f[1] = find(f[1])原创 2022-11-14 10:21:55 · 696 阅读 · 0 评论 -
python,回文日期【第十一届】【省赛】【研究生组】
1.将列表日期,转为为数值型数据,如x = [2,0,2,0,0,2,0,2] 转化为一个值为20200202的整数2.再进行数值大小的比较,确保选择的日期大于初始输入的日期(这里不能等于,因为要保证的是下一个回文日期),例如20211212 大于 20200202 显然成立,而20200201和20200202一个小于20200202一个又相等了,都不行3.在满足日期往后选择的基础上,筛选出回文日期。4.在筛选回文日期的途中,让上一个最小回文日期的值和当前比较,如果这个回文日期小于上一个,就更原创 2022-11-12 17:15:06 · 308 阅读 · 0 评论 -
计算机复试题总结(九)
C程序汇总程序和算法的概念 程序:完成事务的方式和过程,算法的具体实现。算法:由若干指令组成的有穷序列。特性:输入,输出,可行性,确定性,有穷性1)程序设计的基本过程 1.问题分析,2设计算法,3编写程序4.生成可执行文件:预处理.i->编译.s->汇编.o->链接.exe5.运行程序,6整理文档2)算法的特点 特性:输入:有0个或多个输入,输出:有1个或多个输出,可行性:算法的所有操作可以通过操作有限次实现确定性:操作有确定的规定含义,算原创 2022-04-05 19:06:59 · 1024 阅读 · 0 评论 -
计算机复试题总结(八)
数据库原理&&操作系统1. (单选题)下列关于SQL语言特点的叙述,错误的是:A. 使用SQL语言访问数据库,用户只需提出做什么,而无需描述如何实现B. SQL语言比较复杂,因此在使用上比较难C. SQL语言可以在数据库管理系统提供的应用程序中执行,也可以在命令行方式下执行D. 使用SQL语言可以完成任何数据库操作我的答案: B正确答案: B6. (单选题)设某列的类型是varchar(10),存放“数据库”,占用空间的字节数是:A. 10B. 20原创 2022-04-02 11:41:54 · 1967 阅读 · 0 评论 -
计算机复试题总结(七)
冯诺依曼结构的计算机特点的核心是()A.存储程序B.计算机由五大部分组成C.指令和数据用二进制表示D.指令由操作码和地址码组成教师批阅正确答案C,我的答案:C指令中的操作码用于()A.提供地址B.提供数据C.提供指令D.提供操作类型教师批阅正确答案D主存储器内部主要包括()A.存储体B.各种逻辑部件C.各种控制电路D.ALU教师批阅正确答案ABC数据总线的宽度称为_______,单位时间内总线上传输数据的位数称为_______。A.总线字长,总线带...原创 2022-03-28 16:55:14 · 564 阅读 · 0 评论 -
计算机复试题总结(六)
C程序题总结原创 2022-03-28 16:18:41 · 329 阅读 · 0 评论 -
计算机复试题总结(五)
一,如何设计一个小区监控系统?由摄像机、传输、显示三部分组成,监控设备设于小区管理机房。摄像机布置,住宅单元;地下停车场车道、车和非机动车及人出入口。电梯内机,斜对角上方;小区干道、公共场所;前端支持多种类型的摄像机接入可直接接入网络并进行视频图像的传输。在前端到交换机之间的网络进行设计。监控中心采用磁盘阵列存储服务器将视频进行存储,接入到视频平台,实现对系统的统一配置和管理。配置PC工作站来预览、回放、下载等操作。物业,门卫采用电脑实时预览监控。二,生命周期,变量作用范围.原创 2022-03-25 22:20:34 · 4973 阅读 · 0 评论 -
计算机复试题总结(四)
一,银行家算法序号 已分配 需要 可获得0 0 0 3 2 0 0 1 2 1 6 2 21 1 0 0 0 1 7 5 0 2 1 3 5 4 2 3 5 63 0 3 3 2 0 6 5 24 0 0 1 4 06 5 6该状态是否安全 若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?序号 ...原创 2022-03-23 22:34:18 · 2204 阅读 · 0 评论 -
赎金信<leetcode>
给你两个字符串:ransomNote和magazine,判断ransomNote能不能由magazine里面的字符构成。如果可以,返回true;否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例3:输入:ransomNote="aa",magazine="aab"输出:truebool canConstruct(char * ransomNote, char * magazine){ int alphab...原创 2022-03-23 14:18:47 · 107 阅读 · 0 评论 -
Excel 表列序号<leetcode>
给你一个字符串columnTitle,表示Excel表格中的列名称。返回该列名称对应的列序号。示例3:输入:columnTitle="ZY"输出:701核心语句是:sum = sum + ((columnTitle[i] - 'A') + 1) * pow(26,size - 1 - i);如:ZY变为 ('Y' - 'A' + 1) * 26^0 +('Z' - 'A' + 1) * 26^1 = 701int titleToNumber(char * ...原创 2022-03-23 14:13:40 · 127 阅读 · 0 评论 -
计算机复试题总结(三)
程序局部性,空间局部性?程序局部性指程序运行时的局部性规律,程序执行某个区域,要访问的存储空间也局限在一个区域。空间局部性指当一个存储单元被访问时其周围的存储单元大概率也会被访问,由于程序访问的顺序性引起的。比较TCP和UDPTCP和UDP都是传输层的协议,用端口号标识数据所达的进程。TCP面向有连接服务,提供可靠的传输,有流量和拥塞控制适合消息等对精确要求的时候如FTP,HTTP,SMTP,POP3。UDP面向无连接服务,提供不可靠的传输,无确认机制,实时性较高,主要用于图像,..原创 2022-03-20 14:28:19 · 4238 阅读 · 0 评论 -
计算机复试题总结(二)
什么是平衡二叉树高度差左右子树的平衡因子之差不超过1,并且左右子树都是平衡二叉树。说下佛洛依德算法Floyd算法求最短路径G=(V,E)中各个顶点最短路径时,需要引入矩阵d,矩阵中d[i][j]表示点i到点j的距离。香浓定理和奈奎斯特定理香农定理给出了传输速率和信噪比和带宽的关系,带宽不同吞吐量不同。奈奎斯特定理是信息速率,极限速率等于2倍信道带宽。E-R模型实体(考虑问题的对象),属性(实体和联系的特性),联系(实体之间的联系)全局变量能否再重命名同名局部变量原创 2022-03-19 15:24:55 · 372 阅读 · 0 评论 -
计算机复试题总结(一)
数据库设计过程需求分析,概念模型设计(ER图),逻辑模型设计(ER图到表),物理模型实现(存储结构、位置),实现(编程,测试),数据库运行和维护事务的概念和四个特性事务:作为单个逻辑工作单元执行一系列操作。原子性(不可分割,一个事务运行到底),一致性(并行),一致性,隔离性,持久性黑盒&&白盒测试黑盒指功能测试,主要对功能测试,不了解具体的结构,把程序看作一个不能打开的黑盒子。白盒指结构测试,了解具体的结构。,测试内部结构,动作是否按照规格说明书进行α测试和原创 2022-03-18 21:51:13 · 740 阅读 · 0 评论 -
计网习题总结,附答案
3. (单选题)波特率等于 。A. 每秒传送的比特数B. 每秒传送的周期数C. 每秒传送的脉冲数D. 每秒传送的字节数我的答案: C4. (单选题)下列陈述中,不正确的是 。A. 电路交换技术适用于连续、大批量的数据传输B.与电路交换方式相比,报文交换方式的效率较高C.报文交换方式在传输数据时需要同时使用发送器和接收D. 不同速率和不同电码之间的用户不能进行电路交换我的答案: C12. (单选题)表示数据传输有效性的指标是A. 误码率(可靠性指标...原创 2022-03-16 10:28:12 · 4252 阅读 · 0 评论 -
折半查找 主要代码部分
//二分查找(折半查找)void TS(int a[],int data,int low,int high)//传入一个升序的数组a,查找值data,下界 下标low,上界 下标high { int mid = (low + high) / 2;//中间下标 if(a[mid] > data) { //data比中间值小 升序时 往左边找 TS(a,data,low,mid - 1); } else if(a[mid] < data) { //data比中间值大.原创 2022-03-05 14:32:48 · 146 阅读 · 0 评论 -
美团测试实习生面试[mlxg]
一面(20min):自我介绍 Http的反响1xx,2xx,3xx,4xx,5xx? Http的请求方法? SQL语句从员工表查询小红 问简历项目 微信抢红包从测试上应该重点关注什么?从用户上又会重点关注什么? TCP与UDP的区别?二面(10min):自我介绍 测试与开发的区别? 问简历比赛? 一个登录系统作为一个测试人员,怎样写用例? 你有什么问题吗?三面(30min):在校的空余时间会做什么? 为什么选择测试这个工作?你爱好这里工作吗? 你是否获得奖学金原创 2022-01-27 10:29:04 · 645 阅读 · 4 评论 -
一个链表包括学号、姓名、性别、年龄。输入一个年龄,如果链表中的结点所包含年龄等于此年龄则删除该结点。
一个链表包括学号、姓名、性别、年龄。输入一个年龄,如果链表中的结点所包含年龄等于此年龄则删除该结点。/*一个链表包括学号、姓名、性别、年龄。输入一个年龄,如果链表中的结点所包含年龄等于此年龄则删除该结点。 *//*已有两个链表a、b,结点包含学号、姓名。从a表中删除与b表相同相同学号的结点。 */#include <stdio.h>#include <malloc.h>//申请动态空间 typedef struct node{ int num;//学.原创 2021-12-31 12:59:25 · 1407 阅读 · 0 评论 -
13人围成一圈,从第一个人开始顺序报号1,2,3。报到3退出。找出最后留在圈子中的人原来的序号。用链表实现。
13人围成一圈,从第一个人开始顺序报号1,2,3。报到3退出。找出最后留在圈子中的人原来的序号。用链表实现。/*13人围成一圈,从第一个人开始顺序报号1,2,3。报到3退出。找出最后留在圈子中的人原来的序号。用链表实现。 */#include <stdio.h>#include <malloc.h>//申请空间 //人 结点 typedef struct node{ int order; struct node *next;}node,*people;//原创 2021-12-30 23:53:35 · 1619 阅读 · 0 评论 -
已有a,b两个链表,每个链表包含学号、成绩。要求合并两个链表,按学号升序排列。
已有a,b两个链表,每个链表包含学号、成绩。要求合并两个链表,按学号升序排列。/*已有a,b两个链表,每个链表包含学号、成绩。要求合并两个链表,按学号升序排列。 */#include <stdio.h>#include <malloc.h>//申请动态空间 typedef struct node{ int num;//学号 float grade;//成绩 struct node *next;}node,*stu;//初始化链表,长度有n结点stu In原创 2021-12-30 23:52:09 · 1820 阅读 · 0 评论 -
输入月份号,输出该月的英文月名。用指针数组处理
/*输入月份号,输出该月的英文月名。用指针数组处理 */#include <stdio.h>//用二维数组实现 int main(){ char a[][12] = { " ", "January", "Febuary", "March", "April", "May", "June", "July", "August", "September", "October", "November", "Dece.原创 2021-12-30 21:07:28 · 6179 阅读 · 0 评论 -
输入月份号,输出该月的英文月名。用switch处理
/*输入月份号,输出该月的英文月名。用switch处理 */#include <stdio.h>int main(){ int x = 0; scanf("%d",&x); switch(x) { case 1:printf("January");break; case 2:printf("February");break; case 3:printf("March");break; case 4:printf("April");break; .原创 2021-12-30 21:06:48 · 1384 阅读 · 0 评论 -
1900-2000年是闰年的年份。(被4整除但不被100整除 或 能被100整除且被400整除)
/*1900-2000年是闰年的年份。(被4整除但不被100整除 或 能被100整除且被400整除) */#include <stdio.h>int main(){ int i,j; for(i = 1900;i <= 2000;i ++) { if(i % 4 == 0 && i % 100 != 0 || i % 100 == 0 && i % 400 == 0) { printf("%d ",i); } } r.原创 2021-12-29 17:21:53 · 453 阅读 · 0 评论 -
基于广度优先搜索,判别以邻接表方式存储的有向图是否有顶点v到顶点u的路径。
广度优先 目标边编号(类似 层序遍历)层序,先序,广度 考虑 队列深度,后序 考虑栈//基于广度优先搜索,判别以邻接表方式存储的有向图是否有顶点v到顶点u的路径。 #include <stdio.h>#include <malloc.h>#include <queue>//队列实现深度优先 using namespace std;#define N 11typedef struct node{ int aimdex;//箭头指向结点的编号原创 2021-12-11 23:52:29 · 1313 阅读 · 0 评论 -
基于深度优先,判别以邻接表方式存储的有向图是否有顶点v到顶点u的路径。
/*基于深度优先,判别以邻接表方式存储的有向图是否有顶点v到顶点u的路径。 */ #include <stdio.h>#include <malloc.h> using namespace std;#define N 11typedef struct node{ int aimdex;//箭头指向结点的编号 struct node *next;//指向下一个结点 }node; typedef struct listnode{ int index; .原创 2021-12-11 23:48:19 · 1113 阅读 · 0 评论 -
以二叉链表存储的二叉树中,每个结点所含数据元素均为单单字母,按树状打印二叉树的算法。
观察序列 可以发现树状序列 等于 中序遍历的 逆序, 实际实现 中序遍历的逆序/*以二叉链表存储的二叉树中,每个结点所含数据元素均为单单字母,按树状打印二叉树的算法。 *///观察序列 可以发现树状序列 等于 中序遍历的 逆序, 实际实现 中序遍历的逆序 #include "stdio.h"//包含 getchar() scanf() printf() #include "malloc.h"//malloc()动态申请空间 函数//二叉树 结点 struct node{ ch.原创 2021-12-10 22:54:25 · 1533 阅读 · 0 评论 -
以儿子兄弟链表为树的存储结构,按凹入表方式打印一颗树的算法。
如有树 按孩子兄弟法转化 A -->孩子兄弟表示法 A B C D B E F G E C F G D观察...原创 2021-12-10 22:52:23 · 1932 阅读 · 0 评论 -
将二叉树中所有结点的左右子树相互交换。
将二叉树中所有结点的左右子树相互交换。/*将二叉树中所有结点的左右子树相互交换。 */#include "stdio.h"//包含 getchar() scanf() printf() #include "malloc.h"//malloc()动态申请空间 函数//二叉树 结点 struct node{ char data; struct node *lchild,*rchild;}bnode;typedef struct node * blink;//先序 建立 二叉数原创 2021-12-05 22:42:40 · 3717 阅读 · 0 评论