2019年6月7日
Dp状态设计与方程总结
摘要： 1.不完全状态记录<1>青蛙过河问题<2>利用区间dp2.背包类问题<1> 0-1背包，经典问题<2>无限背包，经典问题<3>判定性背包问题<4>带附属关系的背包问题<5> + -1背包问题<6>双背包求最优值<7>构造三角形问题<8>带上下界限制的背包问题(012背包)3.线性的动态规划问题<1> 阅读全文
posted @ 2019-06-07 17:35 不再悲伤 阅读(407) 评论(0) 推荐(0) 编辑
高级
摘要： 一.基本算法要求: (1)代码快速写成,精简但不失风格 (poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)(2)保证正确性和高效性. poj3434二.图算法:(1)度限制最小生成树和第K最短路. (poj1639)(2)最短路,最小生成树,二分图,最 阅读全文
posted @ 2019-06-07 17:34 不再悲伤 阅读(244) 评论(0) 推荐(0) 编辑
中级
摘要： 一.基本算法:(1)C++的标准模版库的应用. (poj3096,poj3007)(2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706)二.图算法:(1)差分约束系统的建立和求解. (poj1201,poj2983)(2)最小费用最大流(poj 阅读全文
posted @ 2019-06-07 17:33 不再悲伤 阅读(195) 评论(0) 推荐(0) 编辑
初期
摘要： 一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1) 阅读全文
posted @ 2019-06-07 17:30 不再悲伤 阅读(285) 评论(0) 推荐(0) 编辑
2019年1月9日
LR为什么用极大似然估计，损失函数为什么是log损失函数（交叉熵）
摘要： 首先，逻辑回归是一个概率模型，不管x取什么值，最后模型的输出也是固定在（0,1）之间，这样就可以代表x取某个值时y是1的概率 这里边的参数就是θ，我们估计参数的时候常用的就是极大似然估计，为什么呢？可以这么考虑 比如有n个x，xi对应yi=1的概率是pi，yi=0的概率是1-pi，当参数θ取什么值最 阅读全文
posted @ 2019-01-09 11:02 不再悲伤 阅读(3702) 评论(0) 推荐(0) 编辑
2018年12月14日
K近邻法(KNN)原理小结
摘要： 一、绪论 K近邻法(k-nearest neighbors,KNN)是一种很基本的机器学习方法了，在我们平常的生活中也会不自主的应用。比如，我们判断一个人的人品，只需要观察他来往最密切的几个人的人品好坏就可以得出了。这里就运用了KNN的思想。KNN方法既可以做分类，也可以做回归，这点和决策树算法相同 阅读全文
posted @ 2018-12-14 23:14 不再悲伤 阅读(1236) 评论(0) 推荐(0) 编辑
2018年10月13日
Pandas matplotlib 无法显示中文
摘要： Pandas 无法显示中文问题 解决方案 Pandas在绘图时,会显示中文为方块,主要原因有二: matplotlib 字体问题seaborn 字体问题 (实际上，matplotlib是支持unicode编码的，中文乱码得主要问题是没有找到合适的中文字体，在matplotlib的配置文件中，可以看到 阅读全文
posted @ 2018-10-13 00:13 不再悲伤 阅读(12747) 评论(0) 推荐(1) 编辑
2018年10月5日
梯度下降求解逻辑回归
摘要： 目标： 我们将建立一个逻辑回归模型来预测一个学生是否被大学录取。假设你是一个大学系的管理员，你想根据两次考试的结果来决定每个申请人的录取机会。你有以前的申请人的历史数据，你可以用它作为逻辑回归的训练集。对于每一个培训例子，你有两个考试的申请人的分数和录取决定。为了做到这一点，我们将建立一个分类模型， 阅读全文
posted @ 2018-10-05 15:26 不再悲伤 阅读(355) 评论(0) 推荐(0) 编辑
2018年9月24日
TypeError: reduction operation 'argmin' not allowed for this dtype
摘要： 解决方法：在idxmax()前加.astype(‘float64’) .argmin() .argmax() 计算最大、小值所在位置的索引（针对自动索引的）（适用于Series类型：） .idxmin() .idxmax() 计算最大、小值所在位置的索引（针对自定义索引的）（适用于Series类型： 阅读全文
posted @ 2018-09-24 19:56 不再悲伤 阅读(3080) 评论(1) 推荐(0) 编辑
2018年9月15日
逻辑回归（分类算法）
摘要： 1.什么是逻辑回归 在前面讲述的回归模型中，处理的因变量都是数值型区间变量，建立的模型描述是因变量的期望与自变量之间的线性关系。比如常见的线性回归模型： 而在采用回归模型分析实际问题中，所研究的变量往往不全是区间变量而是顺序变量或属性变量，比如二项分布问题。通过分析年龄、性别、体质指数、平均血压、疾 阅读全文
posted @ 2018-09-15 22:23 不再悲伤 阅读(26109) 评论(1) 推荐(1) 编辑