00 前言 branch and cut其实还是和branch and bound脱离不了干系的。所以，在开始本节的学习之前，请大家还是要务必掌握branch and bound算法的原理。 01 应用背景 Branch and cut is a method of combinatorial optimization for solving integer linear programs (ILPs), that is, linear programming (LP) problems where some or all the unknowns are restricted to integer values. Branch and cut involves running a branc...
1基于CF的推荐算法 1.1算法简介 CF（协同过滤）简单来形容就是利用兴趣相投的原理进行推荐，协同过滤主要分两类，一类是基于物品的协同过滤算法，另一种是基于用户的协同过滤算法，这里主要介绍基于物品的协同过滤算法。 给定一批用户，及一批物品，记Vi表示不同用户对物品的评分向量，那么物品i与物品j的相关性为： 上述公式是利用余弦公式计算相关系数，相关系数的计算还有：杰卡德相关系数、皮尔逊相关系数等。 计...
目录 挑选合适的特征 机器学习简介 OCR 小结 你将使用KNN来做两项基本工作——分类和回归： ? 分类就是编组； ? 回归就是预测结果（如一个数字） 挑选合适的特征 为推荐电影，你让用户指出他对各类电影的喜好程度。如果 你是让用户给一系列小猫图片打分呢？在这种情况下，你找出的 是对小猫图片的欣赏品味类似的用户。对电影推荐系统来说，这 很可能是一个糟糕的推荐引擎，因为你选择的特征与电影欣赏品味没多大关系。 机器学...
十大经典排序算法（动图演示） 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 0.2 算法复杂度 0.3 相关概念 稳定：如果a原本在b前面，而a=b，排序之后a仍然...
有趣的数据结构算法10——后缀表达式（PRN）介绍及利用栈计算后缀表达式的结果解题思路实现代码GITHUB下载连接 在前一天已经利用栈完成2进制到8进制的转换。但是栈的应用方面还有很多，本次我将讲解如何计算后缀表达式的结果。解题思路 后缀表达式（PRN）也叫逆波兰表达式，是在计算机中用于求值的一种方式，其求值过程可以用到栈来辅助存储。 在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，这种表示法也称为中...
public class exercise_720_04 { public static void main(String[] args) { System.out.println(jisuan(10)); } public static long jisuan(int a) { if (a == 1 || a == 2) { return 1; } return jisuan(a-2)+jisuan(a-1); } }
一、 数据结构和算法关系 为什么要学数据结构和算法？ 通常，计算机解决问题的步骤如下： 在数学模型中，计算机处理的对象之间通常存在着一种最简单的线性关系，这类数学模型就是线性的数据结构。著名计算机科学家沃斯（Nikiklaus Wirth）提出一个公式：程序=数据结构+算法。数据结构就是编程的思维，编程的灵魂，算法的精髓所在，没有了数据结构，程序就好像一个空核，是低效率的。算法与数据结构是紧密联系不可分割，必须在一起...
1.BouncyCastle：第三方提供的一组加密/哈希算法 提供JDK没有提供的算法 RipeMD160哈希算法 官方网站2.如何使用第三方提供的算法2.1 添加第三方jar至classpath * jar包下载地址* IDEA:project structure-modules-dependencies-添加，选择Jars or directory，添加jar包即可 2.2 注册第三方算法提供方 2.3 正常使用JDK提供的接口public static void main(String[] args) throws Exception{Security.addProvider(new BouncyCastleProv...
摘要算法 摘要算法（哈希算法/Hash/数字指纹）：计算任意长度数据的摘要（固定长度） 相同的输入数据始终得到相同的输出 不同的输入尽量得到不同的输出摘要算法目的：验证原始数据是否被篡改输入：任意长度数据（byte[]） 输出：固定长度数据（byte[n]） hash("hello") = 0x5e918d2 hash("hello,java") = 0x7a9d88e8 hash("hello,bob") = 0xa0dbae2f java的Object.hashCode()方法就是一个摘要算法： 输入：任意数据 输出：固定长度...
1.URL编码 URL编码是浏览器发送数据给服务器时使用的编码。 如通过百度搜索美女：编码前：https://www.baidu.com/s?wd=美女 编码后：https://www.baidu.com/s?wd=%E7%BE%8E%E5%A5%B3URL编码规则：A-Z, a-z, 0-9以及-_.*保持不变 其他字符以%XX表示 * < -> %3C * (UTF-8: 0xe4b8ad) -> %E4%B8%AD * 空格有2种，一种是+（以前），另一种是%20（现在），目前的服务器都可以解析这两种方式public class SplitString {public static voi...
10种经典排序算法 1. 冒泡排序 2. 选择排序 3. 插入排序 4. 希尔排序 5. 归并排序 6. 快速排序 7. 堆排序 8. 计数排序 9. 桶排序 10. 基数排序 参考：https://blog.csdn.net/hellozhxy/article/details/79911867
银行卡校验可以用于前端需要用户输入银行卡时做初步校验银行卡号码的校验采用Luhn算法，校验过程大致如下：从右到左给卡号字符串编号，最右边第一位是1，最右边第二位是2，最右边第三位是3….从右向左遍历，对每一位字符t执行第三个步骤，并将每一位的计算结果相加得到一个数s。对每一位的计算规则：如果这一位是奇数位，则返回t本身，如果是偶数位，则先将t乘以2得到一个数n，如果n是一位数（小于10），直接返回n，否则将n的个位数...
偷懒方法public void delete(Key key) {insert(key, null); } 这样的方法就是将key相应的值覆盖成null。当读取该键值的时候将会返回null。这是一种偷懒的办法，可是在严肃的实际应用中肯定不能这样，一方面会造成内存浪费，还有一方面性能会越来越慢。正规方法先从简单的问题開始吧，怎样删掉BST中最小的键呢？先找到最小的键，然后将右子节点挂在父节点上。代码：public void deleteMin() {root = deleteMin(root); }private Node...
机器学习算法第十篇 主要内容:决策树算法+CART(回归树) \ CART算法概念 CART(classification and regression tree) 故英文名思意:分类和回归树. CART算法包含决策树生成和决策树剪枝两部分 CART决策生成树部分主要分为生成回归树和生成分类树 本篇主要讲生成回归树 \ \ 算法目的 构建一棵可以对输入样本进行很好预测,并输出预测值的二叉决策回归树 \ \ 算法前提假设 单个叶子节点所有样本的预测值与真实值之差的...
1. 线性回归 在统计学和机器学习领域，线性回归可能是最广为人知也最易理解的算法之一。 预测建模主要关注的是在牺牲可解释性的情况下，尽可能最小化模型误差或做出最准确的预测。我们将借鉴、重用来自许多其它领域的算法（包括统计学）来实现这些目标。 线性回归模型被表示为一个方程式，它为输入变量找到特定的权重（即系数 B），进而描述一条最佳拟合了输入变量（x）和输出变量（y）之间关系的直线。 线性回归 例如： y = B0 + ...