常数
常数名 说明
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
一、常数据成员
使用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
来至Altera公司的高速PCB布线指南，该文档言简意赅，深入浅出，对于日常高速PCB布局布线中经常碰到的一些问题进行了解析。例如：板材的选择，介电常数及损耗因子对高速高频线路的影响，传输线，阻抗控制，传播延时，拓扑结构，端接匹配，滤波，测试点等影响高速PCB布局布线观点..
分类：
其他好文 时间：
2014-10-12 03:30:07
阅读次数：
163
#define SECOND_PER_YEAR(60*60*24*356)UL
（1）#define 不能以分号结束，括号这使用
（2）这个表达式将使一个十六位机的整型数移出，因此要用到长整型符号L,高速编译器这个常数是长整型的
（3）UL（表示无符号长整型）...
分类：
其他好文 时间：
2014-10-11 23:27:06
阅读次数：
409
来至Altera公司的高速PCB布线指南，该文档言简意赅，深入浅出，对于日常高速PCB布局布线中经常碰到的一些问题进行了解析。例如：板材的选择，介电常数及损耗因子对高速高频线路的影响，传输线，阻抗控制，传播延时，拓扑结构，端接匹配，滤波，测试点等影响高速PCB布局布线观点。只有理解并掌握了这些高速设...
分类：
其他好文 时间：
2014-10-11 19:56:16
阅读次数：
274
今天终于进展到了第三章，好好读了读链表其实对于linkedlist来说，它的remove也会是O(N)，因为对于删除这个动作确实是常数时间的，但是对于定位到被删除元素的位置就需要有线性时间的开销了今天参照书上的把ArrayList类编了编，定名为MyArrayListM 1 package mya....
分类：
其他好文 时间：
2014-10-11 19:52:58
阅读次数：
208
