- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构与算法的初步学习---java中对于队列的api
今天在学习关于dfs的时候，刚开始还在手动模拟队列，后来了解到java中原来是有队列的接口， 其构造方法如下： 其源码如下，是一个继承了Collection的接口，中间的注释已经删除。 public interface Queue<E> extends Collection<E> { boolean add(E e); boolean offer(E e); E remove(); E poll(); E element();
2022-05-17 16:35:05
204
原创 数据结构与算法的初步学习---基础排序篇之快速排序
快速排序（Quicksort） 1.插入排序的原理（摘自百度百科） 快速排序算法通过多次比较和交换来实现排序，其排序流程如下： (1)首先设定一个分界值，通过该分界值将数组分成左右两部分。 (2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于分界值，而右边部分中各元素都大于或等于分界值。 (3)然后，左边和右边的数据可以独立排序。对于左侧...
2022-03-07 21:45:04
172
原创 数据结构与算法的初步学习---二叉排序树的建立与节点的删除
二叉排序树（Binary Sort Tree） 1.二叉排序树定义（摘自百度百科） 一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； 简单说，就是这样的二叉树上的值： 右子树>根节点>左子树。 所以在进行二叉树的中序遍历(左->根->右)的时候，输出的值会按照从小到大排列。 ...
2022-03-04 20:56:10
628
原创 数据结构与算法的初步学习---基础排序篇之插入排序
插入排序（Insertion sort） 1.插入排序原理(摘自百度百科) 插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程，称为插入排序 简单说就像玩斗地主时，每一次摸牌后都会和手里的牌进行比较，再选出合适的位置。 2.插入排序的图示 假...
2022-02-28 16:10:36
316
原创 数据结构与算法的初步学习---基础排序篇之冒泡排序
冒泡排序(BubbleSort) 1.冒牌排序原理： 1）比较相邻两个元素大小，若第一位数字大于第二位数字则交换二者 2）按照1中方法移动后，最后一位数字将会是最大数字，那么他的位子被固定，即已经被排序 3）将除最后一位数字前的数字继续进行1种方法比较，直到没有任何一对数字需要比较。冒泡结束 2.冒泡排序的图示： 假设待排序序列为 (3，4，2，1)，如果采用冒泡排序对其进行升序（由小...
2022-02-21 12:37:43
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人