![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
python算法
文章平均质量分 55
笔记
代码魔法师!
这里只是用来记笔记方便,无意讨好读者,有价值的文章会设置粉丝可见和付费专区,不喜勿看
展开
-
重写图片GPS信息
项目开发代码记录原创 2023-05-17 10:14:21 · 475 阅读 · 0 评论 -
python蓝桥杯真题打卡 | day9
目录1.最小权值题目解析代码2. 排序题目解析代码3. 美丽的2 (送分题)题目代码4.阶乘约数题目解析代码5. 本质上升序列题目解析代码1.最小权值题目解析一开始,从2021个结点,已经构建好的二叉树的角度去思考,毫无头绪。本题要站在构建二叉树过程的角度去思考首先一个结点都没有,空树,权值为0 ==只有一个结点时,此时的权值为1==dp = [0,1]有两个结点时,循环设左子树的个数为0或1,不同状态下的改结点的权值,并多种状态下不同值的最小值有三个结点时,循环设左子树的个原创 2022-04-05 21:28:31 · 1136 阅读 · 0 评论 -
python蓝桥杯真题刷题打卡 | day8 | 埃式筛选
整数分析 | 带宽 | 完全日期 | 纯质数 | 大写原创 2022-04-04 22:08:23 · 959 阅读 · 0 评论 -
python蓝桥杯真题刷题打卡 | day7
目录1. 直线题目解析代码2. 路径题目解析代码3. 双阶乘题目代码4. 几个2020题目代码1. 直线题目解析因为要统计不同的直线,所以用直线的性质:斜率和截距 来区分,并存放到集合容器里直接使用k斜率去计算b截距,会产生精度爆炸,也就是说,编译器会自动省略掉后几位数字,导致题目错误,最常见的错误答案如下:公式推导如下:代码points = [(x,y) for x in range(20) for y in range(21)]docker = set()for x原创 2022-04-03 20:31:20 · 642 阅读 · 0 评论 -
python蓝桥杯真题刷题打卡 | day6
时间显示 | 删除字符 | 最少砝码原创 2022-03-25 20:26:46 · 1399 阅读 · 1 评论 -
python贪心算法 | 找零问题 | 分数背包 | 最大数字拼接 | 活动选择问题
目录贪心算法介绍1.找零问题问题代码及解释2.分数背包问题代码:贪心算法介绍贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择 。1.找零问题问题代码及解释# 找零问题t = [100,50,20,5,1]t.sort(reverse=True) # 将纸币逆序存储def change(t,n): # 建立一个和与t原创 2022-03-24 22:20:35 · 2219 阅读 · 1 评论 -
python递归实例:汉诺塔问题
目录问题实例以三个圆盘为例的移动过程分析第一步第二步第三步第四步第五步第六步第七步n个盘子分析递归代码结果问题实例注意:一次只能移动一个圆盘,并且小圆盘上不能放大圆盘以三个圆盘为例的移动过程分析以三个圆盘为例第一步把最上方的小圆盘移动到中间的柱子上第二步把绿色圆盘移动到右面的柱子上第三步中间的移动到右面第四步左面的移动到中间第五步右面柱子最上面的圆盘移动到左边柱子第六步右面的圆盘移动到中间的柱子第七步最左面最小的圆盘移动到中间位置至此,大功告成!原创 2022-03-23 20:47:24 · 1360 阅读 · 0 评论 -
python背包问题求最大价值 | 动态规划
目录背包问题--问题描述解决步骤1.建立行(物品)-列(容量)矩阵2.分析物品2 3 4出现后,矩阵变化3. 得到状态转移方程背包问题–问题描述解决步骤1.建立行(物品)-列(容量)矩阵== w为物品体积矩阵==首先将背包的容量作为列,物品作为行当物品1出现时:(体积为3,价值为1)在背包容量为3时可以装下物品1,此时背包的最大价值为12.分析物品2 3 4出现后,矩阵变化当物品2出现时:(体积为4,价值为5)背包容量为4时,既可以容纳物品1,也可以容纳物品2,两者取极大值ma原创 2022-03-22 23:26:45 · 2470 阅读 · 0 评论 -
python蓝桥杯真题刷题打卡 | day5
目录预备爷的悲剧问题代码砝码称重问题代码预备爷的悲剧问题输入5ab 1ac 2ab 2ac 3c 33abacc输出3代码题目是真的不难,就是需要仔细审题# 附录中的单词num = int(input())dict_word = {}for i in range(num): te_list = input().split() if te_list[0] not in dict_word.keys(): dict_word[te原创 2022-03-22 20:57:10 · 663 阅读 · 0 评论 -
python蓝桥杯真题刷题打卡 | day4
目录1.七段码题目代码2.子串分值题目代码3.货物摆放题目:代码:4. 质数题目:代码:1.七段码填空题 2020 省赛题目代码没有好的思路,请大佬们指教#include <stdio.h>#include <stdlib.h>int main(int argc, char *argv[]){ // 请在此输入您的代码 int sum = 0; //有一段二极管发光; a,b,c,d,e,f,g int l1 = 7;原创 2022-03-15 22:58:54 · 4709 阅读 · 7 评论 -
python蓝桥杯真题刷题打卡 | day3
目录蛇形填数棋盘放麦子既约分数跑步锻炼原创 2022-03-11 23:11:06 · 1080 阅读 · 0 评论 -
python蓝桥杯真题刷题打卡 | day2
目录数字三角形卡片排序成绩分析等差素数列数字三角形2020省赛 动态规划 dp输入输出样例输入:573 88 1 02 7 4 44 5 2 6 5输出:27代码:import osimport sys# 请在此输入您的代码h = int(input()) # 输入数据W = [list(map(int, input().split())) for i in range(h)]# 循环遍历计算到每一行的和的最大值for i in range(1, h):原创 2022-03-09 22:58:20 · 1122 阅读 · 0 评论 -
python蓝桥杯真题刷题打卡 | day1
蓝桥杯历年真题官网:https://www.lanqiao.cn/problems/?sort=students_count目录单词分析成绩统计最短路回文日期门牌制作购物单单词分析2020年省赛输入1:lanqiao输出1a2输入2:longlonglongistoolong输出2:o6python代码import osimport sys# 请在此输入您的代码test = input()dict = {}# 词频统计for i in原创 2022-03-06 23:01:36 · 1659 阅读 · 1 评论 -
第四届传智杯(初赛B组) | python题解思路
目录A 组原成绩B 报告赋分C 竞争得分D 小卡与质数2E 萝卜数据库总的来说,比练习赛还简单。。。。。python运行时间排名不占优势原创 2021-12-20 16:35:13 · 2884 阅读 · 2 评论 -
第四届传智杯 | 练习赛 | python解法思路
题目列表导语A [#4练习赛]符合条件的数B [#4练习赛]选代表C [#4练习赛]成绩统计D [#4练习赛]背答案E [#4练习赛]击鼓传花导语前几天传智杯出了练习赛,博主考研空闲之余,去做了一下好长时间不能更新文章,实在是考研太忙正好见很多粉丝留言传智杯的题目网上也没有对应的教程(这也算是全网首篇了吧 啊哈哈哈,不过确实是很简单的题目)博主也还没有系统的学过数据结构与算法 (开学以来一直在学操作系统和组成原理)用自己的写法写了五道题的详解希望大佬们多多指教如果有大佬们可以传授一下考研经原创 2021-11-22 16:38:29 · 2572 阅读 · 4 评论 -
Python 基础知识复习 | 快速入门 | 常见重点
基础语法Python 通常是一行写完一条语句,但如果语句很长,我们可以使用反斜杠(\)来实现多行语句,例如:total = item_one + \ item_two + \ item_three同一行显示多条语句Python可以在同一行中使用多条语句,语句之间使用分号(;)分割,以下是一个简单的实例:import sys; x = 'runoob'; sys.stdout.write(x + '\n')换行不换行输出默认输出是换行 不换行在末原创 2021-09-22 15:19:21 · 164 阅读 · 0 评论 -
pymysql基本操作
目录pymysql的使用创建数据库链接创立一个游标对象回滚数据库pymysql的数据库基本操作创建表插入语句查询语句更新语句删除语句pymysql的使用创建数据库链接host 连接主机地址port 指定端口user 指定用户password 指定密码database 指定需要使用的数据库con = connect(host = '127.0.0.1',port=3306,user='root',password='123456',database='student_data')创原创 2021-08-17 16:15:46 · 125 阅读 · 0 评论 -
1366 - Incorrect string value
msyql问题解决# 错误类型 1366 - Incorrect string value# 解决方案 在我自己数据库设计之初,没有设计好字符编码格式的问题。 使用如下语句解决: alter table [tableName] convert to charset utf8;# 亲测有效...原创 2021-08-17 16:17:32 · 906 阅读 · 2 评论 -
jupyter notebook的安装和使用
目录第一步第二步测试第一步安装jupyter notebook在pycharm中输入pip install jupyter notebook自动安装结束后,进入下一步第二步在pycharm终端中输入jupyter notebook测试访问:http://localhost:8888/?token=613c2cd169e79392af2966291933c3092524fcb81cac0386...原创 2021-08-26 19:08:56 · 176 阅读 · 1 评论