算法
文章平均质量分 92
算法学习笔记
真的王
这个作者很懒,什么都没留下…
展开
-
【数据结构与算法】图
以上就是今天要讲的内容,本文仅仅简单介绍了图论相关简单内容。原创 2022-12-10 15:51:17 · 633 阅读 · 0 评论 -
【数据结构与算法】并查集
并查集被很多OIer认为是最简洁而优雅的数据结构之一,主要用于解决一些元素分组的问题。它管理一系列不相交的集合,并支持两种操作:在一些应用问题中,需要将n个不同的元素划分成一些不相交的集合。开始时,每个元素自成一个单元素集合,然后按一定的规律将归于同一组元素的集合合并。在此过程中要反复用到查询某一个元素归属于那个集合的运算。适合于描述这类问题的抽象数据类型称为并查集(union-fifind-set)。 通俗的来说就是找朋友问题假如现在有10个人,分别是{0,1,2,3,4,5,6,7,8,9}他们有些人之原创 2022-12-05 20:44:52 · 429 阅读 · 0 评论 -
【C++】哈希相关问题
我们可以采取这样的思路:把1这个数放到下标为0的位置,2放到下标为1的位置,按照这个思路将数组整理一遍,然后再遍历一遍数组,第一个遇到的它的值不等于下标+1的那个数就是我们要寻找的数字。首先要实现迭代器,通过查看stl源码可以知道,HashTable的迭代器中不但有节点的指针,还有,哈希表的指针,这是为了方便++时,跳转到下一个哈希桶。=这几个运算符重载,这里扩容也是有一定的学问的,我们不能直接粗暴的将哈希表扩容到原来的2倍,为了降低冲突的概率,我们每次扩容时都会扩容到原哈希表的二倍左右的素数。原创 2022-11-13 17:33:31 · 798 阅读 · 0 评论 -
BF算法及KMP算法的实现
一篇文章带你了解KMP算法原创 2022-03-24 14:59:14 · 2618 阅读 · 0 评论