题目的意思是:给你一个迷宫,0代表墙,1代表路,2代表起始位置,3代表终点,4代表爆破装置。一开始,你在2的位置,求到3的最少步数。
起初,你只有6秒钟的时间,时间减到0,你没到3的位置,代表不能出去,输出-1.想要增加时间,可以引爆爆破装置,引爆之后,时间重置为6,可以引爆多个。到引爆装置的时候,时间必须大于0,不然没有时间可以引爆。
迷宫最大是8 * 8。用广度优先搜索可以简单的解决问题。...
分类:
Web程序 时间:
2015-07-19 12:03:33
阅读次数:
128
分析system_call中断处理过程使用gdb跟踪分析一个系统调用内核函数(以 sys_chmod为例)
启动调试内核
qemu -kernel linux-3.18.6/arch/x86/boot/bzImage -initrd rootfs.img -s -S
gdb 调试
另开 shellgdb
(gdb) file linux-3.18.6/vmlinux #在 gdb 界面中 targ...
分类:
其他好文 时间:
2015-07-19 12:05:19
阅读次数:
228
Spring最核心的概念就是“依赖注入”。所谓依赖注入就是你需要什么对象,Spring容器就帮你实例化这个对象,然后注入到你的应用程序中。这样你就不用自己实例化依赖对象,不但简化了开发,还解耦了各模块的依赖。下面我来展示一个实例,比如Person对象要使用Computer,必须依赖Computer这个对象。使用Spring,使你不用自己new对象,Spring容器会帮你在需要的时候注入Compute...
分类:
编程语言 时间:
2015-07-19 12:02:25
阅读次数:
155
Activity是Android四大组件中最基础也是最常用的组件之一。Activity作为一个应用程序组件,提供了一个与用户交互的界面。可以这么说Activity是和用户操作有密切相关的的,常用来负责与用户交互,可以通过setContentView来显示组件。
今天我们学习如何去创建一个Activity
第一步: 创建一个Android Application Project, 填入应...
分类:
移动开发 时间:
2015-07-19 12:02:33
阅读次数:
184
模型的子类需要提供很多在QAbstractItemModel中定义的虚函数的实现。需要实现的方法的数量取决于你想创建的子类的风格——它提供一个简单的列表视图,还是一个表格视图,或者是一个复杂的层次视图。从QAbstractListModel和QAbstractTableModel继承的子类可以直接利用这两个类的许多默认的虚函数。
子类中需要实现的方法可以分为三种:
1. 处理项数据:所有...
分类:
Web程序 时间:
2015-07-19 12:02:18
阅读次数:
137
今天看书,发现了PHPRPC这个好东东,故在此写下来以作笔记。
PHPRPC 是一个轻型的、安全的、跨网际的、跨语言的、跨平台的、跨环境的、跨域的、支持复杂对象传输的、支持引用参数传递的、支持内容输出重定向的、支持分级错误处理的、支持会话的、面向服务的高性能远程过程调用协议。
下载地址:http://www.phprpc.org/zh_CN/download...
分类:
Web程序 时间:
2015-07-19 12:03:26
阅读次数:
589
SICP有个缺点:不利于我们跳读。
当我想忽略或快速浏览某些章节后,阅读《2.3符号数据》,又逼得我不得不回头找一下某些东西。
例如
练习2.53中提到的cadr,我得回头查一查;
练习2.54中,如何判断一个元素是表,是符号?我不会耶!!!
还能不能让我好好玩耍?...
分类:
编程语言 时间:
2015-07-19 12:01:15
阅读次数:
111
环境:
1、xcode6.4|6.3 。
2、在iphone4s、5 上显示正常,但5s 6 6plus 显示在第一行。
如下:
iphone5s 6 6plus 显示
iphone5显示
发现问题:
引用的第三方库,之前的table的行高 方法如下,注意: 红色
- (float)tableView:(UITableView *)tableVi...
分类:
移动开发 时间:
2015-07-19 12:01:25
阅读次数:
128
Java,Objective-c,Html,javascript,css等
胶水语言python
web框架Django
前端界面设计html,javascript,css
Java,Python,PHP,Node.js,Erlang,C/C++
Nginx...
分类:
其他好文 时间:
2015-07-19 12:02:43
阅读次数:
255
【比赛链接】click here~~
【题目】
1001 wyh2000 and a string problem
问题描述
青年理论计算机科学家wyh2000在教小学生一些基础的字符串概念。
定义一个字符串s的子序列为将s中一些元素删掉得到的字符串。可以删掉全部元素,可以不删,也可以只删一些。
他还教了小学生如何判断一个串是不是另一个串的子序列。比如给你一个串,要求判断wy...
分类:
其他好文 时间:
2015-07-19 12:01:26
阅读次数:
206
AsyncTask和Handler对比
1 ) AsyncTask实现的原理,和适用的优缺点
AsyncTask,是android提供的轻量级的异步类,可以直接继承AsyncTask,在类中实现异步操作,并提供接口反馈当前异步执行的程度(可以通过接口实现UI进度更新),最后反馈执行的结果给UI主线程.
使用的优点:
l 简单,快捷
l 过程可控
使用的缺点:
l 在使用多个异步...
分类:
移动开发 时间:
2015-07-19 12:01:51
阅读次数:
142
题意是这样,给定一个1000x1000的点阵,m组询问,每次询问一个由(0,0)、(x,0)点一以及从原点出发的方向向量(a,b)构成的直角三角形包围的点的权值和。
点的权值是(x+A)(y+B),其中A,B是给定的常数
做法也很显然,将查询离线下来按照方向向量排序,之后的操作就相当于用一根断点在原点的线从x轴开始往y轴扫,不断地把扫到的点的权值加入到树状数组中。每次扫到某个查询的方向...
分类:
其他好文 时间:
2015-07-19 12:02:50
阅读次数:
146
POJ 2112 Optimal Milking(最大流)...
分类:
其他好文 时间:
2015-07-19 12:01:08
阅读次数:
138
wyh2000 and pupil
Accepts: 93
Submissions: 925
Time Limit: 3000/1500 MS (Java/Others)
Memory Limit: 131072/65536 K (Java/Others)
问题描述
青年理论计算机科学家wyh2000在教导他的小学生。
共有n个小学生,编号...
分类:
其他好文 时间:
2015-07-19 12:02:29
阅读次数:
141
题意:给出了一堆科目,必须要完成的时间和完成某科所需要的时间,超过一天扣一分,求最少要扣的分数。
思路:刚开始一直以为是贪心,却一直贪不出来~~ 看了别人的题解,才顿悟啊~ 状压DP,用二进制来表示某个科目的完成状态。
比如样例一: 用111表示三科都完成了,101表示第一科和第三科完成了,这样就很easy~\(≧▽≦)/~啦啦啦。
for(int i=1;i
for(int j=n-1;...
分类:
其他好文 时间:
2015-07-19 12:00:32
阅读次数:
118
我们在处理模型文件时,总会遇到内存环境的清除问题。一个干净的Creo工作环境,是保证工作能顺利完成的保障。
ProMdlEraseNotDisplayed()函数提供了清除未显示模型的功能。
当需要循环执行某些事物时,在打开新模型前执行该函数,会使工作环境干净。
ProMdlErase(ProMdl mdl)函数的说明是这样的:
The erasing action caused by...
分类:
其他好文 时间:
2015-07-19 12:02:11
阅读次数:
249
关于函数创建的三种方式以及递归,嵌套和闭包的概念经常容易搞混。
函数定义的三种方式:1.声明式函数(标准的关键字function+函数名+(参数列表)+{函数主体})
例如:function functionname(param1,param2,......,paramn)
{function statment}
2.匿名式函数(将函数赋予的变量+构造函数Function+(参数)...
分类:
编程语言 时间:
2015-07-19 12:01:29
阅读次数:
130