匹配_有限自动机字符串匹配算法
定义 假设文本是一个长度为n的数组 T[1...n]，而模式是一个长度为m的数组P[1...m]，其中m<=n。进一步假设P和T的元素都是来自一个有限字母集合M的字符。如M={0,1}或者M={a,b,c,...z}。 字符数组P和T通常称为字符串。 原理 有限自动机 定义...
最新文章
三 _ 关于 Webrtc 的源码结构
src/api webrtc接口 src/common_audio 存放音频的基本算法，包括： 环形队列 傅里叶算法 滤波器等 src/common_video 存放视频算法相关工具，包括： libyuv sps/pps分析器 i420缓冲器等 src/media 存放媒体相关的...
Reading 2020 《野草》
题辞 当我沉默着的时候，我觉得充实；我将开口，同时感到空虚。 过去的生命已经死亡。我对于这死亡有大欢喜，因为我借此知道它曾经存活。死亡的生命已经朽腐。我对于这朽腐有大欢喜，因为我借此知道它还非空虚。 《秋夜》 在我的后园，可以看见墙外有两株树，一株是枣树，还有一株也是枣树。 我记...
Reading 2020 《彷徨》
《祝福》 我这回在鲁镇所见的人们中，改变之大，可以说无过于她的了：五年前的花白的头发，即今已经全白，全不像四十上下的人；脸上瘦削不堪，黄中带黑，而且消尽了先前悲哀的神色，仿佛是木刻似的；只有那眼珠间或一轮，还可以表示她是一个活物。她一手提着竹篮，内中一个破碗，空的；一手拄着一支比...
数据结构_最小优先级队列
概述 优先级队列是一种用来维护由一组元素构成集合S的数据结构，其中每个元素都有一个相关的值，称之为关键字。一个最小优先级队列支持以下操作： insert(S,x):将元素x插入到集合S中 min(S)：返回S中具有最小关键字的元素 extract_min(S):去掉并返回S中具有...
匹配_KMP模式匹配算法：二
预处理操作 参数 iterP_begin:模式序列P的起始迭代器 iterP_end:模式序列P的终止迭代器 解析 初始化 pai[1] = 0,k = 0 遍历(q从：2->m) 从2开始，因为Pk必须是Pm的真子集。 条件：k > 0 && p[k...
二_关于Stun和Turn服务器
前言 本地局域网的设备会被分配一些本地IP地址（C类ip地址），用于局域网内部使用。 这个IP地址是不能用于外部使用的，因为和外部的网络通信，需要使用公网IP。因而，如果我们使用这个内网IP进行webrtc的对等端通信，将会是不成功的。 STUN webrtc使用stun来解决上...
一_关于WebRtc在Windows下VS2019环境下的配置经验
简述 经过无尽的折磨之后，总结了以下关于WebRtc工程在Windows10下的配置部署经验 环境 webrtc会自己下载他依赖到的一些东西，并区别于外部安装的同款产品的环境，根据我的了解，大概是通过depot_tools这个系统环境变量的内容来管理的。 git python2 ...
Reading 2020 《呐喊》
自序 我有四年多，曾经常常，几乎是每天，出入于质铺和药店里，年纪可是忘却了，总之是药店的柜台正和我一样高，质铺的是比我高一倍，我从一倍高的柜台外送上衣服或首饰去，在侮蔑里接了钱，再到一样高的柜台上给我久病的父亲去买药。 其时正当日俄战争的时候，关于战事的画片自然也就比较的多了，我...
行为型：访问者模式
概述 访问者模式是一种将数据操作和数据结构分离的设计模式。 定义 表示要对对象结构的元素执行的操作。它使您可以定义新操作，而无需更改其所操作元素的类。该模式具有行为目的，并且适用于对象。 角色 Visitor:抽象访问者类 ConcreteVisitor:具体访问者类 Eleme...