- 博客(6)
- 收藏
- 关注
RSS订阅原创 表达式求值
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) {...
2011-10-26 09:12:54
250
原创 poj3268 Silver Cow Party（dijsktra）
这道题是求来回用的时间最多的时间。而其中，去参加party和回去的时间都要是最短的，所以可以用dijkstra算法解。这道题要两遍Dijsktra，第一遍是从X点出发到其他点的最短距离，第二遍有些变化，最容易想到的办法是分别从其他点算到X点的最短路径，但是这样无疑是一种浪费，因为第二遍我们只关心某点P到X的最短路径，而P到另外其他的点Q是没有用的，且这样的时间复杂度是O(n^3)（分别
2010-01-08 20:54:00
518
原创 最小生成树（prim算法）
最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n－1条边并使这个图仍然连通(也即得到了一棵生成树),同时还要考虑使树的权最小。prim算法要点：设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。③、把②找到的边的v加入U集合。如果U集合已有n个元素，则
2010-01-03 01:02:00
600
原创 pku2367 Genealogical tree(拓扑排序)
拓扑排序的方法和步骤：（1）在图中选一个没有前趋的顶点并输出之（2）删除该顶点及由它发出的各边，直到图中不存在没有前趋的顶点为止。若图中存在回路，拓扑排序无法进行。以下是将一AOV网进行拓扑排序的算法： 题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2367#includeusing namespace std;int m,x,y,
2010-01-01 17:55:00
426
原创 二叉排序树的应用
问题描述： 利用二叉排序树对顺序表进行排序。 基本要求： （1）生成一个顺序表L; （2）对所生成的顺序表L构造二叉排序树; （3）利用栈结构实现中序遍历二叉排序树; （4）中序遍历所构造的二叉排序树将记录由小到大输出。 测试数据： 用伪随机数产生程序产生，表长不小于20。 选作内容： 实现二叉排序树的插入和删除操
2009-12-31 19:43:00
3150
1
原创 迷宫问题（广度优先）
参考数据结构一书第50页（严蔚敏），主要是运用广搜，在迷宫中输出一条最短路径，以下是我的代码。#include#include#includeusing namespace std;void SetColor(unsigned short ForeColor,unsigned short BackGroundColor)//控制win32框架颜色{ //HANDLE GetStdHandle(
2009-12-28 11:39:00
609
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人