- 博客(8)
- 资源 (3)
- 收藏
- 关注
原创 原码,补码,反码
在计算机系统中,数值都是用补码来存储的。主要原因是:使用补码,可以将符号位和其它位统一处理,同时,减法也可以按照加法来处理,如果最高位有进位,则进位被舍弃。以一个字节为例正数的补码和反码都跟原码是相同的。对于负数则不同,负数的反码是将原码除符号位以外的各位取反,而负数的补码则是反码+1。比如:-1的原码为10000001,反码为11111110,补码为111
2014-02-14 19:20:10
1538
原创 C++模板机制
对于执行功能都相同的函数,只是参数类型和返回值类型不同,那么我们可以利用C++的模板机制只需要写一套代码。模板是实现代码重用机制的一种工具,可以大幅度提高程序设计的效率。模板分为函数模板和类模板。函数模板 函数模板的声明格式如下: template 返回类型 函数名(模板参数表) { 函数体 }注
2014-02-12 18:46:37
3106
原创 友元函数
C++中引入友元函数的目的是让函数或类能够访问一个类的私有数据。友元函数不是当前类的成员函数,需要在其函数名前加上关键字friend,友元函数需要声明在当前类中,而定义可以在类中,也可以在类外。我们知道一个类中的成员函数也是可以访问当前类中的所有私有数据,那么为什么不把友元函数写成类自己的成员函数呢?那么我们来举一个简单的例子。比如函数Vector multi(
2014-02-12 17:06:26
2184
原创 小数在内存中的存储表示
整数在内存中的存储方式比较简单,我们来看看小数在内存中的存储方式。首先,要学会十进制小数与二进制小数之间的转换。 (1)二进制小数转化为十进制小数 比如把二进制小数110.11转化为十进制小数,步骤如下: (2)十进制小数转化为二进制小数 方法是这样的:先分别把十进制小数的整数部分和小数部分转化为二进制,然后合并即可。当然整数部分很简
2014-02-09 20:03:09
16489
1
原创 Bell数的生成函数推导
设为Bell数,即集合{1,2,3,...,n}划分的方案数,易得 令为的指数生成函数,那么有 我们改变n,k求和的顺序,得到 分母n在这里碍事,我们对求导 为了求出,我们需要利用,即 得到,所以继续得到,带入计算得到所以Be
2014-02-09 14:55:37
3713
原创 确定最小的正整数n,使得n!的结尾恰好有1987个0
题目:确定最小的正整数n,使得n!的结尾恰好有1987个0。分析:我们首先来认识一个结论 设是在进制表示下各位数字之和,那么中素数的幂的指数为 。那么现在来证明这个结论: 设的进制表示为,那么则中素数的指数为 这样,题目就有了思路。我们知道末尾0的个数取决于中素数5的幂指数。也就是说确定一个数,使得中5的幂指
2014-02-09 14:00:26
2527
原创 组合游戏
组合游戏的特点 (1)两个玩家 (2)游戏的操作状态是一个有限的集合 (3)游戏的双方轮流操作 (4)双方每次操作必须符合游戏规定 (5)当一方不能将游戏继续进行的时候,游戏结束,同时对方获胜 (6)无论如何操作,游戏总能在有限次操作后结束 必败点(P点)与必胜点(N点) 必败点:前一个选手将取胜的位置称为必败点。 必
2014-02-09 11:56:57
3473
原创 Java常见知识点
1.Java中的小数点保留 先用DecimalFormat定义小数保留的格式。例如,保留两位小数如下:import java.io.*;import java.util.*;import java.text.*;public class Main{ public static void main(String[] args){ Scanner cin = new Sc
2014-02-09 11:39:02
2236
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅