合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 第一种方法,连续对链表做两两合并,时间复杂度和空间复杂度如下: 第二种方法,归并法,每次合并相邻的两个链表 第三种方法,优先队列。先把k个链表头压入,然后每次取出val最小的指针,然后压入下一个。 1 /** 2 * Defin ...
分类:
编程语言 时间:
2020-07-25 20:23:55
收藏:
0 评论:
0 赞:
0 阅读:
54
完整版 精简版 ...
分类:
编程语言 时间:
2020-07-25 20:22:30
收藏:
0 评论:
0 赞:
0 阅读:
65
这一章内容: 何谓方法?: System.out.println(),那么它是什么呢 System 类 out 对象 println() 方法 Java方法是语句的集合,它们在一起执行一个功能。 1.方法是解救一类问题的步骤的有序组合 2.方法包含于类或者对象中 3.方法在程序中被创建,在其他地方被 ...
分类:
编程语言 时间:
2020-07-25 20:22:17
收藏:
0 评论:
0 赞:
0 阅读:
56
链接:https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int ...
分类:
编程语言 时间:
2020-07-25 20:22:03
收藏:
0 评论:
0 赞:
0 阅读:
49
前端在处理后台返回的接口同时,可能也会在功能中对数据进行操作。在实际开发中可能出现比较常见的一类就是归类或者归并。 如需要合并所有KEY值相同的的值,或者说累计相同KEY值所以在实际开发层面,在没有找到更好的办法之前我们想到的最多是for循环嵌套 for循环进行归类,但是那样既不高效,可读性又差,所 ...
分类:
编程语言 时间:
2020-07-25 20:20:36
收藏:
0 评论:
0 赞:
0 阅读:
53
yum -y install wget yum -y install setup yum -y install perl yum install openssl-devel -y yum install zlib-devel -y yum -y groupinstall "Development t ...
分类:
编程语言 时间:
2020-07-25 20:20:18
收藏:
0 评论:
0 赞:
0 阅读:
57
配置文件问题 如果使用application命名时,需要使用Properties扩展名的,如果使用yml格式的,那你不能使用application.yml,而应该使用bootstrap.yml这种格式,如图所示,这种是无法加载配置的 使用bootstrap然后定义好扩展名,因为在nacos里我们添加 ...
分类:
编程语言 时间:
2020-07-25 20:19:16
收藏:
0 评论:
0 赞:
0 阅读:
57
一.数组的概念 1.数组是Java里自带的引用数据类型,是一个同一种数据类型的集合,数组的构成有四大要素:数组的数据类型,数组的长度,数组的数组名,数组的下标:语法如 int[] a;a = new int[10]; String[] s = {"aaa","bbb","ccc"}; Student ...
分类:
编程语言 时间:
2020-07-25 20:18:25
收藏:
0 评论:
0 赞:
0 阅读:
50
二分查找(英语:binary search),也叫折半查找(英语:half-interval search),是一种在有序数组中查找特定元素的搜索算法。所以,二分查找的前提是数组必须是有序的。
二分查找只适用顺序存储结构。为保持表的有序性,在顺序结构里插入和删除都必须移动大量的结点。因此,二分查找特... ...
分类:
编程语言 时间:
2020-07-25 20:17:48
收藏:
0 评论:
0 赞:
0 阅读:
44
JWT的引入 传统登录认证流程: 1. 用户第一次登录时, 生成一个token并返回给前台, 同时将其与用户主键一同存在后台服务器上(数据库或缓存中)2. 下一次访问需要登录的页面时, 将token一起传入3. 后台拿着token去数据库或缓存中查找是否存在该token, 存在则认证通过, 否则认证 ...
分类:
编程语言 时间:
2020-07-25 20:16:27
收藏:
0 评论:
0 赞:
0 阅读:
57
Java数据类型 Java中的数据类型分为两大类,基本数据类型和引用数据类型。 1 基本数据类型 基本数据类型只有八种,可按照如下分类 整数类型 :long int short byte 浮点类型:float double 字符类型:char 布尔类型:boolean 数据类型大小/位可表示数据范围 ...
分类:
编程语言 时间:
2020-07-25 20:14:05
收藏:
0 评论:
0 赞:
0 阅读:
60
什么是Spring Cloud Eureka Eureka是Netflix公司开发的开源服务注册发现组件,服务发现可以说是微服务开发的核心功能了,微服务部署后一定要有服务注册和发现的能力,Eureka就是担任这个角色。如果你用过Dubbo的话,Dubbo里服务注册和发现就是通过Zookeeper框架 ...
分类:
编程语言 时间:
2020-07-25 20:10:09
收藏:
0 评论:
0 赞:
0 阅读:
85
前言:前一段时间,看了一本剑指offer书籍及程序员面试秘笈 下面将在这里写下最近所看到、所学到的内容,也是温故而知新,完善自己的知识库 1、不使用任何中间变量如何将a,b的值进行交换 #include <stdio.h> void swap1(int& a, int& b) { int temp ...
分类:
编程语言 时间:
2020-07-25 20:09:55
收藏:
0 评论:
0 赞:
0 阅读:
67
1.官网下载https://www.python.org/ 2.安装:勾选最后一项Add ... to PATH,选择Install Now 3.安装后进入cmd,输入python监测是否安装成功 4.测试是否可以打印: ...
分类:
编程语言 时间:
2020-07-25 20:09:15
收藏:
0 评论:
0 赞:
0 阅读:
64
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <vector> 5 using namespace std; 6 const int SIZE = 1e6; 7 int heap[SIZE], ...
分类:
编程语言 时间:
2020-07-25 20:06:33
收藏:
0 评论:
0 赞:
0 阅读:
79
1.HashMap的底层实现原理 HashMap是数组+链表组成的实现了Map、Cloneable、Serializable接口,继承了AbstractMap类 HashMap是否线程安全? HashMap是线程不安全的,在并发的环境下可以使用ConcurrentHashMap。 基本方法的使用 H ...
分类:
编程语言 时间:
2020-07-25 20:05:49
收藏:
0 评论:
0 赞:
0 阅读:
48
Java创建线程的主要方式 一、继承Thread类创建 通过继承Thread并且重写其run(),run方法中即线程执行任务。创建后的子类通过调用 start() 方法即可执行线程方法。 通过继承Thread实现的线程类,多个线程间无法共享线程类的实例变量。(需要创建不同Thread对象,自然不共享 ...
分类:
编程语言 时间:
2020-07-25 20:04:55
收藏:
0 评论:
0 赞:
0 阅读:
57
一、前提条件:连接数据库 二、步骤 1、导包 <dependency> <groupId>org.mybatis.spring.boot</groupId> <artifactId>mybatis-spring-boot-starter</artifactId> <version>2.1.3</ve ...
分类:
编程语言 时间:
2020-07-25 20:02:21
收藏:
0 评论:
0 赞:
0 阅读:
39
1.说明 在使用order by时,经常会出现Using fileSort 在使用group by时,使用不当,会出现Using temporay 二:排序 1..Using fileSort 说明会对数据使用一个外部的索引排序 而不是内部的索引顺序进行 mysql无法利用索引完成排序操作称为文件排 ...
分类:
编程语言 时间:
2020-07-25 19:59:51
收藏:
0 评论:
0 赞:
0 阅读:
52
这个层序遍历要求返回每层的节点,正常的BFS从队列中弹出一个节点后就判断其有没有左子树和右子树,所以直接用BFS实现的话无法分层输出。 需要记录每层的节点数目,增加一个for循环就可以了。 /** * Definition for a binary tree node. * public class ...
分类:
编程语言 时间:
2020-07-25 19:59:13
收藏:
0 评论:
0 赞:
0 阅读:
56