#include#include#includeint prime[1000010];int vis[1000010];int flag;void init_prime() { int i, j; for(i = 2;i <= sqrt(1000010); ++i) ...
分类：
其他好文 时间：
2015-07-22 18:13:59
阅读次数：
84
select * from studentselect * from scoreselect * from teacherselect * from courseselect * from car--数学函数select degree ,sqrt(degree) from score --开平方，平...
分类：
数据库 时间：
2015-07-21 20:35:00
阅读次数：
183
1、--数学函数select degree ,sqrt(degree) from score --开平方，平方根select price, ceiling(Price) from car -- 取大于当前小数的最小整数select price, floor(Price) from car -- 取小...
分类：
数据库 时间：
2015-07-20 23:12:22
阅读次数：
218
--数学函数select 列 ,sqrt(列) from score --开平方，平方根select 数列, ceiling(数列) from car -- 取大于当前小数的最小整数select 数列, floor(数列) from car -- 取小于当前小数的最大整数select 数列, rou...
分类：
其他好文 时间：
2015-07-20 23:07:17
阅读次数：
200
对每个岛屿，能覆盖它的雷达位于线段[x-sqrt(d*d-y*y),x+sqrt(d*d+y*y)],那么把每个岛屿对应的线段求出来后，其实就转化成了经典的贪心法案例：区间选点问题。数轴上有n个闭区间[ai,bi],取尽量少的点，使得每个区间内都至少有一个点。选法是：把区间按右端点从小到大排序（右端...
分类：
其他好文 时间：
2015-07-20 21:24:58
阅读次数：
96
Implementint sqrt(int x).Compute and return the square root ofx. 1 int mySqrt(int x) 2 { 3 if(x==1) 4 return 1; 5 6 /* for(int i=2;i<...
分类：
其他好文 时间：
2015-07-20 10:45:48
阅读次数：
132
math模块、cmath模块floor：向下取整ceil：向上取整sqrt：求平方根>>> import math>>> math.floor(1.1)1>>> math.ceil(1.1)2>>> math.sqrt(1)1.0>>> math.sqrt(-1)Traceback (most re...
分类：
其他好文 时间：
2015-07-20 10:36:42
阅读次数：
124
1 long long euler_phi(int n) 2 { 3 int m=(int)sqrt(n+0.5); 4 int ans=n; 5 for(int i=2;i1)ans=ans/n*(n-1);14 return ans;15 }Descriptio...
分类：
其他好文 时间：
2015-07-19 20:03:03
阅读次数：
137
线性筛更快。1.埃氏筛法1 int m=sqrt(n+0.5);2 memset(vis,0,sizeof(vis));3 for(int i=2;i 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 in...
分类：
其他好文 时间：
2015-07-19 19:56:34
阅读次数：
107
sqrt(x) : https://leetcode.com/problems/sqrtx/Implement int sqrt(int x).
Compute and return the square root of x.解析：
容易想到的是用二分法去试，但收敛速度太慢，不能满足时间要求。
我们知道求根公式，牛顿迭代法 点击查看维基百科
首先，选择一个接近函数f(x)零点的x_0，计...
分类：
其他好文 时间：
2015-07-19 10:22:55
阅读次数：
166
