码迷,mamicode.com
首页 > 2015年05月07日 > 全部分享
hdu 1811 Rank of Tetris 【并查集+拓扑排序】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1811 分析: 很明显是道拓扑排序的题,有一点就是处理实力相等的问题; 可以用并查集把实力相等的组成一个集合。 说一下拓扑排序的性质: 1、如果入度为0的点大于1,则排序不唯一 2、如果排序的总数小于给定的数,则存在环路 献上代码: #include #include #include...
分类:编程语言   时间:2015-05-07 08:55:21    阅读次数:213
hdu 1285 比赛排名 【拓扑排序】
拓扑排序模版题 #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
Copy和MutableCopy
NSObject子类对象如果想要实现拷贝,就需要实现NSCopying,NSMutableCopying协议。 理论上说Copy实现的是浅拷贝:retain当前对象的指针,retainCount+1; mutableCopy实现的是深拷贝:创建新的内存空间并返回地址,retainCount = 1; 个人猜测,之所以这么说因为系统的NSString,NSArray,NSDictionary等...
分类:其他好文   时间:2015-05-07 08:55:17    阅读次数:158
C# 点阵列(BitArray)
管理位置的压缩数组,该值表示布尔值,true表示打开的(1),false表示位是关闭的(0)。 当您需要存储位,但是事先不知道位数时,则使用点阵列。using System; using System.Collections; namespace CollectionsApplication { class Program { static void Main(s...
分类:Windows程序   时间:2015-05-07 08:54:28    阅读次数:264
hdu 3038 How Many Answers Are Wrong【带权并查集】
题目链接: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加载图片内存溢出的问题
BitmapFactory.Options解决Android加载图片内存溢出的问题1. 在Android软件开发过程中,图片处理是经常遇到的。 在将图片转换成Bitmap的时候,由于图片的大小不一样,当遇到很大的图片的时候会出现超出内存的问题,为了解决这个问题Android API提供了BitmapFactory.Options这个类.2. 由于Android对图片使用内存有限制,若是加载几兆的大图...
分类:移动开发   时间:2015-05-07 08:55:34    阅读次数:127
ACdream1115 (数学题+stl枚举)
题目链接: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定制一个车联网的天气预报解析项目
用maven定制一个车联网的天气预报解析项目1:首先我们要根据之前的学习先创建一个maven项目 本实例以Gao这个项目来介绍,我们要做的功能是把车联网返回的内容解析并格式化后显示出来。车联网天气查询api地址http://developer.baidu.com/map/carapi-7.htm 在此我们需要一个开发者密钥即访问接口中的参数ak。我已经申请好,没有直接使用了,没有的童鞋可以去申...
分类:其他好文   时间:2015-05-07 08:54:18    阅读次数:224
Android实习周记:第一周,井底之蛙上岸
本周一,5月4日,我终于开始了Android实习的工作。1.实习生活流水账由于公司距离学校较远,每天七点就要起床,洗漱、早点后,大概一个半小时刚好到公司。我每次都是九点前到,那时候公司人还没来5分之一。等到九点十五左右,大家陆陆续续都到了公司,我也没去过大公司,传说中好像大公司都要准点打卡,这点上小公司还是略胜一筹。 不管别人来了没有,作为实习生,我力求每天九点前能到。当然,这里用了“力求”两个字...
分类:移动开发   时间:2015-05-07 08:55:42    阅读次数:294
暂存 postgreSQL\MongoDB博客
唐福林 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
linux 命令之ldd
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创建线程两种方法
/* 进程:是一个正在执行中的程序 每一个进程执行都有执行顺序,该顺序是一个执行路径,或叫控制单元线程:就是进程中一个独立的控制单元 线程在控制着进程的执行一个进程至少包含一个线程Java VM 启动时会有个进程java.exe 该进程中至少有一个线程复制java程序的执行,这个线程运行的代码存在于main方法中, 该线程称之为主线程 JV...
分类:编程语言   时间:2015-05-07 08:52:52    阅读次数:130
hdu 1261 字串数 排列组合
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
awk关联数组的下标
使用变量作为数组索引请参见范例 范例 $ 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
UVA 572 搜索 初识BFS DFS
搜索...
分类:其他好文   时间:2015-05-07 08:54:59    阅读次数:151
ACdream 1061(abs用法)
题目链接: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应用开发-信号量互斥编程
linux应用开发-信号量互斥编程 一 相应的函数 1 创建/打开信号量集合 函数名 semget 函数原形 int semget(key_t key, int nsems, int semflg) 函数功能 获取信号量集合的标识符 当key所指的信号量不存在的时候,且semflg里包含了IPC_CREAT,就会创建一个信号量的集合 所属头文...
分类:系统相关   时间:2015-05-07 08:52:59    阅读次数:188
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!