基础知识:
十进制转十六进制;
十六进制转二进制;
IEEE制定的浮点数表示规则;
了解:
目前C/C++编译器标准都遵照IEEE制定的浮点数表示法来进行float,double运算。这种结构是一种科学计数法,用符号、指数和尾数来表示,底数定为2——即把一个浮点数表示为尾数乘以2的指数次方再添上符号。下面是具体的规格:
符号位 ...
分类:
其他好文 时间:
2014-06-20 13:35:37
阅读次数:
259
uva 11825 Hackers' Crackdown(状态压缩DP)
题目大意:
有n台计算机,每台计算机运行n个不同进程,现在你可以每台机器上停止一个服务,而且你停止了1台机器上的这个服务的同时,其相连机器上的这个服务也会停止,再告诉 你每台机器相连的机器,当一个所有机器上的这个服务都停止了,那么这个服务才算没有被运行,问你最多多少个服务没有 被运行?
解题思路:
其实就是把这些机器分成最多的子集合集合,每个子集合合并起来能够影响全部,这样就能解决问题。这样枚举的状态就是2^16次方。...
分类:
其他好文 时间:
2014-06-20 12:10:53
阅读次数:
374
1 数学函数
数学库函数声明在 math.h 中,主要有:
abs(x) 求整型数x 的绝对值
cos(x) x(弧度)的余弦
fabs(x) 求浮点数x 的绝对值
ceil(x) 求不小于x 的最小整数
floor(x) 求不大于x 的最小整数
log(x) 求x 的自然对数
log10(x) 求x 的对数(底为10)
pow(x, y) 求x 的y 次方
sin(x) 求x...
分类:
编程语言 时间:
2014-06-20 11:34:13
阅读次数:
349
1.
Python的数字类型Python的数字类型分为两类:整型(int)以及浮点型(float)。对于Python来说,整型可以取无限大。Python的整型可以取任意精度例如,可以输入2**1000次方,仍然会返回正确结果。Python的浮点类型按照IEE754标准,对于64位的计算机而言,表示成...
分类:
其他好文 时间:
2014-06-11 22:04:15
阅读次数:
321
#include int check_power(unsigned int n){
/**************************************** * 如果n是2的幂,那么(n-1)也就是其二进制全为1的数
********************************...
分类:
其他好文 时间:
2014-06-11 12:45:21
阅读次数:
231
如何快速求x得n次方呢?
首先C++里面有个pow如何实现呢?自己查查,里面使用double,肯定更麻烦,还有jianzhi 我们会顺手写下 int res=1; for(int
i=1;iusing namespace std;int pow1(int x,int n){ int res=1; f...
分类:
其他好文 时间:
2014-06-09 22:28:52
阅读次数:
373
1
//本来写了个和1021相同的HASH,但没过,于是,抱着侥幸的心理,把它变成距离的四次方, 2 //我就呵呵了。。。 3
//这个题,完全靠概率。当然了,如果是把图翻转来比较,也是可以的。但好像很麻烦。。 4 5 #include 6 #include 7 #inclu...
分类:
其他好文 时间:
2014-06-09 00:21:45
阅读次数:
292
Implement
pow(x,n).要点:1、注意n是正数还是负数2、当n是负数时,注意n最小值时的处理方法:INT_MIN的绝对值比INT_MAX大1;3、当n为0时,任何非零实数的0次方都是14、尽量使用移位运算来代替除法运算,加快算法执行的速度。5、x取值为0时,0的正数次幂是1,而负数次幂...
分类:
其他好文 时间:
2014-06-06 15:52:27
阅读次数:
274
这里以3次方来举例讲一下这题的做法,其它维类似。如果要求某一个值的3次方那么sum =
t^3,设t = x+y。那也就是sum = (x+y)^3.假如我让每个数都加z t = x+y+z,我可以让新的y =
y+z,这里发现新来的总会加在y上,那么可以给他一个延迟,slz,那么新的值t = t ...
分类:
其他好文 时间:
2014-06-03 16:14:05
阅读次数:
349
完全二叉树
定义:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树。
特点:叶子结点只可能在层次最大的两层上出现;对任一结点,若其右分支下子孙的最大层次为l,则其左分支下子孙的最大层次必为l 或l+1
满二叉树:
定义:一棵深度为k,且有2的(k)次方-1个节点的二叉树
特点:每一层上的结点数都是最大结点数
...
分类:
其他好文 时间:
2014-06-01 15:43:44
阅读次数:
206