摘要：
[TODO] 阅读全文
摘要：
1.什么是虚拟内存？ 虚拟内存和物理内存相对。物理内存就是计算机真实的内存，虚拟内存是操作系统抽象出来的一个概念，每个进程都有自己的虚拟内存空间，进程看到的内存是虚拟内存，进程不能看到物理内存。操作系统和CPU负责将虚拟内存映射到物理内存。 2.虚拟内存有什么用? 虚拟内存隔离了进程，进程不能相互影 阅读全文
摘要：
mmap是一个系统调用，它可以将文件直接映射到虚拟空间地址，从而可以像操作内存一样直接操作文件。(普通的文件IO需要先将文件放入页缓存，在page fault时从内核空间拷贝到用户空间，多了一次拷贝的过程） mmap是一种更加快速的文件IO方法，在lmdb中可以开启mmap来加速数据库读写。 mma 阅读全文
摘要：
[TODO] 阅读全文
摘要：
最大似然估计是一种参数估计的方法。 max P(D|W) 最大似然估计假设采样是独立同分布的，并且假设一个分布，参数未知。我们需要在已知采样，分布模型的情况下估计分布的参数。 最大似然估计一般有以下步骤： 1. 写出似然函数(p(x1)*p(x2)*...*p(xn)) 2. 对似然函数取对数 3. 阅读全文
摘要：
稀疏矩阵有很多种存储方式，各种存储方式都是在查询、修改、空间、时间之间做trade off。 讨论两种存储方式。 1. 三元（x,y,value)，这种存储方式应该是比较节省空间的。 1). 如果数据给定不再修改，使用不连续的空间存储查询没有任何优势。使用连续空间存储的话，查询某个元素时间复杂度O（ 阅读全文
摘要：
Problem A. Square Counting 数由格点组成的所有正方形个数， 正方形的边可以不和坐标轴平行。 对于每个由个点组成的正方形，存在一个最小的格点正方形，这个正方形的边平行于坐标轴。 考虑边长为k的平行于坐标轴的格点正方形，它正好是k个正方形的最小外接正方形。因此总的正方形个数是s 阅读全文
摘要：
[TODO] 阅读全文
摘要：
编辑距离不多说 阅读全文
摘要：
难得一次AC 1. 明显的区间动态规划。f[i][j][p][q] 表示s1[i..j]和s2[p..q]是否是scramble String，最后求f[0][n-1][0][n-1]即可。 2. 实际上永远有两段区间相等，为了节约内存，增强代码可读性，并且不牺牲时间复杂度，将状态存入一个state 阅读全文