点的变换
时间限制:2000 ms | 内存限制:65535 KB
难度:5
描述
平面上有不超过10000个点,坐标都是已知的,现在可能对所有的点做以下几种操作:
平移一定距离(M),相对X轴上下翻转(X),相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。
操作的次数不超过1000000次,...
分类:
其他好文 时间:
2014-10-03 17:46:44
阅读次数:
207
相似图片搜索相似图片搜索是指怎么计算两张图片的相似程度,这里的关键技术叫做"感知哈希算法"(Perceptual hash algorithm),它的作用是对每张图片生成一个"指纹"(fingerprint)字符串,然后比较不同图片的指纹。结果越接近,就说明图片越相似。一、感知哈希算法1、缩小尺寸将...
分类:
其他好文 时间:
2014-09-30 19:27:40
阅读次数:
218
Vlc for android是一款开源安卓播放器,具备播放多媒体文件、光盘、设备以及网络流媒体协议等功能,支持ARMv7 CPU或一个x86 CPU的设备,所有播放控制特性都已经开发完整。
下面将介绍如何获取代码、编译、vlc原理、缩小延迟、添加截图和录制视频、多路播放等。...
分类:
移动开发 时间:
2014-09-30 18:42:50
阅读次数:
271
====================问题描述==================== GridView问题:item获得焦点后放大,前面的item会被后面的item覆盖掉一部分,有什么办法解决的? ====================解决方案1...
分类:
其他好文 时间:
2014-09-30 17:26:09
阅读次数:
132
iOS动画浅析,在demo中实现了九种动画效果:渐入/渐出;闪烁;下拉/收缩菜单;移动;放大/缩小匀速旋转;3D旋转;时钟;快速旋转;...
分类:
移动开发 时间:
2014-09-30 17:13:49
阅读次数:
225
分治法求最近点对
递归将点不断分成小组,计算最短距离。此时的最短距离仅仅是两点都属两块的某一块(这里的分割点是mid点)。
还需要考虑两点分属两块的情况。这时对于选点则把范围缩小到了以mid为中心。再将距离mid点x轴2*mindist范围点考虑在内。在这些点中,再取mid点,留下那些
y的距离不大于middist 的点进行距离计算。
PS:刚开始min函数写错了,写成了max,一...
分类:
其他好文 时间:
2014-09-30 11:50:35
阅读次数:
142
getVisibleSize:获得视口(可视区域)的大小getVisibleOrigin:逻辑区域的大小,比如为了适应屏幕时会等比例缩小或者放大,这个时候就可能在屏幕上出现部分区域是空的(黑的),而此时的游戏画面的大小就是这个getVisibleOrigin。getVisibleOrigin:逻辑区...
分类:
Windows程序 时间:
2014-09-30 00:45:31
阅读次数:
7415
响应式设计的还有一个重要技术手段是媒体查询。假设仅仅是简单的设计一个流式布局系统,那么能够保证每一个网格按比例的放大和缩小,但有可能会使得在小屏幕下(如手机设备)网格太小而严重影响阅读,这种设计称不上响应式设计。媒体查询能够来解决这一问题。媒体查询能够为特定的浏览器和设备提供特定的样式。媒体查询是C...
分类:
Web程序 时间:
2014-09-29 21:45:41
阅读次数:
195
在webapp中,页面上已添加用了kissy的slide组件,在android一些版本中,还是会出现双击放大缩小的问题。在base.js中,修改方法buildWrap将div中的position:absolute去掉,即可。多了一个position:absolute,触摸双击居然会放大缩小,原理尚不...
分类:
其他好文 时间:
2014-09-29 19:03:31
阅读次数:
193
由于不同手机的尺寸大小,屏幕分辨率可能存在差异。在开发应用的时候,你或许遇到过这些的问题:1, 为什么图片在另外的手机上显示的时候变小了,又或是缩小了?2, 为什么在layout中定义好的格局在另外的手机上变形了?3, 为什么自己自定义的控件尺寸显示不正常了?。。。。。。。。。。。。。。。。这些都是...
分类:
移动开发 时间:
2014-09-28 22:33:45
阅读次数:
251