1 #include 2 3 #include 4 using namespace std; 5 6 bool isprime(int x) 7 { 8 int i; 9 for(i=2;i<=sqrt((double)x);i++)10 {11 i...
分类:
其他好文 时间:
2016-01-19 00:11:22
阅读次数:
136
有n盏关着的灯,第k轮把序号为k倍数的关着的灯打开,开着的灯关闭。class Solution {public: int bulbSwitch(int n) { return (int)sqrt(n*1.0); }};
分类:
其他好文 时间:
2016-01-16 22:14:21
阅读次数:
157
ABS() 取绝对值SQRT() 取平方根(正数)Int() 取整Round(数值,保留位) 四舍五入Len() 求字符串的长度Alltrim() 删除字符串前后的空格left(字符串,长度) 取字符串左边制定长度的字符串right(字符串,长度)取字符串右边长度的字符串substr(字符串,位置,...
分类:
其他好文 时间:
2016-01-14 09:44:59
阅读次数:
127
正解是动态树,太难了,仅仅好分块处理水之。看了看status大概慢了一倍之多。。 分块算法大体就是在找一个折衷点,使得查询和改动的时间复杂度都不算太高,均为o(sqrt(n)),所以总的时间复杂度为o(m*sqrt(n))。 分块的大体思想就是将整段区间分成sqrt(n),每次改动影响所在段...
分类:
其他好文 时间:
2016-01-13 21:38:32
阅读次数:
108
Description小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息,十分的高效。当然,无聊的小Y对这种事情毫无兴趣,只是对把树分块这个操作感到十分好奇。他想,假如能把一棵树分成几块,使得每个块中的点数都相同该有多优美啊!小...
分类:
其他好文 时间:
2016-01-13 17:31:01
阅读次数:
158
题意:给你一个二维坐标,y轴上是海,y轴下是陆地,然后给你一些在海上的小岛,然后有一种半径为d圆形雷达,圆心只在x轴上,问最少需要多少个雷达能覆盖所有小岛。我开始的思路:我先以x轴从左到右排序,然后以最左边的小岛建立雷达(假设坐标为x,y),第一个雷达的圆心是(x+sqrt(d*d+y*y));然后...
分类:
其他好文 时间:
2016-01-13 02:00:10
阅读次数:
176
本手册适合至少有初级经验的开发者查阅或复习相关知识使用,新手可能会看不懂。1、java代码优化1.1安卓如何执行代码dvm:.java->.class->.dex->.apk
优化斐波那契数列:
斐波那契数列的递推公式是f(n)=f(n-1)+f(n-2),特征方程为:x2=x+1,解该方程得(1+sqrt(5))/2,(1-sqrt(5))/2.所以f(n)=Ax1n+Bx2n,带入f(0)=0,...
分类:
移动开发 时间:
2016-01-07 16:46:17
阅读次数:
296
1 from math import log,sqrt,exp 2 from scipy import stats 3 4 def bsm_call_value(S0,K,T,r,sigma): 5 S0 = float(S0) 6 d1 = (log(S0 / K) + (r ...
分类:
编程语言 时间:
2016-01-05 22:42:11
阅读次数:
1645
Python pandas的效率比较: 1 from time import time 2 from math import exp,sqrt,log 3 from random import gauss,seed 4 seed(20000) 5 t0 = time() 6 7 S0 = 100 ....
分类:
编程语言 时间:
2016-01-05 22:38:36
阅读次数:
989
继续屯代码floyed 1 #include 2 #include 3 #include 4 double map[101][101],x[101],y[101]; 5 int n,m,u,v; 6 double dis(int u,int v){ 7 return (sqrt((x[u]-...
分类:
其他好文 时间:
2015-12-26 22:02:35
阅读次数:
223