摘要:
交换瓶子 (环、置换群) 代码 阅读全文
摘要:
bfs 宽搜的一般格式: 1.定义一个判重数组st 2.队列初始化 3.while(queue非空) 从队首取出元素 扩展与取出元素相连且符合条件的元素,加入队列 4.可以使用C++提供的队列,但是定义结构体数组模拟队列也不复杂。 献给阿尔吉侬的花束 代码1 使用queue: 阅读全文
摘要:
日志统计 思路: 1.如果对id排序,那么对每一个id的都要维护一个时间序列(或者对一个id使用完后清零) 2.如果对ts排序,那么只需要维护一个id数组,和一个st状态数组,相对方便简单 3.末尾时间i,开头时间j是双指针 代码: 阅读全文
摘要:
动态求连续区间和 模板题 代码: 阅读全文
摘要:
买不到的数目 思路: 这类问题,没有什么思路时,可以采用打表找规律的方法: 阅读全文
摘要:
归并排序 模板题 思路: 1.确定分界点 mid = l + r 2 2.递归排序Left、Right部分 3.使用双指针算法归并排序Left、Right部分 代码: 阅读全文