1．可串行性
并行操作对并行事务的操作的调度是随机的，不同的调度可能产生不同的结果。在这些不同的调度中，肯定有些调度的结果是正确的，究竟哪些调度是正确的呢？
若每个事务的基本操作都串连在一起，没有其它事务的操作与之交叉执行，这样的调度称为串行调度，多个事务的的串行调度，其执行结果一定是正确的。但串行调度限制了系统并行性的发挥，而很多并行调度又不具有串行调度的结果，所以我们必须研究具有串...
分类：
其他好文 时间：
2014-05-15 02:28:23
阅读次数：
191
//Processing date
struct tm time;
std::string date;
char dateBuff[128] = {0};
time.tm_year = atoi(md_date.getString().substr(0,4).c_str()) - 1900;
time.tm_mon = atoi(md_date.getString().subs...
分类：
其他好文 时间：
2014-05-14 21:52:15
阅读次数：
248
题意：将A-B编码为1-26，现在给一串数字，问有多少种解码方式
思路：动态规划
设f[i]表示以第i个字符结尾的数字串的解码方式，则
如果 s[i - 2]是1 或 s[i - 2]是2且s[i - 1]小于6，f[i] = f[i - 1] + f[i - 2]
否则，f[i] = f[i - 1]
此外，还要再加一些判断
如果s[i - 1]是零，则以s[i - 2]数字结尾的解码方式为零。因为s[i - 2]数字必须和s[i - 1]结合起来
实现的时候只要两个变量保存前两个的值，即f[i - 1...
分类：
其他好文 时间：
2014-05-14 21:48:05
阅读次数：
261
string库中所有的字符索引从前往后是1,2,...;从后往前是-1,-2,...string库中所有的function都不会直接操作字符串，而是返回一个结果...
分类：
其他好文 时间：
2014-05-14 21:44:00
阅读次数：
346
题目描述
假设这有两个分别由字母组成的字符串A另外字符串B，字符串B的字母数较字符串A少一些。什么方法能最快地查出字符串B所有字母是不是都在字符串A里？也就是说判断字符串B是不是字符串A的真子集（为了简化，姑且认为两个集合都不是空集，即字符串都不为空。）。
分析与解法
解法一：暴力轮询
就是将B中的每一字符都和A中的字符做对比，思想简单此处就不再实现
解法二：...
分类：
其他好文 时间：
2014-05-14 21:32:45
阅读次数：
281
题目如下：一个字符串形如 "yazyypta" 从这个字符串中删除任何字符，得到的字符串都是它的子字符串，比如对于这个字符串
"ya", "ayy", "pta" 都是它的子字符串，所有的子字符串按照字母序比较大小，求最大的大小最大的子字符串
举几个例子
1） abc
c
2) bcbxa
xa
3) bababa
bbba...
分类：
其他好文 时间：
2014-05-14 20:47:34
阅读次数：
235
mYEclipse整合了CVS插件而没有VSS的插件。因习惯了用VSS进行版本控制。因此网上找资料整理了一下VSS插件的使用。
下载与安装：
一、下载VSS插件 可以去官方网站下载，也可以点这个链接http://sourceforge.net/projects/vssplugin/下载最新的org.vssplugin_1.6.2 Eclipse的VSS插件。文件大小约1MB。 详细...
分类：
系统相关 时间：
2014-05-14 20:34:10
阅读次数：
426
当kmp在母串中匹配到子串之后，删去子串相当于把失配指针往回退到匹配位置的前一个，如果只回退一次的话，直接用数组就可以处理失配指针了，但是本题可能删除后存在多个子串，所以用栈把失配指针位置先存起来，然后找到一次把len长度的失配指针删去，然后栈顶元素就是第一句话说的回退出匹配位置的前一个了。
为了方便调用函数，把以前的kmp改成了接口，方便使用，这样就不用开全局变量的数组了，代码看起来更符合工作...
分类：
其他好文 时间：
2014-05-14 20:20:53
阅读次数：
362
上一篇文章中介绍了一种中文分词的选取算法，本篇文章将介绍另外一种中文分词选取算法，依概率选取算法。
中文分词分词完成之后，还是上篇文章中的原则，分词结果不唯一，然后我们算法的目的是从几种分词好的算法之后选取一个作为分词的最终结果。算法会统计每个词在所有文档中的概率，该算法的中心思想是计算一个字符串中所有分词的概率之积，选取概率最大的作为分词的最终结果。
算法步骤：第一步，通过上几篇文章的的算法对字符串进行分词；第二步，扫描每一次分词结果；第三步，计算每一次分词结果的所有词的概...
分类：
其他好文 时间：
2014-05-14 20:05:32
阅读次数：
285
链接属性总共有三种：external（外部）、internal（内部）以及none（无）。默认情况下标识符一般是外部或者无属性，但是，通过static关键字，则可以改变标识符的属性，将外部属性转变成内部属性，一般我们所说的内外链接属性其实也是相对于文件作用域而言的。...
分类：
其他好文 时间：
2014-05-14 19:38:52
阅读次数：
256
