weixin_48469642的博客

PrimPrim算法的构建生成树的下一步都是在原树的基础上，每一步构成的生成树一定是一个连。算法的思路就是将当前的生成树看成一个整体，寻找距离这个整体最近的一个点P，将其加入生成树后，更新lowCost[i]lowCost[i]lowCost[i]数组，其中cost[i]cost[i]cost[i]保存着当前生成树距离i点的最小距离所以我们第一步要将起点导入，初始化lowCost数组并记录已经加入生成树的点for(int i=0;i<N;i++){ lowCost[i] = 0xff

package AizuOJ.Graph;import java.util.Scanner;/**** * int[] find is to determine whether this point is repeated * AdjGraph G is Graph which records the information of points * Node is a node and its contents * union() is to determine whether the tw

图搜索之深度优先搜索和广度优先搜索

讲解了一下动态规划和经典的两道题目：最长公共子序列和矩阵链乘最小计算次数

使用java熟悉堆排序与建堆的思想

java生动地实现了二叉搜索树地删除操作，思路很清晰。

学习目标：掌握通过二叉树前序和中序遍历得出后序遍历的Java实现学习内容：1.掌握前序中序后序原理2.实现二叉树重建学习产出：Input第一行为一个正整数n，为二叉树节点个数。第二行为n个正整数，为前序遍历的节点号第三行为n个正整数，为中序遍历的节点号Output打印出后序遍历的序列实现思路前序中序遍历的原理我就不说了，上一篇博客写过了。这里就说一下如何从前序中序找到后序。首先前序序列的第一个节点一定是根节点，因为根节点是第一个被遍历到的点，找到了根节点后，可以在中序遍历

学习目标：数据结构二叉树的实现掌握二叉树的构造和求结点深度学习内容：1、 掌握Java构造二叉树2、 掌握Java求结点深度学习产出：Java没有指针，所以全部用数字作为索引public static class Node{ int parent,left,right; public Node() { this.parent = -1; this.left = -1; this.right = -1; }}设置初

队列与栈的基本操作最近开了算法四的坑，在基本了解了java的特性后就开始看书了，也就当复习一边上学期的数据结构。在学校里都是用C语言写的数据结构，突然换成Java有一点不适应，也还有很多需要注意的小细节。这里栈和队列都是链表实现。链表是一种递归的数据结构，它或则为空（null），或者是指向一个结点（node）的引用，该结点含有一个泛型（Item）的元素和一个指向另一条链表的引用。栈栈主要是入栈与出栈，把握住后入先出的原则，后面入栈的元素需要一个栈顶指针来对其引用。注意在出栈前需要判断栈是否为空。