//开一个三维标记数组，标记Ignatius有没有以拿到钥匙的状态到达该位置
//由于钥匙的个数最多十个，所以可以用状态压缩来做
//用1和0表示有没有第i种钥匙，这样对于这个人拿到的钥匙状态就可以用二进制数表示
//用bfs找到最小值
#include
#include
#include
#include
using namespace std ;
const int maxn...
分类：
其他好文 时间：
2015-03-27 22:25:04
阅读次数：
137
【思路】：vector完美解决。注意用vector的动态数组方式，不然又其他的零。
【AC代码】：
#include
#include
#include
#include
#include
using namespace std;
#define MAX 100+5
int cmp(int a, int b)
{
return a < b;
}
int main()
{
/...
分类：
编程语言 时间：
2015-03-27 22:23:43
阅读次数：
241
_cmd在Objective-C的方法中表示当前方法的selector，正如同self表示当前方法调用的对象实例。
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
//比如需...
分类：
其他好文 时间：
2015-03-27 22:23:53
阅读次数：
140
全外连接是在结果中除了显示满足连接的条件的行外，还显示了join两侧表中所有满足检索条件的行。
SQL> select e.empno,e.ename,e.sal,d.grade
2 from emp e full outer join salgrade d
3 on e.sal between d.losal and d.hisal;
EMPNO ENAME ...
分类：
其他好文 时间：
2015-03-27 22:21:31
阅读次数：
184
AtomicInteger能够保证对一个整型的操作是原子性。像i++这个操作不是原子操作，存在竞态条件，所以需要加锁，但是加锁的性能不高，如果仅仅为了对一个整数加1。我们来看下他的实现。
private volatile int value;
AtomicInteger本身持有一个整型变量，所有的操作都是基于这个变量的。变量由violate修饰，这个变量是保证可见性的，具体可见另一...
分类：
编程语言 时间：
2015-03-27 22:24:40
阅读次数：
176
**青蛙的约会**Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 94174 Accepted: 17412
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要...
分类：
其他好文 时间：
2015-03-27 22:24:38
阅读次数：
124
题目链接：trapping-rain-water
import java.util.Stack;
/**
*
Given n non-negative integers representing an elevation map where the width of each bar is 1,
compute how much water it is able to...
分类：
移动开发 时间：
2015-03-27 22:22:39
阅读次数：
158
圆排列：n个不同的元素取r个做圆排列。
每个圆排列可以从r个相邻的位置剪开从而得到r个不同的线性排列，所以圆排列数： ans = P（n, r) / r
项链排列：跟圆排列差不多，不过圆排列是平面的，所以翻转后是不同的，但项链是三维的，翻转后虽然从一面看起来跟刚才不一样了，但实际是算同一个，所以其排列数相当于圆排列的一半。
多重排列：n个可以重复的元素来进行排列，先给重复的元素加下标1，2，3…，...
分类：
其他好文 时间：
2015-03-27 22:21:51
阅读次数：
212
对自己的反思
开学已经快一个月了，现在才开始写点东西总觉得太对不起自己了。
人的一生分为三个部分，过去、现在与未来，古人曾说过，我们要驻足今天，铭记昨天，展望明天。过去，我曾无数地幻想未来，如今，我要为未来而奋斗，将来，我必将站在人生的高峰。
我的过去不谈我的高中前只有谈我的大学，回顾我的过去是每次做事前都心血澎湃，想的是如何如何的好，如何如何的去...
分类：
其他好文 时间：
2015-03-27 22:21:49
阅读次数：
116
我们在实际的项目开发中，一般都需要把时间栏去掉。
下面小编给大家介绍一种方法：
在info.plist中增加
View controller-based status bar appearance 设置为NO
Status bar is initially hidden 设置为YES
无图无真相：...
分类：
移动开发 时间：
2015-03-27 22:20:49
阅读次数：
142
android中定时开关机的实现
关于android自动关机，网上有很多应用程序和例子。 相对于自动开机来说，自动关机可以在应用层通过设置alarm来实现。而自动开机，它需要底层rtc时钟的支持。
简介
我的实现是在设置程序里面增加一个接口，让用户设置自动开关机，这个自动开关机的设置可以参照闹钟的设置。关于自动关机，考虑到关机的时候，用户可能正有一些重要的操作，那么应该给用户一个机会去取消当前的关机。...
分类：
移动开发 时间：
2015-03-27 22:21:00
阅读次数：
270
//GET请求, 也可以给服务器发送信息, 也有参数(微博用户名,用户id)
//1.构造URL, 参数直接拼接在url连接后
NSURL *url = [NSURL URLWithString:@"http://news-at.zhihu.com/api/3/news/4602734"];
//2.构造Request
//把get请求的请求头保...
分类：
Web程序 时间：
2015-03-27 22:21:45
阅读次数：
119
java中Comparable 和Comparator
-Comparable接口
接口定义
public interface ComparableT> {
public int compareTo(T o);
}
该接口中仅仅包含了一个compareTO()函数，
int compareTo(Obje...
分类：
编程语言 时间：
2015-03-27 22:22:14
阅读次数：
182
下载与jdk版本对应的eclipse，下载android开发的ATD包和sdk包，在help选项中选择install new software ，在Work with后点击add然后填写名字adt，选择本地的ADT.zip压缩包，点击next，选择上一项，点击next然后点OK重启eclipse后将出现android开发的小图标。在eclipse的windows选项选择preference选择an...
分类：
移动开发 时间：
2015-03-27 22:20:13
阅读次数：
166
求得n的因数后,简单容斥
Co-prime
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1798 Accepted Submission(s): 685
Problem Description
...
分类：
其他好文 时间：
2015-03-27 22:19:35
阅读次数：
124
//1.构造URL
NSURL *url = [NSURL URLWithString:@"https://api.weibo.com/2/statuses/update.json"];
//2.构造Request
NSMutableURLRequest *request = [NSMutableURLRequest requestWithURL:url]...
分类：
Web程序 时间：
2015-03-27 22:20:20
阅读次数：
143
设A[1..n]是一个包含n个不同整数的数组。如果在iA[j]，则(i,j)就称为A中的一个逆序对（inversion）。
给出一个算法，确定n个元素的任何排列中逆序对的书目。时间复杂度为o(nlgn)。
分治法求解思路：
分解：将数组A[1..n]分为两个子序列A[1..p]和A[p+1,n]，二分法将其分解。。
解决：根据归并排序的思想，在合并过程中，计算逆序对。假如两...
分类：
其他好文 时间：
2015-03-27 22:19:52
阅读次数：
200
