本帖最后由 levil_ad 于 2013-12-30 13:55 编辑最近没事做了下二维码扫描,用的是ZXing的开源代码,官方源码地址:http://code.google.com/p/zxing/downloads/list;我是在ZXing2.2基础上做的,因此只下载了ZXing-2.2.z...
分类:
移动开发 时间:
2014-12-17 18:13:43
阅读次数:
901
传送门:HDU_1542
Atlantis
Problem Description
There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the ...
分类:
其他好文 时间:
2014-12-17 09:11:23
阅读次数:
158
Atlantis
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18061
Accepted: 6873
Description
There are several ancient Greek texts that contain descriptions...
分类:
其他好文 时间:
2014-12-08 12:26:40
阅读次数:
226
所谓扫描线一般按照习惯上 就是说从左到右 或者是 从下到上这2题 都是这样的运用 但除此 也还有别的方法可以过我们将下边标记为1 上边标记为-1 这是自下而上的扫描 如果是从左到右 那么自然是左边为1 右边为-1这边 当然要进行离散化了。 因为是数据蛮大的浮点数嘛~这步真的很重要= =然后注意下 ....
分类:
其他好文 时间:
2014-12-07 12:29:07
阅读次数:
251
上一节链接:http://www.cnblogs.com/zjutlitao/p/4116783.html前言: 在上一节中我们已经大致介绍了该软件的是什么、可以干什么以及界面的大致样子。此外还详细地介绍了Bresenham直线扫描算法的核心思想及实现,并在最终在2-1小节引出工程中对于该算法具体....
分类:
编程语言 时间:
2014-11-24 00:46:54
阅读次数:
434
一、首先说明:这是啥?——这是利用C#FORM写的一个用来演示计算机图形学中 ①Bresenham直线扫描算法(即:连点成线);②种子填充法(即:填充多边形);③扫描线填充法有啥用? —— 无论是连点成线还是区域填充在高级编程中基本上都提供很高效的库函数来调用。这里拿出这些算法一方面有利于大家理解那...
分类:
编程语言 时间:
2014-11-24 00:42:22
阅读次数:
630
给出N个点(x,y),每个点有一个高度h
给出M次询问,问在(x,y)范围内第k小的高度是多少,没有输出-1 (k
线段树扫描线
首先离散化Y坐标,以Y坐标建立线段树
对所有的点和询问进行离线操作,将询问和点按照x,y的大小排序,从左向右,从下向上,对于相同的(x,y)插入点在询问点之前
线段树的每个节点维护10个高度,每次询问[0,mark[i].y]的第mark[i].h高的...
分类:
其他好文 时间:
2014-11-17 17:48:26
阅读次数:
266
以往对weblogic stuck认识是:
1.会造成系统整体慢。
2.在weblogic console中线程监控中会有显示。
3.weblogic使用队列处理线程,隔一段时间会扫描线程队列,默认超过600s还没有结束就在日志告警(stuck),console上服务会有告警。
今天要验证的问题:stuck线程如果一直在运行,如果stuck太...
分类:
Web程序 时间:
2014-11-14 19:46:35
阅读次数:
195
题意: 有三种颜色的矩形n个,不同颜色的矩形重叠会生成不同的颜色,总共有R,G,B,RG,RB,GB,RGB 7种颜色,问7种颜色每种颜色的面积。解法: 很容易想到线段树扫描线求矩形面积并,但是如何维护每种颜色的长度着实让我伤透了脑筋。后来看了一位朋友的题解,才幡然醒悟。开始想到了用二进制表示颜色,...
分类:
其他好文 时间:
2014-11-13 23:56:58
阅读次数:
257
题目地址:hdu1828 (Picture) &poj 1177( Picture)&sdibt 2390(5.5.1 Picture 矩形周长)题目大意: 给你N个矩形,求出N个矩形构成的周长。解题思路: 线段数+扫描线。推荐博客:POJ1177Picture(线段树求轮廓周长) ...
分类:
其他好文 时间:
2014-11-12 22:42:24
阅读次数:
168