会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Dylan's Blog
Thoughts, Stories and Ideas.
首页
标签
归档
新随笔
联系
订阅
管理
随笔 - 461
文章 - 5
评论 - 143
阅读 -
44万
[置顶]
图解隐马尔可夫模型(HMM)
摘要: 写在前面 最近在写论文过程中,研究了一些关于概率统计的算法,也从网上收集了不少资料,在此整理一下与各位朋友分享。 隐马尔可夫模型,简称HMM(Hidden Markov Model), 是一种基于概率的统计分析模型,用来描述一个系统隐性状态的转移和隐性状态的表现概率。 本文适用于对HMM感兴趣的入门
阅读全文
posted @ 2017-03-05 12:56 北岛知寒
阅读(14516)
评论(6)
推荐(4)
[置顶]
Nginx实现反向代理
摘要: 反向代理 我们都知道,80端口是web服务的默认端口,其他主机访问web服务器也是默认和80端口进行web交互,而一台服务器也只有一个80端口,这是约定俗成的标准. 我们来看下面两个场景: 1.服务器的80端口被占用了,我们想实现服务器的其他端口(比如port:2368)web服务. 2.我们想在一
阅读全文
posted @ 2016-01-18 00:43 北岛知寒
阅读(10160)
评论(0)
推荐(8)
[置顶]
从《浪潮之巅》看互联网
摘要: 写在前面 自入手KWP3以来,倒是抽出不少时间阅读。在写这篇笔记的时候,我已经是第二次拜读此书。与这本书的邂逅是暑假在微博上看到李开复老师推荐此书,正好金山网络的曹钦学长要我帮了一个小忙,硬说要谢谢我,推辞不成就和他说送我这套书吧,他爽快的答应了。 拿到书后看到学长写在前页的叙言,很受鼓励,自此一发
阅读全文
posted @ 2016-01-13 16:15 北岛知寒
阅读(4108)
评论(1)
推荐(3)
[置顶]
C++泛型编程:template模板
摘要: 泛型编程就是以独立于任何特定类型的方式编写代码,而模板是C++泛型编程的基础. 所谓template,是针对“一个或多个尚未明确的类型”所编写的函数或类. 使用template时,可以显示的或隐示的将类型当作参数来传递. 下面是一个典型的例子,传回两数中的较大者: template<class T>
阅读全文
posted @ 2015-11-26 13:06 北岛知寒
阅读(4328)
评论(0)
推荐(5)
[置顶]
C++异常处理:try,catch,throw,finally的用法
摘要: 写在前面 所谓异常处理,即让一个程序运行时遇到自己无法处理的错误时抛出一个异常,希望调用者可以发现处理问题. 异常处理的基本思想是简化程序的错误代码,为程序键壮性提供一个标准检测机制. 也许我们已经使用过异常,但是你习惯使用异常了吗? 现在很多软件都是n36524小时运行,软件的健壮性至关重要. 内
阅读全文
posted @ 2015-11-09 23:33 北岛知寒
阅读(19678)
评论(4)
推荐(7)
[置顶]
LCM性质 + 组合数 - HDU 5407 CRB and Candies
摘要: 题目描述 给定一个数n,求LCM(C(n,0),C(n,1),C(n,2)...C(n,n))的值,(n<=1e6)。题目链接 解题思路 很有趣的一道数论题! 看了下网上别人的做法,什么Kummer定理我还真没听说过,仔细研究一下那个鬼定理真是涨姿势了! 然而这题我并不是用Kummer那货搞的(wh
阅读全文
posted @ 2015-08-21 16:41 北岛知寒
阅读(2689)
评论(6)
推荐(4)
[置顶]
论如何优雅的处理回文串 - 回文自动机详解
摘要: 写在前面 最近无意中看到了这个数据结构,顺便也就学习了一下。 而且发现网上关于这个算法的描述有很多地方是错的,在这里做了一些更正。 处理字符串的算法很多: KMP, E-KMP, AC自动机, 后缀三兄弟:后缀树、后缀数组、后缀自动机,Trie树、Trie图,符串hash... 但以上数据结构在处理
阅读全文
posted @ 2015-08-19 15:38 北岛知寒
阅读(7088)
评论(3)
推荐(6)
[置顶]
AC自动机-算法详解
摘要: What's Aho-Corasick automaton? 一种多模式串匹配算法,该算法在1975年产生于贝尔实验室,是著名的多模式匹配算法之一。 简单的说,KMP用来在一篇文章中匹配一个模式串;但如果有多个模式串,需要在一篇文章中把出现过的模式串都匹配出来,就需要Aho-Corasick aut
阅读全文
posted @ 2014-09-30 23:18 北岛知寒
阅读(5299)
评论(0)
推荐(3)
[置顶]
后缀数组(suffix array)详解
摘要: 写在前面 在字符串处理当中,后缀树和后缀数组都是非常有力的工具。 其中后缀树大家了解得比较多,关于后缀数组则很少见于国内的资料。 其实后缀数组是后缀树的一个非常精巧的替代品,它比后缀树容易编程实现, 能够实现后缀树的很多功能而时间复杂度也不太逊色,并且,它比后缀树所占用的空间小很多。 可以说,在信息
阅读全文
posted @ 2014-09-23 16:23 北岛知寒
阅读(10147)
评论(0)
推荐(2)
2017年5月3日
ML科普系列(三)监督学习和无监督学习
摘要: 概述 在机器学习领域,主要有三类不同的学习方法: 监督学习(Supervised learning) 非监督学习(Unsupervised learning) 半监督学习(Semi-supervised learning) 定义 监督学习:通过已有的一部分输入数据与输出数据之间的对应关系,生成一个函
阅读全文
posted @ 2017-05-03 23:31 北岛知寒
阅读(1603)
评论(0)
推荐(1)
ML科普系列(二)分类与回归
摘要: 前言 在机器学习中,“分类”和“回归”这两个词经常听说,但很多时候我们却混为一谈。本文主要从应用场景、训练算法等几个方面来叙述两者的区别。 本质区别 分类和回归的区别在于输出变量的类型。分类的输出是离散的,回归的输出是连续的。 定量输出称为回归,或者说是连续变量预测; 定性输出称为分类,或者说是离散
阅读全文
posted @ 2017-05-03 17:02 北岛知寒
阅读(1571)
评论(0)
推荐(0)
2017年4月20日
ML科普系列(一)训练集、测试集和验证集
摘要: 训练集、验证集和测试集这三个名词在机器学习领域极其常见,但很多人并不是特别清楚,尤其是后两个经常被人混用。 在有监督(supervise)的机器学习中,数据集常被分成2~3个,即:训练集(train set),验证集(validation set),测试集(test set)。 Ripley, B.
阅读全文
posted @ 2017-04-20 11:48 北岛知寒
阅读(19919)
评论(1)
推荐(3)
2017年4月19日
搭建Jupyter学习环境
摘要: `python notebook`是一个基于浏览器的python数据分析工具,使用起来非常方便,具有极强的交互方式和富文本的展示效果。jupyter是它的升级版,它的安装也非常方便,一般`Anaconda`安装包中会自带。安装好以后直接输入`jupyter notebook`便可以在浏览器中使用。但
阅读全文
posted @ 2017-04-19 22:03 北岛知寒
阅读(358)
评论(0)
推荐(0)
2017年3月29日
图解JAVA参数传递
摘要: 今天做项目,发现了一个问题,当String作为参数传递的时候,在函数内部改变值对外部的变量值无影响,如下代码: public static void main(String[] args) { String str = "11111"; changeStr(str); System.out.prin
阅读全文
posted @ 2017-03-29 20:14 北岛知寒
阅读(465)
评论(1)
推荐(1)
2017年3月26日
git常见用法介绍
摘要: 1. git help:帮助 git help xxx git xxx --help 2. git init:初始化 git init 3. git config:配置 常见用法 git config --system:系统级,对所有用户所有项目生效 git config --global:全局级,
阅读全文
posted @ 2017-03-26 15:34 北岛知寒
阅读(276)
评论(0)
推荐(0)
2017年3月13日
阿里宣布Atlas正式开源:带你重返App开发的田园时代
摘要: 继Weex之后,阿里在移动技术领域又有开源大动作。 3月13日,手机淘宝安卓客户端容器化框架Atlas正式宣布开源( https://github.com/alibaba/atlas )。Atlas由阿里巴巴移动团队自研,以容器化思路解决大规模团队协作问题,实现并行开发、快速迭代和动态部署,适用于A
阅读全文
posted @ 2017-03-13 12:38 北岛知寒
阅读(5502)
评论(6)
推荐(13)
2017年3月8日
苹果应用商店逾千款iOS应用存安全漏洞
摘要: 据国外网站Ibtimes报道,知名网络安全公司FireEye日前警告称,由于一款名为“JSPatch”、可帮助开发者修改应用程序的软件上存在安全漏洞,导致苹果应用商店内1000多款使用了该框架的iOS应用处于黑客攻击危险之中。FireEye称,在苹果iOS应用商店内有1220款应用可能会受此影响。F
阅读全文
posted @ 2017-03-08 12:08 北岛知寒
阅读(878)
评论(4)
推荐(0)
2016年12月6日
struts2的核心和工作原理
摘要: struts2的框架结构图 工作流程 1、客户端请求一个HttpServletRequest的请求,如在浏览器中输入http://localhost: 8080/bookcode/Reg.action就是提交一个(HttpServletRequest)请求。2、这个请求经过一系列的过滤器(Filte
阅读全文
posted @ 2016-12-06 10:10 北岛知寒
阅读(366)
评论(0)
推荐(0)
2016年10月29日
JAVA NIO学习笔记1 - 架构简介
摘要: 最近项目中遇到不少NIO相关知识,之前对这块接触得较少,算是我的一个盲区,打算花点时间学习,简单做一点个人学习总结。 简介 NIO(New IO)是JDK1.4以后推出的全新IO API,相比传统IO方式NIO采用了全新的底层I/O模型。传统IO的设计概念是面向流,而NIO则是面向块。简单点说,传统
阅读全文
posted @ 2016-10-29 15:25 北岛知寒
阅读(808)
评论(7)
推荐(1)
2016年10月16日
mysql+mycat搭建高可用集群 负载均衡+主备复制+读写分离
摘要: 数据库性能优化普遍采用集群方式,oracle集群软硬件投入昂贵,今天花了一天时间搭建基于mysql的集群环境。 主要思路 简单说,实现mysql主备复制-->利用mycat实现负载均衡。 比较了常用的读写分离方式,推荐mycat,社区活跃,性能稳定。 测试环境 MYSQL版本:Server vers
阅读全文
posted @ 2016-10-16 17:53 北岛知寒
阅读(7094)
评论(22)
推荐(25)
2016年10月8日
[深入JUnit] 测试运行的入口
摘要: 阅读前提 了解JUnit 对JUnit的内部实现有兴趣 不妨看看[深入JUnit] @Before, @After, @Test的秘密] 了解JUnit 对JUnit的内部实现有兴趣 不妨看看[深入JUnit] @Before, @After, @Test的秘密] 代码版本: junit 4.12代
阅读全文
posted @ 2016-10-08 21:04 北岛知寒
阅读(457)
评论(0)
推荐(0)
2016年10月2日
阿里巴巴最新开源项目 - [HandyJSON] 在Swift中优雅地处理JSON
摘要: 项目名称:HandyJSON 项目地址:https://github.com/alibaba/handyjson 背景 JSON是移动端开发常用的应用层数据交换协议。最常见的场景便是,客户端向服务端发起网络请求,服务端返回JSON文本,然后客户端解析这个JSON文本,再把对应数据展现到页面上。 但在
阅读全文
posted @ 2016-10-02 18:40 北岛知寒
阅读(8942)
评论(1)
推荐(3)
2016年9月29日
数据库进阶之路(五) - MySQL行锁深入研究
摘要: 由于业务逻辑的需要,必须对数据表的一行或多行加入行锁,举个最简单的例子,图书借阅系统:假设id=1的这本书库存为1,但是有2个人同时来借这本书,此处的逻辑为: SELECT restnum FROM book WHERE id =1 ; --如果restnum大于0,执行update UPDATE
阅读全文
posted @ 2016-09-29 20:49 北岛知寒
阅读(776)
评论(0)
推荐(0)
下一页
公告
昵称:
北岛知寒
园龄:
11年4个月
荣誉:
推荐博客
粉丝:
639
关注:
50
+加关注
我的标签
LeetCode
(9)
模拟
(6)
贪心
(4)
后缀数组
(4)
SGU
(3)
KMP + 求最小循环节
(3)
dp
(3)
C++
(3)
AC自动机
(3)
字符串Hash
(3)
更多
随笔分类
(749)
ACM/Basis(110)
ACM/CF(27)
ACM/HDU(14)
ACM/KMP(14)
ACM/LC(55)
ACM/Math(57)
ACM/SGU(13)
ACM/STL(12)
ACM/博弈论(3)
ACM/动态规划(27)
ACM/概率论(23)
ACM/计算几何(7)
ACM/模拟(19)
ACM/区间树(11)
ACM/数据结构(69)
ACM/数论(59)
ACM/搜索(55)
ACM/图论(22)
ACM/文本处理(39)
ACM/心路历程(2)
ACM/自动机(11)
Cache(3)
Git笔记(6)
Linux/服务器篇(3)
Linux/基础篇(20)
编程语言/C++(10)
编程语言/Java(22)
编程语言/Python(2)
操作系统(2)
机器学习(7)
爬虫(3)
数据库(8)
网络(10)
文本处理(2)
阅读杂记(2)
随笔档案
(461)
2017年5月(2)
2017年4月(2)
2017年3月(5)
2016年12月(3)
2016年10月(4)
2016年9月(3)
2016年8月(5)
2016年7月(7)
2016年6月(11)
2016年5月(11)
2016年4月(5)
2016年3月(48)
2016年2月(16)
2016年1月(21)
2015年12月(25)
2015年11月(3)
2015年10月(16)
2015年9月(5)
2015年8月(24)
2015年7月(35)
2015年6月(2)
2015年5月(23)
2015年4月(8)
2015年3月(10)
2014年12月(1)
2014年11月(5)
2014年10月(12)
2014年9月(33)
2014年8月(21)
2014年7月(7)
2014年6月(6)
2014年5月(57)
2014年4月(13)
2014年3月(12)
阅读排行榜
1. JAVA - 优雅的记录日志(log4j实战篇)(48982)
2. 详解web容器 - Jetty与Tomcat孰强孰弱(35840)
3. ML科普系列(一)训练集、测试集和验证集(19919)
4. C++异常处理:try,catch,throw,finally的用法(19678)
5. 在 Git 中 Checkout 历史版本(15310)
推荐排行榜
1. mysql+mycat搭建高可用集群 负载均衡+主备复制+读写分离(25)
2. 详解web容器 - Jetty与Tomcat孰强孰弱(24)
3. JAVA - 优雅的记录日志(log4j实战篇)(19)
4. 阿里宣布Atlas正式开源:带你重返App开发的田园时代(13)
5. 走进缓存的世界(一) - 开篇(8)
点击右上角即可分享
主题色彩