xindoo is
always here

计算机原理

从0到1打造正则表达式执行引擎(二)-XINDOO

从0到1打造正则表达式执行引擎(二)

xindoo阅读(205)评论(0)赞(0)

在上篇博客从0到1打造正则表达式执行引擎(一)中我们已经构建了一个可用的正则表达式引擎,相关源码见https://github.com/xindoo/regex,但上文中只是用到了NFA,NFA的引擎建图时间复杂度是O(n),但匹配一个长度...

从0到1打造正则表达式执行引擎-XINDOO

从0到1打造正则表达式执行引擎

xindoo阅读(294)评论(0)赞(0)

今天是五一假期第一天,这里先给大家拜个晚 咳咳!!祝大家五一快乐,我这里给大家奉上一篇硬核教程。首先声明,这篇文章不是教你如何写正则表达式,而是教你写一个能执行正则表达式的执行引擎。 网上教你写正则表达式的文章、教程很多,但教你写引擎的并不...

大厂面试题:求根号2简单?高级算法你肯定不会-XINDOO

大厂面试题:求根号2简单?高级算法你肯定不会

xindoo阅读(382)评论(0)赞(2)

前两天逛github看到一道很简单的面试题——如何不用库函数快速求出$\sqrt2$的值,精确到小数点后10位! 第一反应这不很简单嘛,大学数据结构课讲二分查找的时候老师还用这个做过示例。但转念一想,能作为大厂的面试题,背后绝对没有那么简单...

Antlr实战之JSON解析器slowjson-XINDOO

Antlr实战之JSON解析器slowjson

xindoo阅读(468)评论(0)赞(0)

最近一直在学习编译原理,然后就了解到了antlr4这个强大的工具,antlr的全称是(Another Tool for Language Recognition),是一款很强大的词法和语法分析工具,虽然是用java写成的,但它也能生成c++...

用正则表达式匹配3的任意倍数-XINDOO

用正则表达式匹配3的任意倍数

xindoo阅读(858)评论(0)赞(0)

正则表达式能匹配3的任意倍数?(注意是任意倍数) ,我曾经也很震惊,但确实可以。我5年多前练习正则表达式,在Regex Golf这个正则表达式测试网站上发现了这个题,当时完全没有任何头绪,于是我在知乎提问正则表达式如何匹配 3 的倍数 ,但...

一文告诉你CPU分支预测对性能影响有多大-XINDOO

一文告诉你CPU分支预测对性能影响有多大

xindoo阅读(1353)评论(0)赞(0)

来源于stackoverflow上的一个问题为什么处理有序数组比处理无需数组快,原文中已经有了一些探讨,这里我们首先来复现下结果,然后再解释下为什么! 我们有如下两段代码,代码看起来都是差不多的,实际上逻辑也是一样的,都是统计数组中小于TH...

局部性原理——各类优化的基石-XINDOO

局部性原理——各类优化的基石

xindoo阅读(1128)评论(0)赞(0)

学过计算机底层原理、了解过很多架构设计或者是做过优化的同学,应该很熟悉局部性原理。即便是非计算机行业的人,在做各种调优、提效时也不得不考虑到局部性,只不过他们不常用局部性一词。如果抽象程度再高一些,甚至可以说地球、生命、万事万物都是局部性的...

浮点数美丽的表象(为什么要慎用浮点数)-XINDOO

浮点数美丽的表象(为什么要慎用浮点数)

xindoo阅读(1149)评论(0)赞(0)

现在假设你负责一个广告公司的结算系统,你需要统计下月度点击收入,生成一个月度报告。假设有2000w个点击,每个点击平均1元,我们用小学数学计算就知道总收入是2000w。但是我们用计算机累加就会出问题了。如果我们用float存储数据,floa...

七层网络协议-XINDOO

七层网络协议

xindoo阅读(1664)评论(0)赞(0)

  在前一篇博客运维往事 一次负载均衡坏点检测事故中我提到了在生产环境中在第四层和第七层做healthCheck,这个第四层和第七层到底是什么意思呢?除了第四层第七层之外,其他的几层到底是什么?这几层到底做了啥?

死锁

xindoo阅读(1317)评论(0)赞(0)

  之前在学校学习过程中,很少写多进程的代码,虽然操作系统中学过死锁相关的内容,但考试过后也基本就忘记了,后来自己也遇到过有些多进程死锁的情况,再加上看了有些资料,对死锁才算是有了有些深入的理解。

xindoo

联系我联系我们