摘要:
定义: 将数据转换为能更好地表示潜在问题的特征,从而提高机器学习性能。主要有以下五个部分 数据理解(主要在EDA部分完成) 数据清洗 特征构造 特征选择 类别不平衡问题解决 数据清洗(注意,这部分只在训练集上进行) 目的:提高数据质量,降低算法用错误数据建模的风险 1. 特征变换: 模型无法处理或者 阅读全文
摘要:
题目描述: 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 题解: 把amount看作背包容量,把coins[i]看作value[i]为1、weight[i]为coins[i]的物品 阅读全文
摘要:
题目描述: 0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。 题解: 剑指offe 阅读全文