2019年06月_bohu83

原创《程序员的数学：2逻辑》

本文属于《程序员的数学》读书笔记系列。一逻辑为何重要？逻辑是消除自然语言的歧义、严密准确的记述事物的工具。作者还以需求说明为例，介绍逻辑的重要性。需求都理解错了，自然做出来的东西不是产品想要的。二兼顾完整性和排他性作者以巴士费用为例介绍。能够判断对错的陈述句，叫做命题。命题正确时，称该命题为“真”，也称true,命题不正确时，称该命题为“假.也称false。思考条件...

2019-06-30 00:34:28 925

原创《程序员的数学：逻辑数学》-1 第一章0的故事

本文属于《程序员的数学》读书笔记系列。一 10进制作者以数字2503为例，介绍了基数、指数的含义。二二进制使用的数字只有0.1两个。从右往左分别表示1位，2位，4位，8位。。。以1100为例，介绍对应的10进制是多少？由此计算得出，对应的10进制为12.2进制数字种类少，位数多。对于计算机容易实现。基数转换，十进制转换成...

2019-06-29 12:17:40 551

原创 MYSQL数据库单表亿级数据不停机迁移

一序根据业务规划，需要对于交易系统进行数据库优化，合规性要求是先进行数据库迁移，再做水平分库拆分。一些表数据供参考： rows datasize index...

2019-06-27 10:43:33 8058 2

原创期望、方差、标准差、标准化、归一化

序我在看关于KNN的算法介绍里面的时候，提到欧氏距离的时候，说它的缺点的时候，提到了方差，提到了归一化、标准化。如果你也没明白，希望通过本文能理解这个含义。我对上来就直接贴一个数学公式感到头大。一期望值这都是概率论的知识点，不是数学专业，所以侧重于理解，没有公理来证明。目的为了把抽象的概念转换为集合、数字、函数等已知的数学概念，便于理解问题。一些基础的概念如：样本空间Ω、事件...

2019-06-25 22:45:07 36523 2

原创《图解算法》-10 K最邻近算法与距离计算

本文属于《图解算法》系列。通过本篇，学习特征抽取、回归，了解K最邻近算法（k-nearest neighbours，KNN）的应用场景及局限性。一水果识别例子比如有两种水果，柚子跟橙子。通常我们认为柚子比橙子更大，更红。如果判断这个水果是橙子还是柚子呢？一种办法是看它的邻居。来看看离它最近的三个邻居。二推荐系统这些用户在图表中的位置取决于其喜好，因...

2019-06-20 23:10:48 3523

原创 java.io.IOException: invalid constant type: 18

问题：改造旧工程，从springmvc到自研的dwf. java.lang.RuntimeException: java.io.IOException: invalid constant type: 18 at javassist.CtClassType.getClassFile2(CtClassType.java:204) at javassist...

2019-06-19 18:47:05 2555 1

原创最长公共子串与最长子序列

一序本文属于《图解算法》系列，上一篇整理了动态规划，动态规划可以帮助我们解决给定约束条件下找到最优解，例如背包问题。在问题可分解为彼此独立且离散的子问题时，就可使用动态规划来解决。在看个例子，求两个字符串的最长公共子串。二最长公共子串对于常见的动态规划，要回答的问题如下： 单元格中的值是什么？  如何将这个问题划分为子问题？  网格的坐标轴是什么？...

2019-06-14 19:25:45 1680 2

原创《算法图解》-9动态规划背包问题，行程最优化

本文属于《算法图解》系列。学习动态规划，这是一种解决棘手问题的方法，它将问题分成小问题，并先着手解决这些小问题。一背包问题背包问题，在可装物品有限的前提下，尽量装价值最大的物品，如果物品数量足够大，简单的暴力穷举法是不可行的O(2ⁿ)，前一章介绍了《贪婪算法》就是解决如何找到近似解，这接近最优解，但可能不是最优解。如何找到最优解呢？就是动态规划算法。动态规划先解决子问题，...

2019-06-11 23:10:40 7183 6

原创《算法图解》-8 贪婪算法

本文属于《算法图解》系列。一教室调度问题假设有如下课程表，你希望将尽可能多的课程安排在某间教室上。 (1) 选出结束最早的课，它就是要在这间教室上的第一堂课。 (2) 接下来，必须选择第一堂课结束后才开始的课。同样，你选择结束最早的课，这将是要在这间教室上的第二堂课。贪婪算法很简单：每步都采取最优的做法。在这个示例中，你每次都选择结束最早的 ...

2019-06-10 23:28:20 984

原创《算法图解》-7狄克斯特拉算法

本文属于《算法图解》系列。一狄克斯特拉算法前一章，我们使用了广度优先的算法来查找两点之间的最短距离，那时的“最短距离”是指路径最少，在狄克斯特拉算法中，你给每段都分配了一个数字或权重，因此狄克斯特拉算法找出的是总权重最小的路径。狄克斯特拉算法包含4个步骤。(1) 找出最便宜的节点，即可在最短时间内前往的节点。(2) 对于该节点的邻居，检查是否有前往它们的更...

2019-06-10 12:34:40 1822

原创《算法图解》-6广度优先搜索

本文属于《图解算法》系列。一图简介作者举例介绍了，两个地方换乘车路线最短。这种问题被称为最短路径问题（shorterst-path problem）。你经常要找出最短路径，这可能是前往朋友家的最短路径，也可能是国际象棋中把对方将死的最少步数。解决最短路径问题的算法被称为广度优先搜索。解决问需要两个步骤：1 用图来建立问题模型。 ...

2019-06-08 20:45:00 1039

原创《算法图解》-5散列表

本文属于《算法图解》系列。一散列函数作者一开始用超市物品价格查询为例，介绍了散列的效率。散列为O(1),远快于O(logn).散列函数的作用是“将输入变为数字”，散列的条件：散列函数总是将同样的输入映射到相同的索引。散列函数将不同的输入映射到不同的索引。Java里面就是map,Dictionary过时不用了。二应用案例2.1 用于查找书上...

2019-06-06 23:06:46 241

原创《算法图解》-4 快速排序

本文属于《图解算法》系列。一分而治之分而治之（devide and conquer）是递归思路是常见的解决方式。作者以划分土地为例子，介绍这个思路：换个思路，这是数学上典型的求两个数的最大公约数（GCD）的问题。这里重申一下D&C的工作原理： (1) 找出简单的基线条件； (2) 确定如何缩小问题的规模，使其符合基线条件。下面是Java...

2019-06-05 23:17:55 2186

原创《算法图解》-3递归

本文属于算法图解系列。1 递归的由来作者先用一个拆盒子找钥匙的故事，来介绍递归的由来。并且介绍了递归与for循环的区别：如果使用循环，程序的性能可能更高；如果使用递归，程序可能更容易理解。如何选择要看什么对你来说更重要。 2 基线条件与递归条件编写递归函数时，必须告诉它何时停止递归。正因为如此，每个递归函数都有两部分：基线条件（base case）和递归条...

2019-06-04 19:39:39 321

原创《算法图解》-2 选择排序

一数组和链表作者一计算机的内存为例，介绍常用的数据结构数组跟链表。 计算机内存犹如一大堆抽屉（就是一些存储地址）。  需要存储多个元素时，可使用数组或链表。  数组的元素都在一起，数组索引是从0开始计算的。  链表的元素是分开的，其中每个元素都存储了下一个元素的地址。  数组的读取速度很快。  链表的插入和删除速度很快。  在同一个数组中，所...

2019-06-04 19:08:55 183

原创《算法图解》-1 算法简介

本文属于《算法图解》的读书笔记系列。先承认自己算法很烂，还是从小白做起吧。太高深的我充满了挫折感。一二分查找可能对于二分查找很多人都熟悉了，但是我忘了对数的了，作者很及时的贴了概念。代码如下：public class BinaryTest { public static Integer bs(int nums[],int item...

2019-06-03 22:35:58 241

bohu83的博客