技术脑图整理
前言这是我看书的笔记做成的脑图，整理在这里，会经常更新。
脑图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,
...
记一次异常数据过滤算法的优化
这段时间公司给了个新的需求：对现有的小区均价异常数据过滤算法进行优化，因为现在的过滤算法过滤了大量正常数据，导致均价变化幅度很大，引起客户的怀疑。
算法目标过滤算法的目标是过滤小区房子的错误数据。由于我们的数据来源是中介网站，可以认为错误数据不会很多。另外，如果有错误数据，也认为这是很容易辨识出来
...
布隆过滤器
前言在现实生活中，我们常会遇到需要判断某元素是否在一个集合中的问题。比如，网络爬虫需要判断一个网址是否已经被爬取过、或者需要检查某个邮件地址是否用于发送垃圾邮件。我们可以想到的方法可能是把他们保存起来，保存到数组、链表、树中，并由最优的搜索算法遍历。但随着数据个数的增长，搜索的代价逐渐升高（最好的
...
Python库推荐
前言工欲善其事，必先利其器。Python作为强大的脚本语言，其很大的优势就在于众多优秀的库。这里推荐一些个人觉得很好用的库，本文持续更新。
requests易用的HTTP库。”Python HTTP for Humans.”这是requests的口号。使用手册
beautifulsoup好用的HT
...
IO复用
前言阻塞、非阻塞、同步、异步，这些IO名词经常听到，但是很容易混淆，这里记录一下他们的区别与联系。
IO模型概览上述词语都和IO编程相关，我们先来了解一下IO模型。依据《UNIX网络编程》的说法，IO模型共分为五种，分别为：
阻塞IO
非阻塞IO
IO复用
信号驱动IO
异步IO
下面分别简单
...