
算法
文章平均质量分 88
乾坤瞬间
一花一世界,一树一菩提。谈笑一乾坤,安然一瞬间
展开
-
DFA如何识别一个被3整除的数字串的正则表达式
需要具备的只是 编译原理 前第三章(词法分析,大概花个17个课时就可以了,读者要是感兴趣的话,可以多多深入了解)东南大学 廖力老师的编译原理很不错,推荐读者自己看看,(考前必备良品!) 基本概念讲解 即如下知识 正规集,在编译原理中叫做 语言->L(α)L(\alpha)L(α) ,也就是说有句子的集合(这里要对句子有个非常清晰的理解,句子就是符合语法规则的字符串(更准确地应该叫做终结...原创 2020-04-22 13:34:10 · 3611 阅读 · 0 评论 -
位图实现(Java版本)
文章目录本质位图映射规则如何判断位图中是否存在某数代码实现java实现类 是否因为hbase中的布尔过滤器的实现而感到疑惑呢?其实布尔过滤器这种存储结构的基本设计原型来源于位图的设计思想。 本质 位图其本质就是hash函数的一种设计实现,很多地方都会用到hash设计,比如java中的hashmap数据结构其底层仍然是以hash函数映射的数字作为key,其value是以链表方式存储碰撞数据 位图映射...原创 2020-01-13 13:49:30 · 3110 阅读 · 0 评论 -
时间戳范围内正则表达式 生成器 解决方案
需求说明 如何求出一个正则表达式,表示在 1324736000 到 1546272000之间的数 例如 15423232231 这个根据正则表达式能够识别出来为true 实际应用 这个需求是因为由于公司内部rowkey的设计导致的, rowkey为 id+timestampe 如果想对整个表中的指定1324736000 到 1546272000范围内的数据进行聚合操作 其中一个解决方案是用row...原创 2019-08-27 22:21:25 · 1335 阅读 · 6 评论