- 博客(6)
- 收藏
- 关注
RSS订阅原创 C++string写时复制底层实现
SSO(Short String Optimization 短字符串优化)COW（Copy-On-Write 写时复制）Eager Copy(深拷贝)
2024-08-05 22:10:07
185
原创 C++统计英文文章中的单词和词频，以字典序写入新文件（三种方法）
3. unordered_map+vector实现。1. 纯vector实现（慢）
2024-07-24 22:41:39
198
原创 将字符串中的数字和字母分开，使其保持相对稳定，算法空间复杂度为1
一个指针p用于遍历字符串，另一个指针p_num从头开始向后移动，用于标记下一个数字应该插入的位置。2.双指针夹逼交换法。两个指针向中间逼近，一个找字母一个找数字，找到后交换，直到两个指针相遇。注意：要求字符串只包含字母和数字，字符串的长度不超过100，且分组要最终在原数组上完成。用两个临时数组一个装数字，一个装字母，然后再将数据合并回原数组。p指针每发现一个数字，就把它交换到p_num位置，然后p_num指针后移。直到遍历完字符串，所有的数字都会被交换到前面，所有字母都会被交换到后面。
2024-05-22 22:12:18
260
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人