2017 年 3月 10 日随笔档案 - zqiguoshang

怎么能忘了N皇后（N Queens）？

摘要： n皇后问题很简单，它是一个循环+递归实现回溯算法的一个很好示例。外层循环保证列方向遍历，内层递归保证行方向遍历。综合起来便可遍历整个搜索空间。解决问题的关键是知道要保存什么。递归中要保存的是前面几层的位置信息，以及当前递归层数。位置信息用于判断是否冲突。递归层数用于判断递归是否结束。怎么判阅读全文

posted @ 2017-03-10 16:35 zqiguoshang 阅读(184) 评论(0) 推荐(0)

中序线索二叉树及相关算法概述（java实现）

摘要：中序线索二叉树就是在普通的二叉树上加上了中序线索。为了节省空间，只增加两个判定位。flagLeft 和 flagRight，当为0时，表示存放的是子女节点。为1时，表示存放的线索。其中，左节点存放中序前继，右节点存放中序后继。使用线索，可以有效降低二叉树遍历的复杂度。前序，中序，后序遍历都可不阅读全文

posted @ 2017-03-10 16:03 zqiguoshang 阅读(467) 评论(0) 推荐(0)

2017年3月10日