为了能够在面试回答中优雅而不失体面回答面试考点,该文章借鉴了不同平台对知识点的描述。 回答 HashMap 是一种存取高效但不保证有序的常用容器。它的数据结构为“数组+链表”,是解决哈希冲突的产物,也就是我们常说的链地址法。它实现了Map 接口采用K-V 键值对存储数据,并实现了浅拷贝和序列化。 H ...
分类:
编程语言 时间:
2021-05-24 09:44:25
阅读次数:
0
无论是向量、列表、还是栈和队列,其保存的元素之间都存在一个线性次序,故它们都属于线性结构,树则不然,其元素之间并不存在直接后继或直接前驱的关系。不过可以对树附加某种约束,从而确定某种线性次序,因此树属于半线性结构。树有着不计其数的变种,在算法理论以及实际应用中,它们都扮演着最为关键的角色。之所以如此 ...
分类:
其他好文 时间:
2021-05-24 09:33:21
阅读次数:
0
考试总结 \(T1\) 树 最关键的一个点在于$2$的爸爸只能是$1$, 因此,可以把一棵树分为两部分: 以$2$为根节点 除去$2$及其子树还有$1$节点的那一部分 然后就可以在这两棵树之间愉快的反复横跳了$QAQ$ 以 2 为根的子树中最深节点的深度比其它部分的要小 首先,这个其它部分一定要存在 ...
分类:
其他好文 时间:
2021-05-24 09:25:37
阅读次数:
0
一、数组的身体结构 下标( index ) 、长度( length )、原型方法( __proto__ ) 1、 下标 (1)下标为数字、数字型字符串的时候他们之间通用,不区分, 记入数组,可通过下标访问,且记入length中 (2)下标为字母汉子型字符串的时候,记入数组,可通过下标访问访问,但不计 ...
分类:
编程语言 时间:
2021-05-24 08:44:32
阅读次数:
0
1.BS与CS优缺点对比: CS响应速度快,安全性强,用户体验好,一般应用于局域网中,但是开发维护成本高;BS可以实现跨平台,客户端零维护,但是个性化能力低,响应速度较慢。所以有些单位日常办公应用BS,在实际生产中使用BS结构。 2.Http协议: HTTP1.0与HTTP1.1区别: (1)HTT ...
分类:
其他好文 时间:
2021-05-24 08:21:51
阅读次数:
0
一、值类型 和 引用类型 概述 值类型:基本数据类型int系列,float系列,bool,string,数组和结构体 struct 引用类型:指针,slice切片,map,管道chan,interface等都是引用数据类型 二、值类型和引用类型的使用特点 1、值类型:变量直接存储值,内存通常在栈中分 ...
分类:
其他好文 时间:
2021-05-24 08:14:52
阅读次数:
0
find是linux下最棒的命令之一,其查询功能非常强大。以下将详细介绍find的大多数用法:工作方式:其沿着文件层次结构向下遍历,匹配符合条件的文件,并执行相应的操作。 1.打印文件和目录列表 # find . -print #打印文件和目录列表 当使用-print时,’\n’作为用于分隔文件的定 ...
分类:
其他好文 时间:
2021-05-24 07:54:00
阅读次数:
0
平台调用是一项服务,使托管代码能够调用动态链接库 (DLL) 中实现的非托管函数,例如 Windows API 中的非托管函数。 此服务定位并调用导出的函数,并根据需要跨交互操作边界封送其自变量(整数、字符串、数组、结构等)。 本部分介绍了与使用非托管 DLL 函数相关的任务,并提供有关平台调用的详 ...
分类:
其他好文 时间:
2021-05-24 07:51:00
阅读次数:
0
「USACO 2021 US Open Platinum」United Cows of Farmer John 考虑依次枚举右端点$i$,计算左边合法的方案数,设一个数$x$上次出现的位置为$lst_x$ 则$i$能够作为右端点的区间就是$[lst_+1,i-2]$ 考虑什么样的位置可以作为左端点, ...
分类:
其他好文 时间:
2021-05-24 07:42:42
阅读次数:
0
队列 1.先进先出 2.可以使用数组或者链表来模拟队列 数组形式 单向队列 首先需要俩个指针,front和rear。front表示头指针,rear表示尾指针。 front = -1,rear = -1 front==rear:该队列为空 rear==Maxsize-1:该队列满了 但是单纯的这样设计 ...
分类:
编程语言 时间:
2021-05-24 07:31:45
阅读次数:
0