-
C++学习 之 程序的组成部分(部分知识笔记)
C++学习 之 程序的组成部分(部分知识笔记) 1.预处理器编译指令#include: 预处理器是在程序编译前运行的工具。预处理器编译指令是向预处理器发送的命令,总是以#为标识,include便是其中常见的一种,用于引用文件,比如:iostream标准输入输出流。引用的头文件并非都...
-
高精度计算(四):大整数乘法(采用“万进制”)
高精度计算(四):大整数乘法(采用“万进制”) 【例1】大整数乘法。 编写一个程序,求两个不超过200 位的非负整数的积。 (1)编程思路。 大整数乘大整数,实质就是在小学竖式乘法的基础上枚举各个乘数位与被乘数相乘,累加到结果当中。其中乘数中的第j位与被乘数中...
-
高精度计算(三):大整数和减法(采用“万进制”)
高精度计算(三):大整数和减法(采用“万进制”) 一般我们称基本数据类型无法表示的整数为大整数。而对于那些精度要求很高的数据通常称为高精度数,或称大数。 表示和存放大数的一个简单的方法就是:用数组存放和表示大数。一个数组元素,存放大数中的一位。 显然,...
-
高精度计算(一):大整数加法
高精度计算(一):大整数加法 C/C++中的int 类型能表示的范围是-2 31 ~2 31 1。unsigned 类型能表示的范围是 0 ~2 32 1,即 0~4294967295。所以,int 和unsigned 类型变量,都不能保存超过10 位的整数。 有时我们需要参与运算的数,可能会远远不止10 位,例如要求100...
-
C++数据类型(data type)介绍
C++数据类型(data type)介绍 在编写程序时,数据类型(data type)定义了使用存储空间的(内存)的方式。 程序员通过定义数据类型(data type),告诉特定存储空间这里要存储的数据类型是什么,以及你即将操作他的方式。(注:存储空间有:堆存储,栈,静态存储等,...
-
DFS(四):剪枝策略
DFS(四):剪枝策略 顾名思义,剪枝就是通过一些判断,剪掉搜索树上不必要的子树。在采用DFS算法搜索时,有时候我们会发现某个结点对应的子树的状态都不是我们要的结果,这时候我们没必要对这个分支进行搜索,砍掉这个子树,就是剪枝。 在DFS搜索算法中,剪枝策略就是...
-
BFS(一):广度优先搜索的基本思想
BFS(一):广度优先搜索的基本思想 广度优先搜索BFS(Breadth First Search)也称为宽度优先搜索,它是一种先生成的结点先扩展的策略。 在广度优先搜索算法中,解答树上结点的扩展是按它们在树中的层次进行的。首先生成第一层结点,同时检查目标结点是否在所生成的结...
-
BFS(五):八数码难题 (POJ 1077)
BFS(五):八数码难题 (POJ 1077) Eight Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all pa...
-
DFS(二):骑士游历问题
DFS(二):骑士游历问题 在国际象棋的棋盘(8行8列)上放置一个马,按照 马走日字 的规则,马要遍历棋盘,即到达棋盘上的每一格,并且每格只到达一次。例如,下图给出了骑士从坐标(1,5)出发,游历棋盘的一种可能情况。 【例1】骑士游历问题。 编写一个程序,对于给...
-
DFS(一):深度优先搜索的基本思想
DFS(一):深度优先搜索的基本思想 采用搜索算法解决问题时,需要构造一个表明状态特征和不同状态之间关系的数据结构,这种数据结构称为结点。不同的问题需要用不同的数据结构描述。 根据搜索问题所给定的条件,从一个结点出发,可以生成一个或多个新的结点,这个过程...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
