ccsu_wyw的专栏

参考数据结构一书第50页（严蔚敏），主要是运用广搜，在迷宫中输出一条最短路径，以下是我的代码。#include#include#includeusing namespace std;void SetColor(unsigned short ForeColor,unsigned short BackGroundColor)//控制win32框架颜色{ //HANDLE GetStdHandle(

问题描述：    利用二叉排序树对顺序表进行排序。 基本要求：    （1）生成一个顺序表L;    （2）对所生成的顺序表L构造二叉排序树;    （3）利用栈结构实现中序遍历二叉排序树;    （4）中序遍历所构造的二叉排序树将记录由小到大输出。 测试数据：     用伪随机数产生程序产生，表长不小于20。 选作内容：    实现二叉排序树的插入和删除操

拓扑排序的方法和步骤：（1）在图中选一个没有前趋的顶点并输出之（2）删除该顶点及由它发出的各边，直到图中不存在没有前趋的顶点为止。若图中存在回路，拓扑排序无法进行。以下是将一AOV网进行拓扑排序的算法： 题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2367#includeusing namespace std;int m,x,y,

这道题是求来回用的时间最多的时间。而其中，去参加party和回去的时间都要是最短的，所以可以用dijkstra算法解。这道题要两遍Dijsktra，第一遍是从X点出发到其他点的最短距离，第二遍有些变化，最容易想到的办法是分别从其他点算到X点的最短路径，但是这样无疑是一种浪费，因为第二遍我们只关心某点P到X的最短路径，而P到另外其他的点Q是没有用的，且这样的时间复杂度是O(n^3)（分别

import java.util.Scanner;import java.util.Stack;/**** @author ccsu_wyw* @see 表达式计算:注意输入操作数与操作符之间必须有间隔，如：4 + 2 * 3 - 10 / 5 =　*/public class Cal {public static void main(String[] args) {...