按相对大小配对,即a中第一小的配b中第一小的,a中第二小的配b中第二小的,……,以此类推。 样例2模拟: a 1 3 4 2b 1 7 2 4 如果按照相同的对相同的配对: a 1 3 4 2 b 1 7 4 2 距离$=(3-7)^2=16$; 如果按照相对大小配对: a 1 3 4 2 b 1 ...
分类:
其他好文 时间:
2019-02-24 12:14:49
阅读次数:
168
1.新建两个文件A.txt与B.txt, A.txt文件的内容如下: 0,1,2 1,3,4 B.txt文件的内容如下: 0,5,2 1,7,8 将这两个文件上传到目录/zwy/soft 2.定义关系a与b,代码如下 3.测试输出a与b的内容 4.UNION命令,将多个关系归并在一起 UNION运算 ...
分类:
其他好文 时间:
2019-02-22 14:04:02
阅读次数:
158
排序算法有很多种,并在实际编程过程中用的非常广泛。常用的排序算法有:插入排序算法,选择排序算法,冒泡排序算法,快速排序算法,归并排序算法,希尔排序算法,堆排序算法。
分类:
编程语言 时间:
2019-02-21 09:46:42
阅读次数:
150
链表排序(冒泡、选择、插入、快排、归并、希尔、堆排序) 用到的链表结构如下所示: 一、直接交换结点 1、直接插入排序【时间复杂度:O(n^2),空间复杂度:O(1)】 插入排序的基本思想:将待排序表看作是左、右两部分,其中左边为有序区,右边为无序区;整个排序过程就是将右边无序区中的记录依次按关键字大 ...
分类:
编程语言 时间:
2019-02-20 13:08:36
阅读次数:
183
/*归并排序 即将两个都升序(或降序)排列的数据合并成一个仍案原序列排列的序列。例子1、有一个含有6个数据升序序列和一个含有4个数据的升序序列,将二者合并成一个含有10个数据的额升序序列*/#include<stdio.h>#define m 6#define n 4int main(int arg ...
分类:
编程语言 时间:
2019-02-19 00:43:31
阅读次数:
182
2019/2/18星期一MapReduce计算框架Mapreduce是一个分布式的运算编程框架,核心功能是将用户编写的核心逻辑代码分布式地运行在一个集群的很多服务器上;为什么要MAPREDUCE(1)海量数据在单机上处理因为硬件资源限制,无法胜任,因为需要采用分布式集群的方式来处理。(2)而一旦将单机版程序扩展到集群来分布式运行,将极大地增加程序的复杂度和开发难度(3)引入mapreduce框架后
分类:
其他好文 时间:
2019-02-18 18:54:04
阅读次数:
174
十大经典排序算法 主题: 关于时间复杂度: 平方阶 (O(n2)) 排序 各类简单排序:直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序。 O(n1+§)) 排序,§ 是介于 0 和 1 之间的常数。 希尔排序。 线性阶 (O(n)) 排序 基数排 ...
分类:
编程语言 时间:
2019-02-18 01:24:12
阅读次数:
199
排序有很多种但是 就看你会哪一种了! 选择排序 O(𝑛2) 插入排序 O(𝑛2) 冒泡排序 O(𝑛2) 计数排序 O(𝑛 + 𝑚) 基数排序 O (𝑛 log 𝑚) 桶排序 O(𝑛)~O(𝑛2) 归并排序 O(𝑛 log 𝑛)堆排序 O(𝑛 log 𝑛)快速排序 O(𝑛 ...
分类:
编程语言 时间:
2019-02-15 19:40:40
阅读次数:
198
"点击查看原文" 前言 查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序,并且经常有面试官要求现场写出这两种排序的 ...
分类:
编程语言 时间:
2019-02-14 11:57:10
阅读次数:
190
10.ansibleplaybooks10.1简介(1)playbook是由一个或多个“play”组成的列表(2)play的主要功能在于将事先归并为一组的主机装扮成事先通过anaible中task定义好的角色。从根本上来将,所谓task无非是调用ansible的一个module,将多个play组织在一个playbook中,即可以让它们联通起来按事先编排的机制同唱一台大戏。10.2组成结构Inven
分类:
其他好文 时间:
2019-02-12 17:06:19
阅读次数:
171