在go里面，string和slice的互换是需要进行内存拷贝的，虽然在底层，它们都只是用
pointer +
len来表示的一段内存。通常，我们不会在意string和slice的转换带来的内存拷贝性能问题，但是总有些地方需要关注的，刚好在看vitess代码的时候，发现了一种很hack的做法，stri...
分类：
其他好文 时间：
2014-05-21 19:53:21
阅读次数：
223
装载问题同样也是递归回溯法的一个简单应用，用子集树表示解空间显然是最合适的。在递归回溯时，可以进行相应的剪枝。问题的解要满足两个条件：1.首先将第一艘轮船尽可能装满2.将剩余的集装箱装上第二艘轮船由此可知，只要求出不超过第一艘轮船载重量c1的最大值，若总重量-c1#include#include#i...
分类：
其他好文 时间：
2014-05-21 19:20:24
阅读次数：
296
一个n*m的网格，求这个网格中矩形的数目。比如以下2*2网格，总共有9个矩形：4个1*1的矩形，4个1*2的矩形，1个2*2的矩形算法1：动态规划，假设dp[i][j]表示以第
i 行第 j 列的格子为右下角顶点的矩形数目，那么dp[i][j] = 1 + dp[i-1][j] + dp[i][j-...
分类：
其他好文 时间：
2014-05-21 18:43:59
阅读次数：
192
例：设文件索引结点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。则可表示的单个文件最大长度是多少KB？解：磁盘索引块为1KB字节，每个地址项大小为4字节，故每个磁盘索引块可存放1...
分类：
其他好文 时间：
2014-05-21 18:27:06
阅读次数：
231
01背包问题问题：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。分析：这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则...
分类：
编程语言 时间：
2014-05-21 18:09:16
阅读次数：
205
主要内容： 1、文本表示与特征提取； 2、隐语义分析LSA和Latent Dirichlet
Allocation(LDA) 3、检索模型：Boolean模型、向量模型、概率模型 1、文本表示与特征提取 文本中抽取出的特征词进行量化来表示文本信息；
利用分词工具：极易中文分词：je-analysis...
分类：
其他好文 时间：
2014-05-21 18:03:26
阅读次数：
486
使用了iframe嵌套网页功能，这个使用在相册和留言板方面还是有用的。使用方法如下：一、页面内加入scrolling表示是否显示页面滚动条，可选的参数为auto、yes、no，如果省略这个参数，则默认为auto。
二、超链接指向这个嵌入的网页，只要给这个iframe命名就可以了。
分类：
Web程序 时间：
2014-05-21 17:42:29
阅读次数：
262
文字阴影text-shadow的使用方法text-shadow: length length
length color;前三个length分别表示 阴影离开文字的横方向距离（也就是X轴方向），阴影离开文字纵方向的距离
（即Y轴方向），阴影的模糊半径，color是指阴影的颜色专注前端div{ font...
分类：
Web程序 时间：
2014-05-21 17:38:35
阅读次数：
304
题目链接：uva 11038 - How Many O's?
题目大意：写出m到n之间的数，问需要写多少个0.
解题思路：f(x)表示从0到x需要写多少个0，于是给出区间[m,n]就有答案等于f(n)-f(m-1)。剩下的就是f(x)该如何求。枚举每个位置上可能为0的情况，这样就将这个数分成两个部分，在保证组成的数小于x的前提下，计算可以的组成方法。
例：x=12345，枚举十位为0...
分类：
其他好文 时间：
2014-05-21 15:01:51
阅读次数：
192
位图法定义位图法就是bitmap的缩写，所谓bitmap，是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。例如，要判断一千万个人的状态，每个人只有两种状态：男人，女人，可以用0，1表示。那么就可以开一个int数组，一个int有32个位，就可以...
分类：
其他好文 时间：
2014-05-21 14:17:39
阅读次数：
186
