最直白方法：时间复杂度是O(n3), 空间复杂度是常数reference:http://blog.csdn.net/monkeyandy/article/details/7957263/**** copyright@andy**http://blog.csdn.net/MonkeyAndy**/首先...
分类：
其他好文 时间：
2014-10-14 20:27:19
阅读次数：
204
例子：有序数组查找//1递归做法function findArr(arr,value,left,right){var mid=Math.floor((left+right)/2);//防止无穷递归if(left>right){return}if(arr[mid]>value){//左边return ...
分类：
Web程序 时间：
2014-10-14 15:47:21
阅读次数：
140
在数学的子学科数值分析里，B-样条是样条曲线一种特殊的表示形式。它是B-样条基曲线的线性组合。B-样条是贝兹（贝塞尔）曲线的一种一般化，可以进一步推广为非均匀有理B样条(NURBS)，使得我们能给更多一般的几何体建造精确的模型。常数B样条常数B样条是最简单的样条。只定义在一个节点距离上，而且不...
分类：
其他好文 时间：
2014-10-14 09:32:37
阅读次数：
385
常数
常数名 说明
M_PI 圆周率（=π）
M_PI_2 圆周率的１/２（=π/2）
M_PI_4 圆周率的１/４（=π/4）
M_1_PI =1/π
M_2_PI =2/π
M_E =e
M_LOG2E log_2(e)
M_LOG10E log_10(e)
算术函数
函数名 说明
int rand() 随机数生成。
（例）
srand(time(nil)); //随机数初期化
int val = rand()%50; //0～49之间的随机数
int abs(int a) 整数的绝对值
（例）int ...
分类：
其他好文 时间：
2014-10-13 19:13:47
阅读次数：
189
题目链接：zoj 3820 Building Fire Stations
题目大意：给定一棵树，选取两个建立加油站，问说所有点距离加油站距离的最大值的最小值是多少，并且任意输出一种建立加油站的方式。
解题思路：二分距离判断，判断函数的复杂度是o(n)，这样的复杂度应该是o(nlogn)，即使常数系数偏大，但是居然跑了4.5s，也是醉了。
判断函数里面做了3次bfs，但是每次bfs节点...
分类：
其他好文 时间：
2014-10-13 11:26:49
阅读次数：
197
头文件与库文件1、概要 在使用C语言和其他语言进行程序设计的时候，我们需要头文件来提供对常数的定义和对系统及库函数调用的声明。 库文件是一些预先编译好的函数集合，那些函数都是按照可重用原则编写的。它们通常由一组互相关联的用来完成某项常见工作的函数构成。比如用来处理屏幕显示情况的函数（ncurses库）和数据库访问例程（dbm库）等。 2、使用库的优点： 1）模块化开发 2）可重用性 3）可维护性...
分类：
其他好文 时间：
2014-10-12 18:31:58
阅读次数：
171
在计算机科学理论中，枚举是一个被命名的整型常数的集合。定义形式如下：enum 枚举名{ 标识符[=整型常数], 标识符[=整型常数], ... 标识符[=整型常数], } 枚举变量...
分类：
移动开发 时间：
2014-10-12 16:14:28
阅读次数：
292
本题用二分搜索可以很容易的求出答案。设条件C(X)为可以得到K条长度为X的绳子，C(x)=(floor(L(i)/x))。X的初始范围为(0,Max(L(i))+1)。
#include
#include
#include
#include
#include
using namespace std;
double a[10005];
int n,k;
void solve(double l,...
分类：
其他好文 时间：
2014-10-12 13:30:48
阅读次数：
221
一、常数据成员
使用const关键字进行说明的数据成员，称为常数据成员。其作用和用法与一般常变量（const变量）相似，但常数据成员的值是不能改变的。
注意：只能通过构造函数的参数初始化表对常数据成员进行初始化，不能采用在构造函数中对常数据成员赋初值的方法。
例如：
如在类体中定义了常数据成员age：
const int age; //声明age...
分类：
其他好文 时间：
2014-10-12 12:39:27
阅读次数：
152
1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做...
分类：
其他好文 时间：
2014-10-12 11:08:17
阅读次数：
176
