-
高精度计算(三):大整数和减法(采用“万进制”)
高精度计算(三):大整数和减法(采用“万进制”) 一般我们称基本数据类型无法表示的整数为大整数。而对于那些精度要求很高的数据通常称为高精度数,或称大数。 表示和存放大数的一个简单的方法就是:用数组存放和表示大数。一个数组元素,存放大数中的一位。 显然,...
-
高精度计算(一):大整数加法
高精度计算(一):大整数加法 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搜索算法中,剪枝策略就是...
-
gcc5+opencv4.0.1 "玄学"bug记录
gcc5+opencv4.0.1 玄学bug记录 近期需要使用OpenCV中的gpu加速的一些函数,需要重新编译OpenCV库文件. 由于本机安装的cuda9.0对编译器gcc的版本有要求,平时常用的gcc7.0用不了,所以选用了gcc5.5 . OpenCV编译过程很顺利,但是在调用OpenCV的工程中却报了OpenCV源代码的错...
-
kuangbin专题 专题一 简单搜索 Fire Game FZU - 2150
kuangbin专题 专题一 简单搜索 Fire Game FZU - 2150 题目链接:https://vjudge.net/problem/FZU-2150 题意: . '代表火无法烧着的地方, # 表示草,火可以烧着。选择任意两个 # (可以两个都选同一个 # ),火会蔓延,每过1个时间消耗,向四周蔓延。问:能不能把草全...
-
kuangbin专题 专题一 简单搜索 棋盘问题 POJ - 1321
kuangbin专题 专题一 简单搜索 棋盘问题 POJ - 1321 题目链接:https://vjudge.net/problem/POJ-1321 题意:给一张棋盘,#表示可以下棋的地方,.表示不能下棋的地方。 棋盘是n*n的,要求能放下k个棋子,要求k个棋子在不同行不同列 思路:dfs,首先遍历地图找到第一个可...
-
“直男”与“暖男”的区别——const
“直男”与“暖男”的区别——const 1 int wife = 24 ; 2 int girlfriend = 18 ; 3 4 // 直男型 5 int const * zhi_nan; 6 zhi_nan = wife; // 正确 7 zhi_nan = girlfriend; // 正确 8 *zhi_nan = 20 ; // 错误 9 10 // 暖男型 11 int * const nuan_nan; 12 nuan_nan...
-
BFS(二):数的变换
BFS(二):数的变换 【例1】整数变换(POJ 3278 Catch That Cow ) 给定两个整数a和b(0 a,b100,000),要求把a变换到b。变换规则为:(1)当前数加1;(2)当前数减1;(3)当前数加倍。 编写程序求从a到b最少需要的变换次数。 例如,从5变换到17,最少需要4歩,具...
-
基数排序的可复用实现(C++11/14/17/20)
基数排序的可复用实现(C++11/14/17/20) 基数排序,是对整数类型的一种排序方法,有MSD (most significant digit)和LSD (least significant digit)两种。MSD将每个数按照高位分为若干个桶(按照我们常用的十进制,就是0-9,10个桶,这也是基数的由来),在每个桶内使...
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
