Trie是一种常见的用于前缀匹配的数据结构,但是一棵包含大量模式串的Tire树会非常占用内存空间。
多模匹配之AC自动机
发表于
更新于
相比于单模式匹配,多模匹配就是给定多个模式子串,要求在给定文本中找出包含的所有子串。
浅谈Trie树
发表于
更新于
Trie,又经常叫前缀树,字典树等等。
模式匹配之KMP算法详解
发表于
更新于
模式匹配是数据结构中字符串的一种基本运算,给定一个子串,要求在某个字符串中找出与该子串相同的所有子串,这就是模式匹配。
Objective-C 中的load和initialize
发表于
更新于
load方法的调用是在这个文件被程序装载的时候,initialize的调用是在第一次主动使用当前类的时候。
Objective-C 中对象的分类
发表于
更新于
OC对象主要可以分为实例对象、类对象和元类对象
NSObject对象占用多少内存
发表于
更新于
平时所编写的Object-C代码,底层实现都是C/C++代码,OC的面向对象都是基于C/C++的数据结构实现的。
Flex & Bison
发表于
更新于
flex & bison 不仅可以进行语言的词法和文法分析,还可以接续几乎所有的结构化文本。
音频基本概念
发表于
更新于
在优化语音输入、语音播放需求,需要整理一下音频的基本概念。
视频播放基本原理
发表于
更新于
视音频技术主要包含以下几点:封装技术,视频压缩编码技术以及音频压缩编码技术。