第6章 逻辑斯谛回归与最大熵模型 逻辑斯谛回归是统计学习中的经典分类方法。 改进的迭代尺度算法和拟牛顿法。 6.1 逻辑斯谛回归模型 分布函数和密度函数: 二项逻辑斯谛回归的参数估计法可以推广到多项逻辑斯谛回归。 6.2 最大熵模型 最大熵模型的学习归结为对偶函数的极大化。 6.2.4 极大似然估计 Read More
统计学习方法第五章 决策树 树的剪枝算法 5.5 CART算法 分类与回归树模型是应用广泛的决策树学习方法。 CART由特征选择、树的生成以及剪枝组成,既可以用于分类也可以用于回归。 以下将用于分类与回归的树统称为决策树。 算法5.5 最小二乘回归树生成算法 定义 5.4 基尼指数 决策树学习旨在构 Read More
统计学习方法第四章 朴素贝叶斯法 朴素贝叶斯法实际上学习到生成数据的机制,所以属于生成模型。 4.2 朴素贝叶斯法的参数估计 极大似然估计 学习与分类算法 贝叶斯估计 Read More
面试题 08.09. 括号 题目: 括号。设计一种算法,打印n对括号的所有合法的(例如,开闭一一对应)组合。 说明:解集不能包含重复的子集。 例如,给出 n = 3,生成结果为: [ "((()))", "(()())", "(())()", "()(())", "()()()"] 题解: 采用回溯 Read More
LeedCode竞赛动态规划专题(七) 122. 买卖股票的最佳时机 II 题目: 给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必 Read More
20210718LeedCode第 250 场周赛(六) stringstream字符串流的学习: 1 string s; 2 stringstream ss; 3 int n, i, sum, a; 4 cin >> n; 5 getline(cin, s); // 整数后面换行,需要吃掉换行符 Read More
第五节课 微分方程专题 函数表达式(y=f(x)) ,但容易找到这些变量和它们微小增量或者变化率之间的关系式(比如dy/dx=h(y,x)) ,这时往往采用微分关系式来描述该系统,即建立微分方程模型,然后再求解微分方程,进行定性定量分析。 人口模型--Malthus模型 人口模型--Logistic Read More
第四节课 综合评价与决策方法 几类常见方法和案例: 主观赋权:模糊评价法、层次分析法。 客观赋权:主成分分析法、Topsis方法、灰色关联分析法。 综合评价方法概述: 不只是一种方法,而是一个方法系统,是指对多指标进行综合的一系列有效方法的总称。 综合评价是针对研究的对象,建立一个进行测评的指标体系 Read More
力扣第249场周赛 1930. 长度为 3 的不同回文子序列 题目: 给你一个字符串 s ,返回 s 中 长度为 3 的不同回文子序列 的个数。 即便存在多种方法来构建相同的子序列,但相同的子序列只计数一次。 回文 是正着读和反着读一样的字符串。 子序列 是由原字符串删除其中部分字符(也可以不删除) Read More
k近邻法 k近邻算法 输入:训练数据集;实例特征向量x; 输出:实例x所属的类y。 (1)根据给定的距离度量,在训练集T中找出与x最邻近的k个点,涵盖这k个点的x的邻域记作Nk(x); (2)在x的邻域中根据分类决策规则决定x的类别y。 k近邻法的特殊情况是 k=1 的情形,称为最近邻算法。对于输入 Read More