算法
文章平均质量分 64
rainer7
这个作者很懒,什么都没留下…
展开
-
[数据结构]后序非递归遍历二叉树
/** Copyright (c) 2004* All rights reserved.* * 文件名称:PostOrder.c* 文件标识:后序非递归遍历二叉树* 摘 要:用栈模拟后序遍历二叉树* * 当前版本:1.0* 作 者:Yu* 完成日期:2004年8月8日** 取代版本:1.0 * 原作者 :Yu* 完成日期:200原创 2004-08-10 21:55:00 · 2391 阅读 · 0 评论 -
拉丁方阵
#include using namespace std;const int N = 4;int count = 0;int result_num = 0;int a[N][N];void latin(int, int);void print();void clear();bool ok();void main(){ clear(); latin(0,0); cout原创 2007-05-10 12:13:00 · 740 阅读 · 0 评论 -
字符串中特定单词逆序
题目是:读入一行文本,包含若干个单词(以空格间隔,%结尾)。将其中以 A 开头的单词与以 N 结尾的单词,用头尾交换的办法予以置换。先看源程序:// T.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using std::string;using namespace std;void fn(string &);void reve原创 2007-05-10 12:17:00 · 956 阅读 · 0 评论 -
[编程]对编程这项工作的认识——以一个学生的角度
计算机离不了编程,没有程序,计算机就是一堆废铁。可是编程也是有区别的,有从事应用程序开发的,也有编程对书上习题进行验证的等等。我所想说的是,编程不仅仅是写代码,还应该将编程建立在诸多计算机专业知识之上,对知识进行归纳、分析而写出的具有很高技术含量的代码。很多人误认为,我会写.net,会用MFC开发出应用程序就行了。当然我并不否认这种程序员的重要性,任何一个行业都存在着分工不同。这类程序员的重要性在原创 2006-08-18 00:04:00 · 1368 阅读 · 0 评论 -
[数据结构]对中序非递归遍历二叉树的理解与讨论
中序遍历二叉树,即是先遍历左子树,再访问根节点,最后遍历右子树,这个顺序对于每棵子树都是一样的,是访问子树的共性,故可依次顺序设置循环,逐一访问每个结点。对于每一个树的子树,均要完成此操作。故在开始遍历之时,应先找到最左边的结点,遍历应从此开始。访问完此结点,应逐一访问此结点的根结点和右子树。有点难度的第一是找最左节点。方法是从树的根结点顺lchild而下直到NULL为止。二是访问完根节点后以中序原创 2004-08-10 21:26:00 · 6507 阅读 · 5 评论 -
[数据结构]打印蛇形矩阵的程序设计之方法二
分析一下从左上角的1到右下角的21这条对角线上的数字序列,我们可以很容易的发现它们的规律:第k行在对角线上的数 K=(k+1)*(k+1)-(k+1)+1,k=0~N-1,k+1是因为数组下标是从0开始的于是我们可以从对角线上的数出发,当k>1为奇数时,向左是递增的,向上是递减的;当k>1为偶数时,向左是递减的,向上是增减的,增减的范围都是k,于是数组成员的赋值就很简单了。以下程序在BC3原创 2004-08-16 08:07:00 · 1578 阅读 · 1 评论 -
[数据结构]打印蛇型矩阵的程序设计
在网上看到一位朋友问蛇型矩阵问题,便随手写了一个,也顺便在此谈谈设计方法。蛇型矩阵的设计并不难,设计的关键在于找路线。一蛇型矩阵如下: 1 2 9 10 25 4 3 8 11 24 5 6 7 12 23 16 15 14 13 22 17 18 19 20原创 2004-08-16 01:07:00 · 1652 阅读 · 0 评论 -
[数据结构]我在做树一章题目时的心得体会(不断更新中...)
1、后序非递归遍历二叉树时,访问到指定结点时栈中的元素为此结点的祖先。2、k叉树第p个结点的第k-1个孩子的层次序列为p*k。3、在树这章写递归时,出口判断常为树空或子树空。4、树转成的二叉树无右子树。5、树用孩子兄弟存储的结构中,结点若无firstchild,则该结点在树的结构中必是一个叶子。故用孩子兄弟链表示的树统计叶子的算法可以写为firstchild == NULL。6原创 2004-08-10 22:32:00 · 3740 阅读 · 5 评论 -
[数据结构]对三序非递归遍历二叉树的理解
前几天看听了一个递归到非递归变换的讲座,有些心得不敢独享。故拿出来同大家一起讨论。三种序列遍历二叉树都要用到栈,栈起的作用是保存树顶的结点以便返回时出栈调用。先序:按先序的顺序,访问完根要遍历其左子树。若其左子树的度不为零,则要先遍历完左子树才能去遍历根的右子树,而且在树下的要比树上的优先遍历。由此特性,可以用到栈的后入先出特点,把根结点逐一入栈,带左子树访问完时再出栈获得根的地址,再遍历原创 2004-08-11 19:22:00 · 1257 阅读 · 0 评论 -
算式计算
给定等式 A B C D E 其中每个字母代表一个数字,且不同数字对应不 D F G 同字母。编程求出这些数字并且打出这个数字的 + D F G 算术计算竖式。 ─────── X Y Z D E#include usin原创 2007-05-10 12:20:00 · 864 阅读 · 0 评论