数据结构与算法 关于算法的代码写了一些在：https://gitee.com/yuan_yi_xiang/data_structure_algorithm欢迎指正 基础的数据结构： 数组、链表、栈、队列 基础排序算法： 冒泡排序o(n2)、插入排序o(n2)、选择排序o(n2) 归并排序和快速排序都 ...
分类：
编程语言 时间：
2020-05-20 12:05:17
阅读次数：
73
快速排序 时间复杂度：O(nlogn) def partition(li, left, right): tmp = li[left] while left < right: while left < right and li[right] >= tmp: # 从右边找比tmp小的数 right -= ...
分类：
编程语言 时间：
2020-05-17 17:45:40
阅读次数：
64
分治 什么是分治？ 顾名思义，分而治之（废话），他可以把一个复杂的问题简单化，从全部到局部，逐渐缩小问题规模，从而变得更高效。 怎么变得高效 下面举两个因为分治而变得高效的排序算法，相信大家也早有耳闻。 快速排序 思路：首先 随便 找一个轴值，把所有比轴值小的数排在左边，比轴值大的数排在右边然后再在 ...
分类：
其他好文 时间：
2020-05-16 12:39:39
阅读次数：
42
[toc] 快速排序思路： 1）选定一个基准元素； 2）经过一趟排序，将所有元素分成两部分； 3）分别对两部分重复上述操作，直到所有元素都已排序成功。 因为单链表只能从链表头节点向后遍历，没有prev指针，因此必须选择头节点作为基准元素。这样第二步操作的时间复杂度就为O(n)。由于之后都是分别对两部 ...
分类：
编程语言 时间：
2020-05-16 00:31:26
阅读次数：
76
快速排序 流程 快速排序算法通过多次比较和交换来实现排序，其排序流程如下： 首先设定一个分界值，通过该分界值将数组分成左右两部分。 将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。 然后，左边和 ...
分类：
编程语言 时间：
2020-05-14 22:35:46
阅读次数：
76
[toc] 分而治之 D&C（divide and conquer ）是一种著名的递归式问题解决方法。 D&C的工作原理 找出简单的基线条件； 确定如何缩小问题的规模，使其符合基线条件。 计算数字数组的和 实现方法1 实现方法2 示意图 快速排序 快速排序是一种常用的排序算法，比选择排序快得多。例如 ...
分类：
编程语言 时间：
2020-05-14 01:56:04
阅读次数：
94
百度大数据实习生：（百度科技园一号楼） 2018-3-31 笔试： 1.双指针的题 2.找出字符串中第一个出现两次的字母 3.通过前中序求二叉树 4.快速排序，堆排序 5.数据库的左右连接 面试： 1.MapReduce分几步，shuffle原理 2.hive 的知识 3.数据库，数据仓库 4.代码 ...
分类：
其他好文 时间：
2020-05-14 01:50:12
阅读次数：
77
//判断a是否小于b private static boolean less(Comparable v, Comparable w) { return v.compareTo(w) < 0; } //两个交换 private static void swap(Comparable arr[], in ...
分类：
编程语言 时间：
2020-05-13 23:40:22
阅读次数：
106
相关概念 快速排序法 Quicksort 也是一个分治思想的算法. 对一个子数组 A[p: r] 进行快速排序的三步分治过程: 1, 分解. 将数组 A[p : r] 被划分为两个子数组(可能为空) A[p : q-1] 和 A[q+1 : r] , 使得 A[p : q-1] 中的每一个元素都小于 ...
分类：
编程语言 时间：
2020-05-13 14:01:05
阅读次数：
62
