Tag cloud
adobe algorithm android apache Arch Archlinux birthday blogging C++ C++ Primer domain DreamHost English Firefox font fun G1 game GFW GnuPG Google holiday Java life Linux mail Mobile music network nVidia OI PageRank pal password programming qq science template Tor Ubuntu Vijos webmaster tools windows wordpress WoWCategories
Archives
- August 2010
- July 2010
- March 2010
- February 2010
- January 2010
- December 2009
- November 2009
- September 2009
- July 2009
- June 2009
- April 2009
- March 2009
- February 2009
- January 2009
- December 2008
- November 2008
- October 2008
- August 2008
- July 2008
- June 2008
- May 2008
- April 2008
- March 2008
- February 2008
- January 2008
- December 2007
- November 2007
- October 2007
- September 2007
- August 2007
- July 2007
- June 2007
- May 2007
- April 2007
- March 2007
- February 2007
- January 2007
- December 2006
- November 2006
- October 2006
- September 2006
- August 2006
- July 2006
License

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