1 /** 2 旋转卡壳，， 3 **/ 4 #include 5 #include 6
#include 7 #include 8 using namespace std; 9 10 const double eps = 1e-8; 11
struct point {...
分类：
其他好文 时间：
2014-05-13 21:35:05
阅读次数：
374
旋转数组的查找问题。从头开始扫一遍，O(N)的复杂度，一般也能过，甚至先排序以下，再二分都能过。不过这道题的目的当然不在于此。
想一下旋转之后对我们的查找产生了什么影响。如果没旋转过，我们直接比较target与A[middle]的大小，然后总能非常确定的丢掉源数组的一半，即把搜索空间减半，但是旋转之后，只根据A[middle]是确定不了下一轮的走向的，因为即使A[middle]比target大，...
分类：
其他好文 时间：
2014-05-12 15:25:32
阅读次数：
231
接着上一篇，同样是旋转数组中查找问题。如果这个数组有重复元素怎么办呢？会有什么影响？
我举一个极端的例子，假设数组中的元素是这样的，1,1,2,1,1,1,1，我们要在这个数组中查找2，一开始的A[middle]=1，发现比target小，那我们就看看A[0]和A[N]，发现都跟A[middle]相等，那么这个2到底在哪一半中？只有上帝知道，如果他老人家真的存在的话。这种时候我们怎么办呢？没有其...
分类：
其他好文 时间：
2014-05-12 14:45:35
阅读次数：
278
又到周末，来弄点HTML5的特效玩玩，今天要折腾的是HTML5
3D图片特效，图片在垂直方向上被分割成一条条小矩形，在图片上拖动鼠标即可让每一个小矩形旋转，从而让图片形成3D立体的效果，来看看效果图：大家也可以在这里看到具体的DEMO演示。下面我们来分析一下实现这款HTML5
3D图片旋转特效的源代...
分类：
Web程序 时间：
2014-05-12 14:27:00
阅读次数：
489
使用CGPathAddArc使UIView的Layer绕中心点旋转2012-12-04
15:38775人阅读评论(0)收藏举报animationAnimationiosiOSIOSlayerpathPATHPathuiviewUIViewUIVIew[plain]view
plaincopyflo...
分类：
其他好文 时间：
2014-05-12 10:14:44
阅读次数：
368
Bridge Across Islands
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8071
Accepted: 2364
Special Judge
Description
Thousands of thousands years ago th...
分类：
其他好文 时间：
2014-05-11 13:01:55
阅读次数：
454
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=16
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。...
分类：
其他好文 时间：
2014-05-11 02:31:48
阅读次数：
333
新的测试版发布啦。此版本增加了旋转页面的功能。在“PDF文档选项”对话框的“页面设置”选项卡中，可设置需要旋转的页面（输入页码范围），以及旋转角度。此外，还修复了统一页面尺寸功能的小问题。
分类：
其他好文 时间：
2014-05-11 01:21:05
阅读次数：
259
图片的3D 旋转效果 ：
http://www.cnblogs.com/html5tricks/p/3720135.html留个记号作为加强前端学习的典范。
分类：
Web程序 时间：
2014-05-10 20:47:17
阅读次数：
426
公司的登录注册等操作有验证码，测试环境可以让开发屏蔽掉验证码，但是如果到线上的话就要想办法识别验证码或必过验证码了。
识别验证码主要分为三部分，一、对验证码进行二值化。二、将二值化后的图片分割。三、进行识别。理论上在识别之前有一个标准化的操作，是将图片进行旋转等操作，尽量将字符弄成一样的格式，...
分类：
编程语言 时间：
2014-05-09 23:21:48
阅读次数：
568
