国庆出行规划

国庆出行规划

时间国庆节 · 2天往返时间启程 邵阳站-武汉站 07:40 -10:17返程 武汉站-邵阳站 17:23-20:03地点·武汉武汉大学、东湖景区 第1日下午长江江滩、两江夜景游轮 第1日晚上长江大桥 第...

生活 2019-08-23 PM 269次 0条
快速排序

快速排序

快速排序本文参考并修改自Mr.Seven大佬的博客。1、基本思想快速排序的基本思想:挖坑填数+分治法。从原序列中选取一个基准值,通过一次排序把小于或等于的元素放在基准值的左边,把大于或等于基准值的元素放在基准值的右边。这样,整个序列就分成了两个不同的序列。然后对两个子序列继续进行这样的排序,试想在不断的递归过程中,原序列不断地被分成子序列,不断地整体有序,当子序列只剩下俩个元素时,它们就是局...

算法 2019-08-20 PM 120次 1条
算法稳定性

算法稳定性

作为一个真实的菜鸡,一开始我是不明白什么叫稳定性的。经过一番网上冲浪,得知:稳定性是指经过排序以后,能使值相同的数据保持相对位置不变。菜鸡思考:什么叫相对位置不变?菜鸡自答:相同的数据的前后关系不发生改变博客园某大佬说,如果一个算法的每次变换都只是交换相邻的两个元素,那么它就是稳定的。菜鸡思考: 嗯,好像是这样,冒泡排序就是这样。博客园某大佬又说,如果一个算法每次都有和比较远的元素有交换操作...

算法 2019-08-20 PM 129次 2条
冒泡排序在最佳情况下时间复杂度为O(n)

冒泡排序在最佳情况下时间复杂度为O(n)

本文摘抄并修改自Mr.Seven大佬的博客。Mr.Seven大佬提供了最佳和最坏情况下时间复杂度都是O(n^2)的代码实现,本文对原代码进行了优化,使得该算法在最佳情况下的时间复杂度为O(n)。1.算法演示:2.冒泡排序时间和空间复杂度平均时间复杂度最好情况最坏情况空间复杂度O(n²)O(n)O(n²)O(1)冒泡排序是最容易实现的排序, 最坏的情况是每次都需要交换, 共需遍历并交换将近n²...

算法 2019-08-19 AM 100次 0条
Hive中的order by、sort by、 distribute by、cluster by

Hive中的order by、sort by、 distribute by、cluster by

前言从语义上理解:order、sort的中文含义是排序。而ditribute和cluster的中文含义是分发和簇。order by-全局排序对数据进行全局排序,所有数据会被安排到同一个reduce中进行,但数据量特别大时就会出现数据倾斜。在严格模式下,order by必须与limit配合使用,其目的是减少该reduce的计算时间。这种情况下,无论mapred.reduce.task的值是否...

大数据 2019-08-03 AM 188次 0条