2015年11月_winglessbird

转载隔离级别之间的区别

Read committed is an isolation level that guarantees that any data read was committed at the moment is read. It simply restricts the reader from seeing any intermediate, uncommitted, 'dirty' read. IT

2015-11-29 18:53:26 446

原创二项分布均值和方差的推导

Y服从0-1 分布，X服从二项分布B(n,p)X = Y1 + ... + Yn 0 1 1-p pE(Y) = p;D(Y) = (1-p)*(p^2) + p * (1-p)^2 = p(1-p)则E(x) = n * pD(x) = n * (1-p) * p

2015-11-28 13:40:29 15110

转载【统计-ch2】

1. ASSOCIATION BETWEEN VARIABLESTwo variables measured on the same cases are associated if knowing thevalue of one of the variables tells you something about the values of theother variable that

2015-11-27 20:29:52 433

转载【统计-Distributions】

简单就是最好的.keypoint:1.Individuals are the objects described in a set of data. Individuals aresometimes people. When the objects that we want to study are notpeople, we often call them cas

2015-11-27 13:40:59 706

原创软件测试W方法

目标：检测FSM中的所有可能错误判断2个状态是否相同的标志：存在一个输入的string 使得输出的string不一样...FSM的形式化定义： FSM = (X,Y,Q,q0,theta,O).X : input alphabet.Y: ouput alphabet.Q 有限状态集合q0: 初始状态theta: theta(Q,X) -> QO： O(

2015-11-26 21:15:58 828

原创 virtualbox共享文件夹命令

进入虚拟Ubuntu，在命令行终端下输入：sudo mkdir /mnt/sharedsudo mount -t vboxsf share /mnt/shared其中"share"是之前创建的共享文件夹的名字。OK，现在Ubuntu和主机可以互传文件了。要想自动挂载的话，可以在/etc/fstab中添加一项share /mnt/shared vboxsf rw,gid=10

2015-11-19 13:43:26 647

转载是不是所有的文法都可以化为LL(1)文法？

这个问题也是我想问的... 然后就搜到了这样的一个回答提出一个问题：是不是所有的文法都可以化为LL(1)文法？这个问题提得很好，说明该同学确实认真学习了本章内容，对没有讲到的问题进行了深入的思考。应当指出，并非一切非LL(1)文法都能利用提取左因子的方法将它改造为LL(1)文法。例如，对于文法S→AU|BR A→aAU|b

2015-11-18 16:09:29 15551 3

原创语言的二义性和文法的二义性

对于a + b * c可以有2中文法来描述他。G0 是有二义性的G1是无二义性的语言不是二义性就是存在一个文法不是二义性的文法不是二义性的无法判定

2015-11-16 18:19:39 9408

转载 centos配置集合

centos-vm 网络配置 http://jingyan.baidu.com/article/cd4c2979f7ac63756e6e60d1.html

2015-11-12 20:19:02 242

转载 vmware安装增强功能

Ubuntu默认是禁用root权限，所以安装的第一步是获取root权限。具体方法是：在终端中输入： sudo -s回车后，输入当前用户密码，就取得了root权限。当然也可以像下面一样，在命令语句前面加上sudo。安装VMware tool以下以安装 VMwareTools-8.1.3-203739.tar.gz 为例。在VMware虚拟机中启动Ubu

2015-11-12 19:43:31 2393

转载 centos重置root密码

http://www.111cn.net/sys/CentOS/57340.htm

2015-11-12 18:25:43 269

原创 CentOS 6.5下安装Oracle 11g

http://www.centoscn.com/CentosServer/sql/2014/1021/3979.html

2015-11-12 18:24:39 250

原创正则pumping lemma和infeasible path

正则的pumping lemma 说如果存在环的话那么就是a* 了,所以对a做某些限制的比如 n(a) == n(b) 的就一定不是正则语言。而在软测中有个infeasible path(并且也是在循环中产生的), 先对代码画出CFG图, 然后如果业务要求某个循环至少一次，但是在CFG图中是可以不循环的, 似乎和这个影影约约有些关系...

2015-11-11 21:24:42 690

原创给一个无括号的布尔表达式求所有组合数

如果这个表达式有n个操作数, 那么一共有(2^n) * (2^(n-1)) 中情况.因为每个操作数都可以加或者不加!(2^n),并且每个操作数之间都有一个 || 或者 &&(2^(n-1)) .比如 ad那么一共会有2*2 * 2中组合. 所以如果要保证这个式子是正确的话, 还需要测试7种。

2015-11-11 21:17:32 437

原创 java碰撞小球

package myproj;import java.awt.BorderLayout;import java.awt.Color;import java.awt.Dimension;import java.awt.Graphics;import java.awt.Rectangle;import java.awt.event.ActionEvent;import java.awt

2015-11-10 13:56:03 689

原创复合谓词定义

复合谓词是多个简单谓词通过布尔操作符连接成的简单谓词是一个布尔变量或者是关系表达式关系表达式是多个算术表达式通过关系操作符连接而成的其中，关系操作符有6种 >= = !=布尔操作符 NOT AND OR XOR

2015-11-05 14:24:18 707

原创【直接NFA->DFA】易错点

1.在计算followpos的 cat节点的时候,是followpos(child1) = firstpos(child2) 而不是follopos(father) = firstpos(father)

2015-11-01 13:20:28 327

原创【直接NFA->DFA】

1.为什么要加#？比如(a|b)*a b b # 1 2 3 4 5 6因为对于每个NFA的状态集,比如{1} 表示的是分析到了1对应的位置之前。所以如果不加#的话, 对于{5} 表示的是分析到了b之前, 但这个时候并没有结束。那把{1} 表示的是分析到了1对应的位置之前改成分析到了1对应的位置之后,又会发现一个问题，那怎么表示start，最开始的状态呢?

2015-11-01 13:16:48 294

winglessbird的博客