Fighting Ant

Ant can be great while elephant can be chickenshit

导航

2008年7月11日

摘要: 关于算法面试了两个题目:第一个是判断两个平面内的矩形是否可能发生碰撞;第二个是要写出逐层遍历二叉树的算法。个人感觉都不是很难,下面给出我的思路和解法。 设计一个数据结构来表示矩形,并用该结构作为参数来实现判断两个巨型是否发生碰撞的函数。 struct Rectangle { public Point leftUp; public Point rightDow... 阅读全文

posted @ 2008-07-11 15:37 Nillson 阅读(384) 评论(0) 推荐(0) 编辑