算法与数据结构
文章平均质量分 72
Double_Seven_
这个作者很懒,什么都没留下…
展开
-
Java设计模式
Java设计模式简介面向对象设计原则1.单例模式2. 简介 面向对象设计原则 1.单例模式 2.原创 2021-06-15 10:55:09 · 1703 阅读 · 2 评论 -
图
图图的遍历深度优先(Depth First Search)广度优先(Breadth First Search)最短路径Dijkstra 图的遍历 深度优先(Depth First Search) 数据结构:栈。 思想:将要访问的结点移除队列,加入其可达的未被访问的结点。 import java.util.Stack; public class Graph { public static void main(String[] args) { // TODO Auto-generated method原创 2021-05-21 09:46:14 · 100 阅读 · 0 评论 -
常见的排序算法
常见的排序算法冒泡排序快速排序堆排序 冒泡排序 思路: 将当前元素与下一个元素比较,如果大于下一个元素则交换位置。这样最大的元素就会冒泡到最后一位。 对未排序部分重复这个过程。 // 时间复杂度 平均/最坏--O(n2) 最好--O(n) // 空间复杂度--O(1) // 稳定:不会交换相等元素的位置 void bubbleSort(int[] arr) { int len = arr.length; for (int i = 0; i < len - 1; i++) { for (int原创 2021-04-27 09:31:53 · 190 阅读 · 0 评论 -
二叉搜索树
二叉搜索树实现原理结点的数据结构实现的方法代码 实现原理 二叉搜索树满足结点的左孩子小于结点,结点的右孩子大于结点。方便进行元素的查找。 结点的数据结构 // 定义一个结点 class TreeNode<E>{ protected E element; protected TreeNode<E> left=null; protected TreeNode<E> right=null; public TreeNode(E e) { element=e; }原创 2021-04-15 22:55:06 · 162 阅读 · 0 评论