摘要: 啥是哈希表 哈希表,类似散列表,是一种存储数据的一种方式。只能说是有点奇葩。 他是通过将值转换成数组的下标,也就是f[x]=x的意思,大家估计都能理解吧😃。 所以他可以通过这样的方式存储后遍历数组就可以发现他家可以自动排序,而且只需O(n)时间复杂度。 但是所需要的空间式数据中的最大值。 输入数据 阅读全文
posted @ 2023-08-21 11:49 薛晓明c++算法 阅读(43) 评论(1) 推荐(0) 编辑
摘要: c++算法之迷宫问题 和 DFS 啥是迷宫问题? 迷宫问题,简单来说就是在给定区域内,找到一条甚至所有从某个位置到另一个位置的移动路线。 如果细来讲,我们可以把迷宫化为一个平面矩阵,通过行、列来确定位置,对应位置不同的内容表示不同的地图信息。 在c++里,我们一般用二维数组来存储,例如n*n大小的地图就是m[n][n],地图中存在空 阅读全文
posted @ 2023-09-02 14:28 薛晓明c++算法 阅读(491) 评论(1) 推荐(1) 编辑
摘要: c++ 阅读全文
posted @ 2023-08-04 19:29 薛晓明c++算法 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 离散化 阅读全文
posted @ 2023-08-04 10:42 薛晓明c++算法 阅读(563) 评论(1) 推荐(1) 编辑
摘要: c++ 阅读全文
posted @ 2023-05-31 17:40 薛晓明c++算法 阅读(120) 评论(1) 推荐(0) 编辑