11. double 数值的整数次方note:
浮点数表示时有误差,判等时必须自己根据精度要求实现。#include #include using namespace std;bool
equal(double num1, double num2) // key 1{ if(num1 - num2 ...
分类:
其他好文 时间:
2014-07-22 23:11:56
阅读次数:
436
1 /*小猴子下落 2 时间限制:3000 ms | 内存限制:65535 KB 3 难度:3 4
描述 5
有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。
6 每个内结点上都...
分类:
其他好文 时间:
2014-05-06 01:18:12
阅读次数:
253
本文出自:http://blog.csdn.net/svitter
题意:汉诺塔,多了一根柱子,问你寻找最快的移动次数。
dp [ n ] = dp [ n - j ] * 2 + pow( 2, j ) - 1;
就是把j个汉诺塔移到一根上,然后就是普通的汉诺塔问题,即2^n - 1次移动。
注意pow(2, j )可能超出long long int范围。写二的次方的时候也可用移...
分类:
其他好文 时间:
2014-05-03 00:14:10
阅读次数:
342
java中基本类型内存中所占字节整理整类型
类型内存中所占字节byte所占位bit可表示数字个数byte182的8次方short2162的16次方int4322的32次方long8642的64次方字符类型
类型内存中所占字节byte所占位bit可表示数字个数char2162的16次方浮点...
分类:
编程语言 时间:
2014-05-01 19:51:38
阅读次数:
388
string string = AnsiString =
长字符串,理论上长度不受限制,但其实受限于最大寻址范围2的32次方=4G字节;
变量Str名字是一个指针,指向位于堆内存的字符序列,字符序列起始于@Str[1],@Str[1]偏移负16个字节的空间存储着字串长度、引用计数等信息。字符序列.....
分类:
其他好文 时间:
2014-05-01 14:34:10
阅读次数:
487
线性代数 - 06
二次型一、二次型及其标准形1、二次方程与几何图形2、二次型的矩阵表示3、二次型的标准形二、二次型的线性变换与惯性定理1、二次型中的线性变换2、化二次型为标准形的矩阵变换法3、二次型的惯性定理三、二次型的正交变换与有定性1、用正交变换法化二次型为标准形2、二次型的有定性
分类:
其他好文 时间:
2014-05-01 11:06:31
阅读次数:
234
学网络之前得先要明白几个概念:(起初我也不怎么知道后来就慢慢会了)
1字节=8位,1位就是1个数字,所以1字节等于8个数字。2的8次方,和二进制11111111转换为十进制并不一回事。0-127是128个数字,0-255是256个数字。所有的ipv4都是32的,xxxxxxxx.xxxxxxxx.....
分类:
其他好文 时间:
2014-04-30 23:21:48
阅读次数:
386
树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点;...
分类:
其他好文 时间:
2014-04-30 22:44:38
阅读次数:
501
题目链接题意 :
给你一个矩阵,有黑有白,翻转一个块可以让上下左右都翻转过来,问最少翻转多少次能让矩阵变为全白。思路 :
我们从第一行开始枚举要翻转的状态,最多可以枚举到2的16次方,因为你只要第一行的确定了,第二行要翻转的也就确定了,所以第一行的状态决定了最后的状态。看了网上大神,真是让位运算废了...
分类:
其他好文 时间:
2014-04-29 19:40:21
阅读次数:
2329
思路:用邻接矩阵存储图,然后矩阵的k次方即为答案。只需要修改矩阵乘法c[i][j] =
min(c[i][j], a[i][k] + b[k][j])即可。并不难写关键是思路。代码如下: 1 #include 2 #include 3
#include 4 #include 5 #inclu...
分类:
其他好文 时间:
2014-04-28 17:08:01
阅读次数:
659