奇偶剪枝:
对于从起始点 s 到达 终点 e,走且只走 t 步的可达性问题的一种剪枝策略。
如下列矩阵 :
从任意 0 到达 任意 0,所需步数均为偶数,到达任意 1 ,均为奇数。反之亦然
所以有,若s走且只走 t 步可到达e,则必有t >= abs(s.x - e.x) + abs(s.y - e.y),且 (t&1) == ((abs(s.x - e.x) + abs(s.y - ...
分类:
其他好文 时间:
2014-05-08 17:31:15
阅读次数:
305
1需求:
点击下面不同的item,会改变上面select旁边的图标,如何实现?
2 解决办法:
改变应用的logo
3 具体步骤:
3.1 监听左边这个litview的item点击事件(注,这些items 是放在一个listview中的,所以你可以自定义他的显示样式)
3.2 在点检事件触发的时候,replace进入响应的fragment到 frameLayout
3.3 同时改变l...
分类:
其他好文 时间:
2014-05-08 17:19:04
阅读次数:
324
python是面向对象的解释性语言,然而python是通过C语言实现的,C语言怎么跟面向对象扯上了关系? C语言可以实现面向对象的性质?...
分类:
编程语言 时间:
2014-05-08 17:14:42
阅读次数:
418
两小节让你懂得jsp & servlet 的精华所在.......
分类:
Web程序 时间:
2014-05-08 16:19:53
阅读次数:
297
在一些文章和报道中经常提到安全漏洞CVE-1999-1046这种CVE开头的漏洞编号,这篇文章将常见的漏洞ID的表示方法做下介绍:
1、以CVE开头,如CVE-1999-1046这种
CVE 的英文全称是“Common Vulnerabilities & Exposures”公共漏洞和暴露。CVE就好像是一个字典表,为广泛认同的信息安全漏洞或者已经暴露出来的弱点给出一个公共的名...
分类:
其他好文 时间:
2014-05-08 16:11:10
阅读次数:
309
设想这样一种情况
一个div里面有个span元素 ,当鼠标单击span时,这个事件算是谁的? div还是span?
准确的说两个都触发了,这种认可大家都同意,事实就是这样的,
第二个问题来了,这个事件应该有个先后顺序 ,先触发span还是div?
早期就有两个主流的浏览器厂商各执己见,IE认为,这个事件首先触发span,然后依次往父节点传递,最终传递到document,(这个过程称...
分类:
其他好文 时间:
2014-05-08 15:56:53
阅读次数:
282
在Windows应用程序,很多都有快捷键功能,这个Delphi也有,就是一个按钮上面有一个比如剪切(&X),这个时候剪切的快捷键就是Alt+X,这个功能有时候还是挺好用的,最近,公司中有同事,好些使用了SpeedButton,然后使用本方式整的快捷键,都不能用,于是问我,这个是神马问题,实际上确切....
分类:
数据库 时间:
2014-05-08 15:32:50
阅读次数:
522
苹果官方app
demohttps://developer.apple.com/library/ios/navigation/#section=Resource%20Types&topic=Sample%20Code
分类:
移动开发 时间:
2014-05-08 15:23:08
阅读次数:
328
队列(先进先出)和栈(先进后出)都是常用的经常讨论的基本的数据结构,本文要讨论的是一对有趣的问题:如何用两个栈(队列)实现一个队列(栈),下面将分别说明,并附示例代码。
1、用两个栈实现一个队列 基本思路:初始有两个空栈s1和s2,当入队列是,将元素加入s1,而出队列则从s2出,当然s1与s2之间存...
分类:
其他好文 时间:
2014-05-08 15:12:30
阅读次数:
397