题目链接题意：将长度为L的棒子卡在墙壁之间。现在因为某种原因，木棒变长了，因为还在墙壁之间，所以弯成了一个弧度，现在求的是弧的最高处与木棒原先的地方的最大距离。分析：下面的分析是网上别人的分析：设弦长为L0(即原长)，弧长为L1=(1+n*C)*l0，目标值为h，半径为R，弧所对圆心角为2θ(弧度制...
分类：
其他好文 时间：
2014-07-26 00:16:26
阅读次数：
187
拿到这个题目大部分人的第一个思路是 在x轴[-1,1]，y轴[-1,1]的正方形内随机选取一点。然后判断此点是否在圆内（通过计算此点到圆心的距离）。如果在圆内，则此点即为所求；如果不在，则重新选取直到找到为止。正方形的面积为4，圆的面积为pi，所以正方形内的随机点在圆内的概率是pi/4。 如果对.....
分类：
其他好文 时间：
2014-07-24 22:31:42
阅读次数：
263
面试题目题目如下：
现有1个点和10000个位置半径各不同的圆，为了判断改点被包含在哪些圆内，需要一个函数判断点（px，py）是否于圆心（x，y）半径r的圆内，请尽快优化运行速度。
我们加上本专题的第一篇博客测试程序运行时间。经过本人测试发现10000个圆圈根本就测试不出时间，所以我们在项目中改成了1000,000个圆圈。...
分类：
系统相关 时间：
2014-07-23 17:00:41
阅读次数：
457
参考任明武老师的文章，把均值滤波以模板形式实现，真是很快对于500*376的图像，以大小15的半径做的滤波，速度竟然3个毫秒。如果代码有不足之处，希望批评。代码：template<typenameM,typenameN>voidmeanFilter(M*data,N*outputData,intwidth,intheight,intr){assert(dat..
分类：
其他好文 时间：
2014-07-23 00:25:48
阅读次数：
236
1、canvas是一个二维网格坐标系2、canvas路径 arc()的使用方法：context.arc(x,y,r,sAngle,eAngle,counterclockwise);参数描述x圆的中心的 x 坐标。y圆的中心的 y 坐标。r圆的半径。sAngle起始角，以弧度计（弧的圆形的三点钟位置....
分类：
其他好文 时间：
2014-07-22 22:40:32
阅读次数：
291
计算球体积
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 79807 Accepted Submission(s): 32794
Problem Description
根据输入的半径值，计算球的体积。...
分类：
其他好文 时间：
2014-07-22 00:06:36
阅读次数：
237
# -*- coding: utf-8 -*-
#code:myhaspl@myhaspl.com
#邻域平均法滤波,半径为2
import cv2
import numpy as np
fn="test3.jpg"
myimg=cv2.imread(fn)
img=cv2.cvtColor(myimg,cv2.COLOR_BGR2GRAY)
#加上椒盐噪声
param=20
#灰阶范围...
分类：
编程语言 时间：
2014-07-19 23:18:52
阅读次数：
405
参见hdu 3068 的manacher算法
代码如下：#include
#include
#define M 110010
int s[M],ss[M*2];//s代表原来的字符串，ss代表插入之后的字符串
int p[M*2]; //表示以i为中心的(包含i这个字符)回文串半径长
int min(int a,int b)
{
return a>b?b:a;
}
int mai...
分类：
其他好文 时间：
2014-07-18 11:06:33
阅读次数：
249
[m_selectUserBtr.layer setMasksToBounds:YES]; [m_selectUserBtr.layer setCornerRadius:3]; //设置矩形四个圆角半径 [m_selectUserBtr.layer setBorderWidth:...
分类：
其他好文 时间：
2014-07-13 10:42:37
阅读次数：
200
a，b题不说。
c题思路是每次枚举俩个点，用半径R确定最大的圆（这样的圆有俩个，求圆心手算有点小麻烦），更新最大值，3次方的，100个点，不会超时。
D题是枚举+贪心，所有物品一共只能是N+1种被拿的情况：要么全是用R（该位子是若用右手标记R，若用左手标记L）：RRR...RRR，或者第一个物品用L：LRRR...RR，.....依次到LLLLLL..LLL，一个序列来记录每个物品是被左手还是...
分类：
其他好文 时间：
2014-07-10 23:16:13
阅读次数：
226
