搜索结果
查询Tags标签： 排序，共有 3024条记录-
【赵强老师】MapReduce数字的排序
先看视频。【赵强老师】MapReduce数字的排序MapReduce基于key的全排序的原理 如何使用mapreduce来做全排序？最简单的方法就是使用一个partition，因为一个partition对应一个reduce的task，然而reduce的输入本来就是对key有序的，所以很自然地就产生了一个全排序文件。但是…
2021/6/4 18:21:16 人评论 次浏览 -
python高级特性-sorted()
1.数字排序>>> sorted([1,-12,13,-4],key=abs) [1, -4, -12, 13]2.字符串排序 按ASCII排序 默认情况下，对字符串排序，是按照ASCII的大小比较的，由于Z < a，结果，大写字母Z会排在小写字母a的前面。>>> sorted([bob, about, Zoo, Credit]) [Credit…
2021/6/4 12:24:42 人评论 次浏览 -
算法与数据结构面试题
算法与数据结构面试题更新地址：算法与数据结构面试题 算法与数据结构面试题 加油！文章目录 算法与数据结构面试题 考查数据结构本身 什么是数据结构 为什么要使用数据结构 常见的数据结构 顺序结构和链式结构的区别？ 数据结构的三要素 复杂度是什么 ⭐考查线性表 线性…
2021/6/3 20:21:21 人评论 次浏览 -
常规排序算法
排序算法 快速排序 private static void quickSort(int[] a, int start, int end){if (a.length < 0){return ;}if (start >= end){return ;}}int left = start;int right = end;int temp = a[left];while(left < right){while(left < right && a[rig…
2021/6/3 12:50:54 人评论 次浏览 -
算法导论（第三版）第一章习题答案
算法导论（第三版）第一章习题答案 这个专栏主要是将算法学习过程中使用的《算法导论》一书的练习题的答案进行汇总，有一部分习题答案可能是我自己做的或者是从网上搜集的，难免会存在错误的地方，希望能得到大家的指正。因为这是初次接触算法，所以后续的章节更新会比较…
2021/6/3 12:23:36 人评论 次浏览 -
算法—排序
排序 1 插入排序1.1 思路1.2 代码 2 冒泡排序2.1 思路2.2 伪代码 3 Shells 排序3.1 思路3.2 代码 4 归并排序4.1 思路4.2 代码 5 快速排序思路代码1 插入排序 1.1 思路 数组A(0,..,n-1) 1.从0 - n-1 循环分别到达自己对应的位置。 2.外循环i=0 到 n-1 3.内循环 j=i 到 0 平…
2021/6/3 12:21:09 人评论 次浏览 -
排序算法-希尔排序(Shellsort)-C
思路： 希尔排序又称缩小增量排序（diminishing increment sort）, 首先选择一个增量序列（increment sequence）,,其中，h_{2}" class="mathcode" src="/images/baidian.png" />, 按增量序列的个数 t ,执行 t 趟排序； 对于每一趟排序，将 …
2021/6/3 7:23:45 人评论 次浏览 -
常见排序算法之插入排序和选择排序
插入排序 1.直接插入排序 结合生活中的例子，插入排序令联想到捏扑克牌的过程，假设只有一个人捏牌，未经排序的所有扑克牌是没有排序的序列，每张扑克牌是序列中的一个数。每次从未经排序的扑克牌中取出一张牌和已经排好序列的扑克牌比较（只看牌的字面数字：从左至右的顺…
2021/6/2 22:21:18 人评论 次浏览 -
Mysql常用sql语句（7）- order by 对查询结果进行排序
前言通过select出来的结果集是按表中的顺序来排序的，order by允许我们对查询结果针对某个字段进行排序实际场景：根据数据的创建时间、更新时间、文件大小、商品价格等字段来排序 order by的语法格式ORDER BY <字段名> [,...] [ASC | DESC]ASC：升序排序，默认值DE…
2021/6/2 19:23:58 人评论 次浏览 -
快速排序Java实现
public class Hello {public static void main(String[] args) {//int[] arr = {2,5,1,6,9,3};int[] arr = {12,20,5,16,15,1,30,45,23,9};quickSort(arr, 0, arr.length - 1);for (int i = 0; i < arr.length; i++) {System.out.println(arr[i]);}}public static int …
2021/6/2 12:24:25 人评论 次浏览 -
【算法基础】 - 快速排序
本文旨在对于个人知识的梳理以及知识的分享，如果有不足的地方，欢迎大家在评论区指出 核心思想 快速排序的核心思想主要有以下几步: 确定当前的关键值将所有大于该关键值的数字放到右边，所有小于该关键值的放到左边递归的处理左右两边 时间复杂度分析 对于快速排序，其平…
2021/6/2 1:20:59 人评论 次浏览 -
JavaSE-15.2.4【案例-成绩排序（比较器排序Comparator实现、自然排序Comparable实现）】
1 package day6.lesson2.anli1;2 3 import java.util.Comparator;4 import java.util.TreeSet;5 6 /*7 2.4 案例-成绩排序8 9 用TreeSet集合存储多个学生信息(姓名，语文成绩，数学成绩)，并遍历该集合 10 要求：按照总分从高到低出现 11 12 通过 比较器排序…
2021/6/1 14:22:27 人评论 次浏览 -
JavaSE-15.2.1【TreeSet集合特点】
1 package day6.lesson2;2 3 import java.util.Iterator;4 import java.util.TreeSet;5 6 /*7 2 Set集合排序8 9 2.1 TreeSet集合特点 10 元素有序，可以按照一定的规则进行排序，具体排序方式取决于构造方法 11 TreeSet()：根据其元素的自然排序进行排序 12 …
2021/6/1 14:22:18 人评论 次浏览 -
算法：删除排序数组中的重复项||
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1:中等难度 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 lengt…
2021/6/1 14:20:57 人评论 次浏览 -
基础知识篇（干货，次次都有新体悟）——十大经典排序算法2
原文：十大经典排序算法动画与解析，看我就够了！（配代码完全版）排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中进行排序。note： how？？？应用？？？而外部排序是因排序的数据很大，一次不能容纳…
2021/6/1 1:24:07 人评论 次浏览
