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