图论的题目。着色原理+二分图匹配。 1 #include 2 #include 3 4 #define MAXN 205 5 6 char map[MAXN][MAXN]; 7 int link[MAXN]; 8 int color[MAXN]; 9 bool visit[MAXN];10 ...
分类：
其他好文 时间：
2014-08-12 00:02:53
阅读次数：
205
1. 平时做网站经常要用正则表达式，虽说可以百度，但每次都去搜搜实在是太麻烦，这里给大家汇总了常用的较完整的正则表达式，希望能给大家带去方便和帮助：2. "^\d+$" //非负整数（正整数 + 0）3. "^[0-9]*[1-9][0-9]*$" //正整数4. "^((-\d+)|(0+)).....
分类：
其他好文 时间：
2014-08-12 00:02:43
阅读次数：
400
public class 数值交换{ public static void main(String[] args){ int A=1; int B=2; int t=A;//中间值 A=B; B=t; System.out.print("A的值是："+A+"\nB的值是："+B); }}
分类：
其他好文 时间：
2014-08-12 00:02:33
阅读次数：
159
Paint类常用方法void setARGB(int a, int r, int g, int b) 设置Paint对象颜色，参数一为alpha透明通道void setAlpha(int a) 设置alpha不透明度，范围为0~255void setAntiAlias(boolean aa) //是...
分类：
其他好文 时间：
2014-08-12 00:02:23
阅读次数：
313
1、初识：CALayer的UIView内部的一个层，在IOS中所有能显示内容在屏幕上是的控件，其本质都是因为这个内部的layer层。当一个UIView要显示内容的时候，会调用-(void)drawLayer:(CALayer *)layer inContext:(CGContextRef)ctx 方...
分类：
其他好文 时间：
2014-08-12 00:02:13
阅读次数：
266
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4932题目意思：给出 n 个点你，需要找出最长的线段来覆盖所有的点。这个最长线段需要满足两个条件：（1）每个点是某条线段的左端点或右端点 （2）任意两条线段之间的重叠部分的长度为0。（一个点重叠默认长度....
分类：
其他好文 时间：
2014-08-12 00:02:03
阅读次数：
323
给出两个由数字和字母组成的非空字符串S，T，求：1）S与T的最长公共子序列的长度。2）S与T的本质不同的非空公共子序列的个数。3）S与T的各种长度的本质不同的非空公共子序列的个数。思考过程：考场上，果断只会第一问，但是听完题解后，发现事实上他们的思想和第一问是一致的。(此题解借鉴讲题解人）首先考虑第...
分类：
其他好文 时间：
2014-08-12 00:01:53
阅读次数：
473
Earth HourTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1518Accepted Submission(s): 607Problem ...
分类：
其他好文 时间：
2014-08-12 00:01:43
阅读次数：
415
#include #include #include #include #include #include #define LL __int64#define N 210using namespace std;struct Line{ double x,y1,y2; int f;}line[N];s...
分类：
其他好文 时间：
2014-08-12 00:01:33
阅读次数：
240
Linux Epoll介绍和程序实例1. Epoll是何方神圣？Epoll但是当前在Linux下开发大规模并发网络程序的热门人选，Epoll 在Linux2.6内核中正式引入，和select类似，事实上都I/O多路复用技术而已，并没有什么神奇的。事实上在Linux下设计并发网络程序，向来不缺少方法，...
分类：
系统相关 时间：
2014-08-12 00:01:23
阅读次数：
364
#include #include #define N 4000using namespace std;int a[N],b[N],c[N],d[N],ab[N*N],cd[N*N];int main(){int n,ans,i,j,k;while(scanf("%d",&n)!=EOF){ ...
分类：
其他好文 时间：
2014-08-12 00:01:13
阅读次数：
240
利用Perl正则表达式还可以做另一件有用的事情，这就是使用各种元字符来搜索匹配。所谓元字符，就是用于构建正则表达式的具有特殊含义的字符，例如的“*”、“+”、“?”等。在一个正则表达式中，元字符不能单独出现，它必须是用来修饰原子的。如果要在正则表达式中包含元字符本身，使其失去特殊的含义，则必须在前面...
分类：
其他好文 时间：
2014-08-12 00:01:03
阅读次数：
391
ls只是简单的列出目录下文件名，ll更加详细的列出了文件的类型、文件所有者权限、文件所有者组权限、文件大小、文件最后修改时间，etc...我们可以用一个简单的图来说明，如下图1： 图11、第一位就"-"，表示普通文件。2、rw- ，表示文件...
分类：
系统相关 时间：
2014-08-12 00:00:53
阅读次数：
330
大意：给你一个n行m列的矩阵1211每次操作可使一整行或一整列的一个数减少1（如果是0则不变）问最少多少次操作会使所有的数变为零分析：该题很像poj消灭外星人的那道题思路也差不很多将x轴当左集合，y轴当右集合，边权值为所在点的数字那么一条边就代表了矩阵中的一个点只要找出最小的权值去覆盖所有的边就能把...
分类：
其他好文 时间：
2014-08-12 00:00:43
阅读次数：
263
所谓“螺旋方阵”，是指对任意给定的N，将1到N*N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入NxN的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（<10）。输出格式：输出NxN的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例：1 2 3 ...
分类：
其他好文 时间：
2014-08-12 00:00:23
阅读次数：
251
简介： 在Android平台上，继承了一个嵌入式关系型数据库---SQLite.SQLite具有跨平台特性，可以在所有主要的操作系统上运行。SQLite通过独占性和共享锁实现独立事务处理，因此多个进程可以在同一时间从同一数据库读取数据，但只有一个可以写入数据，在进行写操作之前，必须先获得独占锁。另....
分类：
移动开发 时间：
2014-08-12 00:00:13
阅读次数：
356
替换dtv_driver.ko.步骤：shell@android:/#get_rootfs.shgrep-wboot/proc/partinfo|grep-opart..|grep-o'[1-9]*[0-9]$'cat/dev/block/mmcblk0p5>/cache/out/boot.imgs...
分类：
其他好文 时间：
2014-08-12 00:00:03
阅读次数：
287
