发布于 2023-01-09
摘要
09优先选用别名声明using，而非typedef： using别名声明和typedef声明都可以完成一个类型的声明，但使用usi …
发布于 2023-01-09
摘要
08：优先选用nullptr，而非0或NULL 字面常量 0 的类型是int，而非指针。当c++在只能使用指针的语境中发现了一个0 …
发布于 2023-01-08
摘要
介绍、 线段树是一种高级数据结构，也是一种树结构，准确的说是二叉树。它能够高效的处理区间修改查询等问题。因此学习线段树，我们就是在 …
发布于 2023-01-06
摘要
介绍、 树状数组或二叉索引树（Binary Indexed Tree），又以其发明者命名为 Fenwick 树。其初衷是解决数据压 …
发布于 2023-01-04
摘要
介绍、 红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的 …
发布于 2022-12-31
摘要
今年2022年看了挺多的书籍，学到了好多东西，做一下今年的年终总结。 （1）今年一月份到三月份看完了<<C++Prim …
发布于 2022-12-28
摘要
完全二叉树是一种特殊的二叉树，它的性质是： 完全二叉树的性质可以帮助我们快速查找完全二叉树中的节点，也可以帮助我们判断一颗二叉树是 …
发布于 2022-12-25
摘要
概念、 二叉搜索树虽可以缩短查找的效率O（logn），但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜 …
发布于 2022-12-24
摘要
二叉排序树的插入，访问，查询操作比较常规，删除操作需要分情况讨论。 删除情况、 在删除操作时，会使用两个指针来操作。一个指针叫做p …
发布于 2022-12-22
摘要
BF（暴力算法）、 正如其名字相同，该算法就是一个暴力求解的算法，不断遍历字符串每一个字符，如果该字符于匹配模式串的第一个字符相等 …