• 字符串匹配-KMP 算法
  KMP 算法 定义 Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表，故取这3人的姓氏命名此算法。 算法流程 下面先直接给出KMP的算法流程（如果感到一点点不适，没关系，坚持下，稍后会有...
  2019-03-01 09:23:40 | Althgorim
• 字符串匹配-01-BF 暴力匹配算法
  问题 假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 暴力匹配算法 首先，先理清楚了暴力匹配算法的流程及内在的逻辑： 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 1. 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符； 2. 如果失配（即S...
  2019-03-01 09:23:40 | Althgorim
• MySQL TokuDB
  TokuDB 在MySQL最流行的支持全事务的引擎为INNODB。其特点是数据本身是用B-TREE来组织，数据本身即是庞大的根据主键聚簇的B-TREE索引。 所以在这点上，写入速度就会有些降低，因为要每次写入要用一次IO来做索引树的重排。特别是当数据量本身比内存大很多的情况下，CPU本身被磁盘IO纠缠的做不了其他事情了。这时我们要考虑如何减少对磁盘的IO来排解CPU的处境， 常见的方法...
  2019-03-01 09:23:40 | SQL
• MariaDB
  MariaDB MariaDB Server 是世界上最受欢迎的数据库服务器之一。 它由MySQL的原始开发人员制作，并保证保持开源。 值得注意的用户包括维基百科，WordPress.com和谷歌。 MariaDB将数据转换为各种应用程序中的结构化信息，从银行业务到网站。 它是MySQL的增强型替代品。 使用MariaDB是因为它快速，可扩展且强大，具有丰富的存储引擎生态系统，插件和许多...
  2019-03-01 09:23:40 | SQL
• JDK9 新特性详解，2017-09-21正式发布
  Java 9 新特性 Java 9 发布于 2017 年 9 月 22 日，带来了很多新特性，其中最主要的变化是已经实现的模块化系统。 接下来我们会详细介绍 Java 9 的新特性。 Java 9 新特性 模块系统：模块是一个包的容器，Java 9 最大的变化之一是引入了模块系统（Jigsaw 项目）。 REPL (JShell)：交互式编程环境。 HTTP 2 客户端：HTTP...
  2019-02-27 07:48:49 | Java
• JDK8 新特性详解，2014-03-18正式发布
  java8 简介：JDK8 的主要新特性六个：Lambda、Stream、Date、新注解、函数编程、并发，前两者主要用于集合中。 JDK8 函数编程详解（本篇博客就不介绍了，太多了） 1、Lambda演变过程 @Data @ToString @NoArgsConstructor @AllArgsConstructor public class Student { //名字 ...
  2019-02-27 07:48:49 | Java
• java8-23-optional 优雅的避免 NPE
  Optional jdk8 引入了 Optional，用来避免 NPE。 用Optional取代null 如果你作为Java程序员曾经遭遇过NullPointerException，请举起手。如果这是你最常遭遇的异常，请继续举手。非常可惜，这个时刻，我们无法看到对方，但是我相信很多人的手这个时刻是举着的。 我们还猜想你可能也有这样的想法：“毫无疑问，我承认，对任何一位Java程序员...
  2019-02-27 07:48:49 | Java
• Java8-22-默认方法
  默认方法 传统接口的缺陷 传统上，Java程序的接口是将相关方法按照约定组合到一起的方式。实现接口的类必须为接口中定义的每个方法提供一个实现，或者从父类中继承它的实现。但是，一旦类库的设计者需要更新接口，向其中加入新的方法，这种方式就会出现问题。现实情况是，现存的实体类往往不在接口设计者的控制范围之内，这些实体类为了适配新的接口约定也需要进行修改。 由于Java 8的API在现存的接口...
  2019-02-27 07:48:49 | Java