- 博客(219)
- 资源 (38)
- 收藏
- 关注
原创 [Python]K小姐经营着一家蛋糕店,她的蛋糕店有 n 种口味的蛋糕。这 n 种口味的蛋糕在 A 工厂和 B 工厂都有生产。
K小姐会比较两个工厂生产的同一口味蛋糕,如果 Ai>BiA_i > B_iAi>Bi 且 Ci A_iBi>Ai 且 Di
2024-11-02 17:12:59 577
原创 [C++]小红的baidu型子串小红拿到了一个字符串,她想知道有多少个“baidu“型子串?所谓“baidu“型字符串,指第1个、第4个字母是辅音,第2、3、5个字符是元音,且每个字母都不相同的字符串
的子串,对于每个子串,先检查是否有重复字符,如果没有重复字符则进一步检查是否满足特定的元音字母排列条件,最后输出满足该元音字母排列条件的子串数量。总体来说,这段代码的功能是从标准输入读取一个字符串,然后遍历该字符串中除了最后四个字符之外的所有长度为。
2024-10-29 17:11:44 426
原创 [C++]小红拿到了一个字符矩阵,矩阵仅由‘r‘、‘e‘、‘d‘三种字符组成。她初始站在左上角,每次可以走到一个相邻的字符上(每个字符上、下、左、右最多4个相邻)(题目复解)
这里定义了一个匿名函数(lambda 函数)quest,它接受两个字符参数from和to,用于判断从字符from所在位置能否移动到字符to所在位置。根据函数内部的条件判断,如果满足特定的字符转换限制(如从r不能直接移动到d等),则返回false,否则返回true。这个函数定义了在二维字符矩阵中不同字符位置之间的移动规则。
2024-10-28 23:05:01 574
原创 Windows下python(conda)加载spatialite模板
Windows下python(conda)加载spatialite模板,如果在python调用spatialite的函数,报错no such function: MBRContains,ST_Contains,python则需要加载spatialite扩展:
2023-08-24 11:38:28 488
原创 解决,worldGeo.db中有geom数据的x1表无法在QGIS中成图像
解决,worldGeo.db中有geom数据的x1表无法在QGIS中成图像
2023-08-24 11:19:37 370
原创 【python蓝桥杯】等腰三角形
核心思路:1.将所有数以字符串保存在列表2.将各个数拆成单个字符3.一行一行填充(其中尾行单独填充)4.列表再转化为字符串,统一输出格式详细思路在代码注释:
2022-12-04 12:42:58 1822 2
原创 迷宫-蓝桥云课,python实现
X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10 \times 1010×10 相互连通的小房间组成的。开始的时候,直升机把 100100 名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。X 星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。房间的地板上写着一个很大的字母。flag = [0, 4, 5, 8, 93, 99]即为能走出的位置。请你计算一下,最后,有多少玩家会走出迷宫,而不是在里边兜圈子?
2022-11-29 17:09:59 1210
原创 质因数个数,蓝桥杯研究生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 1224
原创 数的拆分,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 1024 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 243
原创 最优清零方案,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 1139 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 420
原创 省赛真题-重新排序,蓝桥杯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 697
原创 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 2318
原创 重复字符串【第十一届】【决赛】【研究生组】
如有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 272
原创 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 500
原创 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 732
原创 python,成绩分析【第十一届】【省赛】【研究生组】
典型的对,python中容器(如列表,集合,字典,元组)的操作函数的sum(),max(),min()的使用。
2022-11-12 22:41:33 165
原创 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 346
转载 python,子串分值和【第十一届】【省赛】【研究生组】
python,子串分值和【第十一届】【省赛】【研究生组】# 所以向左最多延伸到 'd',即下标 0;向右最多能延伸到 'b',即下标 2;# 因此第一个a存在的f值为:(1 - 0) * ( 2 - 1 + 1) = 2。#类似的第二个a存在的f值为:(3 - 1) * ( 5 - 3 + 1) = 6。# 第一个 'a' 的下标为 1,第二个 'a' 的下标为 3;# 以样例 dababc 为例,求第 2 个 'a' 的贡献度。
2022-11-11 00:41:38 355
转载 python实现历届真题 作物杂交【第十一届】【省赛】【研究生组】
蓝桥杯官网 试题 PREV-230 历届真题 作物杂交【第十一届】【决赛】【研究生组】【C++】【C】【Java】【Python】四种解法_mb618d1c8a55b34的技术博客_51CTO博客。
2022-11-10 14:11:00 308
原创 python,满分,砝码称重【第十二届】【省赛】【研究生组】
其中输入考虑1时,有dp[1][1] = dp[1 - 1][abs(1 - w[0])] = dp[1 - 1][abs(1 - 1)]= dp[0][0] = 1。其中输入考虑4时,有dp[2][4] = dp[2 - 1][abs(4 - w[1])] = dp[2 - 1][abs(4 - 4)]= dp[1][0] = 1。2.dp[i-1][abs(j-w[i-1])] or \#是重了吗?一、特别是第2个条件dp[i-1][abs(j-w[i-1])] 中的abs(j-w[i-1]),
2022-11-05 22:22:57 777 1
原创 Python实现,历届真题 异或数列【第十二届】【省赛】【研究生组】
历届真题 异或数列【第十二届】处理特殊情况 如1 0 或者 4 0 0 0 0等,则A,B都无法改变,直接equal。#最高位只有一个1,或者最高位1的数量为奇数且总的数量为奇数,则A先手,A win。#最高位1的数量为奇数且总的数量为偶数,则B后手,B win。#构建一个计数数组,方便后面看1的奇数、偶数。#最大的数,的二进制位数长度。#各二进制位上1的数量全是偶数,equal。#统计所有数的二进制对应位数的1的个数。#拆分出每一组查询数,分开处理。编码思路:(原代码在最后)#寻找1的数量为奇数的最高位。
2022-11-05 13:23:33 855
原创 python,双向排序【第十二届】【省赛】【研究生组】60 score,
【代码】python,60 score,双向排序【第十二届】【省赛】【研究生组】
2022-11-03 23:06:56 352
原创 关于model.save()保存的警告如有lstm_cell_2_layer_call_fn,[Errno 13] Permission denied: ‘Uw2v_model.pkl‘等
关于model.save()保存的警告如有lstm_cell_2_layer_call_fn,[Errno 13] Permission denied: 'Uw2v_model.pkl'等
2022-10-11 00:32:07 2738
原创 计算机复试题总结(九)
C程序汇总程序和算法的概念 程序:完成事务的方式和过程,算法的具体实现。算法:由若干指令组成的有穷序列。特性:输入,输出,可行性,确定性,有穷性1)程序设计的基本过程 1.问题分析,2设计算法,3编写程序4.生成可执行文件:预处理.i->编译.s->汇编.o->链接.exe5.运行程序,6整理文档2)算法的特点 特性:输入:有0个或多个输入,输出:有1个或多个输出,可行性:算法的所有操作可以通过操作有限次实现确定性:操作有确定的规定含义,算
2022-04-05 19:06:59 1050
原创 计算机复试题总结(八)
数据库原理&&操作系统1. (单选题)下列关于SQL语言特点的叙述,错误的是:A. 使用SQL语言访问数据库,用户只需提出做什么,而无需描述如何实现B. SQL语言比较复杂,因此在使用上比较难C. SQL语言可以在数据库管理系统提供的应用程序中执行,也可以在命令行方式下执行D. 使用SQL语言可以完成任何数据库操作我的答案: B正确答案: B6. (单选题)设某列的类型是varchar(10),存放“数据库”,占用空间的字节数是:A. 10B. 20
2022-04-02 11:41:54 2018
原创 计算机复试题总结(七)
冯诺依曼结构的计算机特点的核心是()A.存储程序B.计算机由五大部分组成C.指令和数据用二进制表示D.指令由操作码和地址码组成教师批阅正确答案C,我的答案:C指令中的操作码用于()A.提供地址B.提供数据C.提供指令D.提供操作类型教师批阅正确答案D主存储器内部主要包括()A.存储体B.各种逻辑部件C.各种控制电路D.ALU教师批阅正确答案ABC数据总线的宽度称为_______,单位时间内总线上传输数据的位数称为_______。A.总线字长,总线带...
2022-03-28 16:55:14 598
原创 计算机复试题总结(五)
一,如何设计一个小区监控系统?由摄像机、传输、显示三部分组成,监控设备设于小区管理机房。摄像机布置,住宅单元;地下停车场车道、车和非机动车及人出入口。电梯内机,斜对角上方;小区干道、公共场所;前端支持多种类型的摄像机接入可直接接入网络并进行视频图像的传输。在前端到交换机之间的网络进行设计。监控中心采用磁盘阵列存储服务器将视频进行存储,接入到视频平台,实现对系统的统一配置和管理。配置PC工作站来预览、回放、下载等操作。物业,门卫采用电脑实时预览监控。二,生命周期,变量作用范围.
2022-03-25 22:20:34 5005
原创 计算机复试题总结(四)
一,银行家算法序号 已分配 需要 可获得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 2249
原创 赎金信<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 124
原创 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 165
原创 搜索插入位置<leetcode>
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。如:nums = [1,3,5,6], target = 5枚举出1:0 3:1 5:2 6:3判断target是否在其中,由于是有序列表,存在num>target即为不存在该数,改为输出其插入位置或者遍历到了列表尾部,插入位置为len(nums)。class Solution: def se...
2022-03-23 13:23:02 325
原创 完成一半题目<leetcode>
有 N 位扣友参加了微软与力扣举办了「以扣会友」线下活动。主办方提供了 2*N 道题目,整型数组 questions 中每个数字对应了每道题目所涉及的知识点类型。若每位扣友选择不同的一题,请返回被选的 N 道题目至少包含多少种知识点类型。void shell(int a[],int n)//希尔排序 从大到小{ int d = n / 2; while(d > 0) { for(int i = d + 1;i < n;i ++)
2022-03-22 18:38:56 1452
原创 快乐数<leetcode_set>
编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1,也可能是无限循环但始终变不到1。如果这个过程结果为1,那么这个数就是快乐数。如果n是快乐数就返回true;不是,则返回false。bool isHappy(int n){ long int sum = 0,div = 1,ar = div * 10,count = 1; while(1) ...
2022-03-22 14:00:33 142
原创 买卖股票的最佳时机给定一个数组 prices <leetcode_set>
它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出。int maxProfit(int* prices, int pricesSize){ int dp[pricesSize];//收益统计 dp[0] = 0;//初始 if(pricesSize < 2) { return 0; } //动态规划 逐步增加考虑的天数范围 in
2022-03-22 13:56:17 260
linux内核整理.docx
2021-06-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人