- 博客(4)
- 资源 (1)
- 收藏
- 关注
转载 二叉搜索树转换为有序双向链表
一、问题描述 输入一棵二叉搜索树,现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中,不能创建任何新的结点,只能调整树中的结点指针的指向来实现。 二、实现思路 在二叉搜索树中,每个结点都有两个分别指向其左、右子树的指针,左子树结点的值总是小于父结点的值,右子树结点的值总是大于父结点的值。而在双向链表中,每个结点也有两个指针,它们分别指向前一个结点和后一个
2014-09-20 21:58:34 614
转载 迷宫算法
点击打开链接 迷宫问题 1设计目的、要求 以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 基本要求: 首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向,如:对于
2014-02-25 16:42:03 3067
原创 字符串的完美度
题目描述: 我们要给每个字母配一个1~26之间的整数,具体怎么分配有你决定,但不同字母的完美度不同,而每一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母的大小写。 代码: #include #include #include int perfect(const char *s) { char str[26] = ""; strnc
2014-01-15 17:44:06 609
转载 回朔算法
在程序设计中,有这样一类问题:求一类解,或求全部解,或求最优解的问题(例如八皇后问题),不是根据某种确定的算法设计法则,而是利用试探和回朔的搜索技术求解. 回朔还是设计递归算法的重要方法,其求解过程实质:是一个先序遍历一棵"状态树"但是这棵树不是在遍历前预先建立的,而是隐含在遍历过程中. 为了应用回朔,所求的解必须能表示成一个n元组(x1,x2,…,xn),其中xi是取自某个有穷集si
2013-11-19 21:45:38 1214
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人