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