昨天面试官面试的时候问了我一道关于链表的问题：情境如下 面试官：请说一下链表跟数组的区别？ 我：数组静态分配内存，链表动态分配内存；数组在内存中连续，链表不连续；数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)；数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)。 ...
分类：
其他好文 时间：
2020-03-06 15:21:21
阅读次数：
75
博客原文链接：https://www.cnblogs.com/xzxl/p/7266404.html 感谢GGBeng先生 C++STL——优先队列 一、相关定义 优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进 ...
分类：
编程语言 时间：
2020-02-29 14:51:03
阅读次数：
72
集合分类 可变集合set() 可以添加和删除元素，非可哈希的（值set之后的整体），不能用作字典的键，也不能做其它集合的元素。 set() 之后变为不可哈希的 不可变集合 frozenset() 与上面恰恰相反 都是通过集合的工厂方法set() 和frozenset()创建 例如： 1 s1 = s ...
分类：
其他好文 时间：
2020-02-26 20:38:42
阅读次数：
58
```cpp #include #include //deque是c++98中引入的动态数组(dynamic array) //namespace std { //template> //class deque; //} //特点:随机访问元素, 末端和头部添加删除元素效率高,中间删除和添加元素效率... ...
分类：
编程语言 时间：
2020-02-24 20:53:50
阅读次数：
84
Element节点对象对应网页的 HTML 元素。每一个 HTML 元素，在 DOM 树上都会转化成一个Element节点对象（以下简称元素节点）。元素节点的nodeType属性都是1。Element对象继承了Node接口，因此Node的属性和方法在Element对象都存在。并且元素节点不是一种对象 ...
分类：
其他好文 时间：
2020-02-19 20:38:20
阅读次数：
125
python的魔术方法大全 魔法方法 含义 基本的魔法方法 __new__(cls[, ...]) 1. __new__ 是在一个对象实例化的时候所调用的第一个方法 __init__(self[, ...]) 构造器，当一个实例被创建的时候调用的初始化方法 __del__(self) 析构器，当一个 ...
分类：
编程语言 时间：
2020-02-18 09:28:21
阅读次数：
73
1、基本概念 所谓自平衡二叉树，就是当我们插入或删除元素之后，二叉树的高度会自动调整到最小，这样我们就可以在对数时间内查找二叉树内的元素。 2、定义 TreeSet<Elemtype> set=TreeSet<>(); 3、基本函数 set.ceiling(x) // 取set中大于等于x的最小值， ...
分类：
编程语言 时间：
2020-02-14 22:53:08
阅读次数：
116
Python数据分析——基础02 元组(tuple) 元组是一个固定长度，不可改变的序列对象。 创建元组 用逗号分隔一列值 用圆括号 使用 可以将任意序列或迭代器转换成元组 操作元组 使用索引 如果元组中的某个对象是可变得，可以在原位进行修改。 可以使用加号将元组连接起来。 元组乘一个整数，会将几个 ...
分类：
编程语言 时间：
2020-02-12 22:09:17
阅读次数：
79
# encoding: utf-8# 列表：[]# msg = ['a','B','c']# 索引切片步长# 增：# 追加 append()# 插入 insert() msg.insert(1,'test')# 可迭代 extend()# msg.extend(['a','b'])# msg.ext ...
分类：
其他好文 时间：
2020-02-10 14:01:45
阅读次数：
67
