高效的关键词替换和敏感词过滤工具 1. 算法介绍 2. 关键词替换 5. Benchmark 高效的关键词替换和敏感词过滤工具 1. 算法介绍 利用高效的Trie树建立关键词树，如下图所示，然后依次查找字符串中的相连字符是否形成树的一条路径 发现掘金上这篇文章 写的比较详细，可以一读，具体原理在此不详述。 2. 关键词替换 支持关键词...

Basics Algorithm Basics Algorithm 本章主要介紹一些常用的基本演算法，後序章節介紹一些高級演算法。

6.9 使用递归 (Using Recursion) 6.9 使用递归 (Using Recursion) 比起多数别的语言，递归在 Lisp 中扮演了一个重要的角色。这主要有三个原因： 函数式程序设计。递归演算法有副作用的可能性较低。 递归数据结构。 Lisp 隐式地使用了指标，使得递归地定义数据结构变简单了。最常见的是用在列表：一个列表的递归...

Divide and Conquer - 分治法 分治法思想 Divide and Conquer - 分治法 在計算機科學中，分治法是一種很重要的演算法。分治法即『分而治之』，把一個複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的合併。這個思想是很多高效演算法的...

函数式编程概述 面向对象编程（OOP）与面向函数编程（FOP） 面向对象编程（OOP） 面向函数编程（FOP） 匀称的数据结构 + 匀称的算法 函数与映射 函数式编程基本特性 组合与范畴 范畴的对象 态射 组合操作符 函数是”第一等公民” 高阶函数（Higher order Function） λ演算 （Lambda calculus ...

LargeNumber - 大数字 问题 解法 取反 加法 减法 乘法 除法 源码 测试 LargeNumber - 大数字 问题 计算两个数字 a 和 b 的加减乘除，这些数字非常大，无法用编程语言中内置的 int64 、 float64 等类型来存储。 解法 对每个数字设置符号、整数区、小数区三个部分，模拟小...

8.1.3 组合与范畴 8.1.3 组合与范畴 函数式编程的本质是函数的组合，组合的本质是范畴（Category）。 和搞编程的一样，数学家喜欢将问题不断加以抽象从而将本质问题抽取出来加以论证解决，范畴论就是这样一门以抽象的方法来处理数学概念的学科，主要用于研究一些数学结构之间的映射关系（函数）。 在范畴论里，一个范畴(category)由三部分...

为什么 0.1 + 0.2 != 0.3 为什么 0.1 + 0.2 != 0.3 因为 JS 采用 IEEE 754 双精度版本（64位），并且只要采用 IEEE 754 的语言都有该问题。 我们都知道计算机表示十进制是采用二进制表示的，所以 0.1 在二进制表示为 // (0011) 表示循环 0.1 = 2 ^- 4 * ...

SQLite 表达式 语法 SQLite - 布尔表达式 SQLite - 数值表达式 SQLite - 日期表达式 SQLite 表达式 表达式是一个或多个值、运算符和计算值的SQL函数的组合。 SQL 表达式与公式类似，都写在查询语言中。您还可以使用特定的数据集来查询数据库。 语法 假设 SELECT 语句的基本语法如下： ...

8.1 函数式编程概述 8.1 函数式编程概述 函数式编程思想是一个非常古老的思想。我们简述如下： 我们就从1900 年 David Hilbert 的第 10 问题（能否通过有限步骤来判定不定方程是否存在有理整数解？） 开始说起吧。 1920，Schönfinkel，组合子逻辑(combinatory logic)。直到 Curry H...