Harry Potter and the Forbidden Forest
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1802 Accepted Submission(s): 602
Problem Desc...
分类：
其他 时间：
2015-08-30 12:55:59
收藏：
0 评论：
0 赞：
0 阅读：
312
题意：有一个无向图和三种颜色，顶点数目n
思路：如果直接暴力的话时间复杂度是3^n，显然无法承受。
考虑任意一个结点u，那么S（u）中的所有点组成的子图是联通的并且S（u）中的点只能染另外两种颜色，由于这个图是联通的，所以染色方案肯定是唯一的，也就是说我们对于每个节点进行一次二分图染色，如果有冲突那么不存在方案。这样一来时间复杂度降为了O（n*n）。
#include
#include
#i...
分类：
其他 时间：
2015-08-30 12:55:49
收藏：
0 评论：
0 赞：
0 阅读：
205
1、安装Ubuntu14.04
先下载Ubuntu系统，官网地址，从ubuntu10.04-ubuntu15.04都有下载，具体根据需求可以下载desktop和server版本
一般虚拟机建议安装desktop版本，方便管理，本人电脑是64位的，所以下载的ubuntu-14.04.2-server-amd64.iso
安装ubuntu系统，其实很简单，网上也很多视图教程，用U盘安装时需要注意...
分类：
移动平台 时间：
2015-08-30 12:55:39
收藏：
0 评论：
0 赞：
0 阅读：
388
相同的和
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
给出一些数a1,a2,a3,a4.....,an,如果一个连续的字串的和等于常数m，那么这个子串就是我们想要的，那么问题很简单，请求出这样字串的个数？
例如：数列为：3，4，1，6，2，5。m 的值为7时，连续字串{3,4},{1,6},{2,5}满足要求。
输入每种情况，第一行2个数...
分类：
其他 时间：
2015-08-30 12:55:29
收藏：
0 评论：
0 赞：
0 阅读：
279
#import "ViewController.h"
@interface ViewController ()
@end
/**
*
1.GCD底层也是用线程来实现的
2.GCD有两种执行任务的方式
01.同步dispatch_sync（避免在主线程中使用同步执行主线程任务容易死锁）
02....
分类：
编程语言 时间：
2015-08-30 12:55:19
收藏：
0 评论：
0 赞：
0 阅读：
281
最近一直在学习和使用kylin，分享一下学习的收获以及对kylin的理解~...
分类：
其他 时间：
2015-08-30 12:55:09
收藏：
1 评论：
0 赞：
10 阅读：
4702
multiprocessing模块支持进程间通信的两种主要形式：管道和队列。这两种方法都使用了消息传递实现的，但队列接口有意模仿线程程序中常见的队列用法。
有关Queue编程实例可以查看微博内容。Queue([maxsize])
创建共享的进程队列。maxsize是队列中允许的最大项数。如果省略此参数，则无大小限制。底层队列使用管道和锁定实现。另外，还需要运行支持线程以便队列中的数据传输到底层管...
分类：
编程语言 时间：
2015-08-30 12:54:59
收藏：
0 评论：
0 赞：
0 阅读：
314
??
D - Curling 2.0
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
SubmitStatusPracticePOJ
3009
Description
On Planet MM-21, after their Olympic games thi...
分类：
其他 时间：
2015-08-30 12:54:49
收藏：
0 评论：
0 赞：
0 阅读：
256
1.引言
安卓系统在根目录中只有一个Makefile文件，每个模块只有一个android.mk文件，这是Makefile文件的一个片段，为什么要这么设计呢？这种设计方式解决了什么问题呢？相信读完本文将会找到这些问题的答案。2.问题的提出
对于一个小菜鸟来说，最先想到的方案是为每个模块写一个makefile，示例工程如下：Project
----Makefile
----ant...
分类：
移动平台 时间：
2015-08-30 12:54:39
收藏：
0 评论：
0 赞：
0 阅读：
196
虽然像Wireshark(易于掌握)等图形化的抓包工具已经被我们大量使用，但是有的时候tcpdump还是能派上用场，所以我们依然要掌握一些基本的用法和参数1.tcpdump的参数说明
参数
说明 -n
使用IP地址表示主机，而不是主机名；使用数字表示端口而不是服务名称
-i
指定要监听的网卡接口。”-i any”表示抓取所有网卡上的数据包
-v
输出一个稍微详细的信息，...
分类：
其他 时间：
2015-08-30 12:54:29
收藏：
0 评论：
0 赞：
0 阅读：
237
Limak is a grizzly bear who desires power and adoration. He wants to win in upcoming elections and rule over the Bearland.
There are n candidates, including Limak. We know how many citizens are goi...
分类：
其他 时间：
2015-08-30 12:54:19
收藏：
0 评论：
0 赞：
0 阅读：
304
原文见地址：http://www.thomas-krenn.com/en/wiki/Linux_I/O_Stack_Diagram
这是一个描述非常好的存储栈，版本为：Linux
Storage Stack Diagram v3.17，我在这里转载下图片，可以提升大家对存储栈的理解。
里面有一些概念是高版本内核中提出来的，理解上可能有误差，但是大多数概念和...
分类：
系统服务 时间：
2015-08-30 12:53:49
收藏：
0 评论：
0 赞：
0 阅读：
304
最近的lab里面有ELF文件相关的，所以成这个几乎，学点ELF的东西。
ELF，是一种文件格式。暂时，只看可执行文件的ELF文件格式。
首先，给出文件的格式的布局图：
光看这个很难理解，所以写一个小的程序，用readelf来结合的看。
程序比较简单：
#include
#include
int data[100] ={0};
int bss[100];
int main()...
分类：
编程语言 时间：
2015-08-30 12:53:39
收藏：
0 评论：
0 赞：
0 阅读：
394
ALAssetsLibrary 提供了访问iOS设备下”照片”应用下所有照片和视频的接口；
从 ALAssetsLibrary 中可读取所有的相册数据,即 ALAssetsGroup 对象列表；
从每个 ALAssetsGroup 中可获取到其中包含的照片或视频列表,即 ALAsset 对象列表;每个 ALAsset 可能有多个representations表示....
分类：
移动平台 时间：
2015-08-30 12:53:29
收藏：
0 评论：
0 赞：
0 阅读：
581
三阶贝塞尔曲线拟合1/4圆
根据贝塞尔曲线的知识，我们知道三阶贝塞尔曲线的参数方程如下，其中A、B、C、D为四个控制点坐标，P(t)表示曲线上的每一点。
因为要模拟1/4圆，所以通过P(0)和P(1)的切线方向，应该按照下图所示位置安放。其中AB为水平方向，DC为垂直方向，并且线段长度|AB| = |DC| = h。
那么这个问题实际上，就转换为计算出合理的h值，使得...
分类：
其他 时间：
2015-08-30 12:53:19
收藏：
0 评论：
0 赞：
0 阅读：
211
参考C++ primer.
vector 是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和 string 对象一样，标准库负责管理存储元素的相关内存。我们把 vector 称为 容器 ，是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。我们将在第 9 章更详细地介绍容器。
使用 vector 之前，必须包含相应的头文件。本书给...
分类：
编程语言 时间：
2015-08-30 12:53:09
收藏：
0 评论：
0 赞：
0 阅读：
149
图2 为将原图直接‘剪切’成为圆形图3 为在图2基础上加上边框图4 为将原图’剪切‘为圆角图片图5 为在图4的基础上加上边框接下来奉上代码：//圆形图像变化 如图二//将方形图片变成圆形 需要将半径设为 原图像宽度的一半self.imageView2.layer.cornerRadius = sel...
分类：
其他 时间：
2015-08-30 12:52:19
收藏：
0 评论：
0 赞：
0 阅读：
271
自动装箱（boxing）和自动拆箱（unboxing）首先了解下Java的四类八种基本数据类型基本类型占用空间（Byte）表示范围包装器类型boolean1true|falseBooleanchar2-128~127Characterbyte1-128~127Byteshort2-2?15~2?15...
分类：
编程语言 时间：
2015-08-30 12:52:09
收藏：
0 评论：
0 赞：
0 阅读：
206
2015-08-30 11:59AM 回家了 马上吃饭
分类：
编程语言 时间：
2015-08-30 12:51:59
收藏：
0 评论：
0 赞：
0 阅读：
286
1）获取数组常见长度 count获取数组的个数1 NSArray *arr3 = [NSArray arrayWithObjects:@"one",@"two",@1,@"three",nil];2 arr3.count2)根据下标，获取下标对应的对象[arr3 objectAtIndex];3）返...
分类：
其他 时间：
2015-08-30 12:51:49
收藏：
0 评论：
0 赞：
0 阅读：
195
