陈嘉怡的专栏

专注服务器。本人有对本博客的所有原创文章的版权。

从快速排序的递归方式和非递归方式来看函数调用帧栈

#include<iostream> #include<vector> #include<stack> #include<cstdlib> #include<alg...

2019-05-19 11:19:01

阅读数 20

评论数 0

KMP匹配算法

举例来说,有一个字符串"BBCABCDABABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? KMP匹配算法代码实现: #include <string> #include <v...

2019-05-15 00:15:49

阅读数 24

评论数 0

leetcode算法总结

leetcode总结:leetcode的资料在网上已较多,这里对各个算法进行归纳总结和简单分析。电子书形式方便查询。持续更新。 由于csdn对长文件的排版较难编写和查看,于是放到github上https://github.com/doerjiayi/algorithm ...

2019-04-28 01:14:44

阅读数 61

评论数 0

解码websocket (c++)

websocket 是web常用的协议,可用来支持自定义协议。 以下是用c++根据websocket握手协议websocket协议格式来处理websocket 协议解码 (1)第一步,websocket升级协议 判断是否是http协议,并且是websocket的升级握手协议 E_CODE...

2017-07-23 03:01:42

阅读数 2874

评论数 0

Levenshtein编辑距离

编辑距离概念描述: 编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 例如将kitten一字转成sitting: sitten (k→s) sittin (e→i)...

2017-07-11 00:27:46

阅读数 345

评论数 0

Sphinx之匹配方式

Sphinx添加了相当多的匹配和rank模式,并且将添加更多。一些不同的问题经常被提出,从“我怎样让指定的文档排在第一位”到 “我怎么根据匹配度来评定星级”,实际处理要归结于内在的匹配和排序。 匹配方式 匹配方式有基础匹配模式和拓展的匹配模式。 匹配本质 Sphinx 1.10版本中使用的...

2016-12-14 00:37:14

阅读数 6082

评论数 0

coreseek之mmseg分词和词库拓展

mmseg分词 mmseg分词算法是基于统计模型的,所以算法的规则也是来自对语料库的分析和数学归纳,因为中文字符没有明确的分界,会导致大量的字符分界歧义,而且,中文里面,词和短语也很难界定,因此,算法除了要做统计和数学归纳之外,还要做歧义的解决。 在mmseg分词中,有一个叫chunk的概念:...

2016-12-14 00:32:39

阅读数 1732

评论数 0

DFA确定性有限状态机过滤敏感词

通常把确定的有穷状态自动机(有穷状态自动机也就是本文讨论的这种状态机)称为DFA,把非确定的有穷状态自动机称为NFA。

2016-06-17 15:50:32

阅读数 2469

评论数 0

互联网后台服务器流水日志系统设计

在互联网后台服务器中常需要记录互联网软件的流水日志,日志服务器和入库工具则是处理此类功能。 日志服务器会接受逻辑服务器发送的日志消息,将其写入本地日志文件。每隔一段时间,再由日志入库服务器将日志文件导入数据库。 1. 日志服务器 日志服务器接收其他服务器服务器发送的json格式日志消息,并写...

2016-03-14 15:06:47

阅读数 4425

评论数 0

MongoDB的c++封装api

为了方便使用,用mongodb的c驱动写了个访问mongodb的c++api接口。提供了bson参数和json参数作为函数实参的一些api。下面列出一些基础的api接口,而逻辑接口是在这些基础接口上使用的。所有的api接口以成员函数的形式存在于lbs代理会话对象中。该对象保存连接到mongodb实...

2016-03-11 15:02:38

阅读数 6147

评论数 4

mongodb使用说明

mongodb中有三元素:数据库,集合,文档,其中“集合” 就是对应关系数据库中的“表”,“文档”对应“行”。

2016-03-03 10:55:05

阅读数 1225

评论数 0

mongodb地理信息应用

1. 二维空间索引      MongoDB支持二维空间索引,这是设计时考虑到基于位置的查询。例如“找到离目标位置最近的N条记录”。并且可以有效地作为附加条件过滤。      如果需要使用这种索引,应确定对象中存储的字段是子对象或数组,前两个元素为X,Y坐标。 在文件中,存储的地理位置结构为: {...

2016-03-02 15:38:06

阅读数 6648

评论数 4

mongodb的c驱动使用

1. 程序安装 预安装 需要先安装依赖库OpenSSL,来建立ssl连接到MongoDB RedHat / Fedora系统: $ sudo yum install pkg-config openssl-devel cyrus-sasl-devel Debian / Ubuntu系统: $ sud...

2016-03-02 13:51:57

阅读数 10399

评论数 0

关于 eclipse启动卡死的问题处理

关于 eclipse启动卡死的问题,是由于eclipse上一次没有正确关闭,导致启动的时候卡死,解决方法: 方案一(推荐使用,如果没有这个文件,就使用方案二): 到\.metadata\.plugins\org.eclipse.core.resources目录,删除文件 .snap...

2016-02-26 10:07:16

阅读数 10243

评论数 0

http压力测试

简介 Siege是一个压力测试和评测工具,设计用于WEB开发这评估应用在压力下的承受能力:可以根据配置对一个WEB站点进行多用户的并发访问,记录每个用户所有请求过程的相应时间,并在一定数量的并发访问下重复进行。 Siege是一个多线程http负载测试和基准测试工具。 Siege:这是Linux系统...

2015-12-28 17:30:22

阅读数 1632

评论数 0

URL转义意义和其c++实现

URL中的字符只能是ASCII字符,但是ASCII字符比较少,而URL则常常包含ASCII字符集以外的字符,如非英语字符、汉字、特殊符号等等,所以要对URL进行转换。这个过程就叫做URL编码,或者叫URL转义,实质上就是将包含非ASCII字符的URL转换为有效的ASCII字符格式。 在进行U...

2015-12-25 13:06:37

阅读数 1948

评论数 0

字符串转换成数字以及注意事项

将字符串转换成数字: 有符号转换需要用到atoi,atol,atoll等。无符号转换需要使用strtoul和strtoull等。

2015-07-21 00:40:36

阅读数 1695

评论数 0

QQ互联账号登录

本文说明的是根据某应用通过网页的qq信息来登录的过程。用途是利用QQ账号就能快速自动注册并能够登录客户应用。 从web服务器与腾讯服务器通信获取开房平台用户OpenID,再在应用服务器的平台服务器生成账号,在命名服务器生成角色ID,在Token服务器生成Token,然后返回客户端。 客户端可以根据...

2015-07-20 23:54:51

阅读数 1549

评论数 0

RC5分组密码算法

RC5分组密码算法是1994由麻萨诸塞技术研究所的Ronald L. Rivest教授发明的,并由RSA实验室分析。它是参数可变的分组密码算法,三个可变的参数是:分组大小、密钥大小和加密轮数。在此算法中使用了三种运算:异或、加和循环。 RC5是种比较新的算法,Rivest设计了RC5的一种特殊的实...

2015-07-11 14:20:06

阅读数 4578

评论数 0

分布式音视频服务器之登陆

本文讲述的是分布式音视频服务器之登陆. 设计上: 1)账号名请求登陆。在第一次登陆时需要进行完整的账号密码验证,验证通过后,正常登陆服务器后,为了简化登陆流程,客户端可以请求token,以便以后的快速登陆,在前端就表现为记密码登陆。 2)开始正常登陆。请求登陆验证成功后(不管是账号名请求登陆的账号...

2015-07-08 15:49:22

阅读数 969

评论数 0

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