加载中
epoll为什么比select快

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

09/12 17:10
2
加权引用计数(weighted reference counting)

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

04/17 12:43
1
AVL树

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

2018/08/13 19:03
10
新词发现

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

2018/07/27 11:35
35
查看硬件配置信息

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

F2
2018/07/27 11:19
7
2-SAT问题

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

2018/07/27 11:17
10
离散程度

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

2018/03/27 14:37
13
C++面试题收集

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

2018/03/24 16:13
34
最短路径算法Viterbi vs Dijkstra

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

2018/03/06 11:10
333
Trie树的各种实现

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

2018/03/05 15:04
116
自动同步文件到远程服务器

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

2017/12/07 15:23
271
可恶的Python

吐槽Python语言

2017/11/20 21:44
510
编程语言虚拟机(五)

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

JVM
2017/08/10 17:12
18
同步阻塞IO

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

2017/04/24 19:50
10
WIFI定位算法

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

2017/04/18 11:16
125
互信息、相对熵

信息熵 互信息(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)......

2017/03/27 10:46
22
密度函数、分布律、分布函数

密度函数、分布律、分布函数,傻傻分不清。 密度函数 连续随机变量:概率密度函数(PDF),简称密度函数。在某一区间上的积分来刻画随机变量落在这个区间中的概率。 分布律 离散型随机变量:...

2017/03/27 10:11
131
相关系数与余弦距离

相关系数 协方差是描述二维随机变量两个分量间相互关联程度的一个特征数,如果将协方差相应标准化变量就得到相关系数。 余弦相似度 两个公式一样,其实在数学上是等价的。

2017/03/22 19:09
114
高程

沿铅垂线方向到大地水准面的距离称为绝对高程或者海拔,简称高程 正高:大地水准面 正常高:似大地水准面 大地高:参考椭球面 某点沿铅垂线方向到绝对基面的距离,称绝对高程。 某点沿铅垂线...

2017/03/22 17:50
8
XP(极限编程)

沟通 传递信息最有效的方法是面对面的交谈。坐在一起,信息化工作场所。 文档不是为了应付检查,而是为了交流。有时候公司越大形式主义越严重。 让正确的人做正确的事。真实客户参与。 工作 ...

2017/03/22 17:35
32

没有更多内容

加载失败,请刷新页面

返回顶部
顶部