//开一个三维标记数组，标记Ignatius有没有以拿到钥匙的状态到达该位置
//由于钥匙的个数最多十个，所以可以用状态压缩来做
//用1和0表示有没有第i种钥匙，这样对于这个人拿到的钥匙状态就可以用二进制数表示
//用bfs找到最小值
#include
#include
#include
#include
using namespace std ;
const int maxn...
分类：
其他好文 时间：
2015-03-27 22:25:04
阅读次数：
137
_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
**青蛙的约会**Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 94174 Accepted: 17412
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要...
分类：
其他好文 时间：
2015-03-27 22:24:38
阅读次数：
124
圆排列：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
求得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
设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
Eight
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14009 Accepted Submission(s): 3965
Special Judge
Problem Description
The 15-pu...
分类：
其他好文 时间：
2015-03-27 22:19:20
阅读次数：
190
ZooKeeper的安装、配置、启动和使用（一）——单机模式...
分类：
其他好文 时间：
2015-03-27 22:18:37
阅读次数：
111
Zipper
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7223 Accepted Submission(s): 2576
Problem Description
Given three strings...
分类：
其他好文 时间：
2015-03-27 22:18:20
阅读次数：
184
【思路】：按照题意来就行。注意当p1=2时，字母串和数字串的区别。推荐使用string，采用replace函数替换就行，char[]移动大量数据。
【AC代码】：
#include
#include
#include
#include
#include
using namespace std;
#define MAX 10000+5
int isLower(char c)
{
...
分类：
其他好文 时间：
2015-03-27 22:20:17
阅读次数：
626
背景：dfs，再加点模拟，各种代码疏漏错误wa了三次！！也有变量名使用不规则照成的。比如临时变量我我就应该用temp,buffer,key,三个变量名来表示。
思路：每一个点四个方向的dfs，到达终点就判断最少步数。
bfs的思路：这个是经典的最短路问题，但是缺点是，地图会改变而bfs没办法像dfs那样容易回溯，方法就是把地图直接放在每一个坐标上，也就是定义一个结构体：...
分类：
其他好文 时间：
2015-03-27 22:17:27
阅读次数：
120
题目大意给出一个数k，求第k个不是完全平方数个数的数字（这里的完全平方数并不包括1）。思路首先介绍一下莫比乌斯函数(Möbius):
μ(x)=? ? ? ? ? ? ? 1(?1) k 0 x=1能分解成k个不同的质因数的乘积其他情况 \mu(x)=\left\{
\begin{aligned}
&1&x = 1 \&(-1)^k&能分解成k个不同的质因数的乘积\&0&其他情况
\...
分类：
其他好文 时间：
2015-03-27 22:18:23
阅读次数：
195
没有钱，真的很方便。
连个哑铃都买不起，很多东西都接触不到，视野是那么小。
为了现在，为了未来。
一定要抓紧时间学习，抓住机会锻炼自己的本领。要不断学习如何做生意，学习如何挣钱，锻炼自己的本领。
有了钱，才能买到自己想要的物品。
为了更美好的生活，更开阔的生活。必须学习本领，必须学会挣钱。活着，一定要对得起自己。...
分类：
其他好文 时间：
2015-03-27 22:18:20
阅读次数：
145
题目链接：点击打开链接
解题思路：
按照Dijkstra思想做的次短路，第一次用邻接表，注意题中是双向边并且节点的下标要分别-1.
完整代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typed...
分类：
其他好文 时间：
2015-03-27 22:16:20
阅读次数：
129
这题就海伦公式带进去就可以了。。
要注意的是，这题的样例，是输入n次错误的输入才停止。。，输入的可能是负数。
代码：
#include
#include
#include
#include
using namespace std;
const double eps = 1e-8;
int t;
double Ha, Hb, Hc;
int dcmp(double x) {
...
分类：
其他好文 时间：
2015-03-27 22:17:09
阅读次数：
149
