1 #coding:utf-8 2 import math 3 4 # 在确定函数前，我们先来了解下算法 5 # 有数 n 判断其是否是合数 6 # 如果 n 除以 range(2,math.sqrt(n)+1) 能够整除，则是合数 7 8 9 # 判断n是否是合数，是则为真，否则为假10 ...
分类：
其他好文 时间：
2015-04-03 00:10:34
阅读次数：
262
Implement int sqrt(int x).
Compute and return the square root of x.
题意：求平方根。
思路：二分求解。
class Solution {
public:
int sqrt(int x) {
if (x <= 1) return x;
int left = 1, right = x;
wh...
分类：
其他好文 时间：
2015-04-02 15:10:13
阅读次数：
109
莫队大法好，分块一同乱搞。
远哥出的题，当时没做出来，今天才学会莫队。
如果[l,r] -> [l,r+1] 可以在o(1)时间内求出，就可以sqrt（n）分块后，对询问排序更新。
因为我写的太丑了，必须用输入外挂才过了。
复杂度msqrt（n）
代码：
#include
#include
#include
#include
#include
#include
using namesp...
分类：
编程语言 时间：
2015-04-01 21:59:06
阅读次数：
217
Sqrt(x)问题：Implementint sqrt(int x).Compute and return the square root ofx.思路： 二分查找我的代码：public class Solution { public int sqrt(int x) { if(...
分类：
其他好文 时间：
2015-03-31 23:38:21
阅读次数：
202
收获： 1、积性函数的积也是积性函数，基本的积性函数：常数函数，正比例函数，欧拉函数，Mobius函数，积性函数一般都知道表达式，所以一般都可以在线性筛时搞定。 2、遇到整除求和时，这个东西就已经是最简了，所以可以考虑提出它，然后尝试搞后边的东西的前缀和，如果可以成功，那么就可以在O(sqrt(.....
分类：
其他好文 时间：
2015-03-31 19:54:44
阅读次数：
124
【连分数的应用】1、求平方根的普通方法。 2、求sqrt(N)的一般方法。 例子： 2、求对数值。 略。3、求ax+by=c的整数解。 例题：
分类：
其他好文 时间：
2015-03-31 14:18:09
阅读次数：
104
题目描述：
Implement int sqrt(int x).
Compute and return the square root of x.
题目翻译：输入x，返回sqrt（x）；
C语言版：
int mySqrt(int x) {
int t, l, r, mid;
l = 1;
r = x>>1;
if (x <...
分类：
其他好文 时间：
2015-03-31 12:48:22
阅读次数：
125
GLUT库：多面体函数：void glutSolidTetrahedron()和void glutWireTetrahedion() 分别生成实体方式或线框方式的、一世界坐标系原点为中心、以sqrt（3）为半径的正四面体。glutSolidCude(size)和glutWireCude(size) ...
分类：
其他好文 时间：
2015-03-30 20:52:34
阅读次数：
492
最近在做学长模拟赛的时候发现分块可以的很多部分分，所以就跟着学了分块。
分块其实是一种做题的思路，由于我只是学了一下线性的分块，所以就光说一下线性的吧：其实大体思路就是当我们要对一个规模比较大的问题进行修改或查询的时候，用数据结构不好去维护，但是范围太大又不能用暴力去做，所以我们就可以把这个大的数据分成大约是sqrt(n),但是也不一定，...
分类：
其他好文 时间：
2015-03-30 09:40:43
阅读次数：
155
设置一个值K。dK：暴力。最优时间复杂度的伪计算：O(n*K*logn(建树)+m*logn(询问类型1)+m*n/K(询问类型2)+m*K*logn(修改))。求此函数最小值，易得，当K=sqrt(m/logn)时，时间复杂度：O(m*sqrt(m*logn))。空间复杂度：O(n*sqrt(m/...
分类：
其他好文 时间：
2015-03-29 19:32:45
阅读次数：
137
