算法
iriris
byr
展开
-
Java链表基础
这次来学习下单链表的一些常见操作,链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。创建链表public class test { public static void main(String[] args) { int[] arr = {5,2,7,4,9,3,1}; SingleLinkedList singleLinkedList = new SingleLinkedList(); for(int i=0;i原创 2020-12-29 21:03:50 · 421 阅读 · 1 评论 -
Java二叉树基础
在前篇文章Java集合框架中我们介绍了排序二叉树、平衡二叉树以及红黑树的概念以及常见的增删操作步骤,这次就学习一下二叉树中常见的一些遍历、翻转等算法,之后刷题时如果遇见相关的题型再做补充。创建这里以排序二叉树为例:public class test { public static void main(String[] args) { int[] arr = {5,3,2,0,4,7,1,9,8}; BinarySortTree binarySortTree = ne原创 2020-12-27 20:19:48 · 203 阅读 · 0 评论 -
Java排序算法
这次学习下Java中几种经典的排序算法,参考十大经典排序算法最强总结(含JAVA代码实现),大致分为比较排序与非比较排序两种。比较排序在排序的最终结果里,元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较,才能确定自己的位置。冒泡排序:重复地走访过要排序的数列,一次比较两个元素,并将这两个元素按顺序排列,不断重复地进行直到没有再需要交换即排序完成。 代码如下: public class test { public static void main(String[原创 2020-12-25 17:07:04 · 178 阅读 · 0 评论