题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1811
分析: 很明显是道拓扑排序的题,有一点就是处理实力相等的问题;
可以用并查集把实力相等的组成一个集合。
说一下拓扑排序的性质:
1、如果入度为0的点大于1,则排序不唯一
2、如果排序的总数小于给定的数,则存在环路
献上代码:
#include
#include
#include...
分类:
编程语言 时间:
2015-05-07 08:55:21
阅读次数:
213
拓扑排序模版题
#include
#include
#include
#include
#include
using namespace std;
const int maxe=250000+10;
const int maxh=500+10;
typedef struct Edge
{
int to,next;
};
Edge E[maxe];
int hea...
分类:
编程语言 时间:
2015-05-07 08:56:50
阅读次数:
151
NSObject子类对象如果想要实现拷贝,就需要实现NSCopying,NSMutableCopying协议。
理论上说Copy实现的是浅拷贝:retain当前对象的指针,retainCount+1;
mutableCopy实现的是深拷贝:创建新的内存空间并返回地址,retainCount = 1;
个人猜测,之所以这么说因为系统的NSString,NSArray,NSDictionary等...
分类:
其他好文 时间:
2015-05-07 08:55:17
阅读次数:
158
管理位置的压缩数组,该值表示布尔值,true表示打开的(1),false表示位是关闭的(0)。
当您需要存储位,但是事先不知道位数时,则使用点阵列。using System;
using System.Collections;
namespace CollectionsApplication
{
class Program
{
static void Main(s...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3038
题意:给出两个数N和M代表有N个数个M组数据
N个数是未知的,然后M组数据每组数据形如:l r x
代表位置l和位置r之间的数的和为x,最后求出M组数据中有
几组是与上面冲突的。
分析:这道题我直接就知道是带权并查集的题,原因是我直接按带权并查
集找的题,所以在这不能为诸君讲述有此类...
分类:
其他好文 时间:
2015-05-07 08:56:53
阅读次数:
137
BitmapFactory.Options解决Android加载图片内存溢出的问题1. 在Android软件开发过程中,图片处理是经常遇到的。 在将图片转换成Bitmap的时候,由于图片的大小不一样,当遇到很大的图片的时候会出现超出内存的问题,为了解决这个问题Android API提供了BitmapFactory.Options这个类.2. 由于Android对图片使用内存有限制,若是加载几兆的大图...
分类:
移动开发 时间:
2015-05-07 08:55:34
阅读次数:
127
题目链接:http://acdream.info/problem?pid=1115
题目定义了“完美的数”,初始的完美的数是1,3;对于任意完美的数 a,b 有2+a*b+2*a+2*b也是完美的数
例如 a=1 ,b=1 ; 2+1*1+2*1+2*1=7 7也是完美的数;
每组样例输入一个数,判断其是否为完美的数;
数据范围 1-1e9;
Salmon And Cat
...
分类:
其他好文 时间:
2015-05-07 08:54:21
阅读次数:
143
用maven定制一个车联网的天气预报解析项目1:首先我们要根据之前的学习先创建一个maven项目 本实例以Gao这个项目来介绍,我们要做的功能是把车联网返回的内容解析并格式化后显示出来。车联网天气查询api地址http://developer.baidu.com/map/carapi-7.htm
在此我们需要一个开发者密钥即访问接口中的参数ak。我已经申请好,没有直接使用了,没有的童鞋可以去申...
分类:
其他好文 时间:
2015-05-07 08:54:18
阅读次数:
224
本周一,5月4日,我终于开始了Android实习的工作。1.实习生活流水账由于公司距离学校较远,每天七点就要起床,洗漱、早点后,大概一个半小时刚好到公司。我每次都是九点前到,那时候公司人还没来5分之一。等到九点十五左右,大家陆陆续续都到了公司,我也没去过大公司,传说中好像大公司都要准点打卡,这点上小公司还是略胜一筹。
不管别人来了没有,作为实习生,我力求每天九点前能到。当然,这里用了“力求”两个字...
分类:
移动开发 时间:
2015-05-07 08:55:42
阅读次数:
294
唐福林 Lucene: http://blog.fulin.org/category/lucene
阿里数据团队: http://www.alidata.org
觉先Lucene: http://www.cnblogs.com/forfuture1978/
代震军MongoDB: http://www.cnblogs.com/daizhj
王晓华...
分类:
数据库 时间:
2015-05-07 08:54:52
阅读次数:
130
ldd命令是用来查看程序运行时所需的共享库,常用来解决程序因缺少某个库文件而不能运行的一些问题ldd使用方式:
ldd [option] file
option:
–version : 打印ldd的版本号
-v –verbose: 打印所有信息
-d –data-relocs:执行符号重部署,并报告缺少的目标对象(只对ELF格式适用)
-r –function-relocs:对目标对象和...
分类:
系统相关 时间:
2015-05-07 08:55:03
阅读次数:
265
/*
进程:是一个正在执行中的程序
每一个进程执行都有执行顺序,该顺序是一个执行路径,或叫控制单元线程:就是进程中一个独立的控制单元
线程在控制着进程的执行一个进程至少包含一个线程Java VM 启动时会有个进程java.exe
该进程中至少有一个线程复制java程序的执行,这个线程运行的代码存在于main方法中,
该线程称之为主线程
JV...
分类:
编程语言 时间:
2015-05-07 08:52:52
阅读次数:
130
Problem Description
一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".
给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.
Input
每组测试数据分两行,第一行为n(1<=n<=26),表示不同字母的个数,第二行为n个数A1,A2,...,An(1<=Ai<=12),表示每种字母的个数.测试数据以n=0为结束.
Output
对于每一组测试数据,输出一个m,表示一共有多少种字符串....
分类:
其他好文 时间:
2015-05-07 08:53:09
阅读次数:
157
使用变量作为数组索引请参见范例
范例
$ cat employees
Tom Jones 4424 5/12/66 543354
Mary Adams 5346 11/4/63 28765
Sally Chang 1654 7/22/54 650000
Billy Black 1683 9/23/44 336500
$ awk '{name[x++]=$...
分类:
编程语言 时间:
2015-05-07 08:52:42
阅读次数:
180
题目链接:http://acdream.info/problem?pid=1061
主要是abs用法,看题目的数据
long long的最大值:9223372036854775807
long long的最小值:-9223372036854775808
unsigned long long的最大值:18446744073709551615
由题目的样例可知,数的范围超不出long lon...
分类:
其他好文 时间:
2015-05-07 08:52:10
阅读次数:
149
linux应用开发-信号量互斥编程
一 相应的函数
1 创建/打开信号量集合
函数名 semget
函数原形 int semget(key_t key, int nsems, int semflg)
函数功能
获取信号量集合的标识符
当key所指的信号量不存在的时候,且semflg里包含了IPC_CREAT,就会创建一个信号量的集合
所属头文...
分类:
系统相关 时间:
2015-05-07 08:52:59
阅读次数:
188