简直难到没朋友。
双向bfs + 剪枝。
剪枝策略:
对于2--5位置上的数,只有当光标在对应位置时通过swap ,up,down来改变,那么当当前位置没有达到目标状态时,left和right无意义。
好了,只剪掉这里就过掉了。。。
还有比较炫酷的方法实现枚举720种排列。。。然后状压什么的。。。功力不够完全看不懂。。。。
#include
#include
#include
#...
分类:
其他好文 时间:
2014-06-25 20:11:00
阅读次数:
162
错误报告: error_reporting(E_ALL);字符串: addslashes(); stripslashes(); trim(); ltrim(); rtirm(); explode(); implode()或join(); echo(); htmlspecialchars(...
分类:
Web程序 时间:
2014-06-25 19:02:09
阅读次数:
247
Join 的实现原理在MySQL 中,只有一种Join 算法,也就是Nested Loop Join,没有其他很多数据库所提供的Hash Join,也没有Sort Merge Join。顾名思义,Nested Loop Join 实际上就是通过驱动表的结果集作为循环基础数据,然后一条一条的通过该结果...
分类:
数据库 时间:
2014-06-25 18:56:41
阅读次数:
249
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(...
分类:
其他好文 时间:
2014-06-25 18:42:46
阅读次数:
172
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(...
分类:
其他好文 时间:
2014-06-25 18:40:08
阅读次数:
182
生产者:不停地往队列中放数据
消费者:不停地从队列中拿数据
两者通过两个信号量同步
当生产者不再生产数据时,消费者正好挂在一个信号量上,处于睡眠状态,这时候pthread_join也会一直挂着的。该怎样使得消费者正常退出呢?
我的做法是让生产者在往队列中放一个【结束数据】,也就是一个标识,消费者拿到数据后,如果这个数据是结束标识则自杀退出。...
分类:
编程语言 时间:
2014-06-25 00:07:17
阅读次数:
225
CSS样式表在Firefox和IE下的区别 总结的一些CSS在FF和IE下的区别!可能不完整,以后会陆续补充。 FireFox: div 设置 margin-left, margin-right 为 auto 时已经居中, IE 不行 FireFox: body 设置 text-align 时,.....
分类:
其他好文 时间:
2014-06-24 22:03:52
阅读次数:
230
1、查询的语句:
select a.id,b.name,a.*,b.* from syscomments a
join sysobjects b on a.id=b.id
where b.xtype='P' and a.text like '%usp_cm%'
b.xtype='P'指定在什么类型的范围进行搜索
‘%usp_cm%’就是你能记得的存储过程中的内容。
2、查找类型:
s...
分类:
数据库 时间:
2014-06-24 17:12:07
阅读次数:
256
可以用+, 跟C#一样,效率有问题,用join,join的用法如下:print '张三丰'.join('lisi') 打印出的会是:l张三丰i张三丰s张三丰i那么要拼接怎么搞呢?for d in os.listdir('d:\\'): print ':::'.join([d,'file' i...
分类:
编程语言 时间:
2014-06-24 15:07:16
阅读次数:
230
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(...
分类:
其他好文 时间:
2014-06-24 13:32:40
阅读次数:
157