- 博客(5)
- 收藏
- 关注
RSS订阅原创 【无标题】好用的网站
STL reference：https://tool.oschina.net/uploads/apidocs/cpp/en/cpp.html
2024-05-18 00:53:54
381
原创 map的正确erase
问题：循环遍历map并且使用erase的时候 指针指向的地址被擦除而导致无法遍历的情况。C++11后 可采用 it=Q.erase(it)的形式。
2024-05-18 00:51:47
241
原创 2024第十五届蓝桥杯C++A组 D题 团建 字符串哈希巧解
所以我们可以将节点值抽象成八位数的字符串，不足八位的可以用特殊符号替代，我这里用"?举个例子，假设有个根节点的儿子的值为100234，那么转化后的字符串为“?100234”，假设它的父亲节点值为345，那么转化后的字符串为“?345”，这样这次遍历的前缀就为“?然后我们只需要在遍历第一遍树的时候用map 这样的数据结构存储前缀，然后在遍历第二棵树的时候用map的O(logn)时间复杂度查找即可。题意解析：有两棵树，树的每个节点都有一个节点值，求从根节点开始两棵树的最长公共前缀。
2024-04-29 19:45:06
540
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人