2023年10月30日
std::string_view
摘要： 在原来的string操作中，大多数都是复制string进行操作，如：substr()、string&传参。它们都会复制占用额外内存。 使用std::string_view犹如只是对它的视图映射进行处理，有一个指针指向一个起始位置，然后会有一个size参数去决定这个指针的移动步数。 #if 1 Pri 阅读全文
posted @ 2023-10-30 19:34 iu本u 阅读(60) 评论(0) 推荐(0)
回溯全排列与组合、子集
摘要： 回溯模板： for(start状态：选择列表){ path.push_back(选择); BackTrack(遍历层数); path.pop_back(); } 避免深度方向的重复选择：每次遍历时候层数+1，且start=这时层数 避免广度方向的重复选择：那么start状态应该等于层数 想下一层选择 阅读全文
posted @ 2023-10-30 16:25 iu本u 阅读(11) 评论(0) 推荐(0)