03 2017 档案
摘要：1.什么是虚拟内存？ 虚拟内存和物理内存相对。物理内存就是计算机真实的内存，虚拟内存是操作系统抽象出来的一个概念，每个进程都有自己的虚拟内存空间，进程看到的内存是虚拟内存，进程不能看到物理内存。操作系统和CPU负责将虚拟内存映射到物理内存。 2.虚拟内存有什么用? 虚拟内存隔离了进程，进程不能相互影
阅读全文
摘要：mmap是一个系统调用，它可以将文件直接映射到虚拟空间地址，从而可以像操作内存一样直接操作文件。(普通的文件IO需要先将文件放入页缓存，在page fault时从内核空间拷贝到用户空间，多了一次拷贝的过程） mmap是一种更加快速的文件IO方法，在lmdb中可以开启mmap来加速数据库读写。 mma
阅读全文
摘要：最大似然估计是一种参数估计的方法。 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
阅读全文
摘要：难得一次AC 1. 明显的区间动态规划。f[i][j][p][q] 表示s1[i..j]和s2[p..q]是否是scramble String，最后求f[0][n-1][0][n-1]即可。 2. 实际上永远有两段区间相等，为了节约内存，增强代码可读性，并且不牺牲时间复杂度，将状态存入一个state
阅读全文
摘要：1. 是一个很明显的动态规划题。 2. s3中的每个字符不是s1中的就是s2中的，只要根据它之前的状态做转移就可以。
阅读全文
摘要：1. 只要求匹配带'.'和'*' 2. '.‘可以当作任何字符来匹配 3. 只有'*'需要特殊处理，'*'可以匹配0个或者多个前面的字符。 注意处理好边界情况。
阅读全文
摘要：主要思路是： 1. 将words中的每个单词看作一个单元，每个单元长度是c，则s可以切成c个list，每个list是由c个字符组成的单元组。 2. 维护长度为words.size()的滑块，计算每个滑块内是否正好由words中所有单词组成。 3. 将移动滑块的操作优化到O(1) 或 O(logN)
阅读全文