Loading

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