为了准备算法考试刷的，想明白一点就行，所有的传送门相当于一个点，当遇到一个传送门的时候，把所有的传送门都压入队列进行搜索
贴代码：
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 5000+50;
int r,c,f,si,sj,ei,ej,ans;...
分类：
其他 时间：
2014-07-18 14:08:26
收藏：
0 评论：
0 赞：
0 阅读：
295
http://acm.hdu.edu.cn/showproblem.php?pid=2019
数列有序!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 44844 Accepted Submission(s): 1945...
分类：
其他 时间：
2014-07-18 12:22:31
收藏：
0 评论：
0 赞：
0 阅读：
335
GoldenGate进程 abend，报错为OGG-00868 ORA-02396: Exceeded Maximum Idle Time, Please Connect Again...
分类：
其他 时间：
2014-07-18 14:03:07
收藏：
0 评论：
0 赞：
0 阅读：
467
今天在机子上安装matplotlib遇到一些问题，特将此记录下来，供大家分享以少走弯路。
1：下载matplotlib
去官网上下载你所需要的版本http://matplotlib.org/download.html, 注意这里的32位和64位指的是python版本。由于是exe文件，直接安装即可。
2：import matplotlib
当我在python shell ...
分类：
编程语言 时间：
2014-07-18 14:11:25
收藏：
0 评论：
0 赞：
0 阅读：
421
Activity完整的生命周期:
启动Activity的周期历程:
Activity遇到事件的周期历程:...
分类：
其他 时间：
2014-07-18 12:22:04
收藏：
0 评论：
0 赞：
0 阅读：
340
开发过程中有时候会在Thread类中执行某些操作，有些操作会由于Android版本的不同，尤其是低版本而Crash，因此必要的时候会查看某些容易引起crash的操作是否是在主线程，这里举三种方法：
方法一：使用Looper类判断
Looper.myLooper() != Looper.getMainLooper()
方法二：通过查看Thread类的当前线程
Thread.currentT...
分类：
移动平台 时间：
2014-07-18 14:02:08
收藏：
0 评论：
0 赞：
0 阅读：
539
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 54942
Accepted: 20949
Description
Every time it rains on Farmer John's fields, a pond form...
分类：
其他 时间：
2014-07-18 14:11:10
收藏：
0 评论：
0 赞：
0 阅读：
353
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 51913
Accepted: 17877
Description
A palindrome is a symmetrical string, that is, a string read ide...
分类：
其他 时间：
2014-07-18 12:21:33
收藏：
0 评论：
0 赞：
0 阅读：
363
题意：给你一个棋盘，上面的字母代表机器人要走的方向。如果机器人能走出这个棋盘，则输出机器人所走的步数，否则输出该机器人在走向无限循环前所走的步数，及无限循环所要走的格子数
思路：直接模拟，没有思路（大神可以多考虑些思路）
AC代码：
#include
#include
char str[12][12];
int flag[12][12];
int r,c,s,sum,loop;
void ...
分类：
其他 时间：
2014-07-18 12:22:48
收藏：
0 评论：
0 赞：
0 阅读：
351
背包问题(三种动态规划) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37912949可以用动态规划(Dynamic Programming, DP)求解, 可以通过记忆化搜索推导出递推式, 可以使用三种不同的方向进行求解.动态规划主要...
分类：
其他 时间：
2014-07-18 13:37:24
收藏：
0 评论：
0 赞：
0 阅读：
439
-----------------------
1.cin.get()
(1).cin.get()提取单个字符，可以提取回车、空格
a=cin.get();
(2)同(1)
cin.get(a);
(3).
cin.get(字符数组，字符个数n，终止字符);//终止字符可以不写，默认为'\n'
或cin.get(字符指针，字符个数n，终止字符);//终止字符可以不...
分类：
其他 时间：
2014-07-18 13:38:10
收藏：
0 评论：
0 赞：
0 阅读：
303
【练习2.1】
请定义出make-rat的一个更好的版本，使之可以正确处理整数和负数。当有理数为正时，make-rat应当将其规范化，使它的分子和分母都是正的。如果有理数为负，那么就应只让分子为负。
【分析】
分子、分母的符号总共有四种情况：
1. 分子、分母都为正数，
2. 分子为负数，分母为正数。
这两种情况下，输入和输出一致。
3. 分子、分母都为负数，
4. 分子为正数，分...
分类：
其他 时间：
2014-07-18 13:27:28
收藏：
0 评论：
0 赞：
0 阅读：
353
Parencodings
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19409
Accepted: 11718
Description
Let S = s1 s2...s2n be a well-formed string of parentheses. S ...
分类：
其他 时间：
2014-07-18 13:27:11
收藏：
0 评论：
0 赞：
0 阅读：
317
Description
The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.
There are 16 handles on the refrigerator door. Every handle can b...
分类：
其他 时间：
2014-07-18 12:21:04
收藏：
0 评论：
0 赞：
0 阅读：
308
在通常的程序设计中，对字符串的操作是不可缺少的部分。例如，我们做的机房收费系统，里面有很多的文本框，按照不同的需要，我们要输入不同的内容，卡号要输入数字，姓名框也要限制输入字符的长度。有时候甚至还需要从字符串中寻找特定的部分，或者对某一部分进行替换、删除等等。
使用传统的字符串函数判断方法或静态字符串操作方法，费时费力，且只能查找字符串中固定不变的部分，缺乏灵活性。
那有什么简单实用的方法呢？...
分类：
Web开发 时间：
2014-07-18 13:34:25
收藏：
0 评论：
0 赞：
0 阅读：
496
题意：
平面上有n个点 问 最多能组成多少个边与坐标轴平行的正方形
思路：
这是一个通过不断二分查找乱搞的题…
首先枚举左下角 然后分别往上往右找左上角和右下角
这时如果发现边长不想等就通过长边长度在短边的方向二分查找最接近的值 不停往上往右延伸
如果发现边长想等了 那么要判断一下对应的左上角坐标出是不是有一个点
怎么判断呢 通过将所有点hash出一个值 然后二分…
反正这题就是各种二分乱搞 - -b 复杂度不好算 大概是n*（同x的点数+同y的点数）...
分类：
其他 时间：
2014-07-18 13:36:55
收藏：
0 评论：
0 赞：
0 阅读：
372
上个篇幅中说到ControllerDescriptor类型的由来过程，对于ControllerDescriptor类型来言ActionDescriptor类型的生成则简单的多了，本章的主题有两个，第一是说明ActionDescriptor类型的生成过程，第二是描述ActionDescriptor类型的重要性，在哪里体现它的重要性呢？对于前面篇幅的学习忽略了最后控制器方法的执行过程，而在这个执行过程中ActionDescriptor类型起到了至关重要的作用，来看下文吧。...
分类：
Web开发 时间：
2014-07-18 12:20:02
收藏：
0 评论：
0 赞：
0 阅读：
364
在Android开发过程中，有时候会遇到这样的情况，在一个线程中，执行A操作，B操作需要等A操作结束后才进行，因此需要wait，在java中可以如下代码实现
Handler mBlueHandler = new Handler(Looper.getMainLooper());
Task task = new Task();
mBlueHandler...
分类：
移动平台 时间：
2014-07-18 13:34:10
收藏：
0 评论：
0 赞：
0 阅读：
334
实时搜索设计开发中,IndexReader在饮用计数变为0时调用doClose,而SegmentReader则有一个addCoreClosedListener方法控制在SegmentCoreReaders关闭时的操作，搜索Lucene的代码只有在FieldCacheImpl中看到调用，其中的回调>是让SegmentCoreReaders关闭之后从field cache中删除field cache。...
分类：
其他 时间：
2014-07-18 13:36:40
收藏：
0 评论：
0 赞：
0 阅读：
501
Theme Section
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1114 Accepted Submission(s): 579
Problem Description
It's time for...
分类：
其他 时间：
2014-07-18 12:19:18
收藏：
0 评论：
0 赞：
0 阅读：
303
