unittest中最核心的四个概念是：test case、test suite、 test runner、 test fixture。 一个Te...

列表碾平 需求: 将[[1,2],[3,4]]转换为[1,2,3,4]，具体实现有以下几种方法: PS: 项目中，难免会有类似的需求，对于结构嵌...

一、简介 FFmpeg是一套可以用来记录、转换数字音频、视频，并能将其转化为流的开源计算机程序。多媒体视频处理工具FFmpeg有非常强大的功能包...

当前地球物种数量：150w，占地球历史上物种数量的1% 地球历史上有过三次“大灭绝”，物种灭绝率达到90%。灭绝的大都是不会游泳的生物 近一百年...

8.1 有穷自动机 正则表达式能迅速进行复杂处理的秘密就在于，它采用了一种特殊的理论模型：有穷自动机（finite automata）,也叫做有...

上一节粗略介绍了回溯，它是NFA特有的功能，DFA不需要回溯，也就不需要保存状态再反复尝试。这样看来，NFA不是更慢吗？但是当前我们所使用的大多...

比起DFA，NFA看起来足够“麻烦”：它的状态是不确定的，这有点像走迷宫，越走岔路口越多，最后不会迷路吗？ 不过，NFA的正则引擎自有办法：如果...

正则表达式所使用的理论模型就是有穷自动机，其具体实现称为正则引擎（regex engine）。用正则表达式处理字符串，首先需要生成自动机（“编译...

在固定字符串的处理上，正则表达式的速度是赶不上简单字符串处理的；如果要进行复杂多变的字符处理，正则表达式的速度则要胜于简单字符串处理，比如正则表...