1 /* 2
题意:给出一个m*m矩阵表示的完全图,且每个点都有自环,每条边都有一种颜色;有三个玩家ABC的三张纸片分别初始在 3
某三个位置(可以重叠),纸片可以沿着边走一步,可以走的路径的规则为:若A要走到某个点i,则A-i的颜色要和B-C的颜 4
色相同;问最少要走多少步。(题意太难...
分类:
其他好文 时间:
2014-05-12 15:48:02
阅读次数:
276
出现原因:多张图片显示时,由于部分图片重叠,导致重画时出现闪烁解决方法:双缓冲技术实质上是将多张图片全部加载在一个bitmap矩形中,最后用GDI+一次性画出
分类:
其他好文 时间:
2014-05-05 23:29:23
阅读次数:
269
题目链接:1372 - Log Jumping
题意:给定一些n个木板的起始位置和长度k,相重叠的木板可以互相跳跃,求能构成环的最大数量。
思路:先按起始位置排序,然后每次多一个木板就去判断他和前一个和前前一个能不能互相跳跃,如果可以的话就可以多加上这个木板。
代码:
#include
#include
#include
using namespace std;
#define ma...
分类:
其他好文 时间:
2014-05-03 21:44:03
阅读次数:
247
题意:给一个字符串,问最长的一个子串A,他是前缀,同时是后缀,并且中间也出现过A。并且出现的三个A都不没有重叠部分。
解法:先KMP求出失配数组,然后将所有的是后缀且是前缀的打上标记,然后遍历整个next数组,(对于每个位置的next来说,一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀,比较绕)暴力枚举判断每个串的所有匹配前缀的后缀是否合法。
代码:/*****...
分类:
其他好文 时间:
2014-05-02 19:36:54
阅读次数:
476
题目来源:POJ 3882 Stammering Aliens
题意:给你m一个一个字符串 求至少出现m次的最长字符串 可以在字符串中重叠出现
思路:二分长度l 然后从height数组中找长度大于等于l的前缀
#include
#include
#include
using namespace std;
const int maxn = 40010;
char s[maxn];
in...
分类:
其他好文 时间:
2014-05-01 17:36:34
阅读次数:
334
一切计算机问题,解决方法可以归结为两类:分治和封装。分治是减层,封装是加层。动态规划问题同样可以用这种思路,分治。它可以划分为多个子问题解决,那这样是不是用简单的递归就完成了?也许是的,但是这样会涉及太多的不便的操作。因为子问题有重叠!针对这种子问题有重叠的情况的解决,就是提高效率的关键。所以动态规...
分类:
其他好文 时间:
2014-05-01 10:03:00
阅读次数:
449
jQuery插件实现瀑布留布局masonry + infinitescroll 。
使用官方的示例代码实际测试发现,当上传到服务器的时候,由于图片下载速度问题,导致图片高度不能被正确识别,从而造成层的重叠。
解决方法就是使用imagesLoaded加载。 var $container = $(...
分类:
Web程序 时间:
2014-04-30 03:19:01
阅读次数:
459
一、出现流水线原因
由于顺序方式和重叠方式存在着一定的缺陷,因此为了解决这些问题出现了流水方式
二、流水线概述
流水线是只在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。它是把一个重复的过程分解为若干子过程,让多个处理过程在时间上相互错开,轮流重叠的使用同一套硬件设备的各个部件,以赢得处理速度,所以流水线使用的是时间并行。也就是说准并行并...
分类:
其他好文 时间:
2014-04-29 13:15:20
阅读次数:
332
题目链接:618 - Doing Windows
题意:给定一个大小不能变的屏幕,和四个大小可以变的窗口,变化要保持长宽比,问这四个窗口能不能调整后全部放下正好填满屏幕,不能重叠
思路:情况一共就几种:4个叠一起,3个叠一起+一个,2个和2个,一个和两个叠一起在一个,把这几种情况全判断了就可以了,判断过程利用gcd,lcm可以求边长。
代码:
#include
#include
lo...
方法一:重写TextView的onDraw方法,也挺直观就是不太好控制显示完图片后再显示字体所占空间的位置关系。一般如果字体是在图片上重叠的推荐这样写。时间关系,这个不付源码了。方法二:利用TextView支持部分Html的特性,直接用api赋图片。代码如下://第一种方法在TextView中显示图片
String html = "";
ImageGetter imgGetter = ne...
分类:
移动开发 时间:
2014-04-27 20:03:55
阅读次数:
811