摘要: 假如参与运算的数据类型不同或者取值范围过小,编译器会自动将其转换为相同的类型,这个类型就叫数据类型的提升(promotion)。1. C++ 语言环境的规定unsigned char a = 17;short b = -18;int c = 2;unsigned in... 阅读全文
posted @ 2016-09-03 22:58 未雨愁眸 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 假如参与运算的数据类型不同或者取值范围过小,编译器会自动将其转换为相同的类型,这个类型就叫数据类型的提升(promotion)。1. C++ 语言环境的规定unsigned char a = 17;short b = -18;int c = 2;unsigned in... 阅读全文
posted @ 2016-09-03 22:58 未雨愁眸 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 0. 典型场景两数相加(乘法)、两数相减、一个数的阶乘,一个数的幂,这些统统可能造成数值的溢出;避免数值溢出的方法: 当把一个计算出的很大的数赋值给一个 int(2^31-1)类型变量存储时,一般会溢出,这个时候可以采用取模的方式进行溢出的避免;如,不能用表达式 x−... 阅读全文
posted @ 2016-09-03 22:33 未雨愁眸 阅读(1409) 评论(0) 推荐(0) 编辑
摘要: 0. 典型场景两数相加(乘法)、两数相减、一个数的阶乘,一个数的幂,这些统统可能造成数值的溢出;避免数值溢出的方法: 当把一个计算出的很大的数赋值给一个 int(2^31-1)类型变量存储时,一般会溢出,这个时候可以采用取模的方式进行溢出的避免;如,不能用表达式 x−... 阅读全文
posted @ 2016-09-03 22:33 未雨愁眸 阅读(509) 评论(0) 推荐(0) 编辑
摘要: 1. 测试函数的结构测试函数接口一般为:public void testXX()其内部一般结构一般为:BUILD-OPERATE-CHECK,构造,操作,检验 Build:构造测试数据;Operate:操作测试数据;Check:检查操作是否是期望的结果; ... 阅读全文
posted @ 2016-09-03 19:30 未雨愁眸 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 1. 测试函数的结构测试函数接口一般为:public void testXX()其内部一般结构一般为:BUILD-OPERATE-CHECK,构造,操作,检验 Build:构造测试数据;Operate:操作测试数据;Check:检查操作是否是期望的结果; ... 阅读全文
posted @ 2016-09-03 19:30 未雨愁眸 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 为正还是为负;(对 int 类型而言,第一位为符号位,其余为数值,则右移 31 位,再与 1 求与) 如果为正 ⇒ 返回原值如果为负 ⇒ 对其二进制形式各位取反 + 1int abs(int x){ return x >> 31 & 0x01 ? ~x + 1 ... 阅读全文
posted @ 2016-09-03 18:33 未雨愁眸 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 为正还是为负;(对 int 类型而言,第一位为符号位,其余为数值,则右移 31 位,再与 1 求与) 如果为正 ⇒ 返回原值如果为负 ⇒ 对其二进制形式各位取反 + 1int abs(int x){ return x >> 31 & 0x01 ? ~x + 1 ... 阅读全文
posted @ 2016-09-03 18:33 未雨愁眸 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 任意数的绝对值都为非负数(≥0),只有当其本身为 0 时,等号才成立,当其本身永不为 0 时,该数的绝对值永远为正;1. 两数的最大值max(a,b)=((a+b)+|a−b|)/2也即两数之差的绝对值最终的形式,取决于两数本身的相对大小;自然两数的最小值:min(a... 阅读全文
posted @ 2016-09-03 18:15 未雨愁眸 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 1. 概念初步程序:计算机的程序,和做饭、运动会的程序一样,指的是“做事的先后次序”;程序的组成:程序是指令(及物动词)和数据(宾语)的组合体; C 语言 printf("hello\n");,这个简单的程序,printf是指定,hello是数据;机器语言:CPU 能... 阅读全文
posted @ 2016-09-03 15:51 未雨愁眸 阅读(211) 评论(0) 推荐(1) 编辑
摘要: 1. 概念初步程序:计算机的程序,和做饭、运动会的程序一样,指的是“做事的先后次序”;程序的组成:程序是指令(及物动词)和数据(宾语)的组合体; C 语言 printf("hello\n");,这个简单的程序,printf是指定,hello是数据;机器语言:CPU 能... 阅读全文
posted @ 2016-09-03 15:51 未雨愁眸 阅读(502) 评论(0) 推荐(0) 编辑
摘要: q ⇒ Queue(队列), s ⇒ Set(集合)pq ⇒ PriorityQueue(优先队列)d ⇒ distance1. initialization变量,数据结构的定义,及初始值的赋值;比如著名的 Dijkstra (单源)最短路径算法:数组:(d[⋅]):... 阅读全文
posted @ 2016-09-03 12:14 未雨愁眸 阅读(1471) 评论(0) 推荐(0) 编辑
摘要: q ⇒ Queue(队列), s ⇒ Set(集合)pq ⇒ PriorityQueue(优先队列)d ⇒ distance1. initialization变量,数据结构的定义,及初始值的赋值;比如著名的 Dijkstra (单源)最短路径算法:数组:(d[⋅]):... 阅读全文
posted @ 2016-09-03 12:14 未雨愁眸 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 翻译成中文就是“松弛”,属于工程优化的范畴;Dijkstra 的单源最短路径算法,有一个重要的步奏,当访问到新的结点 u (加入到集合 S),然后遍历 u 的邻接顶点(Adj),如果经由该点 u 到达 v 的最短距离,比之前的估计距离(tentative dist... 阅读全文
posted @ 2016-09-03 11:06 未雨愁眸 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 翻译成中文就是“松弛”,属于工程优化的范畴;Dijkstra 的单源最短路径算法,有一个重要的步奏,当访问到新的结点 u (加入到集合 S),然后遍历 u 的邻接顶点(Adj),如果经由该点 u 到达 v 的最短距离,比之前的估计距离(tentative dist... 阅读全文
posted @ 2016-09-03 11:06 未雨愁眸 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 1. 同音多形我姓ōu: 欧区2. 同字多意澳: 澳门 ⇒ 简称 澳澳大利亚 ⇒ 简称澳洲 阅读全文
posted @ 2016-09-03 09:35 未雨愁眸 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 1. 同音多形我姓ōu: 欧区2. 同字多意澳: 澳门 ⇒ 简称 澳澳大利亚 ⇒ 简称澳洲 阅读全文
posted @ 2016-09-03 09:35 未雨愁眸 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 冠词:article不定冠词(Indefinite Article):a/an定冠词(Definite Article):the零冠词1. 定冠词与不定冠词正如名字所说,一般而言,定冠词修饰的是确定性事物;自然,不定冠词修饰的是不确定性事件;二者的一个正要区别: ... 阅读全文
posted @ 2016-09-03 00:37 未雨愁眸 阅读(651) 评论(0) 推荐(0) 编辑
摘要: 冠词:article不定冠词(Indefinite Article):a/an定冠词(Definite Article):the零冠词1. 定冠词与不定冠词正如名字所说,一般而言,定冠词修饰的是确定性事物;自然,不定冠词修饰的是不确定性事件;二者的一个正要区别: ... 阅读全文
posted @ 2016-09-03 00:37 未雨愁眸 阅读(385) 评论(0) 推荐(0) 编辑