面试题目题目如下：
现有1个点和10000个位置半径各不同的圆，为了判断改点被包含在哪些圆内，需要一个函数判断点（px，py）是否于圆心（x，y）半径r的圆内，请尽快优化运行速度。
我们加上本专题的第一篇博客测试程序运行时间。经过本人测试发现10000个圆圈根本就测试不出时间，所以我们在项目中改成了1000,000个圆圈。...
分类：
系统相关 时间：
2014-07-23 17:00:41
阅读次数：
457
#include #include using namespace std;//点（x，y）可见当且仅当x,y互质，那么我仅仅只要知道int euler(int x){// 就是公式 int i, res=x,tmp; tmp= (int)sqrt(x * 1.0) + 1; fo...
分类：
其他好文 时间：
2014-07-23 16:26:41
阅读次数：
218
2 solutions: bin-search and Newton iteration.class Solution {public: int _sqrt(long long tgt, long long i0, long long i1) { long long can...
分类：
其他好文 时间：
2014-07-23 12:02:06
阅读次数：
236
最近听说开平方算法挺难写，自己思考一下确实这些库函数只是一直在用，但是很少去思考如何实现的，sqrt在排序中使用频率非常的高，所以就研究了一下。大概有三种实现方式。
一、用二分的方法
每次用中间数就试，如果大就到左区间选取中间数试，如果小就到右区间找中间数试，采用不断逼近的方式计算平方根，这种方式迭代次数有点多，且每次试验都要进行运算，效率不是很高，但是思路简单，巧妙的运用了二...
分类：
其他好文 时间：
2014-07-23 00:11:08
阅读次数：
217
解： 中文 原版 麻蛋的垃圾中文翻译，艹 先证明提示中的： Fib(0)成立，Fib(1)成立，Fib(2)成立，假设Fib(n)成立，则（那两个拉丁字母用x y分别代替）： x=(1+sqrt(5))/2, y=(1-sqrt(5))/2 Fib(n+1)=Fib(n)+Fib(n...
分类：
其他好文 时间：
2014-07-22 00:13:33
阅读次数：
195
Reference: http://blog.csdn.net/lbyxiafei/article/details/9375735题目：Implement int sqrt(int x).Compute and return the square root of x.题解： 这道题很巧妙的运用了二....
分类：
编程语言 时间：
2014-07-21 11:22:09
阅读次数：
293
求数\(n\)的最小的约数\(r\)，使\(r\)满足性质\(P\)，这些性质满足这样的一个条件：若有\(d|r\)满足性质\(P\)，则有\(r\)也满足\(P\)。首先\(O(\sqrt{n})\)直接暴力枚举因数显然可行，然而我们有更快的方法。设\(n=p_1^{k_1}p_2^{k_2}\l...
分类：
其他好文 时间：
2014-07-21 08:11:17
阅读次数：
192
1.试问一个域$\mathbb F$的分式域是什么?解答 由于$\mathbb F$的分式域是包含他的最小的域,而$\mathbb F$本身已是域,所以说$\mathbb F$的分式域就是自己.2.证明Gsuss整数环$\mathbb Z[\sqrt{-1}]$是交换整环,并求其分式域?证明 由.....
分类：
其他好文 时间：
2014-07-20 23:09:13
阅读次数：
1661
题解
就是一个网格状的物品，n行m列，笔直直的切k刀，问所有的可能性中，最大的，每次切出来的结果最小的块的大小。
自己瞎贪心跪了。赛后发现其实可以枚举可能的在行这个方向切得刀数r，计算列方向切的刀数o，然后更新答案的方法。当然，枚举的时候也是只枚举因数，这样就可以把复杂度从O(N)降到O( sqrt(N) )。中间在加上一些优化，然后就没事了。...
分类：
其他好文 时间：
2014-07-20 10:21:28
阅读次数：
200
在开始类的编写之前我们依然需要回顾整理一下前面所说的内容,(前面虽然是一个自定义数据类型的实现过程,但是内容有点繁杂).
先看一段代码:
/** @file calssStruct.cpp */
/** Member Functions for Class point */
#include // for sqrt and atan
using namespace std;
struc...
分类：
编程语言 时间：
2014-07-19 08:27:54
阅读次数：
413
