1.题目描述:点击打开链接
2.解题思路:本题是一道隐式图的搜索题目。一般来说,这类题目首先要定义状态,接下来是弄清楚状态如何转移,以及状态如何判重,如何判断当前状态是否和目标状态相同。至于求解最短路就是常用的BFS即可。接下来我们逐一展开讨论。
1.状态的定义:看到这道题,猛一下会想着把每个字符分别用01表示,然后看成二进制码进行状态压缩,这个状态定义虽然可以,但是显然,状态过于精确...
分类:
其他好文 时间:
2015-08-19 14:59:45
阅读次数:
220
EXCEL的行高度和列宽度单位是不一样的。1,EXCEL列高度的单位是磅,Apache POI的行高度单位是缇(twip):1英寸=72磅=25.4毫米=1440缇1磅=0.353毫米=20缇POI中的行高=Excel的行高度*20Excel的行高度=POI中的行高/20这里顺便把像素的换行方法说一...
分类:
其他好文 时间:
2015-08-19 12:54:50
阅读次数:
197
JavaScript小数在做四则运算时,精度会丢失,这会在项目中引起诸多不便,先请看下面脚本。 1 //加减 2 9 16 [code] 17 按正常计算的话,除第一行外(因为其本身就不能除尽),其他都应该要得到精确的结果,从弹出的结果我们却发现不是我们想要的正确结果。为了解决浮点数...
分类:
编程语言 时间:
2015-08-19 12:36:08
阅读次数:
157
1.创建
1)可以通过赋值创建
2)可以通过浮点数字符串创建
3.通过分数,可以比较精确的表现某些数值,而不是由于浮点数的精度问题,而造成结果的差异...
分类:
编程语言 时间:
2015-08-19 09:29:22
阅读次数:
161
一、简介
1、什么是正则表达式
正则表达式本身就是一种语言,这在其它语言是通用的。正则表达式(regular expression)描述了一种字符串匹配的模式,可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 str.indexOf(‘abc’); //精确匹配 只能匹配字符串“abc”
正则表达式 //模糊匹配Where na...
分类:
编程语言 时间:
2015-08-18 22:52:50
阅读次数:
225
一、 计算机的小数计算一定范围内精确,超过范围只能取近似值: 计算机存储的浮点数受存储bit位数影响,只能保证一定范围内精准,超过bit范围的只能取近似值。
java中各类型的精度范围参见:http://blog.csdn.net/longshenlmj/article/details/47616481
编程时注意:doulbe类型的数,不能用等号判定是否相等(或者是一定范围内可以)。...
分类:
编程语言 时间:
2015-08-18 19:37:23
阅读次数:
2442
格式代码,类型需要一致。
浮点型:f(小数点后六位的精确位)——》%.2(保留两位小数)。
%10.2f(10包括小数点和小数位)
用%-10.2f,为左对齐。
空格用0来修斯,如:%05d
\r(回车)与\n(换行)不一样 回车:回到行首部,会覆盖原文。
“*”占位赋值,如:("%8.*f",a) *的值就是a。
printf 与scanf都为...
分类:
其他好文 时间:
2015-08-18 16:29:29
阅读次数:
139
double、float都是浮点型。double(双精度型)比float(单精度型)存的数据更准确些,占的空间也更大。double精度是float的两倍,所以需要更精确的计算常使用double。单精度浮点数在机内占4个字节,用32位二进制描述。双精度浮点数在机内占8个字节,用64位二进制描述。浮点数...
分类:
数据库 时间:
2015-08-18 16:00:43
阅读次数:
223
使用grep实现精确过滤的五种方法
(1)当被过滤的内容占据一行时
[root@MySQLscripts]#catoldboy.log
200
0200
2000
[root@MySQLscripts]#grep"\b200\b"oldboy.log
200#<==正则按单词匹配
[root@MySQLscripts]#grep-w"200"oldboy.log
200#<==按单词匹配
[root@MySQLscrip..
分类:
其他好文 时间:
2015-08-18 14:23:47
阅读次数:
155
建议67:慎用自定义异常除非有充分的理由,否则不要创建自定义异常。如果要对某类程序出错做特殊处理,那就自定义异常。需要自定义异常的理由如下:1)方便测试。通过抛出一个自定义的异常类型实例,我们可以使捕获的代码精确的知道所发生的事情,并以符合的方式进行恢复。2)逻辑包装。自定义异常可以包装多个其他异常...