数据结构
搬砖老头
仰望星空,脚踏实地!天道酬勤,机会总是留给有准备的人!
展开
-
最小生成树-Prim算法和Kruskal算法
Prim算法: 算法简单描述 1).输入:一个加权连通图,其中顶点集合为V,边集合为E; 2).初始化:Vnew = {x},其中x为集合V中的任一节点(起始点),Enew = {},为空; 3).重复下列操作,直到Vnew = V: a.在集合E中选取权值最小的边,其中u为集合Vnew中的元素,而v不在Vnew集合当中,并且v∈V(如果存在有多条原创 2016-11-08 14:33:07 · 362 阅读 · 0 评论 -
堆排序
本文参考自《Java数据结构和算法》 动态理解堆的操作过程:http://visualgo.net/heap 一、堆 1、什么是堆? 堆是有如下特点的二叉树: 1)它是完全二叉树。即除了树的最后一层节点不需要是满的,其他的每层从左到右完全是满的。 2)它常常是数转载 2017-08-09 17:26:55 · 317 阅读 · 0 评论 -
出入栈顺序判断
思路是模拟入栈出栈的过程 import java.util.*; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { // 模拟退栈是醉猴的 // 获得序列长度 int size = pushA.length; /转载 2017-09-08 10:33:20 · 1142 阅读 · 0 评论 -
数据结构基础
http://blog.csdn.net/qq_28057541/article/category/6185460/4 数据结构博客学习转载 2017-09-08 10:35:15 · 193 阅读 · 0 评论