归并排序 归并排序介绍**:归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。* ...
分类:
编程语言 时间:
2020-07-19 17:17:30
收藏:
0 评论:
0 赞:
0 阅读:
48
原题链接 题解 方式一:利用额外的空间 开一个额外的空间存放数据,最后再放回去 代码如下 class Solution { public: void merge(vector<int>& A, int m, vector<int>& B, int n) { int i = 0, j = 0; int ...
分类:
编程语言 时间:
2020-07-19 17:17:09
收藏:
0 评论:
0 赞:
0 阅读:
41
摘要:逐步完善中…本篇记录编写自动化接口用例编写思路 目录 1、思路 2、案例 1、思路 接口自动化在每个公司的应用环节不一样,本篇介绍的是以接口自动化实现冒烟测试,将每个模块有关联业务的集合进行一个封装 第一步:将本模块的接口找到,并进行一个简单封装,这是为了扩展用例 第二步:在本模块引用其他外部 ...
分类:
编程语言 时间:
2020-07-19 17:16:30
收藏:
0 评论:
0 赞:
0 阅读:
49
$arr = array(1,3,2,4,5,6,9,10,15,11);$len = count($arr);for($i=0;$i<$len;$i++){ for($k=$i+1;$k<$len;$k++){ if($arr[$i] > $arr[$k]){ $tmp = $arr[$k]; $ ...
分类:
编程语言 时间:
2020-07-19 17:12:31
收藏:
0 评论:
0 赞:
0 阅读:
55
开篇介绍 大家好,我是Java最全面试题库的提裤姐,今天这篇是面试系列的第七篇,主要总结了JavaSE中异常类相关面试题,在后续,会沿着第一篇开篇的知识线路一直总结下去,做到日更!如果我能做到百日百更,希望你也可以跟着百日百刷,一百天养成一个好习惯。 说一下Java中的异常体系? Error和Exc ...
分类:
编程语言 时间:
2020-07-19 17:11:33
收藏:
0 评论:
0 赞:
0 阅读:
54
根据线性表的实际存储方式,分为两种实现模型: 顺序表 ,将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示。 链表 ,将元素存放在通过链接构造起来的一系列存储块中。 一、顺序表 在Java中,顺序表的结构主要有:数组、ArrayList ArrayList 的 本质是对 ...
分类:
编程语言 时间:
2020-07-19 17:09:22
收藏:
0 评论:
0 赞:
0 阅读:
93
在开始之前,首先要说明这几点: 1.在Python中,通常有这几种方式来表示时间:1)时间戳 2)格式化的时间字符串 3)元组(struct_time)共九个元素。由于Python的time模块实现主要调用C库,所以各个平台可能有所不同。2.UTC(Coordinated Universal Tim ...
分类:
编程语言 时间:
2020-07-19 17:09:07
收藏:
0 评论:
0 赞:
0 阅读:
41
要讲的内容 知识点掌握程度 常用系统命令 掌握 JDK安装与环境配置 掌握 HelloWorld 掌握 常用系统命令 我们学习Java编程语言。需要使用到Window操作系统的命令行操作。所以我们在学习Java语言之前。先学会常用的系统命令。 系统命令是什么 系统命令的本质就是通过指令的方式完成我们 ...
分类:
编程语言 时间:
2020-07-19 17:08:29
收藏:
0 评论:
0 赞:
0 阅读:
56
目录 一.LinkedList介绍 二.LinkedList源码解析 2.1 链表元素类型-Node 2.2 重要的属性 2.3 构造方法 2.4 获取元素 2.4.1 getFirst和getLast 2.4.2 get 2.5 添加元素 2.5.1 add 2.5.2 addFirst和addL ...
分类:
编程语言 时间:
2020-07-19 17:07:59
收藏:
0 评论:
0 赞:
0 阅读:
53
class Solution { public List<Integer> getRow(int rowIndex) { Integer[] res = new Integer[rowIndex+1]; Arrays.fill(res,1); for(int i = 1; i <= rowIndex ...
分类:
编程语言 时间:
2020-07-19 17:07:43
收藏:
0 评论:
0 赞:
0 阅读:
55
关联容器 关联容器和顺序容器(list、que等)有根本的的不同:关联容器中的元素是按照关键字来保存的,不同于顺序容器中的元素是按他们在容器中的位置来顺序保存和访问。 主要的关联容器有:map和set。 Map类型通常被称为关联数组,其中的元素是关键字-值(key-value)对,关键字起索引作用, ...
分类:
编程语言 时间:
2020-07-19 17:06:55
收藏:
0 评论:
0 赞:
0 阅读:
39
假设有16枚硬币,其中一枚是假币,并且已知假币的重量要比真的硬币的重量要轻一点。 那么怎么样才能找出来这个假币呢? 这里用到的就是分治的思想 (1)先将这些硬币分成数量相同的两堆,称重,轻的就是有假币的 (2)将有假币的一堆再拆分成数量相同的两堆 (3)重复上面的步骤 (4)最终会剩下两枚,其中一枚 ...
分类:
编程语言 时间:
2020-07-19 17:05:33
收藏:
0 评论:
0 赞:
0 阅读:
35
import random 1、seek() 种子,默认种子是系统时钟 2、random()函数,生成0到1的随机小数 3、uniform(a,b)生成a到b的随机小数 4、randint(a,b)生成一个a到b的随即整数 5、randrange(a,b,c) 生成一个a到b,以c递增的数 6、ch ...
分类:
编程语言 时间:
2020-07-19 17:04:53
收藏:
0 评论:
0 赞:
0 阅读:
53
JavaScript中的对象是有着属性和方法的一种特殊数据类型。常见的对象有数字Number,字符串String,日期Date,数组Array等。本章节从数字对象开始讲起注: 这里讲的Number是对象Number,和基本数据类型中的基本类型Number是不一样的Number。 示例 1 : 创建一 ...
分类:
编程语言 时间:
2020-07-19 17:03:16
收藏:
0 评论:
0 赞:
0 阅读:
58
JavaScript监听页面可见性(焦点)同时改变title的三种方法 本文参考了https://developer.mozilla.org/zh-CN/docs/Web/API/Page_Visibility_API onfocus onblur window.onfocus = function ...
分类:
编程语言 时间:
2020-07-19 17:02:22
收藏:
0 评论:
0 赞:
0 阅读:
59
# -*- coding: utf-8 -*- class Animal: def eat(self): print('Animal is eating...')class Bird(Animal): def sing(self): print('Brids is singing...') def ...
分类:
编程语言 时间:
2020-07-19 17:01:38
收藏:
0 评论:
0 赞:
0 阅读:
51
要理解async/await我觉得应该对promise非常熟悉,个人总结,简单来说promise的存在是为了处理回调地狱的异步编程思想,将回调函数的嵌套转化为then链,而async/await是为了简化then链的 下面文章是来自 作者:边城链接:https://segmentfault.com/ ...
分类:
编程语言 时间:
2020-07-19 17:00:10
收藏:
0 评论:
0 赞:
0 阅读:
46
内部排序:数据记录在内存中进行排序外部排序:待排序文件较大,需要访问外存常见的内部排序:插入排序(直接插入、折半插入、希尔排序)、交换排序(冒泡、快排)、选择排序(简单选择、堆排序)、归并排序(2路归并)、基数排序外排:归并排序(多路归并)、各种内排的性能比较:插入排序每次将一个待排序的记录按关键字大小插入到前面已排好序的子序列中,直到全部记录插入完成每一轮能够确定一个最终位置的记录,某时刻的状态
分类:
编程语言 时间:
2020-07-19 14:55:03
收藏:
0 评论:
0 赞:
0 阅读:
55
对于大规模乱序的数组,插入排序很慢,因为它只会交换相邻的元素,因此元素只能一点一点地从数组地一段移动到另一端。希尔排序改进了插入排序,交换不相邻地元素以对数组地局部进行排序,最终用插入排序将局部有序的数组排序。 希尔排序的思想是使数组中任意间隔为 h 的元素都是有序的。这样的数组成为 h 有序数组。 ...
分类:
编程语言 时间:
2020-07-19 14:54:21
收藏:
0 评论:
0 赞:
0 阅读:
69
前言 看一个题目: 这个问题就是求最小生成树,是图转换为树的一种方式。 最小生成树概念: 最小生成树简称MST。 1.n个顶点,一定有n-1条边 2.包含全部顶点。 3.图转换为最小生成树,权重之和最小。 解题思路: 假设从a开始为顶点,找到和a相接的最小边。 在图中和a相接的是G,那么选择条。然后 ...
分类:
编程语言 时间:
2020-07-19 14:53:09
收藏:
0 评论:
0 赞:
0 阅读:
54