Zia's Blog

My code and my thought.


  • 首页

  • 分类

  • 归档

  • 标签

  • 关于

KMP算法

发表于 2020-02-01 | 分类于 技术
字数统计 1,659 | 阅读时长 6
前言在字符串匹配问题中,有很多经典算法。其中,KMP算法是单模字符串匹配的“终极”算法。KMP算法是根据三位作者(D.E. Knuth、J.H. Morris、V.R. Pratt)的名字来命名的,算法全称为 Knuth Morris Pratt 算法,简称KMP算法。 问题简述单模字符串匹配,指 ...
阅读全文 »

Iptables学习实践

发表于 2019-06-12 | 分类于 技术
字数统计 1,316 | 阅读时长 6
概述Iptables是一个配置Linux内核防火墙的命令行工具,是Netfilter项目的一部分。Iptables通过封包过滤的方式检测、修改、转发或丢弃IPv4数据包,过滤的方式则采用一系列默认和用户定义的规则。如果匹配到规则,则执行该规则的动作。注意,Iptables的规则是有顺序的,只会执行 ...
阅读全文 »

做一只爬虫需要考虑的

发表于 2019-04-10 | 分类于 技术
字数统计 701 | 阅读时长 2
前言整理一下做一只可靠的爬虫需要考虑的因素。一次典型的爬取过程包括下载一个 URL 返回的页面,解析页面中的目标数据,将数据存储起来。那么,可以从网络、解析、存储三个方面来讨论分析。另外,爬虫还需要应对服务端的反爬虫策略。 网络爬虫需要网络访问,网络下载速度越快,那么爬取效率会越高。当然,一般情况 ...
阅读全文 »

JDK 动态代理

发表于 2018-09-02 | 分类于 技术
字数统计 1,039 | 阅读时长 4
前言JDK 动态代理可以让我们很容易地实现代理模式。通过解析动态代理的实现机制,我们可以更好地使用它。 一个例子我们先来写个简单的例子,先定义两个接口 Subject 和 Subject2。 1234567public interface Subject { void hello( ...
阅读全文 »

技术脑图整理

发表于 2018-02-23 | 分类于 技术
字数统计 110 | 阅读时长 1
前言这是我看书的笔记做成的脑图,整理在这里,会经常更新。 脑图Java SE周志明. 深入理解Java虚拟机[M]. 机械工业出版社, 2011. BrianGoetz, 戈茨, 童云兰. Java并发编程实战[M]. 机械工业出版社, 2012. Java EE王福强. Spring揭秘[M]. ...
阅读全文 »

马尔科夫模型

发表于 2017-09-07 | 分类于 技术
字数统计 310 | 阅读时长 1
要素 状态集合 $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个状态, ...
阅读全文 »

反向传播

发表于 2017-08-19 | 分类于 技术
字数统计 696 | 阅读时长 3
前言反向传播算法是一种训练人工神经网络的常用方法。它通过计算网络中所有权重的梯度,并对权重进行迭代更新,以最小化损失函数。根据上面的介绍,我们可以得知,反向传播算法的关键,是找出每个权重的梯度,然后可以使用前面讲到的梯度下降方法,进行权重的更新。 三层网络的例子我们先来看最基本的三层网络。如图,这 ...
阅读全文 »

动态规划(二)——最长递增子序列(LIS)

发表于 2017-08-06 | 分类于 技术
字数统计 738 | 阅读时长 3
前言在遥远的上一篇,我们介绍了动态规划的第一个问题——背包问题。这篇,我们接着介绍另一个初级问题——最长递增子序列(LIS)。 问题简述给定一个数字序列 $a_1, a_2, \ldots, a_n$ ,求其中最长的递增子序列长度。举个栗子,现在有序列 $2, 3, 5, 4, 1, 6$ ,那么 ...
阅读全文 »

从最小二乘法到梯度下降法(二)

发表于 2017-07-28 | 分类于 技术
字数统计 973 | 阅读时长 4
前言上一篇我们介绍了最小二乘法,这是一种数学优化方法,常用于拟合回归。它的基本思想就是通过令参数的偏导数为0,计算残差平方和的最小值。但是这种方法有一定的局限性,就是不适合使用计算机进行计算,因为计算机不会解方程。那么,有没有方便计算机进行计算的方法呢?答案当然是有的。计算机虽然不会解方程,但是它 ...
阅读全文 »

从最小二乘法到梯度下降法(一)

发表于 2017-07-24 | 分类于 技术
字数统计 379 | 阅读时长 2
前言最小二乘法是一种数学优化方法,它通过计算数据残差的平方和并使之最小,从而得到数据的最佳函数匹配。 线性回归的例子假设我们需要得到变量 $x, y$ 满足的函数关系 $y=ax+b$ 。现在已知一系列点$(x_i, y_i)(1 \leq i \leq n)$,我们得到残差平方和为:$$F(a, ...
阅读全文 »
12
Zia Zhou

Zia Zhou

20 日志
2 分类
27 标签
GitHub Weibo Zhihu Douban
友情链接
  • 笑话人生
  • 年轮说 | Ciel Ni
© 2017 - 2020 Zia Zhou
由 Hexo 强力驱动
主题 - NexT.Pisces