本文首发地址：http://blog.csdn.net/liigo/archive/2009/09/22/4582018.aspx
转载请注明出处：http://blog.csdn.net/liigo
作者：liigo, 2009/09/22
在下围棋时，当一个棋子落到棋盘上，它会对周围对方棋子的死活产生影响，如果对方棋子没有气了（死了），必须从棋盘上拿掉（提子）。这个过程体现到围棋软件中，就需要通过程序代码判断某一个棋子或某一片棋子的死活状态，进而把死掉的棋子从棋盘上移除。
进一步分析的话，刚落下的棋子，只可能威胁到周围与其紧临的上下左右方向的四个对方棋子（也可能是三个或两个，如在边角的话），而这四个方向上的对方棋子，可能是孤立的一个棋子，也可能是多个棋子相连的一片棋子（一块棋）。要判断一块棋是否还活着，需要逐个检查这块棋中的每一个棋子：如果其中某个棋子旁边没有棋子，说明这块棋至少还有一口气，因而确定它还没有死；如果检查完这块棋中的所有棋子，始终不能找到一口气，可以确定这整块棋都死掉了。看上去这是一个需要采用递归处理的情况。递归处理整块棋时，切记需要记录已经处理过的棋子，不能重复处理同一个棋子，否则可能会导致循环递归、死递归的情况发生。一旦确定了棋子的生死，从棋盘上拿掉它是� ......
本文首发地址：http://blog.csdn.net/liigo/archive/2009/09/22/4582018.aspx
转载请注明出处：http://blog.csdn.net/liigo
作者：liigo, 2009/09/22
在下围棋时，当一个棋子落到棋盘上，它会对周围对方棋子的死活产生影响，如果对方棋子没有气了（死了），必须从棋盘上拿掉（提子）。这个过程体现到围棋软件中，就需要通过程序代码判断某一个棋子或某一片棋子的死活状态，进而把死掉的棋子从棋盘上移除。
进一步分析的话，刚落下的棋子，只可能威胁到周围与其紧临的上下左右方向的四个对方棋子（也可能是三个或两个，如在边角的话），而这四个方向上的对方棋子，可能是孤立的一个棋子，也可能是多个棋子相连的一片棋子（一块棋）。要判断一块棋是否还活着，需要逐个检查这块棋中的每一个棋子：如果其中某个棋子旁边没有棋子，说明这块棋至少还有一口气，因而确定它还没有死；如果检查完这块棋中的所有棋子，始终不能找到一口气，可以确定这整块棋都死掉了。看上去这是一个需要采用递归处理的情况。递归处理整块棋时，切记需要记录已经处理过的棋子，不能重复处理同一个棋子，否则可能会导致循环递归、死递归的情况发生。一旦确定了棋子的生死，从棋盘上拿掉它是� ......
本文首发地址：http://blog.csdn.net/liigo/archive/2009/09/22/4582018.aspx
转载请注明出处：http://blog.csdn.net/liigo
作者：liigo, 2009/09/22
在下围棋时，当一个棋子落到棋盘上，它会对周围对方棋子的死活产生影响，如果对方棋子没有气了（死了），必须从棋盘上拿掉（提子）。这个过程体现到围棋软件中，就需要通过程序代码判断某一个棋子或某一片棋子的死活状态，进而把死掉的棋子从棋盘上移除。
进一步分析的话，刚落下的棋子，只可能威胁到周围与其紧临的上下左右方向的四个对方棋子（也可能是三个或两个，如在边角的话），而这四个方向上的对方棋子，可能是孤立的一个棋子，也可能是多个棋子相连的一片棋子（一块棋）。要判断一块棋是否还活着，需要逐个检查这块棋中的每一个棋子：如果其中某个棋子旁边没有棋子，说明这块棋至少还有一口气，因而确定它还没有死；如果检查完这块棋中的所有棋子，始终不能找到一口气，可以确定这整块棋都死掉了。看上去这是一个需要采用递归处理的情况。递归处理整块棋时，切记需要记录已经处理过的棋子，不能重复处理同一个棋子，否则可能会导致循环递归、死递归的情况发生。一旦确定了棋子的生死，从棋盘上拿掉它是� ......
本文首发地址：http://blog.csdn.net/liigo/archive/2009/09/22/4582018.aspx
转载请注明出处：http://blog.csdn.net/liigo
作者：liigo, 2009/09/22
在下围棋时，当一个棋子落到棋盘上，它会对周围对方棋子的死活产生影响，如果对方棋子没有气了（死了），必须从棋盘上拿掉（提子）。这个过程体现到围棋软件中，就需要通过程序代码判断某一个棋子或某一片棋子的死活状态，进而把死掉的棋子从棋盘上移除。
进一步分析的话，刚落下的棋子，只可能威胁到周围与其紧临的上下左右方向的四个对方棋子（也可能是三个或两个，如在边角的话），而这四个方向上的对方棋子，可能是孤立的一个棋子，也可能是多个棋子相连的一片棋子（一块棋）。要判断一块棋是否还活着，需要逐个检查这块棋中的每一个棋子：如果其中某个棋子旁边没有棋子，说明这块棋至少还有一口气，因而确定它还没有死；如果检查完这块棋中的所有棋子，始终不能找到一口气，可以确定这整块棋都死掉了。看上去这是一个需要采用递归处理的情况。递归处理整块棋时，切记需要记录已经处理过的棋子，不能重复处理同一个棋子，否则可能会导致循环递归、死递归的情况发生。一旦确定了棋子的生死，从棋盘上拿掉它是� ......
Precedence Operator Description Example Overloadable Associativity
1
::
Scope resolution operator
Class::age = 2;
no
none
2
()
()
[]
->
.
++
--
const_cast
dynamic_cast
static_cast
reinterpret_cast
typeid
Function call
Member initalization
Array access
Member access from a pointer
Member access from an object
Post-increment
Post-decrement
Special cast
Special cast
Special cast
Special cast
Runtime type information
isdigit('1')
c_tor(int x, int y) : _x(x), _y(y*10){};
array[4] = 2;
ptr->age = 34;
obj.age = 34;
for( int i = 0; i < 10; i++ ) cout << i;
for( int i = 10; i > 0; i-- ) cout << i;
const_cast<type_to>(type_from);
dynamic_cast<type_to>(type_from);
static_cast<type_to>(type_from);
reinterpret_cast<type_to>(type_from);
cout « typeid(type).name();
yes
yes
yes
yes
no
yes
yes
no
no
no
no
no
left to right
3
!
not
~
compl
++
--
-
+
*
&
new
new []
delete
de ......
Precedence Operator Description Example Overloadable Associativity
1
::
Scope resolution operator
Class::age = 2;
no
none
2
()
()
[]
->
.
++
--
const_cast
dynamic_cast
static_cast
reinterpret_cast
typeid
Function call
Member initalization
Array access
Member access from a pointer
Member access from an object
Post-increment
Post-decrement
Special cast
Special cast
Special cast
Special cast
Runtime type information
isdigit('1')
c_tor(int x, int y) : _x(x), _y(y*10){};
array[4] = 2;
ptr->age = 34;
obj.age = 34;
for( int i = 0; i < 10; i++ ) cout << i;
for( int i = 10; i > 0; i-- ) cout << i;
const_cast<type_to>(type_from);
dynamic_cast<type_to>(type_from);
static_cast<type_to>(type_from);
reinterpret_cast<type_to>(type_from);
cout « typeid(type).name();
yes
yes
yes
yes
no
yes
yes
no
no
no
no
no
left to right
3
!
not
~
compl
++
--
-
+
*
&
new
new []
delete
de ......
1.
运行时库的路径
指定方式：
（1）
连接选项
–libpath
（2）
环境变量
ARMLIB
优先级：
libpath
高于
ARMLIB
被指定的路径：
包含
armlib, cpplib
的父路径。
2.
运行时库的命名格式。
C/C++
运行时库格式：
Root_<arch><fpu><dfmt><stack><entrant>.<endian>
Root
取值如下：
c
– ANSI C
及
C++
基本运行时支持。
f
– C/Java
的浮点算术运算支持。
g
– IEEE
的浮点算术运算支持
m
–
超越类数学函数。
cpp
–
无浮点算数运算的高级
C++
算数
cppfp
–
有浮点算数运算的高级
C++
......
1.
运行时库的路径
指定方式：
（1）
连接选项
–libpath
（2）
环境变量
ARMLIB
优先级：
libpath
高于
ARMLIB
被指定的路径：
包含
armlib, cpplib
的父路径。
2.
运行时库的命名格式。
C/C++
运行时库格式：
Root_<arch><fpu><dfmt><stack><entrant>.<endian>
Root
取值如下：
c
– ANSI C
及
C++
基本运行时支持。
f
– C/Java
的浮点算术运算支持。
g
– IEEE
的浮点算术运算支持
m
–
超越类数学函数。
cpp
–
无浮点算数运算的高级
C++
算数
cppfp
–
有浮点算数运算的高级
C++
......
1、bool、float、指针变量与"零值"比较的if语句？
答：
bool flag; if(flag)，if(!flag)
char *p; if(p==NULL)，if(p!=NULL)
float x;
const float EPSILON = 1e-6;
if((x>=-EPSILON)&&(x<=EPSILON)) //(-0.000001~0.000001)
if((x<-EPSILON)&&(x>EPSILON)) //(+INFINITE~0.000001),(-0.000001~-INFINITE)
2、const有什么用途？
答：
（1）可以定义const 常量
（2）const 可以修饰函数的参数、返回值及函数的定义体。被const修饰的东西都受到强制保护，可以预防意外地被修改，能提高程序的健壮性。
3、在C++程序中调用被C编译器编译后的函数，为什么都要加extern "C" ?
答：
C++语言支持函数重载，C语言不支持函数重载。函数被C++编译器编译和被C编译器编译后生成的内部名字是不同的。假设某个函数的原型为：void foo(int x,int y);该函数被C编译器编译后的内部名字为_foo，面C++编译器则会产生像_foo_int_int之类的名字。C++提供了C连接交换指定符号 extern "C" 来解决名字匹配的问题。
4、类型转换：
double d = 100.25;
int x = d;
int *pInt = (int*)& ......
1、bool、float、指针变量与"零值"比较的if语句？
答：
bool flag; if(flag)，if(!flag)
char *p; if(p==NULL)，if(p!=NULL)
float x;
const float EPSILON = 1e-6;
if((x>=-EPSILON)&&(x<=EPSILON)) //(-0.000001~0.000001)
if((x<-EPSILON)&&(x>EPSILON)) //(+INFINITE~0.000001),(-0.000001~-INFINITE)
2、const有什么用途？
答：
（1）可以定义const 常量
（2）const 可以修饰函数的参数、返回值及函数的定义体。被const修饰的东西都受到强制保护，可以预防意外地被修改，能提高程序的健壮性。
3、在C++程序中调用被C编译器编译后的函数，为什么都要加extern "C" ?
答：
C++语言支持函数重载，C语言不支持函数重载。函数被C++编译器编译和被C编译器编译后生成的内部名字是不同的。假设某个函数的原型为：void foo(int x,int y);该函数被C编译器编译后的内部名字为_foo，面C++编译器则会产生像_foo_int_int之类的名字。C++提供了C连接交换指定符号 extern "C" 来解决名字匹配的问题。
4、类型转换：
double d = 100.25;
int x = d;
int *pInt = (int*)& ......
C++/C试题
本试题仅用于考查C++/C程序员的基本编程技能。内容限于C++/C常用语法，不涉及数据结构、算法以及深奥的语法。考试成绩能反映出考生的编程质量以及对C++/C的理解程度，但不能反映考生的智力和软件开发能力。
笔试时间90分钟。请考生认真答题，切勿轻视。
一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。（10分）
提示：这里“零值”可以是0, 0.0 , FALSE或者“空指针”。例如 int 变量 n 与“零值”比较的 if 语句为：
if ( n == 0 )
if ( n != 0 )
以此类推。
请写出 BOOL flag 与“零值”比较的 if 语句：
请写出 float x 与“零值”比较的 if 语句：
请写出 char *p 与“零值”比较的 if 语句：
二、以下为Windows NT下的32位C++程序，请计算sizeof的值（10分）
char str[] = “Hello” ;
char& ......
C++/C试题
本试题仅用于考查C++/C程序员的基本编程技能。内容限于C++/C常用语法，不涉及数据结构、算法以及深奥的语法。考试成绩能反映出考生的编程质量以及对C++/C的理解程度，但不能反映考生的智力和软件开发能力。
笔试时间90分钟。请考生认真答题，切勿轻视。
一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。（10分）
提示：这里“零值”可以是0, 0.0 , FALSE或者“空指针”。例如 int 变量 n 与“零值”比较的 if 语句为：
if ( n == 0 )
if ( n != 0 )
以此类推。
请写出 BOOL flag 与“零值”比较的 if 语句：
请写出 float x 与“零值”比较的 if 语句：
请写出 char *p 与“零值”比较的 if 语句：
二、以下为Windows NT下的32位C++程序，请计算sizeof的值（10分）
char str[] = “Hello” ;
char& ......
最新文章 : c++