摘要:
c++编程语言升级到目前最新的C++20,已经变得非常的庞大复杂了。但是核心内容从C++98基本就固定下来了,从C++11到20最大的变化还是在标准库方面。 这里是一份核心内容的清单。还有待完善。 注:以下内容不局限于版本。 一. 基础知识 数据类型和POD/Trivial 数据类型; 类型转换; 阅读全文
摘要:
一个对象或者内容,输入到一个算法执行计算得出一个唯一的值。 这个过程我们称为映射;也叫hash 这个算法我们称为hash算法或者hash函数;该算法是单向不可逆的,即无法通过hash值反向推导出原对象。 计算出来的唯一值我们称为hash值。 计算出来的hash值在一个环境下是一个固定长度的值。通常算 阅读全文
摘要:
数据结构中的Tree可以使用数组或者链表的形式来保存。对于树的规模以及结构不会经常剧烈变动且很紧凑时可以使用数组保存。 对于完全二叉树,或者满二叉树,可以使用数组方式按照树从上到下从左到右逐层依序保存。 这种情况下对于节点的位置有如下规律: 假设某个节点所在位置索引为n。其左子节点的位置索引为2n+ 阅读全文