Tag Archives: C++

C++ Primer 随记——第 5 章,表达式

负数的位运算,符号位的处理是机器相关的。(Page 134) 有符号数的右移操作插入符号位的副本或者 0,具体由实现而定。(Page 134) 以为操作符的有操作数必须非负,并且严格小于左操作数的位数,否则,结果是未定义的。(Page 134) 只有逻辑与、逻辑或、条件运算符和逗号运算符规定了求值顺序。(Page 148) 包含 signed int 和 unsigned int 的表达式, signed int 会转换为 unsigned int。(Page 155) 疑问: 强制类型转换。 Tags:C++,C++ Primer Related Posts C++ Primer 随记——第 6 章,语句 (2) C++ Primer 随记——第 4 章, 数组和指针 … Continue reading

Posted in Information Technology, book | Tagged , | Leave a comment

C++ Primer 随记——第 4 章, 数组和指针

void* 指针只支持几种有限的操作:比较、传参数、赋值。不能通过 void* 指针操纵它所指向的对象。(Page 104) void* 不是万能的,它不能指向 const 对象,使用 const void* 指向 const 对象。(Page 110) 指向 const 对象的指针也必须具有 const 特性。(Page 110) 定义指向数组的指针要注意优先级。比如 int (*ip)[4];。(Page 123) Tags:C++,C++ Primer Related Posts C++ Primer 随记——第 6 章,语句 (2) C++ Primer 随记——第 5 章,表达式 … Continue reading

Posted in Information Technology, book | Tagged , | 1 Comment

C++ Primer 随记——第 3 章,标准库类型

定义元素类型没有任何构造函数的 vector,标准库将对该对象的每个成员进行值初始化。(Page 80) vector 迭代器支持一些算术操作。(Page 87) string 对象和 bitset 对象之间是反向转化的。(Page 89) Tags:C++,C++ Primer Related Posts C++ Primer 随记——第 6 章,语句 (2) C++ Primer 随记——第 5 章,表达式 (0) C++ Primer 随记——第 4 章, 数组和指针 (1) C++ Primer 随记——第 2 章,变量和基本类型 (5) … Continue reading

Posted in Information Technology, book | Tagged , | 1 Comment

C++ Primer 随记——第 2 章,变量和基本类型

很久很久以前就买了 C++ Primer,但是一直是当工具书来看,现在闲下来了,就拿来仔细看看。 (由于是乱随记,看不懂的就不要看了) 第 1 章,快速入门,没有要记的。 第一部分 基本语言 第 2 章,变量和基本类型 表示整数、字符和布尔值的算数类型合称为整型。 char 是 signed 还是 unsigned 是由编译器确定的。 signed 类型如何用位来表示是由编译器决定的。 8 位 signed 类型的取值至少 -127~127,许多实现允许 -128~127。 将超出取值范围的数赋给 signed 类型时的行为是未定义的。 将超出取值范围的数赋给 unsigned 类型时,编译器会使用该值对 unsigned 类型的可能取值数目取模,然后将结果赋给该 unsigned 类型。 没有 short 类型的字面值常量。 … Continue reading

Posted in Information Technology, book | Tagged , | 5 Comments

[OI][Vijos 1107]环游大同 80 天

话说这题是一个搜索题。 我采用的是两次 DFS 的方法,也就是任意取一个点开始 DFS,找到这次 DFS 时深度最深的点(也就是从所选点开始最长路径的终点),然后从这一点(可以证明,这一点是最长路径的端点)开始再进行 DFS,这次 DFS 的深度就是要求的路径长度。 算法就是这样了,不过这个算法的正确性我一开始也不太确定,下面来证明一下: 大家看图: 设最长路径为 AB ,一开始任选的点为 P。取路径 PB 上的一点 Q,使得 AQ 与 PQ 只有一个公共点 Q(也就是使得从 A 走到 Q 再走到 B 不会走回头路)。设 AQ=a,QB=b,QP=s,不妨设 a<b。 要证明这个算法的正确性,也就是要证明从 P 开始的最长路径的终点一定是 A 或 B。假设从 P 开始的最长路径的终点是 … Continue reading

Posted in Information Technology | Tagged , , , | 2 Comments