1。注意位段用法和大头序和小头序
$ ]! v/ E; L2 d9 M* M* f! D3 Y9 l m$ c8 G6 B: j2 c
2。字节对起问题
0 ^ Z& c6 X- x# l/ T8 g6 d& ]% V* H0 b& t& C
3.全局变量的描述
/ ~, ]3 Z3 \" K& }- T( |
/ E4 \- i( T0 G
2 Y) R4 R- j4 i d1.2叉树的遍历,前序,中序和后序。给一个2叉树你要能写出按上述遍历的序列。
2 O% J- m! K$ f2.指针的长度,sizeof(char*) = 1; sizeof(int*) = 4等;
/ X: K, {& B" D- U比如会考int* a = 0x0000 0001; a+4 = ?) P. S3 Q P" C- p( d3 H' a
3.2维数组a[1][2]用指针怎么表示?*(*(a+1)+2);5 \+ I$ H% M8 y) F/ K% a8 H' j
4.指针问题,什么函数指针,返回指针类型的函数,常指针,指向常量的指针,数组指针,指向一维数组的指针。
& A7 B6 k* t( P, N) G' K- a5.指针和数组的区别。 C! ^8 |" A1 Z$ Y
char a[] = "Hi, pig!";) S! t* f: R0 ?
char *p = "Hi, pig!";- J. S% f/ n1 P9 f0 x2 x* l: W; t
" Q! S0 U1 O# l% Y" Y
改错题:
' V/ B; Q) e: o1.strcpy注意字符串长度,不要产生内存越界问题。
; N5 M7 I' g. i; ~! e0 V& V2.高质量c++上那些内存分配的改错题。! u7 v9 W$ e% ~7 H$ Z, s: F5 R2 e
3.unsigned char a;: G* }, D( k# ~' ~2 \
for(a = 0; a < 500; a++)) c+ ]: M l7 z) P. \, `
;
, `( d- P8 ?2 }% u2 l之类注意死循环的改错题;
6 h! m) g. J9 M: \: r4.静态变量的可重入问题9 a Z$ x+ r+ q @2 V K7 P1 L
5.宏的问题。
2 g- U) u! B; c/ F" Y比如要求a+1的平方:
5 C, l( E+ h' q* L6 ?8 p6 r#define A_1(m) ((m)*(m))
& z( d( n% D4 _8 V, j0 a6 f& l; bint a = 6;
8 v' g/ R! [) g! cint val = A_1(a++);
% |/ F g* ]6 ^, e( k3 y# t6 `9 I1 r- I! l( W+ ~8 e9 c. p7 M" T; g8 ?
% x7 e( a( L5 ^算法题:6 z5 n, E+ B7 ]( n1 T
1.设有n个人依围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出出列的顺序。
* v& S8 [. _8 D! j! P$ o2.找出1000以内满足既是平方数,又有两个数相等的数。例如121, 121=11*11且有2个1。5 [9 M! q4 m5 ~: E, D6 X. @5 o
要求尽量优化算法。* V. }! @3 ^# \5 _' R# ?; R4 k
: g9 L- Q1 r8 _: K- ?* g, k# d2 J
$ F" q$ ?0 X/ R" }2 P
后面这些不是试卷上的。6 X8 L# }, z' u/ d( ^% A+ I
其他稍微掌握一下:
: Y6 I# ~4 @3 }3 c" f2 q! G1.经典递归 例如hanoi塔问题:经典的递归,原问题包含子问题。有些问题或者数据结构本来就是递归描述的,用递归做很自然。 f$ Q) W) J2 C4 G: t9 g6 k. D1 a
2.递归与递推 利用递归的思想建立递推关系,如由兔子生崽而来的fibonacci数列。但递推由于没有返回段,因此更为简单,有时可以直接用循环实现。 6 h' p# F0 `8 C, o% M4 E$ m6 F
3.分治 不少分治方法是源于递归思想,或是递归分解+合并处理。
3 K2 {& Y) ~; H2 A# G4 g( N/ x4.回溯 规模较小的问题用回溯解决比较自然。注意递归前后要保证现场的保存和恢复,即正确的转化问题。
- p$ ? h. h5 O) V4 s, a4 y5.动态规划 动态规划的子问题重叠性质与递归有某种相似之处。递归+动态修改查表是一种不错的建立动态规划模型的方法。 4 L+ ]8 W: }7 t& i+ l9 p
6.其他 其他么,就是不好归类。例如表达式处理,排列组合等。附带说一下,用递归来处理打印方案的问题还是很方便的。求把一个整数n无序划分成k份互不相同的正整数之和的方法总数
) M) ?& \5 R6 S2 t+ _7 C. Y
& b. B4 c- E) ^- ?1 f$ n# H3 c( t1 F( @- [
我认为必需掌握的算法:
& n' C" o- s R1 T; T; Y1 q排序算法(尤其是快速排序和冒泡)1 w* |* l# r9 G Q( K- `( r- B
字符串函数实现。( ~' X1 E" a- r ^1 |
{2 p& Z4 e1 o6 e6 U& v. p6 q; F- R
其它杂7杂8的。
, H0 A3 y F* k- Y/ A! y比如:怎么判断一个单链表是不是循环链表。. y! `/ A; J7 @! _' \
怎么求出一个无符号数中1的个数。
4 i( o. r8 o9 z. }怎么不用其他变量,实现两变量交换。 |