夏天之光冰拿铁

基础知识整理

C++(3) 一些奇奇怪怪的问题(5) 工具(1) 未归档(2) 题解(4)

/ 注册

全部文章 / 基础知识整理（共4篇）

【数据结构】红黑树

特性每个节点或者是黑色，或者是红色。根节点是黑色。每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！] 如果一个节点是红色的，则它的子节点必须是黑色的。从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。[这里指到叶子节点的路径]

常见面试问题数据结构

2020-06-09

0 539

【C++】HashMap原理、与Map的区别

原理哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比较容易也是它的特点之一。其基本原理是：使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希...

C++ 数据结构

2020-06-08

1 2754

【数据结构】链表和数组的区别

不同点：链表是链式的存储结构；数组是顺序的存储结构。链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储。链表的插入删除元素相对数组较为简单，不需要移动元素，且较为容易实现长度扩充，但是寻找某个元素较为困难。数组寻找某个元素较为简单，但插入与删除比较复杂，由于最大长度需要再编程一...

常见面试问题数据结构

2020-04-01

1 843

【数据结构】常见排序算法总结（未完待续）

稳定性如果A i == A j，Ai 原来在 Aj 位置前，排序后 Ai 仍然是在 Aj 位置前。快速排序（不稳定）思路分析：快速排序采用双向查找的策略，每一趟选择当前所有子序列中的一个关键字作为枢纽轴，将子序列中比枢纽轴小的前移，比枢纽轴大的后移，当本趟所有子序列都被枢轴按上述规则划分完毕...

常见面试问题数据结构

2020-03-19

2 625