发布于 2022-12-21
摘要
BFS（广度优先搜索）、 广度优先遍历，指的是从图的一个未遍历的节点出发，先遍历这个节点的相邻节点(左节点和右节点)，再依次遍历每 …
发布于 2022-12-20
摘要
介绍、 链表排序思想和数组排序类似，区别就是数组遍历容易，数据交换也容易；链表(单项链表)只能一个方向遍历，不能逆序遍历，且不能随 …
发布于 2022-12-18
摘要
（1）无符号数赋值给相同位数的有符号数基本上不会出现太大的问题，只需要保证有符号数的最大正数范围包含无符号数的最大范围就行。 （2 …
发布于 2022-12-14
摘要
介绍、 异或运算符^，是按二进制位操作，相同为0，不同为1。异或运算符适用于布尔值和二进制数。 运算律、 int a = 10；i …
发布于 2022-12-08
摘要
介绍、 在最短路径问题中，最常用的算法是迪杰斯特拉算法（Dijkstra’s algorithm）和弗洛伊德算法（Floyd-Wa …
发布于 2022-12-07
摘要
发布于 2022-12-06
摘要
定义、 并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。 按照我自己的理解，我假 …
发布于 2022-12-05
摘要
带你快速理解 哈希表（散列表）的运作原理 模拟实现哈希表超详解（C++）_今天也要写bug的博客-CSDN博客_哈希表c++实现 …
发布于 2022-12-04
摘要
queue容器就是数据结构队列，底层容器使用了之前写的vector，vector本质上是动态数组，使用vector的话效率比较低， …
发布于 2022-12-04
摘要
stack容器就是数据结构栈，底层容器用到了之前写的vector，本质上是在vector基础上加了一层封装，多了一些接口，基于ve …