搜索引擎中每个term的倒排表是按照ID排序的，排序是为了求交时方便归并。书上说的搜索引擎的倒排索引，倒排表都是按照ID升序排列的。但是仔细看我厂的搜索引擎，倒排表是按照ID降序排列的。毕...

多参数是允许的，会把多余的参数丢弃。少参数是不允许的。（如果方法有默认参数，可以少参数，但Func不支持默认参数功能）。 实现会在多个参数版本中选择实现一个。 fr_Obj sys_Func_call__...

Android Studio 下载后还有很多东西要联网下载，由于不能说的原因都下载失败。 Android SDK 可以设置网络代理来下载 File->Setting->Appeaarance & Behavior -> System Settings ->Http Prox...

启动速度比Eclipse慢，但是运行速度比Eclipse快很多。还有很多皮肤可以换，新出的FlatLaf系列皮肤都很好看，还有很多第三方的皮肤可以配。缺点就是对中文支持不好，要做一些配置。Eclipse的黑...

select，poll，epoll都是IO多路复用的机制。 select select每次调用都有拷贝列表数据到内核，每次都要做很多添加等待队列工作，唤醒时又要做很多移除工作。 进程唤醒后，还需要遍历一次才能知...

Wikipedia上介绍了一种叫weighted reference counting的方法。大概思路是不一定要建一个引用就把引用计数加1，也可以是建一个引用就把引用计数加n，只要销毁引用的时候也减相同的n就能保证语...

AVL树是一种平衡二叉树。名称来自它的发明者G.M. Adelson-Velsky和E.M. Landis。 实验表明它和复杂的红黑树性能相当 插入操作 当插入后出现不平衡，要进行调整平衡。调整平衡从插入位置的叶结...

所谓新词，需要做到词内凝固度足够高，左右相邻字自由度足够高。 我们使用点互信息(pointwise mutual information)来衡量凝固度，使用信息熵来衡量自由度。 互信息 PMI = p(x,y) / (p(x)p(y)...

查看CPU信息 lscpu cat /proc/cpuinfo | grep name | cut -f2 -d: | uniq -c 查看内存信息 grep MemTotal /proc/meminfo cat /proc/meminfo 查看操作系统 uname -a cat /etc/issue 查看硬盘 ...

问题定义 SAT(satisfiability / 适定性问题)：对于一个合取范式，求解使得该合取范式的值为1。 a and (b or c) and (d or e or f) and ... 2-SAT：该合取范式的每一个子式只包含两个变量。 ...

方差简化公式 平均差 平均差是总体所有单位与其算术平均数的离差绝对值的算术平均数 四分位差 四分位差（quartile deviation），它是上四分位数（Q3，即位于75%）与下四分位数（Q1，即位于2...

编程语言方面 引用和指针区别？（效率方面和功能方面） 增加方法对导致类对象大小增加吗？ 模板为什么需要写在头文件？ 各种cast及其区别？ 类默认生产那些函数？ 如何防止或者检测内存泄漏？...

Viterbi和Dijkstra算法看起来比较像，两者的区别: Dijkstra算法适应范围更广。Viterbi算法用在特殊的有向无环图中，而Dijkstra算法可以用在大部分图结构中(有向无向、有环无环都可以)。 搜索...

前缀匹配在自然语言处理中常见的需求。 假设有一个词典和一个句子，找出句子开始位置处匹配的词典中的单词。 Hash标记法 使用一个HashMap，放入词典中词的同时放入前缀词。例如当插入词典中的...

我要实现的是在本地目录修改文件，自动同步更新到服务端去。 如果我们不习惯使用vim来在远程写代码，可以在本地用喜欢的IDE写，然后自动同步到远程进行编译和调试（别问我为什么要到远程去编...

吐槽Python语言

值类型 在Java和C#中值类型在分配给Obj或者Int?的时候需要boxing。影响性能和增加垃圾收集压力。 Go语言中有指针，不需要boxing。这样会导致对象const变得复杂，指针不能引用栈上的值类型变量...

同步 同步和异步关注的是消息通信机制。 所谓同步，一个任务的完成需要依赖另外一个任务时，只有等待被依赖的任务完成后，依赖的任务才能算完成，这是一种可靠的任务序列。 异步的概念和同步...

网络定位指通过周边wifi列表、基站列表、IP地址等信息确定用户位置的过程。 我们采集的训练数据是每个GPS坐标位置和对应的Wifi和基站列表。 其中每个Wifi和基站有唯一的Mac地址作为ID和信号强...

信息熵 互信息（Mulual information） 条件熵 交叉熵 H(p,q)=∑ p(x)∗log( 1/q(i) ) 联合熵 H(X,Y)=−∑ p(x,y) ln p(x,y) 相对熵 D(p||q)=H(p,q)-H(p)......