搜索结果
查询Tags标签： 排序，共有 3024条记录-
2021-7-23 快速选择算法求第k个数
第一章基础算法课 前言学习思路：课上理解算法思想，课下记忆代码并上手题目，每道题目代码写上3到5遍，重复记忆。 Acwing在线题库1、快速排序 算法思想：分治策略 时间复杂度：0(nlogn) 算法步骤： 选择分界点x，三种选法，左边点q[l]，中间点q[(l+r)/2]，右边点q[r]划分…
2021/7/23 9:35:45 人评论 次浏览 -
八大排序算法~希尔排序【改良版的直接插入排序】
八大排序算法~希尔排序【改良版的直接插入排序】 直接插入排序文章：https://www.cnblogs.com/shan333/p/15043607.html 1，为什么需要改良直接插入排序，以及改良后的希尔排序实现了什么效果？ 希尔排序：对直接插入排序的改良版，原来的直接排序面对大量数的效率太低了，…
2021/7/23 9:06:01 人评论 次浏览 -
八大排序算法~希尔排序【改良版的直接插入排序】
八大排序算法~希尔排序【改良版的直接插入排序】 直接插入排序文章：https://www.cnblogs.com/shan333/p/15043607.html 1，为什么需要改良直接插入排序，以及改良后的希尔排序实现了什么效果？ 希尔排序：对直接插入排序的改良版，原来的直接排序面对大量数的效率太低了，…
2021/7/23 9:06:01 人评论 次浏览 -
MYSQL之union的使用
作用： union的作用简单来说就是合并两个sql的结果集 语法：SQL1 UNION SQL2 什么时候允许使用union? 答：只要两个结果集的列数相同就可以使用，即使字段类型不相同，也可以使用。 如果第一个结果集有2列，第二个结果集有1列，运行后有提示列数不一样的提示。 列数相同…
2021/7/22 19:06:55 人评论 次浏览 -
MYSQL之union的使用
作用： union的作用简单来说就是合并两个sql的结果集 语法：SQL1 UNION SQL2 什么时候允许使用union? 答：只要两个结果集的列数相同就可以使用，即使字段类型不相同，也可以使用。 如果第一个结果集有2列，第二个结果集有1列，运行后有提示列数不一样的提示。 列数相同…
2021/7/22 19:06:55 人评论 次浏览 -
数据结构与算法 排序（一）
排序 排序是指将数据按照一定顺序排列起来的一种算法。以下逐个介绍。 一、冒泡排序 冒泡排序是将列表之间的元素依次两两比较，大的调换位置至右边。第一次两两比较时一定会将最大的元素放在最右边，故第二次遍历只需遍历n-1次。 def bubble_sort(urlist):#所需遍历的次…
2021/7/22 17:06:00 人评论 次浏览 -
数据结构与算法 排序（一）
排序 排序是指将数据按照一定顺序排列起来的一种算法。以下逐个介绍。 一、冒泡排序 冒泡排序是将列表之间的元素依次两两比较，大的调换位置至右边。第一次两两比较时一定会将最大的元素放在最右边，故第二次遍历只需遍历n-1次。 def bubble_sort(urlist):#所需遍历的次…
2021/7/22 17:06:00 人评论 次浏览 -
最新完整数据结构与算法
最新完整数据结构与算法 P11_课程介绍 P22_数据结构与算法概述_数据结构 P33_数据结构与算法概述_算法 P44_算法分析_时间复杂度分析1 P55_算法分析_时间复杂度分析2 P66_算法分析_时间复杂度分析3 P77_算法分析_时间复杂度分析4 P88_算法分析_时间复杂度分析5 P99_算法分…
2021/7/22 14:07:26 人评论 次浏览 -
最新完整数据结构与算法
最新完整数据结构与算法 P11_课程介绍 P22_数据结构与算法概述_数据结构 P33_数据结构与算法概述_算法 P44_算法分析_时间复杂度分析1 P55_算法分析_时间复杂度分析2 P66_算法分析_时间复杂度分析3 P77_算法分析_时间复杂度分析4 P88_算法分析_时间复杂度分析5 P99_算法分…
2021/7/22 14:07:26 人评论 次浏览 -
快速排序 java
快速排序 原理代码实现声明原理快速排序主要是运用到了递归的思想。每轮排序都会有一个基准数（一般取数组中间的数），同时左右俩边会有俩个标兵。左标兵向右扫描，右标兵向左扫描。结合下图来看。 这是我自己构造的一个数组，和俩个标兵。这里的基准数选取的是valu…
2021/7/22 1:08:39 人评论 次浏览 -
快速排序 java
快速排序 原理代码实现声明原理快速排序主要是运用到了递归的思想。每轮排序都会有一个基准数（一般取数组中间的数），同时左右俩边会有俩个标兵。左标兵向右扫描，右标兵向左扫描。结合下图来看。 这是我自己构造的一个数组，和俩个标兵。这里的基准数选取的是valu…
2021/7/22 1:08:39 人评论 次浏览 -
算法基础~链表~排序链表的合并（k条）
算法基础~链表~排序链表的合并（k条） 1，题意：已知k个已排序链表头结点指针，将这k个链表合并，合并后仍然为有序的，返回合并后的头结点。 2，方法之间时间复杂度的比较： 方法1（借助工具vector封装好的sort方法）：将k * n个结点放到vector，则原 vector的排序时间复…
2021/7/22 1:06:09 人评论 次浏览 -
算法基础~链表~排序链表的合并（k条）
算法基础~链表~排序链表的合并（k条） 1，题意：已知k个已排序链表头结点指针，将这k个链表合并，合并后仍然为有序的，返回合并后的头结点。 2，方法之间时间复杂度的比较： 方法1（借助工具vector封装好的sort方法）：将k * n个结点放到vector，则原 vector的排序时间复…
2021/7/22 1:06:09 人评论 次浏览 -
Data7.21数列排序
问题描述给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1 <= n <= 20000;输入格式第一行为一个整数n； 第二行包含n个整数，为待排序的数，每个整数的绝对值小于20000；输出格式输出一行，按从小到大的顺序输出排序后的数列。样例输入 5 8 3 6 4 9样例输…
2021/7/21 23:40:56 人评论 次浏览 -
Data7.21数列排序
问题描述给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1 <= n <= 20000;输入格式第一行为一个整数n； 第二行包含n个整数，为待排序的数，每个整数的绝对值小于20000；输出格式输出一行，按从小到大的顺序输出排序后的数列。样例输入 5 8 3 6 4 9样例输…
2021/7/21 23:40:56 人评论 次浏览
