数据结构和算法设计
关注
分享
扫一扫
文章平均质量分 76
xxqi1229
这个作者很懒，什么都没留下…
展开
-
数据结构和算法设计（迷宫求解问题的栈和队列的实现）
此问题中，迷宫用一个二位数组data[ ][ ]表示，data[i][j]的值为0，则表示该点为通路；如果为1，则表示该点为障碍；如果为-1，则表示该点已经走过。数组的四周值都为1，表示边界。给定起点和终点，求起点到终点的路径。 可以使用栈对二维数组进行深度优先搜索，直到找到终原创 2011-10-05 21:34:19 · 7128 阅读 · 0 评论 -
数据结构二叉树
一下是java语言编写的关于数据结构中二叉树的一些常见操作： 首先需要定义二叉树的节点类Node，代码如下： /** * 二叉树的节点类 * @author xxqi1229 * */ public class Node { private Node le原创 2011-10-07 11:53:17 · 832 阅读 · 0 评论 -
数据结构线索化二叉树
我们知道，对于一个n个节点的二叉树，除了根节点外每个节点都有一个指向父亲的引用，因此有n-1个引用，而n个节点总共有2*n个引用，因此还有n+1个引用没有使用，如果把这些引用分别指向当前节点的前驱或者后继，则将此二叉树线索化。线索化后的二叉树遍历比较方便，不需要递归，效率快。以下原创 2011-10-08 20:33:48 · 2324 阅读 · 0 评论 -
数列的排列组合求解
求一个序列的组合问题： 例如：给定序列【1,2,3】则所有的组合情况为【1】，【2】，【3】，【1,2】，【1,3】，【2,3】，【1,2,3】 算法核心代码如下： public void comb(int[] data , int start , int end){ i原创 2011-10-09 23:55:16 · 977 阅读 · 0 评论