KMP算法 发表于 2017-01-12 | 分类于 算法 什么是KMP算法 KMP算法是其实就是一种字符串匹配算法(字符串中宣召匹配的子串),由D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。 KMP算法的思想 假设现在有字符串A.那么我们需要在A中找到是否包含字符串B,如果存在就返回起始位置。 A:ABCDABCABCDEA ... 阅读全文 »
大数据排重算法:布隆过滤器 发表于 2017-01-11 | 分类于 大数据 什么是布隆过滤器(Bloom Filter)布隆过滤器是布隆在1970年提出的。它实际是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。他的优点是空间效率和查询时间都有远远超过一般算法,确定是一定的误识别率和删除困难。 基本概念一般判断一个元素是否在一个集合 ... 阅读全文 »
SpringCloud微服务框架搭建 发表于 2016-06-20 | 分类于 Spring Boot 一、微服务架构1.1什么是分布式不同模块部署在不同服务器上作用:分布式解决网站高并发带来问题 1.2什么是集群多台服务器部署相同应用构成一个集群作用:通过负载均衡设备共同对外提供服务 1.3什么是RPCRPC 的全称是 Remote Procedure Call 是一种进程间通信方式。它允许程序调用 ... 阅读全文 »
VPS搭建自己的的Hexo博客 发表于 2016-06-20 | 分类于 杂记 首先声明:本文转载于作者:WensonSmith的文章,版权归原作者所有。这篇博客只作为自己维护Hexo博客系统做个记录。原文地址https://segmentfault.com/a/1190000005723321 博客的架构先搞明白Hexo博客从搭建到自动发布的架构,才能更好的理解我们每一步进行 ... 阅读全文 »
pom.xml详解 发表于 2016-03-12 | 分类于 Maven POM 什么是POM?POM是项目对项目模型(Project Object Model)的简称,它是Maven项目中的文件,使用xml表示,名称是pom.xml。作用类似ant的build.xml文件,功能更强大。该文件用于管理:源码、配置文件、开发者信息和角色、问题追踪系统、组织信息、项目授权、项目url ... 阅读全文 »
JavaScript继承方式 发表于 2013-06-20 | 分类于 前端 JavaScript对象概念JavaScript的所有数据都可以看作对象,在ECMAScript中,对象是一个无序属性集,这里的“属性”可以是基本值、对象或者函数。JavaScript的面相对象编程和Java、c#的面向对象编程不太一样。在java、c#中面向对象的概念是:1.类:类是同一类实物的抽 ... 阅读全文 »
Redis的数据结构(二) 发表于 2013-05-16 | 分类于 Server 在上文Redis的数据结构(一)中,我们了解了Redis的两种数据类型(String和Hash),这篇文章我们将继续了解其他几种数据类型。在Redis中总共有5中数据类型: String——字符串 Hash——字典 List——列表 Set——集合 Sorted Set——有序集合 1. Li ... 阅读全文 »
Redis的数据结构(一) 发表于 2013-05-15 | 分类于 Server Redis是一种面向“键/值”对类型数据的分布式NoSQL数据库系统,特点是高性能,持久存储,适应高并发的应用场景。它起步较晚,发展迅速,目前已被许多大型机构采用,比如Github、Twitter、Weibo等。Redis并不是简单的key-value存储,实际上他是一个数据结构服务器,支持不同 ... 阅读全文 »
Rides介绍和安装 发表于 2013-05-12 | 分类于 Server Redis介绍Redis是一个开源,先进的key-value存储,并用于构建高性能,可扩展的Web应用程序的完美解决方案。 Redis从它的许多竞争继承来的三个主要特点: Redis数据库完全在内存中,使用磁盘仅用于持久性。 相比许多键值数据存储,Redis拥有一套较为丰富的数据类型。 Red ... 阅读全文 »