原始DFA如下图所示最小化的定义:1.没有多余的状态(死状态);2.没有两个状态是相互等价的;两个状态等价的含义:1.兼容性(一致性)——同是终态或同是非终态;2.传播性(蔓延性)——从s出发读入某个a和从t出发经过某个a并且经过某个b到达的状态等价。令M为DFA中所有状态的集合。1.开始做粗略划分...
分类:
其他好文 时间:
2014-04-28 14:38:13
阅读次数:
966
参考文档:http://hi.baidu.com/posinfo/item/dc3e73584c535cc9d2e10c27 C++
sort函数用法FROM:http://hi.baidu.com/blackdemonfish/blog/item/e2c1d655d702a45ed0090652....
分类:
编程语言 时间:
2014-04-28 14:22:25
阅读次数:
706
最直观的解法,排序之后取下标为k的值即可。但是此处采取的方法为类似快速排序分块的方法,利用一个支点将序列分为两个子序列(支点左边的值小于支点的值,支点右边大于等于支点的值)。如果支点下标等于k,则支点就是查找的值,如果支点的下标大于k,则在左子序列里继续寻找,如果支点下标小于k,则继续在支点右子序列...
分类:
其他好文 时间:
2014-04-28 14:20:26
阅读次数:
458
1.ActivityManager类解析 获得实例 ActivityManager
activityManager= (ActivityManager)
context.getSystemService(Context.ACTIVITY_SERVICE); 内部类 1).Activi...
分类:
移动开发 时间:
2014-04-28 14:16:30
阅读次数:
670
桥梁模式:目的是将抽象化(Abstraction)与实现化(Implementation)脱耦,使得二者可以独立地变化。 桥梁模式的类图如下:
Abstraction是业务抽象角色,Implementor是业务实现角色,业务抽象角色引用业务实现角色。例如:Abstraction是公司,Im...
分类:
其他好文 时间:
2014-04-28 14:08:41
阅读次数:
487
LeetCode:Combinations这篇博客中给出了不包含重复元素求组合的5种解法。我们在这些解法的基础上修改以支持包含重复元素的情况。对于这种情况,首先肯定要对数组排序,以下不再强调修改算法1:按照求包含重复元素集合子集的方法LeetCode:Subsets
II算法1的解释,我们知道:若当...
分类:
其他好文 时间:
2014-04-28 14:00:43
阅读次数:
717
http://www.jeasyuicn.com/css-background-image-stretching.htmlbackground-image:url(bg.png);
-moz-background-size: 100% 100%; -o-background-size: 100% 1...
分类:
Web程序 时间:
2014-04-28 13:42:47
阅读次数:
615
GGmen,画上了眼影的MM是不是会让你心动呢,现在让我们来学习下怎么给照片上的MM画上这一点睛之笔。。。1、首先我们准备好一张需要画眼影的照片。这里我随便搜刮了一张,大家只要知道怎么做就行啦。原图:效果图:2、朋友们可以把这张图片保存到本地计算机,然后用photoshop打开(文件/打开)。3、为...
分类:
其他好文 时间:
2014-04-28 13:36:48
阅读次数:
534
概述:我所谓完备的幻灯片,乃指满足下列条件的页面效果:1、包含左右箭头;2、左右箭头能无限点击,产生无限循环切换的效果;2、图片具有滑动效果;3、包含与图片一一对应,用以切换的选项块;4、选项块拥有两个状态,其一为普通,其二为「当前」,后者反映其自身与当前显示区的图片具有对应关系,该对应关系必须随时...
分类:
Web程序 时间:
2014-04-28 12:57:38
阅读次数:
586
一转眼就过去了75天,对于工作开始有了一点眉目,但是要学习的东西还有太多,不免还是有些慌乱,看到什么都想学,又被时间所掣肘。只能忍痛割爱先解决技术基础这个当务之急。先对前期的工作生活做点总结,然后规划下个周期的工作计划。小插曲:上个星期三,刚发布给客户浏览软件新版本的第二天,客户打电话过来说有一些修...
分类:
其他好文 时间:
2014-04-28 12:47:41
阅读次数:
426