自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

大鱼

O ever youthful, O ever weeping.

  • 博客(5)
  • 资源 (110)
  • 收藏
  • 关注

原创 深入理解Aho-Corasick自动机算法

0.前言 我总是对那些具有状态转移过程的算法,心怀敬意。 例如:递归、递推、动规、DAT 以及现在要说的 AC 自动机算法。 数学真是优美! —— 致那些牛逼到不行的数学家们1.版权说明商业转载请联系作者获得授权,非商业转载请注明出处。本文作者:Q-WHai发表日期: 2015年...

2015-10-24 13:04:39 23541 7

原创 Trie树进阶:Double-Array Trie原理及状态转移过程详解

Trie树本身就是一个很迷人的数据结构,何况是其改进的方案。在本博客中我会从DAT(Double-Array Tire)的原理开始,并结合其源代码对DAT的状态转移过程进行解析。如果因此你能从我的博客中有所收获或启发,It's my pleasure.

2015-10-22 15:54:53 23492 7

原创 大数据算法:对5亿数据进行排序

0.前言:在大数据研究的路上,我们总要对一些很大的数据进行各种各样的操作。比如说对数据排序,比如说对数据统计,比如说对数据计算。而在大量的数据面前,我们总是束手无策,因为我们无法在限定时间的情况下,在效率上做到让人满意,也无法在限定空间的情况下,能够快速解决问题。可能我们在一些日常的开发过程中,没有遇到过这些问题。不过,现在是时候来考虑一下这样的问题了。因为,现在正值大数据的时代。在本文中...

2015-10-19 23:32:03 44579 8

原创 数据结构:字典树的基本使用

概述: 说来也奇怪,最近碰到的很多问题都需要用字典树来解决,索性就来研究一番。在这篇博客中,我会通过一些实例来讲解一下字典树的一些基本使用。例如:创建、添加、查找、按字典序排序、按数值大小进行排序(对于一些数值序列的排序)等等。关于字典的实际应用实例,请参见本人的另一篇博客:《算法:两种对拼音进行智能切分的方法》本文链接:http://blog.csdn.net/lemo...

2015-10-19 00:20:54 15618

原创 算法:两种对拼音进行智能切分的方法

前言:  最近在做一个调研的工作。研究的对象是搜索引擎中关键词的纠错功能。就像百度中搜索某一个关键词“ABC”,它会在搜索的结果中对此关键词进行纠正,然后会显示:你要找的是不是“ABD”。这种之类的。这个是背景,不过本文中还没不是介绍这一功能,这一功能的说明会在我的调研结束之后写在我的博客中。  本文要介绍的是,对拼音的拼写进行智能切分。比如:qinshimingyuezhijunlint...

2015-10-13 08:48:34 10051 3

Android EasyTouch

Android EasyTouch 快捷

2015-07-13

Demo-NetCommunication

这里是对之前的Python访问Mysql数据库代码的一个优化程序。

2015-07-07

Android二维码扫描原版和修正版本

Android二维码扫描原版和修正版本:包含Google原版代码和修改后的版本。

2015-06-30

Android程序监听自身被卸载

Android程序监听自身被卸载后打开浏览器

2015-06-30

Android监听自己的程序被卸载

Android通过调用C来监听自己的程序被卸载。

2015-06-26

Android 图灵机器人

图灵机器人 智能 聊天 识别 Java Android

2015-05-27

Android涂鸦及刮刮乐示例

Android涂鸦及刮刮乐示例

2015-05-25

Android控件ActionBar浅析及适配2.x的方法介绍

Android控件ActionBar浅析及适配2.x的方法介绍

2015-05-25

DemoFingerErase

Demo Finger Erase 涂鸦

2015-05-22

Java设计模式-装饰者模式

本章可以称为“给爱用继承的人一个全新的设计眼界”。我们即将再度探讨典型滥用问题。你将在本章学到如何使用对象组合的方式,做到在运行时装饰类。为什么呢?一旦你熟悉了装饰者的技巧,你将能够在不修改任何底层代码的情况下,给你的(或别人的)对象赋予新的职责。——《Head First 设计模式》

2015-05-20

QQ数字提示的粘连效果

高仿QQ数字提示的粘连效果 内含两个相关demo示例

2015-05-20

自定义广告控件

Android 自定义实现广告控件 欢迎下载

2015-05-20

Android手势识别-多点触控

Android手势识别-多点触控。 包含在画布中的多点触控和利用多点触控实现图片的放大和缩小

2015-05-20

DemoSwipeLayout

Demo SwipeLayout QQ 滑动删除

2015-05-19

AndroidRecyclerViewSample

实现RecyclerView的上拉和下拉刷新

2015-05-18

AndroidDemoRecyclerView

RecyclerView 是 android-support-v7-21 版本中新增的一个 Widgets, 官方介绍 RecyclerView 是 ListView 的升级版本,更加先进和灵活。

2015-05-18

Java各种排序算法Demo

这里包含了使用Java编写的各种排序算法

2015-05-14

Java设计模式——观察者模式

Java设计模式——观察者模式的两种情况。

2015-05-04

DemoAndroidEventBus

Demo Android EventBus 事件总线 退出程序

2015-04-23

Python访问MySQL并实现增删改查

使用Python访问MySQL并实现增删改查

2015-04-21

MapReduce多路径输入输出

这是 MapReduce 的多路径输入输出示例代码。有关大数据的相关文章可以阅读我的专栏:《大数据之Hadoop》 http://blog.csdn.net/column/details/bumblebee-hadoop.html

2016-06-18

RSA加密算法源码

RSA加密算法源码 详情参见:http://blog.csdn.net/lemon_tree12138/article/details/50696926

2016-02-23

RSA算法源码

使用Java实现RSA加密及解密算法。详情参见: http://blog.csdn.net/lemon_tree12138/article/details/50696926

2016-02-19

Java实现与FTP服务器的数据传输2

Java实现与FTP服务器的数据传输。 其中包含了两种实现方法。详情请参见本人博客: http://blog.csdn.net/lemon_tree12138/article/details/49777467

2015-11-12

Java实现与FTP服务器的数据传输

Java实现与FTP服务器的数据传输 详情参见:http://blog.csdn.net/lemon_tree12138/article/details/49777467

2015-11-11

Aho-Corasick自动机实现

更多关于AC算法和AC自动机的说明,请参见 http://blog.csdn.net/lemon_tree12138/article/details/49335051

2015-10-23

DoubleArrayTrie(双数组Trie树)

关于本源码更详细的解释说明,请参见:http://blog.csdn.net/lemon_tree12138/article/details/49281865

2015-10-22

字典树(Trie)的基本使用

包含了对字典树的多种操作。详情请见本人博客:http://blog.csdn.net/lemon_tree12138/article/details/49177509

2015-10-16

算法:Java对拼音进行智能切分

关于代码的详细说明博客地址:http://blog.csdn.net/lemon_tree12138/article/details/49074809

2015-10-13

数据挖掘:基于朴素贝叶斯定理的文本分类实践(Java)

数据挖掘:基于朴素贝叶斯定理的文本分类实践(Java)

2015-09-17

模式匹配之KMP算法(Java版)

本文档为使用Java代码实现了: 1.朴素的字符串匹配算法; 2.KMP字符串模式匹配算法 详细说明请参见博客: http://blog.csdn.net/lemon_tree12138/article/details/48488813

2015-09-16

获取网站标题和描述及对相关信息进行分词处理

这里包含两个项目工程一个是获得网站中的标题和描述,另一个是对一个文本进行分词操作。具体博文详情可以在本人博客中参考:http://blog.csdn.net/lemon_tree12138

2015-09-15

apache-nutch-1.4-bin.tar.gz

Nutch 是一个开源Java 实现的搜索引擎。这里是它的安装包。

2015-08-17

图的深度和广度遍历(Java实现)

使用Java实现图的深度优先和广度优先遍历算法

2015-08-06

RecyclerView中嵌套CardView

在RecyclerView中嵌套CardView

2015-08-04

Android利用贝塞尔曲线实现点赞效果

Android利用贝塞尔曲线实现点赞效果

2015-08-04

算法之动态规划初步(Java版)

算法之动态规划初步(Java版) http://blog.csdn.net/lemon_tree12138

2015-08-04

Python的pycrypto模块安装包

里面包含了paramiko-1.7.7.1.tar和pycrypto-2.4.1.tar

2015-07-29

Android轻量级的提示控件:Snackbar

Snackbar提供了一个介于Toast和AlertDialog之间轻量级控件,它可以很方便的提供消息的提示和动作反馈。

2015-07-16

Android滑动返回

SwipeBackLayout 滑动返回 Android

2015-07-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除