1. 冒泡排序 2. 选择排序 3. 插入排序 4 希尔排序 5. 快速排序 6 归并排序 7. 二分查找 ...
分类：
编程语言 时间：
2019-01-04 21:29:51
阅读次数：
177
合并两个有序的链表，问题来源：https://leetcode.com/problems/merge-two-sorted-lists/ 分析：本质是很简单的，归并排序中的一个小节。难点在于链表操作，容易出现失误。很久没碰c++手生的很。 代码如下： ...
分类：
其他好文 时间：
2019-01-04 21:26:41
阅读次数：
186
插入排序、选择排序、冒泡排序、希尔排序、堆排序、快速排序、归并排序、基数排序 ...
分类：
编程语言 时间：
2019-01-03 12:59:18
阅读次数：
180
归并排序 归并排序和快速排序是两个经典的排序算法，是计算机的基础设施的重要组成部分，完整科学地理解它们的特性有助于我们将其用于实际的系统排序，快排也是二十世纪科学和工程领域的十大算法之一。 mergesort 归并排序基本思想：把数组分成两半，递归地排好每一半，合并有序的两半。另外，冯诺依曼被公认为 ...
分类：
其他好文 时间：
2019-01-02 17:18:37
阅读次数：
225
Ansible playbooks playbook是由一个或多个“play”组成的列表。play的主要功能在于将事先归并为一组的主机装扮成事先通过ansible中的task定义好的角色。从根本上来讲，所谓task无非是调用ansible的一个module。将多个play组织在一个playbook中 ...
分类：
其他好文 时间：
2019-01-02 00:01:33
阅读次数：
262
面试中的排序算法总结 前言 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排 ...
分类：
编程语言 时间：
2019-01-01 14:56:05
阅读次数：
214
归并排序是利用归并思想实现的排序方法，该算法采用经典的分治策略，即将问题分成一些小的问题然后递归求解，而治的阶段则将分的阶段得到的答案“修补”在一起，即分而治之。具体到排序，分阶段可以理解为递归拆分子序列的过程，递归深度为log2^N；举例： 8 4 5 7 1 3 6 2 8 4 5 7 1 3 ...
分类：
编程语言 时间：
2018-12-31 19:05:42
阅读次数：
210
归并排序算法是一个非常经典的分治算法，和快速排序有些类似，都是将问题分解成规模更小的子问题，分别解决。但是快速排序的子问题求解完成之后就是最优解，无需进行处理。归并算法需要对分别排序完成的子序列进行合并操作。 合并操作非常简单，定义如下：每次取数组a和b第一个元素中较小者放入新的队列，直到有个队列为 ...
分类：
编程语言 时间：
2018-12-30 22:09:16
阅读次数：
214
面试题: 归并算法 两个有序序列进行归并 l1 = [1, 2, 5, 6, 8,10] l2 = [3, 4, 7,9,12] l3 = [] i = 0 j = 0 while i 0: rus = rus*n n-=1 s = str(rus) count =0 s= '120000000' ... ...
分类：
编程语言 时间：
2018-12-30 20:20:19
阅读次数：
217
