这个题卡在不知道怎么判是否转弯，不过看了大神的解题就懂了，程序里的(dir!=-1 && i!=dir)就是用来判断是否转弯了。
本题我是用的dfs，找到终点时并不晕就返回真，程序并没有遍历整个图。并且在走重时会根据在重点的转弯是turn判断以选优，
这在程序中操作，并作为剪枝，注意本题剪枝很重要，不然会超时的。
下面俩解释一下bfs()中if()剪枝中为什么相等的情况不能剪掉（先看代码去）...
分类：
其他 时间：
2014-08-24 14:15:32
收藏：
0 评论：
0 赞：
0 阅读：
366
在.h中声明属性如下
@property (retain, nonatomic) UIWindow *window;
@property (nonatomic, retain) UIView *aView;
@property (nonatomic, retain) UIButton *button;
在.m中实现如下
@implementation MAYAppDelegate...
分类：
移动平台 时间：
2014-08-24 14:15:12
收藏：
0 评论：
0 赞：
0 阅读：
328
位移位运算符
位移位运算符是将数据看成二进制数，对其进行向左或向右移动若干位的运算。位移位运算符分为左移和右移两种，均为双目运算符。第一运算对象是移位对象，第二个运算对象是所移的二进制位数。
移位时，移出的位数全部丢弃，移出的空位补入的数与左移还是右移花接木有关。如果是左移，则规定补入的数全部是0；如果是右移，还与被移位的数据是否带符号有关。若是不带符号数，则补入的数全部为...
分类：
其他 时间：
2014-08-24 14:15:02
收藏：
0 评论：
0 赞：
0 阅读：
251
今年公司改变以往的策略【将所有系统和项目都由本公司自己来做的原则】，开始将一些项目外包给专业的软件外包公司来进行开发。
我前段时间也参与了其中一个软件项目的外包商投标会议。经过了几轮投标选择，终于确定了一家合作伙伴。之所以要写这篇文章，实在是
感觉这个投标过程和参与投标的几家供应商表演比较精彩，真是各具特色，不描述下实在可惜。
我们一共找了4家供应商来应标，其中在找供应商时，...
分类：
其他 时间：
2014-08-24 14:14:52
收藏：
0 评论：
0 赞：
0 阅读：
307
Hooray! Agent Bauer has shot the terrorists, blown upthe bad guy base, saved the hostages, exposed the moles in the government,prevented an environmental catastrophe, and found homes for three orphan...
分类：
其他 时间：
2014-08-24 14:14:42
收藏：
0 评论：
0 赞：
0 阅读：
288
Autotools工具的构成1、autoscanautoscan是用来扫描源代码目录生成configure.san文件的，configure.san包含了系统配置的基本选项，里面都是一些宏定义，我们需要将它的名字改为configure.in2、aclocalaclocal是一个perl脚本程序。aclocal根据configure.in文件内容自动生成aclocal.m4文件，生成的aclocal...
分类：
移动平台 时间：
2014-08-24 14:14:40
收藏：
0 评论：
0 赞：
0 阅读：
275
数据库中存储日期的字段类型到底应该用varchar还是datetime ？这两种方法各有优势，datetime可以借用sql函数库中运算函数，增加了时间在各种运算上的效率；而varchar类型则可以在字符编码上显出优势。在 存储的时间将来不需要进行大量计算 的前提下，可以考虑选择varchar类型，反之，选择datetime类型。...
分类：
数据库技术 时间：
2014-08-24 14:14:22
收藏：
0 评论：
0 赞：
0 阅读：
265
spring 2.5学习过程中，看的是传智播客视频，跟着练习一些小实验，实验是做出来了，可是总觉得不对劲，不是很理解spring的林林总总，就看去Google查看资料。硬着头皮看了很多篇文章博客，看懂一些也有些看不懂。在这里就推荐几篇对我有帮助的、关于spring的文章，希望帮助那些和我一样在自主学习spring过程中遇上困难的同学。
这一篇是IBM网站的，详细的介绍了spring的种种。Spr...
分类：
编程语言 时间：
2014-08-24 14:14:12
收藏：
0 评论：
0 赞：
0 阅读：
339
题意：
给出一个n*n的矩阵，有m次询问，求每次询问子矩阵中的最小值。
分析：
显然二维线段树随便乱搞搞就行了，线段树维护区域内的最小值。注意二维上的"pushup()"的写法，实际上也是要维护一棵线段树。...
分类：
其他 时间：
2014-08-24 14:14:02
收藏：
0 评论：
0 赞：
0 阅读：
256
正在研究Android，写了一个Demo，需要在一个Activity中启动service，感觉应该在启动前判断一下是否服务已经跑起来了，百度到如下代码，留待备份。
//本方法判断自己些的一个Service-->com.android.controlAddFunctions.PhoneService是否已经运行
public static boolean isWorked() {
A...
分类：
其他 时间：
2014-08-24 14:13:52
收藏：
0 评论：
0 赞：
0 阅读：
262
memdev.h
#ifndef _MEMDEV_H
#define _MEMDEV_H
#define MEM_MAGIC 'm'
#define MEM_RESTART _IO(MEM_MAGIC, 0)//使用内核提供的宏产生命令，
#define MEM_SET _IOW(MEM_MAGIC, 1, int)//改命令向内核传递一个整形的参数
#endif
驱动程序memd...
分类：
系统服务 时间：
2014-08-24 14:13:42
收藏：
0 评论：
0 赞：
0 阅读：
423
#import
"AppDelegate.h"
@implementation AppDelegate
- (BOOL)application:(UIApplication
*)application didFinishLaunchingWithOptions:(NSDictionary *)launchOptions
{
sel...
分类：
其他 时间：
2014-08-24 14:13:32
收藏：
0 评论：
0 赞：
0 阅读：
277
CxImage的编译及简单使用举例!...
分类：
其他 时间：
2014-08-24 14:13:22
收藏：
0 评论：
0 赞：
0 阅读：
278
什么是“引用”？申明和使用“引用”要注意哪些问题？
答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因...
分类：
编程语言 时间：
2014-08-24 14:13:12
收藏：
0 评论：
0 赞：
0 阅读：
268
#include
#include
#include
#include
#include
#include
#include
#define DRIVERNAME "xxx"
#define DEV_MINOR 0
static dev_t xxx_devno = 0;
static struct class * xxx_class;
struct xxx_dev
{
st...
分类：
系统服务 时间：
2014-08-24 14:13:02
收藏：
0 评论：
0 赞：
0 阅读：
433
在标准文档流里面，块级元素具有以下特点：
①总是在新行上开始，占据一整行；
②高度，行高以及外边距和内边距都可控制；
③宽带始终是与浏览器宽度一样，与内容无关；
④它可以容纳内联元素和其他块元素。
行内元素的特点：
①和其他元素都在一行上；
②高，行高及外边距和内边距部分可改变；
③宽度只与内容有关；
④行内元素只能容纳文本或者其他行内元素。
不可以设置宽高，其宽度...
分类：
其他 时间：
2014-08-24 14:12:52
收藏：
0 评论：
0 赞：
0 阅读：
292
U盘安装 CentOS 7...
分类：
其他 时间：
2014-08-24 14:12:42
收藏：
0 评论：
0 赞：
0 阅读：
365
Jquery UI是一个非常丰富的Jquery插件，并且UI的各部分插件可以独自分离出来使用，这是其他很多Jquery插件没有的优势。最近对UI中的datepicker插件学习了一下，这款日期选择/日历显示插件很好用。废话不多说，先来张图，看看效果：...
分类：
Web开发 时间：
2014-08-24 14:12:22
收藏：
0 评论：
0 赞：
0 阅读：
393
数据表大概150M，但是只有几个字段，导致行数特别多，当使用正则表达式去匹配时执行较慢。解决思路：增大map数; //设置reduce数为150，将原表分成150份，map数无法直接设置，因为和输入文件数和文件大小等几个参数决定set mapred.reduce.tasks = 150;//在map...
分类：
其他 时间：
2014-08-24 14:11:33
收藏：
0 评论：
0 赞：
1 阅读：
914
cygwin makePATH->E:\cygwin\binJAVA_HOME->C:\Program Files\Java\jdk1.8.0_05Eclipse->Window->Preference:General->Workspace->Linked Resource New COCOS2DX...
分类：
移动平台 时间：
2014-08-24 14:11:22
收藏：
0 评论：
0 赞：
0 阅读：
449
