本文以一个有限状态自动机(FSM)为例来介绍几种从有限状态自动机转化为正则表达式的方法。 有一个FSM能接受能被3整除的二进制串(如字符串0,其十进制为0(考虑其到初始状态,认为读到0,亦为可接受状态);字符串11,其十进制为3;字符串110,其十进制为6;......这些都可接受)。这个有限...
分类:
其他好文 时间:
2014-09-08 00:54:56
阅读次数:
256
1 /*常见位操作:获取,设置,清零 2 * 3 * */ 4 public class BitGet { 5 /* 6 * 该函数实现获取功能 7 * 先将1左移动i位,左移动0位变成了00000001, 8 * 然后再和Num十进制12转化为二进制0...
分类:
其他好文 时间:
2014-09-07 21:05:15
阅读次数:
254
由于MongoDB的文档结构为BJSON格式(BJSON全称:Binary JSON),而BJSON格式本身就支持保存二进制格式的数据,因此可以把文件的二进制格式的数据直接保存到MongoDB的文档结构中。取的时候再以二进制格式取,这样文档就能实现无损保存。...
分类:
数据库 时间:
2014-09-07 14:49:05
阅读次数:
359
microlib与缺省C库之间的主要差异是:microlib不符合ISOC库标准。不支持某些ISO特性,并且其他特性具有的功能也较少。microlib不符合IEEE754二进制浮点算法标准。microlib进行了高度优化以使代码变得很小。无法对区域设置进行配置。缺省C区域设置是唯一可用的区域设置。不...
分类:
其他好文 时间:
2014-09-07 13:30:45
阅读次数:
216
菜鸟系列之C/C++经典试题(八)
计算二进制中1的个数...
分类:
编程语言 时间:
2014-09-06 18:42:03
阅读次数:
186
题目链接
题意:在一个m*n的矩形网格里放k个相同的石子,问有多少种方法?每个格子最多放一个石子,所有石子都要放完,并且第一行、最后一行、第一列、最后一列都得有石子。
思路:假设满足第一行没有石子的方案集为A,最后一行没有石子的方案集为B,第一列没有石子的方案集为C,最后一列没有石子的方案集为D,全集为S,则所求答案就是“在S中但不在A,B,C,D任何一个集合中”的元素个数...
分类:
其他好文 时间:
2014-09-06 16:08:13
阅读次数:
190
1 public class singleThree { 2 /* 3 * 如有数组A[]={2,2,3,2} 4 * 其二进制为 5 * 0 0 1 0 :2 6 * 0 0 1 0 :2 7 * 0 0 1 1 :3 8 * ...
分类:
其他好文 时间:
2014-09-06 13:36:03
阅读次数:
183
最近在重看一些网络知识,看到了子网掩码部分,子网掩码在实际使用和考试中都是要遇到的,但是子网掩码的计算牵扯到二进制的转换,比较麻烦。这次在网络和论坛上看到了子网掩码的简易计算方法,就整理一下。子网掩码和VLSM(可变长掩码)的计算方法参见:子网掩码入门之简述以C类..
分类:
其他好文 时间:
2014-09-06 11:05:13
阅读次数:
199
情形一:数组中所有数都出现两次,只有一个数出现一次
情形二:数组中所有数都出现两次,只有两个数出现一次
情形一二很多地方都有说明,这里就不啰嗦了,有一点需要注意:当知道原始数据时,可以使用解方程的方法,这样可以把上面的情形无线推广,具体见编程之美
情形三:数组中所有数都出现三次,只有一个数出现一次
方法一:如果数组中的元素都是三个三个出现的,那么从二进制表示的角度,每个位上...
分类:
其他好文 时间:
2014-09-06 09:46:13
阅读次数:
171
开发小组公共库的过程中,遇到二进制兼容问题。下面是二进制兼容和代码兼容的具体定义:A library isbinary compatible, if a program linked dynamically to a former version of the library continues.....
分类:
其他好文 时间:
2014-09-05 23:35:12
阅读次数:
367