240 发简信
  • python拾遗

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

    0.2 15 0 1
  • ffmpeg入门

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

  • 一席观后感-大灭绝

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

  • 第八章 匹配原理

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

  • 8.4 NFA和DFA

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

  • 8.3 回溯

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

  • 8.2 正则表达式的匹配过程

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

  • 8.1 有穷自动机

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

  • 3.3.4 非捕获型分组

    目前为止,总共介绍了括号的三种用途: 分组:将相关的元素归拢到一起,构成单个元素; 多选结构:规定可能出现的多个子表达式; 引用分组:将子表达式...

个人介绍
做一个有趣的人。