- 博客(25)
- 收藏
- 关注
RSS订阅原创 PCA（主成分分析）
机器学习的经典算法——PCA# -*- codeing = utf-8 -*-# @Time : 2021/11/6 16:48# Author: 惠# @File : PCA.py# @Software : PyCharm'''PCA主成分分析——降维（最小的损失，最大的信息量）1、中心化：让平均值做零点2、计算C：为求特征值和特征向量准备3、求解特征值和特征向量：利用拉格朗日求条件最值，在代码中直接调用函数4、计算降维：最大的k个特征值对应的特征向量组成的降维矩阵，矩阵相乘得结果
2021-11-26 20:13:25
329
原创 简单的python爬虫——豆瓣
# -*- codeing = utf-8 -*-# @Time : 2021/8/11 18:50# Author: 惠子# @File : demo.py# @Software : PyCharmfrom bs4 import BeautifulSoup #网页解析，获取数据import re #正则表达式，进行文字匹配import urllib.error,urllib.request #指定URL，获取网页数据import xlwt #进行Excel操作import sq
2021-11-07 21:03:02
1453
原创 python_猜拳游戏
猜拳游戏用户输入0到2任意一个数字，分别定义为石头、剪刀、布，与随机生成数进行猜拳。#石头剪刀布游戏：石头：0，剪刀:1,布：2#引入随机数库import random #将输入内容强制转化为数字a=int(input("请输入一个数字（0代表石头，1代表剪刀，2代表布）："))#判断数字代表的含义if a==0: c="石头"elif a==1: c="剪刀"elif a==2: c="布"else : c="不合法的数字"#显示结果print
2021-07-06 12:49:06
945
原创 1003—快速排序
问题描述 给定一个数列，用归并排序算法把它排成升序 输入格式 第一行是一个整数n（n不大于10000），表示要排序的数的个数；下面一行是用空格隔开的n个整数。 输出格式 输出排序后的数列，每个数字占一行。 样例输入53 2 1 4 5样例输出12345思路：写出快排的核心代码，以中间值为关键字，两层循环嵌套，从左到右找大值，从右到左找小值，找到后二者直接交换，不断循环具体代码：# include <stdio.h># define N 1000//
2021-01-19 12:00:13
218
原创 1002-归并排序
问题描述 给定一个数列，用归并排序算法把它排成升序 输入格式 第一行是一个整数n（n不大于10000），表示要排序的数的个数；下面一行是用空格隔开的n个整数。 输出格式 输出排序后的数列，每个数字占一行。 样例输入53 2 1 4 5样例输出12345思路：写出归并排序的核心代码。归并排序代码是典型的分治法，分而治之。 拆分：merge函数，传递参数（数组、长度），采用二分法，左边为list1，右边为list2，*list1指向第一个数组元素，*list2指向第二个
2021-01-17 12:03:42
116
原创 1001-二分查找
问题描述 给定一个单调递增的整数序列，问某个整数是否在序列中 输入格式 第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。 输出格式 每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。 样例输入5 //数据个数1 3 4 7 11 //具体数据3 //
2021-01-13 22:12:38
142
1
原创 17、矩阵乘法（蓝桥杯基础题）
问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输出格式 输出共N行，每...
2020-04-20 21:28:28
237
原创 16、分解质因数（蓝桥杯算法训练）
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示 先筛出所有素数，然后再分解。注：1、素数的判断从2到根...
2020-04-18 20:20:00
286
原创 2、最大最小公倍数（蓝桥杯算法训练）
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504思路：第一步：读懂题目（因为刚开始没有读懂题目，打错了很多）。破题，输入一个数字n，从1~n中任选三个数使得他们的最小公倍数是其他组合里面最大的存在。eg输入：9，任选三个数9、8、7，他们的最小公...
2020-02-25 13:03:05
279
原创 1、区间k大数查询（蓝桥杯算法训练）
问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。...
2020-02-24 13:17:03
229
1
原创 13、数列排序（蓝桥杯基础题）
问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式 输出一行，按从小到大的顺序输出排序后的数列。**思考：**在编程中排序的方法有很多，我采用for循环的嵌套，第一层从f[0]开始表示用来比较的数，第二层从f[1]或f[n]开...
2020-02-23 11:34:49
449
原创 11、十六进制转换为十进制（蓝桥杯基础题）
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。思考：和十进制转换为十六进制类似，只是将%X和%D换一下位置。注意，这个要注意数据长度，最好用long long的形式，输入输出用%I64x或d。具体代码如下：#include <stdio.h>int m...
2020-02-20 18:18:06
2185
原创 10、十进制转十六进制（蓝桥杯基础练习 ）
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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。 给出一个非负整数，将它表示成十六进制的形式。输入格式 输入包含一...
2020-02-19 18:34:22
528
原创 9、特殊回文数（蓝桥杯基础题）
问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。 样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。...
2020-02-19 14:50:55
144
原创 8、回文数（蓝桥杯基础题）
问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。 思路： 和特殊的数字类似，多加一层循环，表示4位数，再修改if条件即可# include <stdio.h>int main(){ int k,i,j,h; for(i=1;i<10;i++) ...
2020-02-19 14:08:32
304
原创 7、特殊的数字（蓝桥杯基础题）
问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。思路：三重循环分别表示个位、十位、百位，再加上用条件判断# include <stdio.h>int main(){ int k,i,j,a,b; for(i=1...
2020-02-19 13:59:53
149
原创 6、杨辉三角（蓝桥杯基础题）
问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前...
2020-02-19 13:40:12
580
原创 5、查找整数（蓝桥杯基础题）
问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。思考：主要编写a==f[n]，需要注意的是查找到跳出if语句，for循环不能使用br...
2020-02-19 12:51:02
146
原创 4、数列特征（蓝桥基础题）
问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。数据规模与约定1 <= n <= 10000。思考：题目为对一串数字求最大值、最小值、求和。可以将这串数...
2020-02-18 22:11:49
125
原创 3、字母图形（蓝桥杯基础题）
问题描述：利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCD...
2020-02-18 21:03:27
107
原创 2、01字串（蓝桥杯基础练习）
问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100…请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。思考：从小到大输出32行01字串就是将10进制0-31个数字用二进制进行输出，所以第一步要构思如何将10进...
2020-02-18 19:06:19
120
原创 4、 Fibonacci数列（蓝桥杯入门试题）
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算...
2020-02-18 18:10:33
141
原创 3、计算圆形面积（蓝桥杯入门题）
问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。思路：直接利用圆的面积公式s=pirr注意：pi的定义方法一：利用宏定义，直接给出pi的具体数值# define PI3.141592653589793…(因为要保留7位小数，所以pi的取值最少8位数)方法二：调用数学函数库...
2020-02-18 15:12:07
820
原创 2、序列求和（蓝桥杯入门题目）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+…+n的值。样例输入 样例输出4样例输出10样例输入100样例输出5050数据规模与约定1 <= n <= 1,000,000,000。思路：可以使用fou循环或者等差数列...
2020-02-18 14:25:09
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人