算法
uestcprince
这个作者很懒,什么都没留下…
展开
-
选择排序java实现
package com.prince.algorithm;/** * 选择排序算法 * 首先找到数组中最小的元素,其次将它和数组的第一个元素交换位置 * (如果第一个元素就是最小元素那么它就和自己交换)。再次,在剩下 * 的元素中找到最小的元素,将它与数组的第二个元素交换位置,重复 * @author Administrator * */public class Sel...原创 2019-02-21 21:02:43 · 88 阅读 · 0 评论 -
红黑树
为了高效的查找,我们可以考虑二分查找的方式,但是前提是数据是排好序的,但是这种排序好的数据的存储方式又不能实现高效的插入。想实现高效的插入我们可以考虑通过链表的方式去存储数据,但是这种方式又不能够很好的去查找数据。二叉查找树————》》有树的特性,相对快速的插入,并且可以快速高效的查找。||2,3查找树实现实现高效平衡插入||红黑二叉查找树 ,用红色链的方式代替3结点...原创 2019-03-14 15:40:38 · 107 阅读 · 0 评论 -
常见排序算法性能比较
排序方法 平均复杂度 最好情况 最坏情况 辅助空间 稳定性 冒泡排序 稳定 选择排序 不稳定 插入排序 稳定 shell排序 ~ 不稳定 堆排序 ...原创 2019-06-05 16:44:34 · 152 阅读 · 0 评论 -
牛客网从上往下打印二叉树
从上往下打印出二叉树的每个节点,同层节点从左至右打印。解题思路:对二叉树的层序遍历,结点满足先进先出的原则,利用队列。每从队列中取出头部结点并将结点的值存入ArrayList,若其有子结点,把子结点放入队列尾部,直到所有结点遍历完毕。import java.util.ArrayList;import java.util.LinkedList;public class TreeNode...原创 2019-06-01 23:16:17 · 115 阅读 · 0 评论