数据结构
文章平均质量分 68
Snowy_2012
再把变量定义错位置就去死好吗
展开
-
数据结构-图(三)-最短路径之Dijkstra
Dijkstra算法用于解决单源最短路径问题,即,从一个节点出发,计算该结点到图中其他节点的最短距离。算法思想:Dijsktra提出了一个按路径长度递增的顺序逐步产生最短路径的算法。设置两个结点集合S、T,分别存储已经找到最短路径的节点和还未找到最短路径的结点。初始时,S中只有其实结点v,然后从T中寻找到v的路径长度最短的结点,将此点加入S。每次有新的结点u加入S后都需要更新T中节点到v的路径距离,原创 2017-12-06 22:30:44 · 668 阅读 · 0 评论 -
二叉树的创建,先序、中序、后序、层次序遍历(Java实现)
理论介绍见http://blog.csdn.net/Snowy_2012/article/details/79475267二叉树类package com.tree.binary;import java.util.LinkedList;import java.util.Queue;/** * 二叉树的创建,先序、中序、后序、层次序遍历 * @author Jing*/public cl...原创 2018-03-13 16:22:38 · 1275 阅读 · 1 评论 -
Java自定义链表
链表类package com.link;/** * 链表的增删改查(未处理任何异常) * @author Jing*/public class JLinkList { LinkNode head; LinkNode current; int size; public JLinkList() { head=current=new LinkNode(null); size=...原创 2018-03-13 10:46:58 · 309 阅读 · 0 评论 -
如何判断链表是否有环、环的长度、环的入口
先说下看到问题后我的最初想法:1、如何判断链表是否有环:有环也就是有重复的节点,那么我可以把已经遍历过的节点位置进行存储,然后每遍历到一个新的节点就去查找一下刚才存储的节点位置跟当前节点是否重合,如果重合就是有环2、环的入口:重合的节点就是环的入口3、换的长度:知道了入口,对这个节点做下标记,然后继续遍历,此次遍历的同时计数,再次遍历到这个节点的时候计数值就是环的长度。这个方法容易想到,但是需要额...原创 2018-03-15 10:42:57 · 773 阅读 · 0 评论 -
二叉树(创建、前序、中序、后序、层序遍历理论及java实现)
二叉树 二叉树性质二叉树遍历 Java实现代码 http://blog.csdn.net/Snowy_2012/article/details/79542083 以一定规则将二叉树中节点排列成一个线性序列。是二叉树各种操作的基础,可以再遍历过程中对节点进行各种操作 1、2、3、 4、二叉树的层序遍历(程序设计时借助队列实现) 1)初始化一个队列 2)把根结点入队列 3)如果队...原创 2018-03-07 18:48:13 · 510 阅读 · 0 评论 -
数据结构–图(一)(图的存储结构)
(一)图的抽象数据类型 数据类型是指一个类型和定义在这个类型上的操作集合(如整型和加减乘除等操作),抽象数据类型是指一个逻辑概念上的类型和这个类型上的操作集合。数据集合:由节点集合和边集合组成。 操作集合:初始化、插入/删除节点/边、寻找邻接节点(二)图的存储结构图要存储的信息包括:节点信息+描述节点间关系的边的信息 节点信息的描述实际是一个线性表的存储问题 边信息...原创 2017-11-26 10:50:25 · 695 阅读 · 0 评论 -
数据结构--图的遍历(二)
图的深度优先、广度优先遍历原创 2017-11-28 08:39:08 · 524 阅读 · 1 评论 -
概率选中问题
概率选中问题问题描述: 最近遇到了概率选择的问题,即对于多个选择,每个选项被选中的概率不同。例如游戏场景中,10%的概率不能打中,90%的概率命中,对于某次攻击,攻击结果是随机的。为了实现上述功能,可以取一个1~100的随机数,如果产生的随机数是20,那么此次攻击命中;如果随机数是5,那么此次攻击未命中。 更多选择的例子:a、b 、c、d的概率分别是20,30,40,10%算法描述: ...原创 2018-03-29 13:45:57 · 1633 阅读 · 0 评论