Activity 的生命周期关键字: activity
的生命周期onCreate(Bundle)到最终调用onDestroy()称为完整生命周期onStart()开始,到调用对应的onStop()为止称为可见生命周期onResume()开始,到调用对应的onPause()为止称为前景生命周期onC...
分类:
其他 时间:
2014-03-21 12:57:22
收藏:
0 评论:
0 赞:
0 阅读:
422
/*题意:数独题解:DFS,爆搜;据闻可用跳跃表做。。。。。*/#include #include
int m[10][10];bool flag;void dfs(int pos){ if (pos == 81) { for(int i=0; i<9;
i++) { char s[10]; for...
分类:
其他 时间:
2014-03-21 12:58:20
收藏:
0 评论:
0 赞:
0 阅读:
443
/*强连通+缩点+搜索特殊处理,求单向连通这一题的符合条件的图经过缩点重构后为拓扑图。对于重新构造出的新图,判断这个图是否单向连通若结点的后继大于等于2个,则需判断这些所有的后继是之间否为单向连通,然后搜索所有点。从中找到的规律为:入度为0的点有且仅有一个,删除这个点后的图中,入度为0的点依然有且仅...
分类:
其他 时间:
2014-03-21 13:01:12
收藏:
0 评论:
0 赞:
0 阅读:
447
/*题意:有N个岛屿和M条路线连接岛屿,这些路线可以在单位时间内运输一定数量的人数,给出每个岛屿的坐标,问从最西的岛向最东的最大运输量是多少。题解:赤果果的最大流;邻接表建无向图,找出最东最西的岛屿并且求最大流。注意:本题用了网上的ISAP模版,不知为何用sap模版疯狂的错误还是超时,反正是被坑了无...
分类:
其他 时间:
2014-03-21 13:00:13
收藏:
0 评论:
0 赞:
0 阅读:
463
/*题意:一开始有m个猪栏,初始分别有一定数目的猪;有n个生意人,按先后顺序来买猪,每个生意人只能买其中几个编号为ai的猪栏中的猪,而且此时可以重新分配这几个ai猪栏的猪;问最多能卖多少头猪。题解:最大流,重点是建图,本题用了个极其暴力的方法建图,竟然不超时,可见数据蛮水的;显然首先加入源点,在源点...
分类:
其他 时间:
2014-03-21 13:02:07
收藏:
0 评论:
0 赞:
0 阅读:
410
/*题意:F个区域和P条路径,每个区域有a头牛且能遮蔽b头牛,求其中牛走得最远的路径的最短长度,并且所有牛都可以进入遮蔽处。题解:最大流+二分+floyd+拆点;牛从所在的位置走向遮蔽处必然是走最短路线,因此先用floyd将两两点之间的最短路径先求出,再根据这个最短路径建立图,源点到每个点加边,权值...
分类:
其他 时间:
2014-03-21 13:02:59
收藏:
0 评论:
0 赞:
0 阅读:
423
/*题意:knight从一个位置移动到另一位置,求最少移动多少步题解:BFS*/#include
#include #include using namespace std;int dir[8][2] =
{{-2,-1},{-1,-2},{1,-2},{2,-1},{2,1},{1,2},{-1,...
分类:
其他 时间:
2014-03-21 13:05:41
收藏:
0 评论:
0 赞:
0 阅读:
325
0
机器说明IPRole192.168.1.106NameNode、DataNode、NodeManager、ResourceManager192.168.1.107SecondaryNameNode、NodeManager、DataNode192.168.1.108NodeManager、Data...
分类:
其他 时间:
2014-03-21 13:06:38
收藏:
0 评论:
0 赞:
0 阅读:
582
/*题意:有N个点的农场,之间有M条路径,问从起点走到到终点再走回起点的最短行走距离是多少,并且行走过程中的路径不能有重复。题解:最小费用最大流;建图:建立无向图,边的权值均为1,保证路径只能走一次再分别加入源点和汇点,分别连接起点和终点,权值分别为2,因为题目求的是一个来回的路径,亦即求从起点到终...
分类:
其他 时间:
2014-03-21 13:07:32
收藏:
0 评论:
0 赞:
0 阅读:
278
/*题意:给出排水沟的图,以及沟渠流量,求最大流出速率题解:最大流,EK算法,完全模版;*/#include
#include #include #define EMAX 405#define VMAX 205using namespace std;int
EN;//边的总数int head[VMA...
分类:
其他 时间:
2014-03-21 13:10:15
收藏:
0 评论:
0 赞:
0 阅读:
412
/*题意:给出一个矩形由n*n个小矩形,每个小矩形由四个三角形组成,分别在上下左右,每个三角形有一个数字,通过调换这些矩形的位置,找出一种情况能使得任意两个相邻的小矩形之间有公共边的两个三角形的值一样,能找出这张情况则输出possible,否则输出impossible。题解:DFS,搜索剪枝;n*n...
分类:
其他 时间:
2014-03-21 13:16:42
收藏:
0 评论:
0 赞:
0 阅读:
236
/*题意:k台机器和c头牛分别在自己的点,输入为路径,c头牛要到k台机器挤奶,每台机器最多挤m头牛,求最短的最远行走距离。题解:最大流+二分+floyd;题目求的是每次行走路程中每头牛行走的最远距离,因此直接在最开始的时候用floyd求出从一个点到另一个点的最短距离,这样就保证了牛走的都是最短距离,...
分类:
其他 时间:
2014-03-21 13:17:42
收藏:
0 评论:
0 赞:
0 阅读:
447
DescriptionThe widget factory produces several
different kinds of widgets. Each widget is carefully built by a skilled
widgeteer. The time required to...
分类:
其他 时间:
2014-03-21 13:20:34
收藏:
0 评论:
0 赞:
0 阅读:
544
首先运行KMS Server:python server.py然后:cd
%ProgramFiles%\Microsoft Office\Office15cscript ospp.vbs
/sethst:127.0.0.2(不能是127.0.0.1)cscript ospp.vbs /actcscr...
分类:
Windows开发 时间:
2014-03-21 13:19:34
收藏:
0 评论:
0 赞:
0 阅读:
742
/*题意:F个区域和P条路径,每个区域有a头牛且能遮蔽b头牛,求其中牛走得最远的路径的最短长度,并且所有牛都可以进入遮蔽处。题解:最大流+二分+floyd+拆点;牛从所在的位置走向遮蔽处必然是走最短路线,因此先用floyd将两两点之间的最短路径先求出,再根据这个最短路径建立图,源点到每个点加边,权值...
分类:
其他 时间:
2014-03-21 13:21:27
收藏:
0 评论:
0 赞:
0 阅读:
408
/*题目意思是将连通的无向图转化为有向的强连通图。显然,其中桥是必须来回都有,剩下就是将桥连接的连通图转化。不含有桥的连通图必定是由多个圈组成(有公共边或无公共边)。因此进行一次深搜并在遍历边时加上方向即为所求结果在求桥的过程中输出所遍历的边时要注意回溯的边要输出,同时要判断回溯的边所指是否为双亲,...
分类:
其他 时间:
2014-03-21 13:23:26
收藏:
0 评论:
0 赞:
0 阅读:
254
/*题意:女孩拍片,每部电影只能在每周固定的几天里面拍,总共需要拍D天,并且需要在W周内拍完,女孩每天只能为一部电影拍片,问女孩是否能全部拍完。题解:最大流;建图:将每个星期化为总的每一天为W*7个点,每部电影为N个点,电影在哪天可以拍则加入一条有向边,并且权值为1,这样保证当天同一部只能拍一天;加...
分类:
其他 时间:
2014-03-21 13:24:22
收藏:
0 评论:
0 赞:
0 阅读:
456
/*题意:给出一个矩形地面,且地面很滑,向某个方向走只能一直走直到撞到block才能停下,即在block的旁边停下,而且一旦撞到则该block消失;该矩形框的四周相当于没有block,会直接滑走;如果下一格就会遇到block,则这个方向也不能走;给出起点和终点,求从起点到终点(经过也算)最少需要多少...
分类:
其他 时间:
2014-03-21 13:26:17
收藏:
0 评论:
0 赞:
0 阅读:
247
/*题意:F种食物和D种饮料,每种食物和饮料的数目也是固定的,总共有N位顾客,每位顾客都只吃喝固定种类的食品饮料,问最多能满足多少为顾客。题解:最大流+拆点;建图:将每位顾客拆成两个点,同一顾客之间加入权值为1的有向边限制了只能是一位一位顾客来满足,再加入源点来连接每一种食物,权值为该食物数量,然后...
分类:
其他 时间:
2014-03-21 13:29:55
收藏:
0 评论:
0 赞:
0 阅读:
445