计算机原理

  当我们提到多线程、并发的时候，我们就会回想起各种诡异的bug，比如各种线程安全问题甚至是应用崩溃，而且这些诡异的bug还很难复现。我们不禁发出了灵魂拷问 “为什么代码测试环境运行好好的，一上线就不行了？”。 为了解决...

赞(0)xindoo2023-04-30阅读(346)去评论

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

赞(1)xindoo2020-06-02阅读(4537)去评论

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

赞(1)xindoo2020-05-04阅读(4264)去评论

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

赞(7)xindoo2020-04-15阅读(6706)去评论

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

赞(0)xindoo2020-03-11阅读(4795)去评论

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

赞(0)xindoo2019-10-21阅读(5102)评论(1)

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

赞(0)xindoo2019-09-30阅读(6236)去评论

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

赞(0)xindoo2019-07-31阅读(5190)去评论

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

赞(0)xindoo2019-06-29阅读(5200)去评论

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

赞(0)xindoo2018-11-26阅读(7391)去评论