- 博客(5)
- 收藏
- 关注
原创 代码随想录算法训练营第八天
在C++中,提供一个string类,string类会提供 size接口,可以用来判断string类字符串是否结束,就不用'\0'来判断是否结束。字符串是若干字符组成的有限序列,也可以理解为是一个字符数组,但是很多语言对字符串做了特殊的规定,接下来我来说一说C/C++中的字符串。其实在基本操作上没有区别,但是 string提供更多的字符串处理的相关接口,例如string 重载了+,而vector却没有。在C语言中,把一个字符串存入一个数组时,也把结束符 '\0'存入数组,并以此作为该字符串是否结束的标志。
2024-06-12 17:46:26
249
原创 代码随想录算法训练营第六天
std::set和std::multiset底层实现都是红黑树,std::unordered_set的底层实现是哈希表, 使用unordered_set 读写效率是最高的,并不需要对数据进行排序,而且还不要让数据重复,所以选择unordered_set。5)count(): 返回集合中指定元素的数量,由于 std::set 中元素唯一,所以结果要么是 0,要么是 1。当然,它并不会真正删除重复的元素,而是将它们移动到容器的末尾,并返回一个指向新的"逻辑尾部"的迭代器。,返回 它们的交集。
2024-05-28 15:58:32
1560
原创 代码随想录算法训练营第三~五天
虽然std::set、std::multiset 的底层实现是红黑树,不是哈希表,std::set、std::multiset 使用红黑树来索引和存储,不过给我们的使用方式,还是哈希法的使用方式,即key和value。std::unordered_set底层实现为哈希表,std::set 和std::multiset 的底层实现是红黑树,红黑树是一种平衡二叉搜索树,所以key值是有序的,但key不可以修改,改动key值会导致整棵树的错乱,所以只能删除和增加。这里数组就没啥可说的了,我们来看一下set。
2024-05-27 16:55:14
246
原创 代码随想录算法训练营第二天
如果不存在符合条件的子数组,返回。是该条件下的长度最小的子数组。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。
2024-05-27 15:41:30
590
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人