- 博客(19)
- 收藏
- 关注
原创 分数背包问题
已知多个物品,已知他的价值v和体积w,要如何放才能让容量为c的背包放最大价值量的东西,最大价值量又是多少?又是怎么放的?(因为是分数背包问题,所以说可以放物品的一部分,也就是可以放1/2个某物品)
2023-06-12 21:30:23 278
原创 使用PCA对特征进行降维
文章目录一、PCA是什么?二、使用方法1.引入库2.数据处理3.运用PCA进行降维总结一、PCA是什么?在大量数据中,很多特征之间可能都存在着一定的相关性。再者,特征划分的越细,特征数量越多还可能导致过拟合的情况出现。因此,在特征数量众多的情况下,可以采取一定的手段对特征进行降维。主成分分析(Principal Component Analysis,简称PCA)是最常用的一种降维方法。该方法可以尽可能的保留大量特征中的主要信息,对特征数量进行简化,从而简化模型的计算。接下来用Kaggle中的Ins.
2022-01-24 16:30:21 4500 2
原创 【leetcode刷题记录】283. 移动零
文章目录一、题目二、解题思路核心一、题目665. 非递减数列给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的: 对于数组中任意的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2:输入: nums = [4.
2022-01-24 15:30:48 281
原创 【leetcode刷题记录】665. 非递减数列
文章目录一、题目二、解题思路核心一、题目665. 非递减数列给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的: 对于数组中任意的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2:输入: nums = [4.
2022-01-21 15:47:31 571
原创 归一化和标准化
文章目录一、归一化二、标准化总结一、归一化由于不同特征值的数值差别可能比较大,因此可以利用归一化对数据进行等比例的缩放到同一小区间内。归一化是以列为操作对象,对每一列的每个数据进行缩放,计算公式如下:其中max和min为每一列(即每个特征列)数据的最大和最小值。使用场景:不同特征列的特征值相差比较大,但是那些特征又同等重要的时候使用。缺点:由于是根据每列的最大最小值得出的缩放值,所以容易受异常点的影响。sklearn实现代码如下:from sklearn.preprocessing im.
2022-01-21 10:28:17 2590
原创 文本特征抽取及jieba的简单使用
文章目录前言一、文本特征抽取是什么?二、使用方法1.对普通的英文文本特征值化2.对包含中文文本的数据进行特征值化(使用jieba分词库)2.1导入jieba库2.2运用jieba库进行分词2.3进行特征值化2.4运行结果前言简单记录机器学习特征工程的文本特征抽取及jieba的使用一、文本特征抽取是什么?数据分析过程中,为了将文本数据转换为计算机所认识的数字数据,从而实现文本数据的特征值化的功能。二、使用方法可以调用sklearn的特征工程相关方法,直接对文本列表进行文本特征值化。1.对普通的
2022-01-20 16:57:13 1542
原创 【leetcode刷题记录】453. 最小操作次数使数组元素相等
文章目录前言一、题目二、解题思路核心:前言简单记录leetcode刷题一、题目![在这里插入图片描述](https://img-blog.csdnimg.cn/936835b79c9c4024a161d22d387e0842.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5Z2P5o6J55qE5LiW55WM,size_16,color_FFFFFF,t_70,g_se,x_16).
2022-01-20 11:39:46 528
原创 【leetcode刷题记录】448.找到所有数组中消失的数字
文章目录前言一、题目二、解题思路法一:创建辅助数组法二:不建立辅助数组,就在原数组上操作注意:前言题型和思路都跟上一篇https://blog.csdn.net/APTX459770648/article/details/122514610?spm=1001.2014.3001.5501写的差不多一、题目二、解题思路法一:创建辅助数组由于集合是1到n的连续数字,所以可以想到新建一个同样大小的辅助数组。首先把辅助数组所有元素初始化为0,然后遍历原数组,如果出现了某个元素,就将以其对应元素为.
2022-01-16 23:30:18 114
原创 【leetcode刷题记录】645.错误的集合
文章目录前言一、题目二、解题思路法一:创建辅助数组法二:不建立辅助数组,就在原数组上操作注意:前言简单记录leetcode刷题一、题目二、解题思路法一:创建辅助数组由于集合是1到n的连续数字,所以可以想到新建一个同样大小的辅助数组。首先把辅助数组所有元素初始化为0,然后遍历原数组,如果出现了某个元素,就将以其对应元素为下标的辅助数组中的元素由0置为1。如果辅助数组元素已经为1了,就说明出现了多次。最后遍历辅助数组,元素值为0的位置即为未出现的元素。代码如下:class Solutio.
2022-01-15 21:31:34 344
原创 字典数据特征抽取
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、字典数据特征抽取是什么?二、使用步骤1.引入库2.字典数据特征提取函数2.运行结果总结前言简单记录一下本人学习机器学习的学习过程提示:以下是本篇文章正文内容,下面案例可供参考一、字典数据特征抽取是什么?将字典数据中的数据(常常带有文本)处理翻译成计算机可以认识的数据二、使用步骤1.引入库导入sklearn库:from sklearn.feature_extraction import DictVecto
2022-01-13 17:03:55 785
原创 机器学习入门之转换器与估计器
一、转换器转换器是一种实现特征工程操作的一组API,可以较方便的完成常用的特征工程操作。分类fit:计算一些数据的平均数、方差等transform:进行一些数据转换fit_transform:相当于fit+transform,既实现了fit的功能,又实现了transform的功能。二、估计器对机器学习常用的基础算法具体实现的一组API用于分类的估计器:sklearn.neighbors k-近邻算法sklearn.naive_bayes 贝叶斯sklearn.linear_mod
2021-07-13 22:13:36 450
原创 数据特征的抽取
方法一:CounterVectorize统计所有文章中出现的词语(单个字符不统计),重复的只统计一次。CounterVectorize的使用(文本特征抽取)导包首先要导入sklearn下的包from sklearn.feature_extraction.text import CountVectorizer实例化CounterVectorizer对象cv=CountVectorizer()文本特征抽取并转化data=cv.fit_transform(["life is sh
2021-07-09 20:29:00 691
原创 记录SpringMVC的环境配置过程
第一步:导包导入所需jar包:第二步:在web.xml里声明servlet及其映射配置及声明Servlet:<servlet> <servlet-name>example</servlet-name> <servlet-class>org.springframework.web.servlet.DispatcherServlet</servlet-class> <load-on-star
2020-05-20 16:35:56 197
原创 JDBC连接MariDB数据库
JDBC连接MariDB数据简介因为JDBC是比较常用的操作,然后网上大部分又都是连接mysql的教程(虽然都换汤不换药)。合适的连接maridb的教程自己有时候要找半天。然后就特地把基本的步骤和详细操作代码写一下,以后找也方便。代码import java.sql.Connection;import java.sql.DriverManager;import java.sql.Stat...
2020-03-16 17:43:23 555 2
原创 Android Studio中如何自定义创建一个Activity
一、创建Activity的流程假设选择的是Add No Activity的方式进行手动创建活动一路用它的默认值next下去。最后点Finish然后找到app下的java文件夹,然后找到对应的包,new一个java class,并使之继承Activity类选择OK。然后得到了如下的一个类:接下来我们重写onCreate(Bundle savedInstanceState)方法...
2019-11-17 16:49:46 2622
原创 JAVA学习之——继承和派生
前言:前面已经大致的介绍了一下面向对象的四大特性中的“抽象”和“封装”(封装只讲了一点点,有关访问权限的问题我会在后面的内容中补上),接下来就来涉足一点点“深水区”的内容——继承和多态。这篇文章我将介绍一下继承。正文:现实生活中的继承:既然是“面向对象”思想中的继承,那当然要首先提一下我们现实生活中的“对象”继承的实例了。俗话说“子承父业”,即孩子可以继承父母的所有财产等物。古有皇位世袭制...
2019-11-16 14:06:49 563
原创 JAVA学习之——类和对象部分
JAVA学习之——类和对象前言面向对象编程是一种根据具体某个物品(对象)而抽象出一个该类物品所具有的共同特征的一种思想。也是JAVA学习的重点和基础。以下将根据本人个人的学习与理解来总结一下“类和对象”这块的知识点,以便初学者更好入门。学生党第一次写博客,请各位大佬们多多担待,有错误也请及时指出。对象和类首先简单的介绍一下对象:首先需要说的是“万物皆对象”这一概念。生活中所有的具体的物品...
2019-11-03 14:15:55 662 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人