搜索结果
查询Tags标签： 排序，共有 3024条记录-
mybatis 动态排序
public class Pagination {// 当前页private Integer page = 1;// 一页显示条数private Integer limit = 10;// 排序字段private String field;// 排序类型（desc（降序）、asc（升序）、null（空对象，默认排序））private String order;}Map<String, Object> map …
2022/9/5 23:22:54 人评论 次浏览 -
排序算法整理C++（初赛）
排序算法整理 常见考点将一个乱掉的字符串排回有序（以交换为基本操作）的最少操作，就是冒泡排序。 排序算法的稳定性 排序算法的时间复杂度排序算法的稳定性 稳定性是指排序前两个元素a1 = a2，a1在前。排序过后，倘若a1始终在前，则算法是稳定的，否则是不稳定的。 稳定…
2022/9/5 1:26:10 人评论 次浏览 -
数据结构与算法【Java】05---排序算法总结
前言 数据 data 结构(structure)是一门 研究组织数据方式的学科，有了编程语言也就有了数据结构.学好数据结构才可以编写出更加漂亮,更加有效率的代码。要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决. 程序 = 数据结构 + 算法 数据结构是算法的基…
2022/9/5 1:23:11 人评论 次浏览 -
我的第一本算法书 第二三四章
第2章 排序 2.1 什么是排序 将输入的数字按照从小到大的顺序进行排列 2.2 冒泡排序从右开始, 两两比较. 逐渐将最小值移动到最左侧 再从最左侧逐步往左移动, 直至所有数字均完成排序 时间复杂度 O(n)， 比较n/2次2.3 选择排序直接寻找最小值, 然后将最小值直接与最左侧数字…
2022/9/4 1:22:55 人评论 次浏览 -
排序
其实排序能用的上的就三个：快排，归并，基排（\(O(wys)\)）。（其实priority_queue可能也算） 快排很好说，sort就行。还有一个stable_sort是相同大小元素顺序不变的稳定排序算法。(事实上我随了1e7个随机数，sort是3.412s，stable_sort是3.569s) 然后是归并。这个可以用…
2022/9/3 23:23:35 人评论 次浏览 -
Linux常用命令
文件管理ls命令-a 显示隐藏文件 -A 不包括 . 和 .. -l 列表形式 -t 按最后修改时间排序 -r 以文件名相反次序 ，默认是按文件名次序输出，-r逆序 -S 根据文件大小 -R 递归列出子目录cp：复制文件-f: 若目标文件已存在，则直接覆盖原文件 -i： 若文件目标已存在，则会询问是…
2022/9/3 5:22:45 人评论 次浏览 -
快速排序
快速排序 快速排序是一种分治的递归算法，平均时间复杂度：O(NlogN)。 1.1 基础版 //递归方法 int parition(vector<int> &arry, int left, int right) {int pivotkey; //枢轴值pivotkey = arry[left];while (left < right) {while (pivotkey<= arry[righ…
2022/8/29 23:25:54 人评论 次浏览 -
拓扑排序(topsort)
给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n ，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1 。 若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个…
2022/8/29 23:25:40 人评论 次浏览 -
使用 QuickSort 算法解决排序数组
使用 QuickSort 算法解决排序数组这里我们将讨论一个案例，如何将一系列数字以随机排列的数组的形式排序，使其成为从最小到最大的数字序列。 我们将使用最后一个元素的方法作为 枢 .接下来，我们将小于枢轴的数字放在左侧，将大于枢轴的数字放在右侧。从枢轴的左组和右组…
2022/8/29 14:23:19 人评论 次浏览 -
搜索旋转排序数组
目录题目描述解题思路解题代码 题目描述题目地址：https://leetcode.cn/problems/search-in-rotated-sorted-array/ 题目要求 整数数组 nums 按升序排列，数组中的值互不相同 。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转…
2022/8/28 23:28:07 人评论 次浏览 -
C++ 之函数模板
C++ 之函数模板函数的参数类型不确定，这样就可以使用泛型。 // 类型参数化 C++中称之为泛型编程--模板技术 template <class T > // 告诉编译器，下面如果出现T不要报错，T是一个通用类型 这里将class替换成typename是一样的void mySwap(T &a, T &b) {T …
2022/8/28 14:23:17 人评论 次浏览 -
线性排序上
目录线性排序算法介绍桶排序（Bucket sort）计数排序（Counting sort）基数排序（Radix sort）思考 线性排序算法介绍线性排序算法包括桶排序、计数排序、基数排序。 因为这些排序算法的时间复杂度是线性的，所以我们把这类排序算法叫作线性排序 线性排序算法的时间复杂度…
2022/8/27 23:23:41 人评论 次浏览 -
数组中两元素的最大乘积
数组中最大两元素乘积 一、题目描述 给定一个数组nums，使用i或J表示数组中最大值元素和次大值元素，返回(nums[i]-1) * (nums[j]-1)，即可； 实例 输入：nums = [2,1,3,5] 输出：8输入：nums = [5,5,4,3] 输出：16二、题目分析 这个题目中我们只需要找到整个数组中最大的…
2022/8/27 6:24:45 人评论 次浏览 -
常见排序算法-python实现
常见排序算法一览表快速排序 原理 数组中随机选一个基准元素，采用分治思想，筛选出小于基准值的的元素组成数组A和大于基准值的元素组成数组B，再将A，B分别进行选基准比较分出小于基准的数组C和大于基准的数组D，这算两个轮回，进行多轮操作直到新数组元素个数小于2。 代…
2022/8/27 1:23:22 人评论 次浏览 -
用JavaScript实现排序算法（冒泡排序、选择排序、插入排序、快速排序、归并排序）
冒泡排序 思路：对未排序的各元素从头到尾依次比较相邻的两个元素大小关系如果左边的队员高, 则两队员交换位置向右移动一个位置, 比较下面两个队员当走到最右端时, 最高的队员一定被放在了最右边按照这个思路, 从最左端重新开始, 这次走到倒数第二个位置的队员即可.依次类…
2022/8/26 1:22:59 人评论 次浏览
