阅读目录 栈 stack 队列 链表 数组 字典实现原理 NSDictionary 树 B-tree/B+tree 栈 stack 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,把另一端称为栈底。向一个栈插入新元素又称作 进栈、入栈或压 ...
分类:
其他好文 时间:
2020-08-06 16:59:20
阅读次数:
67
内存 计算机的作用 用来存储和运算二进制的数据 import numpy as np np.iinfo('int8') iinfo(min=-128, max=127, dtype=int8) 变量的概念 就是表示计算机中的某一块内存。 a = 10 计算机的某一块内存空间会有两个原始的属性 大小: ...
分类:
编程语言 时间:
2020-08-05 23:25:40
阅读次数:
107
在C语言中使用抽象数据类型方法编程包含以下3个步骤。1.以抽象、通用的方式描述一个类型,包括该类型的操作。2.设计一个函数接口表示这个新类型。3.编写具体代码实现这个接口。前面已经把这种方法应用到简单链表中。现在,把这种方法应用于更复杂的数据类型:1定义队列抽象数据类型队列(queue)是具有两个特殊属性的链表。第一,新项只能添加到链表的末尾。从这方面看,队列与简单链表类似。第二,只能从链表的开头
分类:
编程语言 时间:
2020-08-05 21:01:04
阅读次数:
83
Java中的HashMap、LinkedHashMap的解决散列冲突策略都是链表法(数据规模大),但多线程中的ThreadLocalMap则是用的开放寻址法(因为规模数据小、装载因子不高)。 何为一个工业级的散列表?工业级的散列表应该具有哪些特性? 1.支持快速的查询、插入、删除操作; 2.内存占用 ...
分类:
其他好文 时间:
2020-08-04 16:49:26
阅读次数:
80
什么是数据结构? 数据结构是计算机存储、组织数据的方式。 为什么需要数据结构? 数据是程序的核心要素,因此数据结构的价值不言而喻。在不同的场景下,数据需要以特定的方式存储,我们有不同的数据结构可以满足我们的需求。 8中常用的数据结构 数组、栈、队列、链表、图、树、前缀树、哈希表 1.数组 例如上图展 ...
分类:
其他好文 时间:
2020-08-04 09:49:12
阅读次数:
92
前序遍历+重赋值 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(i ...
分类:
其他好文 时间:
2020-08-02 17:34:21
阅读次数:
91