Vulkan

2012年10月16日

非递归二叉树层次遍历算法

摘要: 基本思路:(1)若树节点非空,则入队。(2)把对头的左右节点入队(非空),出队(并输出结果)(3)重复步骤(2)直到对为空void LayerTraverse(BinTree BT){ Queue Q; BinTree p=BT; if(p!=NULL){ En... 阅读全文

posted @ 2012-10-16 17:10 Vulkan 阅读(142) 评论(0) 推荐(0) 编辑

关于计算几何一些算法

摘要: http://www.cppblog.com/RyanWang/archive/2009/02/09/73275.aspx 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域... 阅读全文

posted @ 2012-10-16 11:24 Vulkan 阅读(179) 评论(0) 推荐(0) 编辑

导航