【前言】上一篇博客介绍了InnoDB引擎的索引机制，主要围绕B+树的建立，目录项记录里主键和页号，到页目录下的二分法定位数据；二级索引里的主键和索引列，及其回表操作。这一篇分析一下索引的性能，围绕如何更好的使用索引。 一、索引的代价 在熟悉了B+树索引原理之后，本篇文章的主题是如何更好的使用索引，虽 ...
分类：
数据库 时间：
2018-08-12 15:43:20
阅读次数：
184
先说一个面试题：问 1.2 - 0.2 == 1 ？ 答案是False！ 为什么？ 其原因在于十进制和二进制的转换上，计算机先要把十进制的数转化为二进制，然后再计算。但是，在转化中，浮点数转化为二进制，就出问题了，例如：十进制的 0.1，转化为二进制是：0.000110011001100110011 ...
分类：
其他好文 时间：
2018-08-12 15:33:38
阅读次数：
161
【前言】在这一篇博文中，介绍了InnoDB数据页的7个组成部分，知道了各个数据页可以组成一个双向链表，而每个数据页中的记录（行）又可以组成一个单向链表，每个数据页都会为存储在它里边儿的记录生成一个页目录，在通过主键查找某条记录的时候可以在页目录中使用二分法快速定位到对应的槽，然后再遍历该槽对应分组中 ...
分类：
数据库 时间：
2018-08-11 23:22:33
阅读次数：
284
二分答案 ！阅读须知||阅读本博文前笔者认为读者已经学会（或了解）了： 1.基础语言与算法 2.标准二分法（二分思想） 3.二分查找 定义 二分答案与二分查找类似，即对有着单调性的答案进行二分，大多数情况下用于求解满足某种条件下的最大（小）值。 答案单调性 答案的单调性大多数情况下可以转化为一个函数 ...
分类：
其他好文 时间：
2018-08-07 20:45:40
阅读次数：
277
二分法 想从一个按照从小到大排列的数字列表中找到指定的数字，遍历的效率太低，用二分法（算法的一种）可以极大缩小问题规模 1 l=[1,3,5,8,12,34,45,56,67,78,89,123,234,345,456,566,789] 2 def find(find_num,l): 3 print ...
分类：
其他好文 时间：
2018-07-28 21:56:48
阅读次数：
206
https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question ...
分类：
编程语言 时间：
2018-07-27 13:09:33
阅读次数：
154
吴恩达第2课第2周编程习题 目标：使用mini—batch来加快学习速度；比较梯度下降，momentum，adam的效果 核心：指数加权平均值得计算及其意义，它是momentum，RMSProp，Adam算法的基石 不足：本例程没有使用学习率衰减的步骤，同时本例程只适于3层的二分法的神经网络 常记点... ...
分类：
其他好文 时间：
2018-07-25 01:13:49
阅读次数：
576
一. while循环二分 二分查找.每次能排除掉一半的数据.查找的效率非常高.但是局限性比较大,必须是有序的序列才能用二分查找. 要求: 要查找的序列必须是有序序列. 二. 函数递归二分法 三. 函数递归第二种方法(只能查找在不在序列内,不能查找具体位置) ...
分类：
编程语言 时间：
2018-07-22 19:19:29
阅读次数：
139
一：IP转数字，用于比大小，用在求IP段范围中 二：二分法 查找某一IP段所属范围 ...
分类：
编程语言 时间：
2018-07-21 12:10:47
阅读次数：
168
二分法适用于求单调的时候用的，就比如说排序好的数组，那是递增的或者递减的。如果像出现了非单调函数那样的怎么求它的最值呢？ 二分法早就失去了他的意义了。不过还是可以用三分法来实现的，就是二分中再来二分。三分查找的算法，对于求凸性或凹性函数的极值非常方便 如图所示，已知左右端点L、R，要求找到极值点的位 ...
分类：
其他好文 时间：
2018-07-18 23:32:25
阅读次数：
256
