- 博客(26)
- 收藏
- 关注
RSS订阅原创 数据类型——字典(一篇文章拿下字典）
文章目录前言一、字典是什么？字典特性二、 使用字典1.访问字典中的值2. 添加键—值对3. 修改字典中的值4. 删除键—值对2. 添加键—值对2. 添加键—值对2. 添加键—值对三、使用步骤总结前言在文章中，你将学习能够将相关信息关联起来的Python字典。你将学习如何访问和修改字典中的信息。鉴于字典可存储的信息量几乎不受限制，因此我们会演示如何遍历字典中的数据。另外，你还将学习存储字典的列表、存储列表的字典和存储字典的字典。理解字典后，你就能够更准确地为各种真实物体建模。你可以创建一个表示人的字典
2022-04-22 21:26:00
1129
原创 Opencv——树莓派(人脸识别+点灯项目)
detectMultiScale函数详解cvHaarDetectObjects是opencv1中的函数，opencv2中人脸检测使用的是 detectMultiScale函数。它可以检测出图片中所有的人脸，并将人脸用vector保存各个人脸的坐标、大小（用矩形表示），函数由分类器对象调用：void detectMultiScale( const Mat& image, CV_OUT vector<Rect>& objects, double
2022-04-13 13:31:51
879
3
原创 Opencv——树莓派3B使用GPIO
前言：这是我第一次使用OpenCV，但我必须承认，我已经爱上了这个“开源计算机视觉库”。 OpenCV对学术用途和商业用途都免费。它有C++、C、Python和Java的接口，并且支持Windows、Linux、MacOS、iOS和Android系统。在我的OpenCV教程系列中，我们将专注于使用树莓派（当然，操作系统就是Raspbian了）和Python。OpenCV为高效计算而生，极大地专注于实时应用。因此，它对于物理计算（即使用可以感知和响应模拟世界的软件和硬件来构建交互式物理系统）项目来说，简直再适
2022-04-12 22:22:06
6451
原创 LeedCode——动态规划(dp)_338. 比特位计数
338. 比特位计数给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。示例 1：输入：n = 2输出：[0,1,1]解释：0 --> 01 --> 12 --> 10示例 2：输入：n = 5输出：[0,1,1,2,1,2]解释：0 --> 01 --> 12 --> 103 --> 114 --> 1005
2022-04-02 20:53:40
238
原创 LeetCode——动态规划(dp)_53. 最大子数组和
53. 最大子数组和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [5,4,-1,7,8]输出：23提示：1 <= nums.length <= 105-104
2022-04-01 17:53:53
118
原创 LeedCode——贪心专区
121. 买卖股票的最佳时机给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4]输出：5解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5
2022-04-01 12:03:46
72
原创 LeetCode——动态规划(dp)_118. 杨辉三角
118. 杨辉三角给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例 1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2:输入: numRows = 1输出: [[1]]提示:1 <= numRows <= 30来源：力扣（LeetCode）这是一道动态规划的经典入门题！！！关于动态规划是思路可以去看我那
2022-03-31 21:36:23
109
原创 LeetCode——动态规划(dp)_70. 爬楼梯
70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2输出：2解释：有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入：n = 3输出：3解释：有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶提示：1 <= n <= 45来源：LeetCode解题思路：本题大家如果没有接触过的话，会感觉比较难，
2022-03-31 21:29:31
129
原创 动态规划——DP 核心：递推式
动态规划(DP)的思想： 最优子结构 = 调试；重复子问题从斐波那契数列看动态规划：斐波那契数列：Fn = Fn-1 + Fn-2使用递归和非递归的方法来求解斐波那契数列的第n项使用递归写法：def fibnacci(n): if n==1 or n==2: return 1 else: return fibnacci(n-1) + fibnacci(n-2)print(fibnacci(100))递归很慢！！！使用非递归写法：def f
2022-03-30 12:59:57
6470
原创 蓝桥杯算法提高题——打包
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 Lazy有N个礼物需要打成M个包裹，邮寄给M个人，这些礼物虽然很便宜，但是很重。Lazy希望每个人得到的礼物的编号都是连续的。为了避免支付高昂的超重费，他还希望让包裹的最大重量最小。输入格式 一行两个整数N和M。 一行N个整数，表示N个礼物的重量。输出格式 一个整数，表示最小的最大重量。样例输入3 21 1 2样例输出2数据规模和约定 N, M <= 100,000 重量 <= 1,00
2022-03-22 17:06:12
635
原创 蓝桥杯——第六届真题(python)
移动距离X星球居民小区的楼房全是一样的`，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，都在1到10000范围内w为排号宽度，m,n为待计算的楼号。要求输出一个整数，表示m n 两楼间最短移动距离。
2022-03-21 22:32:59
140
原创 蓝桥杯——母牛的故事
题目描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。输出对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出246递归思路：找规律！！代码如下：def cow(n): if n == 1:
2022-03-19 13:42:45
256
原创 蓝桥杯算法训练之分礼物（python组）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。 在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。 这些石子很漂亮，JiaoShou决定以此为礼物。 但是这N个石子被施加了一种特殊的魔法。 如果要取走石子，必须按照以下的规则去取。 每次必须取连续的2*K个石子，并且满足前K个石子的重量和小于等于S，后K个石子的重量和小于等于S。 由于时间紧迫，Jia
2022-03-17 16:15:02
572
2
原创 蓝桥杯算法训练之1的个数
蓝桥杯算法题资源限制时间限制：1.0s 内存限制：256.0MB问题描述 输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。输入格式 一个正整数n输出格式 一个整数，表示1出现的资料样例输入15样例输出8数据规模和约定 n不超过30000解决思路可以按照桶排序的思路进行构造代码如下n = int(input())it = 0digit=0while 10**it <
2022-03-14 10:26:04
64
原创 数据结构与算法——列表排序（一篇文章带你了解排序算法）
数据结构与算法基础列表排序：什么是列表排序?排序：将一组“无序”的记录序列调整为“有序”的记录序列。列表排序：将无序列表变为有序列表。内置函数：sort()；常见排序算法的介绍：1、冒泡排序；2、选择排序；3、插入排序；4、快速排序；5、堆排序；6、归并排序；7、希尔排序；8、计数排序；9、基数排序；排序算法分析：冒泡排序：列表每两个相邻的数，如果前面比后面大，则交换这两个数。分为两个区一个叫有序区，一个叫无序区。一趟排序完成后，无序区减少一个数，有序区增加一个数。冒泡
2022-03-14 00:15:21
3955
原创 蓝桥杯算法训练——搬走要石
蓝桥杯——算法训练问题描述： 住在有顶天的天人Tensi对自己的住处很不满。终于有一天她决定把门前碍眼的要石通通丢掉（怒扔要石）。控制要石自然是很容易的事，不过也会消耗灵力。假设搬走一块质量为1的要石会消耗1点灵力，而且由于要石都是连着放置的缘故所以每次除了搬走一颗，也可以搬走连续的任意数量的要石，自然质量是算在一起的。现在Tensi准备最多使用M次灵力，但是她太懒……所以每次只会使用同量的灵力， 也因为她太烂，所以也不愿意多花一点灵力……现在很懒的Tensi需要你帮她计算最少一次需要消耗多少灵力，能
2022-03-09 10:15:52
1144
1
原创 数据结构——二分查找题目
题目要求你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。来源：力扣（LeetCode）
2022-03-08 17:35:21
299
原创 数据结构与算法——查找
数据结构与算法基础什么是查找？查找：在一些数据元素中，通过一定的方法找出与给定关键字相同的数据元素的过程列表查找（线性表查找）：从列表中查找指定元素（输出为元素下标）内置列表查找函数：index()index()是线性查找①顺序查找顺序查找也叫线性查找，从列表第一个元素开始，顺序进行搜索，直到找到元素或搜索到列表最后一个元素为止代码实现如下：def linear_search(li,val): for ind , v in enumerate(li): if v =
2022-03-06 10:54:23
8467
1
原创 蓝桥杯基础练习——进制转换（python答案）
蓝桥杯基础题问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。 输入格式 输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647输出
2022-03-05 11:22:00
519
原创 蓝桥杯基础——特殊的数字（python答案）
蓝桥杯——试题 基础练习 特殊的数字问题描述153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。 输出格式按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。解题思路：这道题目还是比较考察基础的，关于运算符的考察代码如下：for i in range(100,1000): a=(i//100)%10 b=(i//10)%10 c=i%10 if (a*a*a)+(b*b*b)+
2022-03-04 15:39:26
973
原创 蓝桥杯基础练习———杨辉三角形
蓝桥杯——python答案问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1 给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 11 3 3 1数据规模
2022-03-04 11:46:32
728
原创 蓝桥杯python 基础练习———查找整数
蓝桥杯基础题问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2关键是 循环 判断n = int(input())list1 =[]list2 = input().split(' '
2022-03-03 16:07:58
769
原创 蓝桥杯 基础练习 闰年判断
题目要求：给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。Python解法c=int(input("请输入一个年份："))if c%4==0 and c%100!=0 or c%400==0: print("%d这个年份是闰年"%c)else: print("该年份不是闰年")...
2022-02-14 17:29:45
7148
原创 Python之哈希表
哈希表1. 哈希表哈希表（Hash Table, 又称为散列表），是一种线性表的存储结构。哈希表由一个直接寻址表和一个哈希函数组成。哈希函数h(k)将元素关键字k作为自变量，返回元素的存储下标。2. 冲突由于哈希表的大小是有限的，而要存储的值的总数量是无限的，因此对于任何哈希函数，都会出现两个不同的元素映射到同一个位置上的情况，这种情况叫做哈希冲突。比如：h(k) = k mod 7, h(0) = h(7) = h(14) = …...
2022-02-14 11:29:56
3925
原创 蓝桥杯 试题 基础练习 A+B问题（Python）
蓝桥杯基础试题1.试题 基础练习 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个整数，由空格分隔，分别表示A、B。输出格式输出一行，包括一个整数，表示A+B的值。样例输入12 45样例输出572.分析本题要求输入在一行输入A，B两个整数，并输出其和。在Python中使用input（）函数输入数据，因要求A，B为两个数为整数则需要将输入的数据转化成整形，所以我们在input（）前添加整形int（）进行一个
2022-02-10 11:16:42
770
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人