给一个平面散点集,判断能够构成多少个正方形。虽然有3.5秒,但四层暴力循环的话肯定会超时循环。所以有这样一种思路:先把点排序,双层循环枚举前(n-2)个点,为了防止重复判断,第二层循环里的j要从i+1开始,二分查找后(n-j)个点中是否存在能与s[i],s[j]构成正方形的点,所以第二层循环结束的条件是j<=n-2,剩下2个点用来查找,二分查找的范围是[j+1,n]。...
分类:
其他好文 时间:
2015-07-25 09:35:53
阅读次数:
133
本题和HDU畅通工程类似,只不过畅通工程给出了数的连通关系,
而此题需要自己判断连通关系,即两个水管是否可以连接到一起,也是本题的难点所在。
记录状态,不断combine(),注意只需要判断左方和上方就行,这样不会重复判断,而且肯定都可以遍历到所有的状态。
#include
#include
#include
//记录水管的形状,每种水管用一个由'0'和'1'组成的长度为4的字符串代表,
/...
分类:
其他好文 时间:
2015-06-03 01:01:53
阅读次数:
141
一、概述本文将讲述Bit-Map算法的相关原理,Bit-Map算法的一些利用场景,例如BitMap解决海量数据寻找重复、判断个别元素是否在海量数据当中等问题.最后说说BitMap的特点已经在各个场景的使用性。二、Bit-Map算法先看看这样的一个场景:给一台普通PC,2G内存,要求处理一个包含40亿...
分类:
其他好文 时间:
2015-04-23 13:09:53
阅读次数:
139
GC 和内存泄露无关垃圾回收,这次是一个被无数人讨论过的传统话题。Action Script 使用的是和 Java 相似的内存管理机制,并不会即时回收废弃对象的内存,而是在特定时间统一执行一次 GC(Gabage Collection)操作来释放废弃对象的内存,避免了重复判断是否需要回收产生的性能问...
分类:
其他好文 时间:
2015-01-07 23:30:03
阅读次数:
190
HTML 代码: 点击上传时候判断:当file控件选中文件时候 显示文件大小,以便确定是否上传给图片标签添加预览图片后台实现客户端上传功能(可能有重复判断)public void UploadClient(object sender, EventArgs e) { if (Request.File....
分类:
Web程序 时间:
2014-12-08 17:40:54
阅读次数:
230
GC和内存泄露无关垃圾回收,这次是一个被无数人讨论过的传统话题。Action Script使用的是和Java相似的内存管理机制,并不会即时回收废弃对象的内存,而是在特定时间统一执行一次GC(Gabage Collection)操作来释放废弃对象的内存,避免了重复判断是否需要回收产生的性能问题。但要注...
分类:
其他好文 时间:
2014-09-28 21:03:46
阅读次数:
250
其实我没有做到记忆一些已经判定过的状态,增加trace来记忆已判定状态,去掉重复判断#include #define N 9 int q[N] = {0};int not_end = 1;int trace = 0;int cnt = 0;int sum = 0;void print_q() { ....
分类:
其他好文 时间:
2014-08-28 11:15:49
阅读次数:
186
去掉重复判断,这样应该基本没问题了到wiki上去验证数据是否正确:http://zh.wikipedia.org/wiki/%E5%85%AB%E7%9A%87%E5%90%8E%E9%97%AE%E9%A2%98#include #define N 13int q[N] = {0};int not...
分类:
其他好文 时间:
2014-08-27 21:47:08
阅读次数:
276
数组元素是非负整数,0可以化为任意正整数,要求时间复杂度为O(n)觉得很奇怪的题目,遍历一次找到最值相减得到极差就行了,如果极差小于数组长度n,则元素相邻,否则不相邻bool is_adjacent(int* a, int n){ int min = 65535, max = 0; fo...
分类:
其他好文 时间:
2014-07-16 19:48:49
阅读次数:
177