首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏刷题笔记

    7-9 人以群分 (25 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/99688626 7-9 人以群分 (25 分) 社交网络中我们给每个人定义了一个“活跃度”

    77520发布于 2019-11-08
  • 来自专栏yuyy.info技术专栏

    【笔记】Operator课程(7-9)

    Indexer缓存k8s资源对象,并提供便捷的方式查询。例如获取某个namespace下的所有资源

    43120编辑于 2023-04-12
  • 来自专栏刷题笔记

    7-9 最长对称子串

    本文链接:https://blog.csdn.net/shiliang97/article/details/96307903 7-9 最长对称子串 对给定的字符串,本题要求你输出最长对称子串的长度。

    78130发布于 2019-11-08
  • 来自专栏后端开发从入门到入魔

    7-9 JAVA-水仙花数

    水仙花数是指一个N位正整数(7≥N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=13+53+33。 要求编写程序,计算所有N位水仙花数。

    45810编辑于 2024-03-01
  • 来自专栏刷题笔记

    【未完成】7-9 目录树 (30 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/102727548 7-9 目录树 (30 分) 在ZIP归档文件中,保留着所有压缩文件和目录的相对路径和名称

    74910发布于 2019-11-07
  • 来自专栏AI机器学习与深度学习算法

    机器学习入门 7-9 人脸识别与特征脸

    本系列是《玩转机器学习教程》一个整理的视频笔记。本章的最后一个小节介绍PCA在人脸识别领域的一个特殊的应用,也就是所谓的特征脸。本小节会介绍什么是特征脸,并通过可视化的方式直观的感受特征脸。

    1.4K20发布于 2019-11-23
  • 来自专栏yuyy.info技术专栏

    《代码整洁之道》笔记(7-9章节)

    多个条件分支记录错误信息,可以封装进一个方法,在记录异常信息的地方抛出异常,并给出相应信息。在该方法外部捕获,记录异常信息。异常处理和正常业务流程隔离。

    61510编辑于 2022-06-28
  • 来自专栏ReganYue's Blog

    【PTA】7-9 递归实现逆序输出整数 (15point(s))

    本题目要求读入1个正整数n,然后编写递归函数reverse(int n)实现将该正整数逆序输出。

    1.5K10发布于 2021-09-16
  • 来自专栏刷题笔记

    【2020HBU天梯赛训练】7-9 天梯赛座位分配

    7-9 天梯赛座位分配 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。

    86410发布于 2020-06-23
  • 来自专栏刷题笔记

    【未完成】7-9 电路布线 (30 分)15分

    本文链接:https://blog.csdn.net/shiliang97/article/details/101473534 7-9 电路布线 (30 分) 在解决电路布线问题时,一种很常用的方法就是在布线区域叠上一个网格

    44820发布于 2019-11-08
  • 来自专栏IT技术圈(CSDN)

    2017年天梯赛大区赛题集 7-9 人以群分

    7-9 人以群分 社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。 scanf("%d",&arr[i]); sum+=arr[i]; } qsort(arr,N,sizeof(arr[0]),qcmp); //fun(N); //选择排序

    42120发布于 2020-09-15
  • 来自专栏Debian中国

    CPU 漏洞补丁对内核性能影响:4.15 比 4.11 快 7-9%

    根据Google+博文显示,最近发布的Linux Kernel 4.15的速度要比4.11快7-9%;在激活内核页表隔离(KPTI)情况下速度仅比4.11慢了1-2%。 ?

    66220发布于 2018-12-21
  • 来自专栏CSDN文章

    常见排序算法-冒泡排序、选择排序 、插入排序 、快速排序、 归并排序 、堆排序

    ‍个人主页: 才疏学浅的木子 ‍♂️ 本人也在学习阶段如若发现问题,请告知非常感谢 ‍♂️ 本文来自专栏: 算法 算法类型:排序算法 排序算法 冒泡排序 冒泡排序的优化 选择排序 插入排序 快速排序 归并排序排序 冒泡排序 平均时间复杂度: o(n^2) 最好时间: o(n) 最坏时间: o(n^2) 空间复杂度: o(1) 是否稳定: 稳定 简单的冒泡排序 [3,2,1,4,5,6] 如果按照普通冒泡排序下次需要遍历的下标范围为[0,4] 但是[3,4]是已经有序的,所以可以减少比较,保存上次交换的结束位置 public int[] bubbleSort 平均时间复杂度: o(n^2) 最好时间: o(n) 最坏时间: o(n^2) 空间复杂度: o(1) 是否稳定: 稳定 插入排序 public int[] insertSort 平均时间复杂度: o(nlogn) 最好时间: o(nlogn) 最坏时间: o(n^2) 空间复杂度: o(logn) 是否稳定: 不稳定 快速排序 public void

    1.4K50编辑于 2022-11-20
  • 来自专栏学习笔记

    ————排序总结——插入排序(直接排序和希尔排序)—选择排序(选择排序和堆排序)-交换排序(冒泡排序和快速排序)—归并排序(归并排序

    文章涉及具体代码gitee: 登录 - Gitee.com 1.插入排序 具体分析过程见我的博客插入排序: [数据结构]——排序——插入排序-CSDN博客 1.直接插入排序 void InsertSort 5.总的分析总结 插入排序是一种简单直观的排序算法,它的基本思想是将待排序的元素逐个插入到已排序序列中的适当位置,直到全部元都插入完毕。插入排序包直接插入排序和希尔排序。 直接插入排序: 算法思想:将待排序序列分为已排序和未排序两部分,初始时已排序部分只有一个元素。然后从未排序部分依次取出元素,与已排序部分的元素进行比较并插入到合适的位置。 选择排序是一种简单直观的排序算法,它的基本思想是每次从待排序序列中选择最小(或最大)的元素放到已排序序列的末尾。选择排序包括选择排序和堆排序。 选择排序: 算法思想:将待排序序列分为已排序和未排序两部分,初始时已排序部分为空。每次从未排序部分选择最小(或最大)的元素,放到已排序部分的末尾。

    75510编辑于 2024-06-15
  • 来自专栏全栈程序员必看

    排序之选择排序、堆排序、归并排序、高速排序

    至此选择排序完毕。 举例:选择排序:56 12 80 91 20 第一次:遍历这5个数。找到最小值12。 位置在5,交换2和5位置的数字,12 20 80 91 56 依次类推 2、堆排序 是对选择排序的改进 基本思想: 1、将初始待排序keyword序列(R1,R2 则整个排序过程完毕。 这样的排序方法成为二路归并排序。 递归高速排序。将其它n-1个元素也调整到排序后的正确位置。最后每一个元素都是在排序后的正 确位置。排序完毕。 怎样选基准??

    1.3K20编辑于 2022-01-25
  • 来自专栏后端码事

    基本排序算法(冒泡排序 选择排序 插入排序 快速排序 归并排序 基数排序 希尔排序

    项目地址:https://github.com/windwant/windwant-service/tree/master/algorithm 冒泡排序:两两比较,大数冒泡 升序: public static 选择排序:选择剩余元素中最小(最大)的元素放置到初始选择集合中(空) public static void SelectionSortAsc(int[] arr){ int min = 0; :设定一个初始已排序的集合(一般选择一个元素),从剩余的集合中将各个元素以此插入到初始集合中的正确位置 public static void insertionSort(int [] array){ 左边的元素值都小于anchor值,右边的值都大于anchor值,递归排序左右两侧排序 //左边元素。 值索引+1---high if (end < high) { quikeSort(arr, end + 1, high); } } 归并排序

    1.1K20发布于 2020-09-11
  • 来自专栏desperate633

    详解排序算法--堆排序选择排序排序

    选择排序 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 选择排序每次交换一对元素,它们当中至少有一个将被移到其最终位置上,因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中,选择排序属于非常好的一种。 ? ! 这就是堆排序的由来 堆排序排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。 原地堆排序 基于以上堆相关的操作,我们可以很容易的定义堆排序

    1.4K30发布于 2018-08-27
  • 来自专栏学习

    十大经典排序算法:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、计数排序、基数排序、桶排序

    内部排序:数据元素全部放在内存中的排序。 外部排序:数据元素太多不能同时放在内存中,根据排序过程的要求不断地在内外存之间移动数据的排序。 2.常见的排序算法 3.插入排序 3.1直接插入排序 基本思想: 直接插入排序是一种简单的插入排序法,其基本思想是:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止 什么是希尔排序呢,希尔排序就是进多组预排序,当gap==1就是插入排序,我们先进行预排序,预排序排好后就已经快接近有序了,最后进行插入排序就可以了。 那么我们的gap应该给多少合适呢? 稳定性:稳定 8.基数排序和桶排序 这两个排序在面试中几乎不会考我们只需要了解即可。 8.1基数排序 基数排序的思想: 基数排序是一种非比较型整数排序算法,其排序过程不需要进行元素间的比较。 8.2桶排序排序的思想: 桶排序是一种将元素分到有限数量的桶中的排序算法。每个桶再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序),最后将各个桶中的数据有序地合并起来。

    15.2K13编辑于 2024-11-22
  • 来自专栏个人技术博客

    ①归并排序、快速排序 、堆排序、计数排序

    ] ①归并排序、快速排序 、堆排序、计数排序 归并排序 ⚪步骤 ⚪实现 ⚪复杂度 快速排序 ⚪步骤 ⚪实现 ⚪复杂度 堆排序 ⚪步骤 ⚪实现 ⚪复杂度 912. 排序数组 315. 计算右侧小于当前元素的个数 561. 数组拆分 1122. 数组的相对排序(计数排序) 268. 丢失的数字(计数排序) 215. 数组中的第K个最大元素 347. 交易逆序对的总数 ①归并排序、快速排序 、堆排序、计数排序 归并排序 ⚪步骤 归并排序: 归并排序是一种分治法(Divide and Conquer)的经典排序算法,它的基本思想是将原始数组划分成较小的数组 快速排序 ⚪步骤 快速排序: 快速排序(Quick Sort)是一种常用的基于分治思想的排序算法。 堆排序 ⚪步骤 堆排序: 堆排序(Heap Sort)是一种基于二叉堆数据结构的排序算法,它利用堆的性质进行排序。堆是一个完全二叉树,可以分为最大堆和最小堆两种类型。

    87610编辑于 2023-12-06
  • 来自专栏物联网知识

    排序算法之交换排序(冒泡排序、快速排序

    交换排序 所谓交换,是指根据序列中两个关键字的比较结果来对换这两个记录在排序中的位置。 冒泡排序 概念 冒泡排序的基本思想是:从前往后(或从后往前)两两比较相邻元素的值,若为逆序(即A[I-1]>A[I]),则交换它们,直到序列比较完。 我们称它为第一趟冒泡,结果是将最小的元素交换到待排序列的第一个位置(或将最大的元素交换到待排序列的最后一个位置),关键字最小的元素如气泡一样逐渐向上“漂浮”。最终一个一个排好了位置。 概念 快速排序的基本思想是基于分治法的:在待排序表L【1.。。 n】中任取一个元素pivot作为枢轴(通常取首元素),通过一趟排序将待排序表划分为独立的两部分,使其中一个表L【1.。。k-1】中的元素都大于枢轴pivot,另一个表L【k+1.。。。

    1K30发布于 2021-09-03
领券