#题 25:合并两个排序的链表 ##题干 输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。——《剑指 Offer》P145 ##测试样例 链表的数据结构定义如下(Python): class ListNode: def __init__(self, x): self.v ...
分类:
编程语言 时间:
2021-04-20 15:40:06
阅读次数:
0
所谓并查集就是将编号为1~n的n个对象划分为不相交集合,在每个集合中,选择其中的某个元素代表所在集合在这个集合中,并查集的操作有初始化,合并,查找。 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_std ...
分类:
其他好文 时间:
2021-04-20 15:31:02
阅读次数:
0
| # java 集合面试 | | | | ## 一.各类集合框架的数据结构总结 | | | | ### 1.Collection接口下的集合 | | | | | | | | #### 1.1List接口 | | | | - Arraylist: Object[]数组 | | - Vector:Ob ...
分类:
编程语言 时间:
2021-04-19 15:39:19
阅读次数:
0
heap堆的使用: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 ...
分类:
编程语言 时间:
2021-04-16 12:16:43
阅读次数:
0
题目 点这里看题目。 分析 直接来做这个有趣的问题似乎显得太过棘手,不妨考虑一个较弱的问题: \[ \sum_{u=1}^n s_u \] 假如当前根确定为 \(r\) ,那么就有: \[ \sum_{u=1}^ns_u=\sum_{u=1}^n(\operatorname{dist}(u,r)+1 ...
分类:
其他好文 时间:
2021-04-16 12:12:11
阅读次数:
0
线性表: 1.具有相同类型的n(n>=0)个元素的有限序列,其中n为表长,当n=0时,该表为空表 2.表中元素具有逻辑上的顺序性,在序列中各个元素排序有其先后次序 3.表中元素都是数据元素,每个元素都是单个元素 4.表中元素的数据类型都相同,这意味着每个元素占有相同大小的存储空间 5.表中元素具有抽 ...
分类:
其他好文 时间:
2021-04-12 12:36:12
阅读次数:
0
直接上代码咯~~~ 面试的时候可能紧张了吧,当时就是没有实现出来,现在有时间自己想了一下然后出来了 其实很简单的 上学时候其实学过一个叫数据结构的课还是什么课来着 记不清了 哇 当时觉得好难啊 bubbleSort (arr) { let newArr = [] arr.map(e = > { if ...
分类:
编程语言 时间:
2021-04-09 12:58:56
阅读次数:
0
Collection、List、ArrayList、常见数据结构 集合与数组有什么不同? 数组的长度是固定的,不能变化。集合可以变化 内容不同 数组存储的同一种类型的元素 而集合可以存储不同类型的元素 元素的数据类型问题 数组可以存储基本数据类型,也可以存储引用数据类型 集合只能存储引用类型 不同的 ...
分类:
其他好文 时间:
2021-04-07 11:12:00
阅读次数:
0
问题: 合并两个有序链表 链表L1: 1->2->4->9 链表L2: 3->5>6->10->13 合并后:1->2->3->4->5->6->9->10->13 1. 准备数据结构 及测试数据 Node节点 public class Node { public Integer value; pu ...
分类:
其他好文 时间:
2021-04-06 14:50:49
阅读次数:
0
zookeeper特性 1、Zookeeper:一个leader,多个follower组成的集群 2、全局数据一致:每个server保存一份相同的数据副本,client无论连接到哪个server,数据都是一致的 3、分布式读写,更新请求转发,由leader实施 4、更新请求顺序进行,来自同一个cli ...
分类:
其他好文 时间:
2021-04-06 14:38:48
阅读次数:
0