最新 最热

校验数据结构调研

ajv和joi是两个常见的JavaScript JSON Schema 库,它们在社区生态、用法和API设计方面都有一些区别。以下是它们之间的比较:

2023-04-22
1

重拾算法-3.2-图论-并查集

通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何种实现方式,时间复杂度均为O(N)。

2023-04-22
0

华为OD机试 找出同班小朋友

幼儿园两个班的小朋友排队时混在了一起,每个小朋友都知道自己跟前面一个小朋友是不是同班,请你帮忙把同班的小朋友找出来 小朋友的编号为整数,与前面一个小朋友同班用Y表示,不同班用N表示...

2023-04-21
1

【数据结构】ArrayList与顺序表

----1.线性表 线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列... 线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在...

2023-04-16
1

数据结构【Golang实现】(六)——队列

如果通过数组实现顺序队列的话,有一个问题,就是随着队列元素的插入和删除,队尾指针和队头指针不断后移,从而导致队尾指针指向末尾无法继续插入数据,这时候有可能队列头部还是有剩余空间的。 这时候就用到循环队列,这里提供...

2023-04-16
1

数据结构【Golang实现】(五)——栈

一个表达式包含两个部分,数字和运算符。我们用两个栈来实现表达式求值,一个栈用来存储数字,一个栈用来存储运算符。

2023-04-16
1

数据结构【Golang实现】(四)——双向循环链表

0. 定义节点type DLNode struct {Data anyPrev, Next *DLNode}// DoublyLoopLinkedList 双向循环链表type DoublyLoopLinkedList struct {headNode *DLNode}1. IsE...

2023-04-16
1

数据结构【Golang实现】(三)——双向链表

0. 定义节点type DNode struct {Data anyPrev, Next *DNode}// DoublyLinkedList 双向链表type DoublyLinkedList struct {headNode *DNode}1. IsEmpty()// IsE...

2023-04-16
1

数据结构【Golang实现】(二)——循环链表

0. 定义节点// LNode 定义节点type LNode struct {Data anyNext *LNode}// LoopLinkedList 链表type LoopLinkedList struct {headNode *LNode // 头指针}1. IsEmpty()// ...

2023-04-16
1

数据结构【Golang实现】(一)——单链表

1. 定义节点// Node 定义节点type Node struct {Data anyNext *Node}type LinkedList struct {headNode *Node // 头指针}2. IsEmpty():// IsEmpty 判断链表是否为空func (l *Li...

2023-04-16
1