分类描述:数据结构与算法基础

map按value值降序排序

map按value值降序排序,并返回指定大小的map
排序 java Map 2021年04月29日 4,956次浏览

java 遍历文件夹内文件(包含子文件夹内文件)

java 遍历文件夹内文件(包含子文件夹内文件),可以指定一种或多种文件类型。
java 遍历文件 2021年04月27日 2,887次浏览

java 获取不重复随机数

获取不重复随机数,自定义取值范围
java 随机数 2021年04月27日 4,572次浏览

排序:归并排序

归并排序:将每个元素拆分成大小为1的部分;递归合并相邻分区;i = 左侧开始项元素 到 右侧最后元素 的遍历;如果左侧的值 <= 右侧的值,拷贝左侧的值;否则:拷贝右侧部分的值;将元素拷贝进原来的数组中。归并排序的时间复杂度为 O(nlog(n)) 。稳定性:稳定。代码实现: public s
归并排序 MergeSort sort 排序 2021年04月18日 1,394次浏览

排序:插入排序

插入排序: 插入排序的基本思想为是将第一个元素标记为已排序遍历每个没有排序过的元素,“提取” 元素 Xi = 最后排序过元素的指数 到 0 的遍历如果现在排序过的元素 > 提取的元素,将排序过的元素向右移一格否则:插入提取的元素。
插入排序 排序 2021年04月17日 828次浏览

排序:选择排序

选择排序: 选择排序是一种简单直观的排序算法,基本思想是:在未排序的序列中找到最小(最大)元素,将此元素存放到序列的首位;然后再从剩余的序列中找到最小(最大)元素,存放在已排序序列的末尾;重复第二步,直到排序完毕。选择排序的时间复杂度为O(n²),稳定性:不稳定。
排序 选择排序 2021年04月13日 673次浏览

排序:冒泡排序

冒泡排序: 冒泡排序是一直用最简单的排序算法,基本思想是依次比较每一对相邻元素的大小,如果第一个元素大于第二个元素,那么就交换两个元素的位置,直到不需要交换为止。
排序 冒泡排序 2021年04月12日 637次浏览

算法的基本概念

算法(Algorithm) 就是用一条接一条的指令来解决给定的问题。算法分析对于同一个问题,存在多个有效算法来解决它。
算法 基本概念 2021年04月11日 708次浏览

什么是数据结构

数据结构(Data Structure):计算机中存储和组织数据的一种特定方式,它使数据处理更加有效。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构 基础知识 2021年04月11日 622次浏览