WPIRONMAN

代码随想录--二叉树（3）

代码随想录--二叉树（2）层序遍历

代码随想录--二叉树（1）前中后序遍历

标准模板库（STL） STL 即标准模板库（Standard Template Library），是 C++ 标准库的一部分，里面包含了一些模板化的通用的数据结构和算法。由于其模板化的特点，它能够兼容自定义的数据类型，避免大量的造轮子工作。NOI 和 ICPC 赛事都支持 STL 库的使用，因此合理利用 STL 可以避免编写无用算法，并且充分利用编译器对模板库优化提高效率。 STL容器 迭代器 ​ 在 STL 中，迭代器（Iterator）用来访问和检查 STL 容器中元素的对象，它的行为模式和指针类似，但是它封装了一些有效性检查，并且提供了统一的访问格式。 ​ 迭代器听起来比较晦涩，其实迭代器本身可以看作一个数据指针。迭代器主要支持两个运算符：自增 (++) 和解引用（单目 * 运算符），其中自增用来移动迭代器，解引用可以获取或修改它指向的元素。 12345678vector<int> data(10);//下面两个 for 循环的效果是一样的for (int i = 0; i < data.size(); i++) cout <<...

代码随想录--栈·队列

代码随想录--字符串

代码随想录--哈希表（下）

代码随想录--哈希表（上）

哈希表 哈希表概述 ​ 哈希表：又称散列表，一种以关键码的值「key-value」而直接进行访问的数据结构。任意的键值 key 都唯一对应到内存中的某个位置。只需要输入查找的键值，就可以快速地找到其对应的 value。 ​ 哈希函数：根据键值计算索引的函数就叫做哈希函数。 ​ **冲突：**不同的关键码映射到同一散列位置。key1!=key2，但是H(key1)=H(key2)。 ​ **同义词：**具有相同函数值的多个关键字。 ​ All in all: 将元素通过一个函数转换为整数，使得该整数可以尽量唯一地代表这个元素 。 ​ **需要解决的问题：**1. 哈希函数的构造。 2. 冲突解决的方法。 哈希函数构造方法 ​ 哈希函数应当易于计算，并且尽量使计算出来的索引均匀分布，以避免冲突。 直接定址法 **概述：**直接取关键字的某个线性函数值为哈希函数。 **哈希函数：**H(key) = key 或 H(key) = a*key + b ( a和b为常数...

代码随想录--链表（下）