题意:(八皇后问题的变形)给定8个皇后的位置,然后问最少要走几步使得每个皇后之间可以不相互攻击(不在同一行同一列同一斜线)。其中走的过程每步可以横着竖着斜着走多个格子。
解法:先枚举所有合法的八皇后局面(总共92种)。然后将给的点对合法八皇后局面进行匹配。dp[i][j]表示合法八皇后前i个点用掉给定八皇后集合的子集j所花费的最小步数。这里的匹配相当于两个集合各八个点,进行一一配对。原来...
分类:
其他好文 时间:
2014-05-08 11:13:51
阅读次数:
317
MySQL 可以看成是二层架构
第一层SQL Layer,包括权限判断,sql 解析,执行计划优化,query cache 的处理等等;
第二层存储引擎层(Storage Engine Layer),是底层数据存取操作实现部分,由多种存储引擎共同组成。
SQL Layer 中包含了多个子模块:
1、初始化模块
MySQL Server 启动的时候,对整个系统做各种各样的初...
分类:
数据库 时间:
2014-05-08 10:47:13
阅读次数:
381
在进行数据库查询时,有完整查询和模糊查询之分。SELECT 字段 FROM 表 WHERE
某字段 Like 条件其中关于条件,SQL提供了四种匹配模式:
1,%:表示任意0个或多个字符。可匹配任意类型和长度的字符,有些情况下若是中文,请使用两个百分号(%%)表示。 比如 ...
分类:
其他好文 时间:
2014-05-08 09:41:36
阅读次数:
325
SQL 通配符在搜索数据库中的数据时,SQL 通配符可以替代一个或多个字符。SQL 通配符必须与
LIKE 运算符一起使用。在 SQL 中,可使用以下通配符:通配符描述%替代一个或多个字符_仅替代一个字符
分类:
数据库 时间:
2014-05-08 09:27:37
阅读次数:
365
集合搜索帮助就是多个基本搜索帮助组成的,但是最好保证包含的搜索帮助中至少存在一个相同的参数,如本例子中所定义的两个基本搜索帮助ZH_VBELN/ZH_VBELN_01都包含了系统参数VBELN,可以分别参照交货单的送达方查找单号,或者通过交货日期来查找交货单号,下面建立一个集合搜索帮助。1、2、效果...
分类:
其他好文 时间:
2014-05-08 09:05:22
阅读次数:
330
1、创建菜单//创建菜单
publicfunctioncreateMenu(){
$url="https://api.weixin.qq.com/cgi-bin/menu/create?access_token=";
$url.=$this->getacctoken();
//目前自定义菜单最多包括3个一级菜单,每个一级菜单最多包含5个二级菜单。一级菜单最多4个汉字,
//二级菜单最多7..
分类:
微信 时间:
2014-05-08 03:20:39
阅读次数:
550
1.1什么是集群简单的说,集群(cluster)就是一组计算机,它们作为一个整体向用户提供一组网络资源。这些单个的计算机系统就是集群的节点(node)。一个理想的集群是,用户从来不会意识到集群系统底层的节点,在他/她们看来,集群是一个系统,而非多个计算机系统。并且集群系统..
分类:
其他好文 时间:
2014-05-08 02:42:43
阅读次数:
356
今天来说说类似天猫的Banner中的小圆点是怎么做的(图中绿圈部分)
在学习自定义控件之前,我用的是非常二的方法,直接在布局中放入多个ImageView,然后代码中根据Pager切换来改变图片。这种方法虽然可以在切换完成后正确显示小圆点,但是却做不到如下图中的切换中的状态显示:
今天学到了自定义控件,正好可以把这个坑填上。
说一下思路:...
分类:
移动开发 时间:
2014-05-08 01:44:15
阅读次数:
495
java中最小的编译单元为一个.java文件,在一个.java文件中只允许存在一个public的类,且类名应该与该文件名称相同,多个.java文件被编译成多个.class文件,他们被组织于同一个包下,
java中的访问控制符最重要的目的既是为了维护这种关系,控制包下某个类的成员或方法的可见性。 .....
分类:
编程语言 时间:
2014-05-08 01:33:54
阅读次数:
340
线程有同步和异步之分。
同步的使用场景:多个线程同时访问一块数据,也叫共享区。对于多个线程同时访问一块数据的时候,必须使用同步,否则可能会出现不安全的情况。比如数据库中的脏读。但是,多个线程同时访问一块数据,有一种情况不需要同步技术,那就是原子操作,也就是说操作系统在底层保证了操作要么全部做完...
分类:
编程语言 时间:
2014-05-08 01:25:39
阅读次数:
349