- 博客(102)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 备战蓝桥杯python组——dp
首先，我们来考虑当前状态dp[i][j]，在不加当前遍历数字的情况下是如何得来的。这只是其中的部分情况，我们还并没有加上当前遍历的数字，如果加上当前遍历的数字，1.由前i-1个数中，余数为k的最大数得来，也就是dp[i-1][j]初看题目，并不能分析出来规律，只用用相对暴力的方法进行“试错”。由此，我们考虑使用动态规划dp来简化暴搜的过程。2.保持现在状态不变，也就是dp[i][j]明白了dp定义，我们来讲解状态转移方程。1.不加上当前遍历到的数字ii。中的状态x转移过来的。中的状态x转移过来的。
2023-03-29 19:59:18
443
1
原创 备战蓝桥python——完全平方数
链接: 完全平方数暴力解法：运用数论相关知识求解，例如 :20= 22∗51 20 = \ 2^{2}*5^{1}\,20= 22∗51由此，我们不难分析出，只要分解出的质因数的幂次项均为偶数，这个数就是完全平方数了如100= 22∗52 100 = \ 2^{2}*5^{2}\,100= 22∗52这就是我们寻找x的方法我们确定搜索范围为[1, int(n**0.5)]我们是如何推导出来的呢？1）如果这个数本身就是完全平方数，也就是：100= 22∗52 100 = \ 2^{2}*5^{
2023-03-08 19:39:35
1278
原创 备战蓝桥杯Day3python——迭代器的使用
我们接下来介绍用于返回笛卡尔积的Permutations函数r:表示进行迭代后返回的长度可知，Permutations函数返回的是封装好的元组，，每个元素单独排列我们只要使用join()函数就可以连接成字符串。
2023-03-07 16:56:39
332
原创 结构化技能——特征筛选
特征筛选就是在已有的特征中，筛选出最具有代表的一部分特征来进行接下来的学习通常，我们通过加入特征，模型的精度的变化来判断该特征的重要性。
2022-09-14 19:17:47
681
原创 特征工程基本方法
我们自己先创建一个数据，共有四个特征独热编码将某个特征中的所有可能选项展开（相当于1->n个特征），1表示是这个特征，0则表示不是LabelEncoder会将该特征的所有情况进行排序（通常是按首字母顺序），当然，我们也可以手动设置顺序（使用map规定顺序）与LabelEncoder思路相同，不同的是手动设置特征标签取值方法与onehot相同，不同的是将结果看作二进制，再转换为十进制相当于用数学统计方法，对每个标签进行频率/出现次数的统计将目标特种按种类进行分组，再对target目标值进行
2022-07-11 18:14:06
587
原创 蓝桥杯冲刺——DFS
蓝桥杯冲刺——DFS寻找三位数参数的传递DFS模板完整代码纸牌三角形完整代码DFS一般用来解决全排列问题，关于DFS不是很清楚的同学可以看看我之前写的蓝桥杯真题里的解析链接: 蓝桥杯31天冲刺 Day23.寻找三位数链接: 寻找三位数.像这种找数字的题目肯定就是DFS没得跑了DFS其实模板还是很公式化的参数的传递最基本的参数主要有两个：start：该轮全排列的起始坐标len：排列数据总体的长度这道题我们知道数组长度，我们就不用传入数组长度了DFS模板public static
2022-04-06 18:47:41
388
原创 蓝桥杯冲刺——并查集
蓝桥杯冲刺——并查集并查集思想find()函数join()函数合根植物完整代码并查集思想关于并查集的思想，如果不了解的话可以参考一下这篇文章：链接: 【算法与数据结构】—— 并查集.简单来说，我们想如果要知道数据间是否是连通的，或者是否具有某种关系，就可以通过find()函数来查找它们是否拥有公共的上级，同时，我们还可以通过join()函数来添加上级。find()函数find()函数的功能是为了找到它的最上级。这里我们直接使用优化的并查集，我们先定义一个数组pre[],pre[i]存放的就是i的最
2022-04-06 18:02:03
636
原创 蓝桥杯31天冲刺 Day23
蓝桥杯31天冲刺 Day23寻找三位数寻找三位数链接: 寻找三位数.DFS 全排列就好了public class 寻找三位数 { public static int[] nums = {1,2,3,4,5,6,7,8,9}; public static void main(String[] args) { // TODO Auto-generated method stub DFS(0); } public static void DFS(int start)
2022-04-01 16:43:28
139
原创 蓝桥杯31天冲刺 Day18
蓝桥杯31天冲刺 Day18找素数找素数package lq;public class 找素数 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int count=0; int x=2; while(true){ if(isSu(x)) c
2022-03-26 17:38:39
231
原创 蓝桥杯31天冲刺 Day17
蓝桥杯31天冲刺 Day16距离和距离和链接: 距离和.提取字符串中的字符，逐个相减。因为要求距离，值不能为负。每次算出来的结果取绝对值就好完整代码：public class 距离和 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub String s = "LANQIAO"; int sum=0;
2022-03-24 18:52:16
235
原创 蓝桥杯31天冲刺 Day16
蓝桥杯31天冲刺 Day16金币优秀的拆分穿越雷区金币链接: 金币.给定的范围最大只有10^4,直接按题目模拟就好import java.util.*;public class 金币 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while(sc.hasNext()) {
2022-03-23 21:11:02
218
原创 蓝桥杯31天冲刺 Day14
蓝桥杯31天冲刺 Day14算式900谈判幸运数算式900链接: 算式900.谈判链接: 谈判.幸运数链接: 幸运数.
2022-03-23 19:18:46
468
原创 蓝桥杯31天冲刺 Day8
蓝桥杯31天冲刺 Day8神奇算式缩位求和积木大赛神奇算式链接: 神奇算式.思路比较简单，无非就是列出所有位数的不同数字的组合（4个for循环），再用哈希表查重结果的每位数字，再统计但是还是踩坑了，特别要注意：作为开头的数字不能为0！！！代码：public class 神奇算式 { public static void main(String[] args) { // TODO Auto-generated method stub int count1 = 0; int c
2022-03-15 20:01:51
465
原创 蓝桥杯31天冲刺 Day5
蓝桥杯31天冲刺 Day5猴子分香蕉等差数列平方序列倍数问题猴子分香蕉链接: 猴子分香蕉.根据题意直接写就好了。但是尤其要注意的是：第5只猴子醒来的时候得有香蕉！！！代码：package 题库;public class 猴子分香蕉 { public static void main(String[] args) { // TODO Auto-generated method stub float num=5+1; boolean flag = true;
2022-03-12 17:14:24
357
原创 蓝桥杯31天冲刺 Day4
蓝桥杯31天冲刺 Day4奇数倍数第几个幸运数字四平方和奇数倍数链接: 奇数倍数直接暴力枚举就好了代码：import java.util.Scanner;// 1:无需package// 2: 类名必须Main, 不可修改public class Main { public static void main(String[] args) { int i = 3; long x = 2019; boolean flag=true;
2022-03-11 17:09:10
529
2
原创 蓝桥杯31天冲刺 Day3
蓝桥杯31天冲刺 Day3年龄巧合纸牌三角形关于全排列取球游戏年龄巧合链接: 年龄巧合.题目很简单，直接根据题意枚举就好了但是要注意的是：小明的表弟也满足题意的出生年份，也就是说，我们要求靠前（也就是靠前的年份）因为这题是填空题，就需要格外小心代码：import java.util.Scanner;// 1:无需package// 2: 类名必须Main, 不可修改public class Main { public static void main(String[] arg
2022-03-10 20:15:06
3607
原创 KNN-k近邻算法
KNN-k近邻算法k近邻算法基础解决分类问题在Notebook中实现k近邻算法基础解决分类问题问题引入：假设我们给出肿瘤大小作为横轴，发现肿瘤时间作为纵轴的坐标图。其中红色代表为良性肿瘤，蓝色表示为恶性肿瘤：现在，我们想根据新给出的一个肿瘤大小和发现时间的数据，来预测肿瘤是阳性还是阴性（图中绿色的点）：在这个问题中，我们需要通过已有的8个数据（红，蓝点的分布情况）来判断新给出的数据（绿点）是良性还是恶性肿瘤想要用KNN解决分类问题也十分简单：取绿色点周围最近的k（取值自选）个点，颜色相
2022-01-20 13:35:30
1329
原创 机器学习入门——Numpy中的比较与Fancy Indexing
Numpy中的比较与Fancy IndexingFancy Indexingnumpy.array 比较具体应用几种方法的混合运算Fancy Indexing向向量传入索引列表，可获取相应索引位置的值将向量按传入的二维矩阵形式返回对应的值：按照行，列坐标分别获取相应值运用切片提取矩阵通过传入的布尔值，选择性返回相应位置的元素numpy.array 比较通过运算比较符进行比较，返回相应位置判断的布尔值可以通过运算得到满足相应条件的布尔值具体应用计算x向量中有多
2021-11-29 15:53:36
1245
1
原创 机器学习入门——Numpy中的arg运算
Numpy中的arg运算索引排序和使用索引索引寻找正态分布矩阵中的最小值位置索引寻找正态分布矩阵中的最大值位置索引排序和使用索引打乱x向量中的元素调用np.sort() 和x.sort()是不一样的两个结果二维矩阵按列进行排序二维矩阵按行进行排序返回从小到大排序好的索引值np.partition(x, index) 传入数组和标定点，标定点左侧的值都比标定点处数值小；右边都比标定点处数值大（非有序）np.argpartition()对二维矩阵：
2021-11-26 12:34:29
648
原创 力扣题解——HashMap和HashSet的入门使用
HashMap和HashSet的入门使用349. 两个数组的交集350. 两个数组的交集 II349. 两个数组的交集看到题目以后有的小伙伴可能会想试图用数组对应创建哈希表来解决，但是我们会发现题目给出的数字并没有规定范围，所以数字的跨度可能会非常大，而且会很耗空间。这里，我们可以直接使用Java内置的HashSet来解决此题350. 两个数组的交集 II...
2021-11-22 15:04:19
666
原创 机器学习入门——Numpy中的聚合操作
numpy中的聚合操作聚合操作向量的聚合更高级的运算矩阵的聚合聚合操作向量的聚合计算向量中每个元素的加和sum() 与 np.sum() 的区别np.sum()的运行效率更高求矩阵中的最大/最小值百分位求值运用for循环：更高级的运算求方差求标准差验证：矩阵的聚合矩阵中所有元素相加矩阵中行/列元素相加计算矩阵中所有元素的乘积求平均值求中位数...
2021-11-20 14:44:31
537
原创 机器学习入门——Numpy中的矩阵运算
Numpy中的矩阵运算引入（矩阵的乘法运算）Universal Functions更多的矩阵计算方法矩阵运算矩阵的转置向量与矩阵的运算矩阵的堆叠矩阵的逆引入（矩阵的乘法运算）给定一个向量,让向量中每个数字乘以二a = (0, 1, 2)a*2 = (0, 2, 4)Universal Functions加法减法乘法除法整除乘方求余求倒数更多的矩阵计算方法求绝对值求三角函数以 e 为底的函数值n 的 x 次方
2021-11-18 17:02:25
3121
原创 机器学习入门——Numpy数组的基本操作
Numpy数组的基本操作基本属性查看矩阵的维数查看每个维度的元素个数二级目录三级目录基本属性查看矩阵的维数ndim方法查看每个维度的元素个数shape二级目录三级目录
2021-11-08 15:17:16
115
空空如也
小白提问，麻烦大神帮忙看看
2021-02-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人