C++ string 常用函数总结一、基础信息与字符访问size() / length()：获取字符串长度，两者完全等价，建议统一用size()例：string s = "abc&qu...

错误代码的修改方法大前提：先自己算一遍样例，搞清楚正确答案是怎么来的这步最容易被跳过，但其实最重要。很多同学一上来就盯着代码看，看半天也不知道哪里错，因为你还不知道什么叫“正确”，自然不知道哪里...

引入「猜数字」游戏：我心里想一个1-100之间的整数，你只需要猜数字，我只会回答「大了」「小了」「猜对了」。最快猜对的方法是什么？不是从1开始一个一个试（最多要猜100次），而是每次都猜当前范围...

基础并查集（Union-Find）详解（含两大核心优化）并查集是一种高效维护集合连通性的数据结构，核心解决“判断元素是否同属一个集合”“合并两个集合”两类问题，下面从基础逻辑到两大优化进行拆解。...

差分算法：快速更新区间对于刚接触算法的同学来说，面对“多次区间修改+最终查询”类问题（比如给数组的某段区间都加5、给某段区间的值都减3），第一反应往往是用循环遍历区间逐个修改——但如果区间范围很...