原始DFA如下图所示最小化的定义:1.没有多余的状态(死状态);2.没有两个状态是相互等价的;两个状态等价的含义:1.兼容性(一致性)——同是终态或同是非终态;2.传播性(蔓延性)——从s出发读入某个a和从t出发经过某个a并且经过某个b到达的状态等价。令M为DFA中所有状态的集合。1.开始做粗略划分...
分类:
其他好文 时间:
2014-04-28 14:38:13
阅读次数:
966
前言 在前文中,讲述了一个可靠信号的示例。它分成几个步骤组成( 请参考前文 )。在 Linux
系统编程中,有个方法可以将这些步骤给集成起来,让我们使用起来更加的方便。那就是调用 sigaction 函数。sigaction 函数 原型:int
sigaction (int signo, con.....
分类:
其他好文 时间:
2014-04-28 14:34:18
阅读次数:
567
最直观的解法,排序之后取下标为k的值即可。但是此处采取的方法为类似快速排序分块的方法,利用一个支点将序列分为两个子序列(支点左边的值小于支点的值,支点右边大于等于支点的值)。如果支点下标等于k,则支点就是查找的值,如果支点的下标大于k,则在左子序列里继续寻找,如果支点下标小于k,则继续在支点右子序列...
分类:
其他好文 时间:
2014-04-28 14:20:26
阅读次数:
458
sudo apt-get install
python-software-propertiessudo apt-add-repository ppa:brightbox/ruby-ngsudo
apt-get updatesudo apt-get install ruby2.1ruby2.1 -vr...
分类:
其他好文 时间:
2014-04-28 14:18:29
阅读次数:
445
1.ActivityManager类解析 获得实例 ActivityManager
activityManager= (ActivityManager)
context.getSystemService(Context.ACTIVITY_SERVICE); 内部类 1).Activi...
分类:
移动开发 时间:
2014-04-28 14:16:30
阅读次数:
670
注意数据格式,可以是整数,并且注意输出最简化浮点数。 1 #include 2 #include 3
4 #define MAXNUM 420 5 6 char a[MAXNUM], b[MAXNUM], c[MAXNUM], d[MAXNUM]; 7 int
lena, le...
分类:
其他好文 时间:
2014-04-28 14:14:34
阅读次数:
335
.├── 1.txt├── addons│ ├── country-scanner│ ├──
gggooglescan│ ├── hunter│ └── verify-nikto├── CHANGELOG├── INSTALL├── lib│ ├──
colour.rb│ ├── extend-ht...
分类:
Web程序 时间:
2014-04-28 14:10:38
阅读次数:
4375
桥梁模式:目的是将抽象化(Abstraction)与实现化(Implementation)脱耦,使得二者可以独立地变化。 桥梁模式的类图如下:
Abstraction是业务抽象角色,Implementor是业务实现角色,业务抽象角色引用业务实现角色。例如:Abstraction是公司,Im...
分类:
其他好文 时间:
2014-04-28 14:08:41
阅读次数:
487
项目名称:Floaty
Fish成员:张永、董芳健、吴盈盈、王丹、周其范会议时间:20:00-20:30会议地点:学院楼成员
donedoing遇到的问题张永无董芳健发布昨天的回忆博客20:00-20:30
记录会议内容,并发布博客无王丹完成了部分背景音乐的代码融合正在做音效代码的改良,通过tim....
分类:
其他好文 时间:
2014-04-28 14:06:45
阅读次数:
516
代码: 1 /* 2 test.java 3 */ 4 package test; 5
public class test { 6 public static void main(String args[] ) 7 { 8 CPU ccp= new
CPU();...
分类:
编程语言 时间:
2014-04-28 14:04:45
阅读次数:
439