^..^
+0 2012校招-sonicWALL的两道编程笔试题
youngsterxyf 发于 2012年12月05日 00:00
| 点击: 1252
| 展开摘要
求二叉树中两个结点的最近公共祖先
比如:对于树
A
/
B
/ \
C D
/ \
E F
结点D,F的最近公共祖先为B
实现:见源码
求二进制整数部分bits求反后的值
比如:对于整数0b1001101,将第2(begin)到第5(end)位(从右往左计数)上的bit求反,得到0b1110001。
#include <stdio.h>
int reverse_somebits(in
查看全文: http://www.udpwork.com/item/11869.html
比如:对于树
A
/
B
/ \
C D
/ \
E F
结点D,F的最近公共祖先为B
实现:见源码
求二进制整数部分bits求反后的值
比如:对于整数0b1001101,将第2(begin)到第5(end)位(从右往左计数)上的bit求反,得到0b1110001。
#include <stdio.h>
int reverse_somebits(in
查看全文: http://www.udpwork.com/item/11869.html