撼地神牛s

算法

Java基础知识(1) Java学习小记(5) 社区项目开发(7)

/ 注册

全部文章 / 算法（共6篇）

算法实战——排序

一、小范围排序已知一个几乎有序的数组（几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小），请选择一个合适的排序算法针对这个数组进行排序。 1.分析 (1)时间复杂度为O(n)的算法：计数排序和基数排序由于我们不知道这个数组的具体范围，故无法...

Java 排序算法

2020-11-28

1 1682

算法知识速查——经典排序总结

一、时间复杂度时间复杂度算法 O(n^2) 冒泡排序、选择排序、插入排序 O(n*logn) 归并排序、快速排序、堆排序、希尔排序 O(n) 基数排序、计数排序二、空间复杂度时间复杂度算法 O(1) 冒泡排序、选择排序、插入排序、堆排序、希尔排序 O...

算法排序

2020-11-20

2 564

算法知识速查——排序2（基于桶排序思想的排序）

一、时间复杂度为O(n)的排序（计数排序，基数排序）以下算法不是基于比较的排序，是基于桶排序思想的排序。 1.计数排序【1】先根据元素的范围建立相应数量的桶【2】遍历数组并依次将其放进对应的桶中【3】依次取出桶中元素，排序完成 import java.util.*; publi...

算法排序桶排序

2020-11-20

1 578

算法知识速查——排序(基于比较的排序)

一、时间复杂度为O(n^2)的排序（冒泡排序、选择排序、插入排序） 1.冒泡排序快速回忆过程： 1.选择区间[0 ~ n-1],遍历，每次与下一个元素比较，若大于下一个元素，则交换。一轮遍历过后，确保当前子数组的最大元素为最后一个元素。 2.依次选择区间[0 ~ n...

算法排序

2020-11-14

1 477

算法知识速查——字符串汇总

方便对算法知识进行查询，尤其是遇到类似算法又遗忘时。一、判断两个字符串是否互为旋转词【旋转词定义】给定一个str，若将其前面任意部分移动到后面的生成字符串称为str的旋转词。例如："1234"的旋转词有"1234"、&q...

算法字符串算法字符串算法字符串算法字符串算法字符串算法字符串算法字符串算法字符串算法字符串

2020-11-11

1 475

算法——二叉树按层遍历（获取元素的层数信息）

一、算法解析需要使用的变量： 1. last，表示当前层的最后一个节点 2. nlast，下一层的最后一个节点 3. treeNodeQueue，用于存放节点的队列 4. current，指向当前遍历的节点思路：初始化：last指向根节点。...

Java 算法按层遍历二叉树 Java 算法按层遍历二叉树

2020-11-11

1 596