KMP算法
前言在字符串匹配问题中，有很多经典算法。其中，KMP算法是单模字符串匹配的“终极”算法。KMP算法是根据三位作者（D.E. Knuth、J.H. Morris、V.R. Pratt）的名字来命名的，算法全称为 Knuth Morris Pratt 算法，简称KMP算法。
问题简述单模字符串匹配，指
...
Iptables学习实践
概述Iptables是一个配置Linux内核防火墙的命令行工具，是Netfilter项目的一部分。Iptables通过封包过滤的方式检测、修改、转发或丢弃IPv4数据包，过滤的方式则采用一系列默认和用户定义的规则。如果匹配到规则，则执行该规则的动作。注意，Iptables的规则是有顺序的，只会执行
...
做一只爬虫需要考虑的
前言整理一下做一只可靠的爬虫需要考虑的因素。一次典型的爬取过程包括下载一个 URL 返回的页面，解析页面中的目标数据，将数据存储起来。那么，可以从网络、解析、存储三个方面来讨论分析。另外，爬虫还需要应对服务端的反爬虫策略。
网络爬虫需要网络访问，网络下载速度越快，那么爬取效率会越高。当然，一般情况
...
JDK 动态代理
前言JDK 动态代理可以让我们很容易地实现代理模式。通过解析动态代理的实现机制，我们可以更好地使用它。
一个例子我们先来写个简单的例子，先定义两个接口 Subject 和 Subject2。
1234567public interface Subject { void hello(
...
技术脑图整理
前言这是我看书的笔记做成的脑图，整理在这里，会经常更新。
脑图Java SE周志明. 深入理解Java虚拟机[M]. 机械工业出版社, 2011.
BrianGoetz, 戈茨, 童云兰. Java并发编程实战[M]. 机械工业出版社, 2012.
Java EE王福强. Spring揭秘[M].
...
马尔科夫模型
要素
状态集合 $S=\lbrace s_0, s_1, s_2, \ldots, s_n \rbrace$
状态转换概率矩阵 $A= \lbrace a_{ij}|0 \le i \le n, 1 \le j \le n \rbrace$
前提马尔科夫假设某个状态出现的概率仅依赖于前m个状态，
...
反向传播
前言反向传播算法是一种训练人工神经网络的常用方法。它通过计算网络中所有权重的梯度，并对权重进行迭代更新，以最小化损失函数。根据上面的介绍，我们可以得知，反向传播算法的关键，是找出每个权重的梯度，然后可以使用前面讲到的梯度下降方法，进行权重的更新。
三层网络的例子我们先来看最基本的三层网络。如图，这
...
动态规划（二）——最长递增子序列（LIS）
前言在遥远的上一篇，我们介绍了动态规划的第一个问题——背包问题。这篇，我们接着介绍另一个初级问题——最长递增子序列(LIS)。
问题简述给定一个数字序列 $a_1, a_2, \ldots, a_n$ ，求其中最长的递增子序列长度。举个栗子，现在有序列 $2, 3, 5, 4, 1, 6$ ，那么
...
从最小二乘法到梯度下降法（二）
前言上一篇我们介绍了最小二乘法，这是一种数学优化方法，常用于拟合回归。它的基本思想就是通过令参数的偏导数为0，计算残差平方和的最小值。但是这种方法有一定的局限性，就是不适合使用计算机进行计算，因为计算机不会解方程。那么，有没有方便计算机进行计算的方法呢？答案当然是有的。计算机虽然不会解方程，但是它
...
从最小二乘法到梯度下降法（一）
前言最小二乘法是一种数学优化方法，它通过计算数据残差的平方和并使之最小，从而得到数据的最佳函数匹配。
线性回归的例子假设我们需要得到变量 $x, y$ 满足的函数关系 $y=ax+b$ 。现在已知一系列点$(x_i, y_i)(1 \leq i \leq n)$，我们得到残差平方和为：$$F(a,
...