码迷,mamicode.com
首页 > 其他好文
YUV文件的转换方法
YUV文件包括各种格式(如下图),有时需要它们之间的转换,下面提供2种方法。一种是采用集成软件的方法;第二种是采用C++源代码的方法,仅供参考。 第一种方法:集成软件的方法 首先,在网址:http://www.sunrayimage.com/ 下载YUVTools_3.0即可。 此软件的使用方法极为简单,在此不再赘述。 第二种方法:C++源代码 下面提供一个参考源码,可以根据自己...
分类:其他好文   时间:2015-04-20 09:35:33    阅读次数:217
[BZOJ2243]SDOI2011染色|树链剖分|LCT
裸题嘛。。  先考虑一条线段上如何查询颜色段数,只要对每个线段树节点多维护一个左颜色和右颜色,然后合并的时候sum[x]=sum[lc]+sum[rc]-(左儿子的右颜色==右儿子的左颜色)。。实在太久没写树剖结果码+调试花了两节多晚自习,,各种傻逼错误,什么反向边忘加,标记忘记下传。。。还有就是更新答案的时候,关键的一点是要保证当前的两点(也就是a,b)是没有被更新到的,否则很难搞。。 ...
分类:其他好文   时间:2015-04-20 09:36:39    阅读次数:196
解题报告 之 POJ1149 PIGS
解题报告 之 POJ1149 PIGS 最大流 网络流 建图...
分类:其他好文   时间:2015-04-20 09:35:39    阅读次数:122
[BZOJ2330]SCOI2011糖果|差分约束
差分约束题。。学了一下差分约束,我觉得还是挺简单的,考虑f[u]-f[v],发现和最短路的松弛操作神似,最短路跑完之后对于一条边(v,u),显然有d[u],不就是上面差分约束的式子吗。。那就转化成最短(长)路做咯,以最短路为例了,对于每个f[u]-f[v],连一条v到u权值为c的边,然后跑最短路,如果有负环那就说明无解,没有的话跑完之后各点的d值就是解。。 对于本题,d[a]==d[b],有 d...
分类:其他好文   时间:2015-04-20 09:33:57    阅读次数:143
uva_10246_Asterix and Obelix(最短路)
10246 Asterix and Obelix After winning a gruesome battle against the Romans in a faraway land, Asterix and his dearest friend Obelix are now returning home. However Obelix is not with Asterix now. He...
分类:其他好文   时间:2015-04-20 09:36:18    阅读次数:178
最长回文子串[中心扩展思想]
#include #include using namespace std; string findLongestPalindrome(string &s) { int length=s.size(); int maxlength=0; int start,j,k; for(i...
分类:其他好文   时间:2015-04-20 09:34:57    阅读次数:155
寻找最大的K个数
解法一:         利用快速排序的思想,假设N个数存储在数组S中,我们从数组S中随机找出一个元素X,把数组分为两部分Sa和Sb,Sa中的元素大于等于X,Sb中的元素小于X。 伪代码如下: Kbig(S,k)     if(k     if (length S             return S (Sa,Sb)=Partition(S) return Kbig(S...
分类:其他好文   时间:2015-04-20 09:34:08    阅读次数:134
c实现:骨牌覆盖问题·二
#include long MOD = 12357; long N; long a[5]; void solve() { int i = 0;     a[0] = 0;     a[1] = 2;     a[2] = 3;     for (i = 3; i {         if (i & 1)  { a[i%5] = (2*a[(i-1...
分类:其他好文   时间:2015-04-20 09:34:39    阅读次数:133
c实现:2月29日
时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。 只有闰年有2月29日,满足以下一个条件的年份为闰年: 1. 年份能被4整除但不能被100整除 2. 年份能被400整除 输入 第一行为一个整数T,表示数据组数。 之后每组数据包含两行。每一行格式为"mont...
分类:其他好文   时间:2015-04-20 09:35:02    阅读次数:132
POJ_3013_Big Christmas Tree(最短路)
Big Christmas Tree Time Limit: 3000MS   Memory Limit: 131072K Total Submissions: 21413   Accepted: 4635 Description Christmas is coming to KCM city. Suby the loyal civili...
分类:其他好文   时间:2015-04-20 09:33:10    阅读次数:140
Bloom Filter(布隆过滤器)原理
Bloom Filter(布隆过滤器)主要用于判断某个元素是否属于集合内,但是这种判断不是一定正确的。 经典问题: 假设你有数量非常庞大的URL集合,现在给你一个新的URL,要你快速判断这个URL是否在上述的URL集合中。 解决这个问题比较原始的方法是:先用一个数组把所有URL存起来,然后再扫描这个数组,判断里面是否有元素与新的这个URL相同。这样做会耗费非常大的空间和时间,是非常不妥的一种...
分类:其他好文   时间:2015-04-20 09:32:32    阅读次数:186
人性2
当我自己经历这些的时候,我慢慢知道人性是怎么一回事。 我不知道生活是什么样,我只知道去实践。 人性,相当于一个墙头草,在良知和放纵、邪恶之间摇摆。如果痛苦,为什么活着?为什么要为别人活着? 当承受痛苦的时候,选择放弃又有什么错?活下来了。 一旦尝到放纵的滋味,人就会像吃了鸦片一样上瘾,不断寻找放纵的机会。 原本一无所知,可是一旦尝到了快乐的滋味,人就会趋之若鹜。得到了一个...
分类:其他好文   时间:2015-04-20 09:31:54    阅读次数:106
学英语《每日一歌》之my heart will go on
【每日一歌】今天给大家推荐的是席琳·迪翁(Celine Dion)的一首经典老歌-《My Heart Will Go On》。 原名My Heart Will Go On,中文名译为我心永恒 /我心依旧/ 爱无止境 / 心与你相依,意大利语名:il mio cuore va。作为电影Titanic(中文名《泰坦尼克号》)的主题曲和片尾曲,Celine Dion的代表作,也是世界上最为人所熟知...
分类:其他好文   时间:2015-04-20 09:32:18    阅读次数:216
2月29日
通过好多遍终于AC了,我承认我很挫。。。 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。只有闰年有2月29日,满足以下一个条件的年份为闰年: 年份能被4整除但不能被100整除 年份能被400整除 输入 第一行为一个整数T,表示数据组数。之后每组数据包含两行。每一行格式为”month day,...
分类:其他好文   时间:2015-04-20 09:33:25    阅读次数:244
黑马程序员_typedef
一.typedef作用简介1.我们可以使用typedef关键字为各种数据类型定义一个新名字(别名)。 2.格式:typedef 数据类型 别名;(我们就可以用别名定义这种类型的变量:别名 变量==类型 变量) 3.原来的也可以用,只是用别名比较简单明了。还可以在别名的基础上再起一个别名:typedef 别名1 别名2 二.typedef与指针 1.除开可以给基本数据类型起别名,ty...
分类:其他好文   时间:2015-04-20 09:31:07    阅读次数:173
Kakuro Extension (hdu 3338 最大流 建图难)
题意:n*m的黑白格子,填数字,使白色区域的行列值的和等于有值得黑色区域的相对应的值。 思路:网络流,添加超级源点和汇点,源点和每行中有和值的点相连,汇点和每列中有和值的点相连,每行中有和值的点和该行中对应空白格相连,权值为8,同样每列中有和值的点和该列中对应的空白格相连,权值为8。因为数组开大了,memset时超时了,T了两天,简直了。 后来看到网上的建图方法,是把一整行当作一个点,这样建图简单一点,比我的代码要快。...
分类:其他好文   时间:2015-04-20 09:32:35    阅读次数:159
textcolor 设置selecter 报错: <item> tag requires a 'color' attribute or child tag defining a drawab
如果是textview的textcolor属性设置成selecter,则需要这么写这个selecter: 注意,是android:color 如果是background属性,则需要这么写这个selecter: 注意,是android:drawable...
分类:其他好文   时间:2015-04-20 09:31:05    阅读次数:214
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!