Recursive Lambda in C++
C++ 标准委员会真是太死板了，既然给 C++ 增加了 lambda，就真的按部就班地套用 lambda 的标准定义，也不加个 lambda的自引用机制。找了半天，除了那些学院派的足以把99%的人搞晕的 Fix Point + Y combinator，一个最实用的解决方案就是把 lambda bind 到 std::function<…>. 继续阅读
本网站仅单台服务器: 2核2G 99￥包年，集成兼容 MySQL 的 MyTopling 高压缩高性能数据库 |
|
本网站仅单台服务器: MyTopling 2核2G 99￥包年当搜索词中有错别字时，搜索引擎会尝试纠错通过相似拼音纠错搜索引擎把这些字还原成拼音，用一个拼音相同的已知的搜索词代替。 这是一种众所周知的纠错策略，但是，当输错的字是多音字，特别是有多个这样的错误输入时，所有的搜索引擎都尽量绕开这个问题，或者仅使用最常用的那些音去纠错。 因为要考虑所有可能的拼音组合，在极端情况下会导致指数爆炸！ 例如某互联网大厂的实现(枚举多音字全排列)。 基于自动机的算法可以完美解决这个指数爆炸问题
这个算法也可以用来解决用户输入预测(智能提示)功能用户只输入Query开头部分，就自动提示出整个Query，例如用户输入举头望，就提示出举头望明月。就像现在各种搜索引擎做的那样。 基于编辑距离的纠错在已知的搜索词中寻找编辑距离与用户 Query 最小的词，使用我的算法也可以高效解决（还没做演示页面） 创建 DFA Key 与 搜索 DFA Key 的 耗时 包含了 收集网页展示需要的信息，耗时占比90%以上！ |
|
m 分查找
一个比较产生两个决策结果，二-决策的计算机硬件实现更高效。
我们可以想象给一个 array, 一个 key, 在某台 god machine 上有一个操作：cmp-multi array, key, n, m
Name lookup take place before access control
|
1 2 3 4 5 6 7 8 9 10 11 |
class A { void f(int); public: void f(long); void f(double); }; void g() { A().f(1L); // OK A().f(1.); // OK A().f(10); // error } |
Yes, "1." is a floating point number.
linux kernel 中的二叉树搜索 与 stl 相应物的对比
Linux kernel 中也使用并实现了红黑树，但是查找算法没有自己实现，而是希望使用者去实现。如果只是实现一个精确查找的函数，这很简单，几乎每个人都能写出正确的代码： 继续阅读
C++ Question: using
下面这段代码，运行结果会如何呢？
|
1 2 3 4 5 6 7 8 9 10 11 12 |
#include <stdio.h> struct A { void f() { printf("A::fn"); } }; struct B : A { using A::f; // #1 void f() { printf("B::fn"); } // #2 }; int main() { B().f(); #3 return 0; } |
- A. B::f
- B. #1 编译错
- C. #2 编译错
- D. #3 编译错
C++ 2-phase lookup
This 2-phase look up of g++ (gnu C++) seems not inconsistency: builtin types are not treat equivalent with user defined type. 继续阅读
小技巧，大智慧：%n of sscanf
scanf 系列中有个函数 sscanf，可能有人用过，它的普通用法，我就不讲了，可以参考这里：man 3 sscanf
gnu c 实现了 C 标准的 format specify 的 %n，它的含义是返回从该次 XXscanf 调用开始到此读了多少个字节，我们可以利用这一点，来实现不需要内存分配的%s： 继续阅读