![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 60
睡得香的杭波
这个作者很懒,什么都没留下…
展开
-
利用栈实现中缀转换为后缀(P67,数据结构与算法分析Java)
import java.util.Scanner;import java.util.Stack;//中缀转换为后缀,利用Stackpublic class Practise { static Stack stack = new Stack(); //判断新读取的符号,是否优先级高于栈顶。 //情况1:栈顶为'+','-'而输入为'+''-',视为优先。 //情原创 2014-09-06 19:33:57 · 517 阅读 · 0 评论 -
编程之美——3.9重建二叉树和3.10分层遍历二叉树(Java and C++)
给定一个前序和中序变量的结果,写一个算法重建这棵树:如:1、更具前序前序: a b d c e f中序: d b a e c f前序遍历的每一个节点,都是当前子树的根节点,同时,以对应的节点为边界,就会把前序遍历的结果分为左子树和右子树。a是前序中第一个节点,以a为中界,把中序的结果分成:左:db右:ecf对于db,由于在前序中b在d前原创 2014-09-08 12:02:08 · 837 阅读 · 0 评论 -
BFS(广度优先搜索) 和 DFS(深度优先搜索)
基本的三点gaim:1、所谓图的遍历就是按照某种次序访问图的每一顶点一次仅且一次。2、实现bfs和dfs都需要解决的一个问题就是如何存储图。一般有两种方法:邻接矩阵和邻接表。这里为简单起见,均采用邻接矩阵存储,说白了也就是二维数组。3、本文章的小测试部分的测试实例是下图:转载 2014-08-27 10:52:36 · 795 阅读 · 0 评论 -
BFS和DFS详解以及java实现
BFS和DFS详解以及java实现前言图在算法世界中的重要地位是不言而喻的,曾经看到一篇Google的工程师写的一篇《Get that job at Google!》文章中说到面试官问的问题中几乎有一半的问题都可以用图的方法去解决。由此也可以看出图确实适用范围确实很广。图的表示闲话不多说,首先要介绍的就是图的表示,图最常用的两种表示方法是邻接表和邻接矩阵。顾名思义,这两转载 2014-08-27 12:34:45 · 720 阅读 · 0 评论 -
PAT Advanced Level 1003. Emergency (25)(Java and C++)
这道题,我先用了SPFA(Shortest Path Faster Agorithm)算法(或者可以用Dijkstra算法),求出最短路径。使得 int[] dis 数组中保存了各结点的最短路径然后使用了 DFS,注意两个判断条件:原创 2014-09-17 15:02:38 · 1032 阅读 · 0 评论 -
最短路径问题:SPFA(Shortest Path Faster Algorithm)算法
http://www.cnblogs.com/hxsyl/p/3248391.html转载 2014-09-17 15:34:03 · 1110 阅读 · 1 评论 -
Pat Advanced 1089. Insert or Merge (25), 同Basic 1035. 插入与归并(25)
注意点: 这里的归并排序(Merge Sort),需要按照题意要求去归并。 题意——》归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个元素的有序子序列, 然后每次迭代归并两个相邻的有序子序列,原创 2015-06-30 22:07:43 · 558 阅读 · 0 评论