干脆面君

链表是一种常见的数据结构，是一种线性表。它不会按线性顺序存储数据，相对于数组，它不需要开辟连续的存储空间。链表适合插入或者删除操作比较频繁的场景，时间复杂度为O(1)；但是因为不能按下标访问元素，其查询效率较低，时间复杂度为O(n)。链表的节点有一个用于存储数据的属性，本文称作…

Trie 树，也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。 此外 Trie 树也称前缀树（因为某节点的后代存在共同的前缀，比如pan是panda的前缀）。 它的key都为字符串，能做到高效…

本文主要描述了《关于我写博客是怎么从王婆相亲这件事扯到布隆过滤器的这件事》,图多量大，骚话连篇，不信你看不懂

为了解决布隆过滤器不能删除元素的问题，布谷鸟过滤器横空出世。论文《Cuckoo Filter：Better Than Bloom》作者将布谷鸟过滤器和布隆过滤器进行了深入的对比。相比布谷鸟过滤器而言布隆过滤器有以下不足：查询性能弱、空间利用效率低、不支持反向操作（删除）以及不支…

在上一篇文章中，我们介绍了Gmqtt的基本特性以及钩子函数的基本使用方法。本篇我们来详细介绍Gmqtt的插件机制，以及如何编写插件。 根据MQTT协议规范，每个客户端连接都会有一个与之对应的session，客户端可以指定该session是否需要持久化。对于一个持久化sessio…

Unity Android小游戏开发实战，在此记录。首先，从环境配置开始，记录一下踩坑历程。另外说明一下，unity版本：2019.3.2。

JavaScript 是单线程语言，也就意味一次性只能做一件事情。一旦遇到计算密集型或高延迟的任务，在结果出来之前整个UI 层对操作会没有任何反应，这是 UI 线程假死现象。 在这背景下，为了让页面有更好的体验， W3C 在 HTML5 的规范中提出了 Web Worker的概…

虽说 Web Worker 的上下文和 window 是不同的，但是除了不能在 Worker （子线程）中操作 DOM 元素和 使用 window 对象的某些方法和属性之外，其实可以在 Worker 中运行任何 JavaScript 代码。 你可以在这里查看对应两种不同上下文有…

正常的开场本应该是“什么是Service Worker”，但Service Worker往往会和PWA被一同提起。无论屏幕前的你是有丰富PWA开发经验的大佬，还是从没有听过这个概念的小佬，本文都有义务讲清楚Service Worker和PWA的关系，在此假设大家仅仅是一个对Se…