2021年2月21日
广度优先搜索概念
摘要： 广度优先搜索： 水 广度优先搜索会先考虑每种状态的和初始状态的距离说人话：与初始状态越接近的情况就越会优先考虑，每个状态要做的事情就是上个状态的扩展。经常是有队列实现，每次取出队首找出队首的扩展状态将其压入队列，知道队列空。 广搜模板： int bfs(int sx,int sy) { Q.push 阅读全文
posted @ 2021-02-21 22:43 Carrot_Rui 阅读(140) 评论(0) 推荐(0)
2021年2月2日
排序
摘要： 1.归并 2.快排 1.归并排序 归并排序将一组数分成两部分，从这两部分选最小的数到另外的数组中 如：6 2 4 3 5 1 分后： 6 2 4->...->2 4 6 3 5 1->...->1 3 5 接着分别取1 2 3 4 5 6放到另外的数组中 归并排序时间复杂度O(nlogn)最坏情况下 阅读全文
posted @ 2021-02-02 15:43 Carrot_Rui 阅读(83) 评论(0) 推荐(0)
快读快输
摘要： OI 赛制数据一般都很大，有时候光是输入输出就占了大半时间 读入数据少时用cin cout 更（写代码的速度）快 读入输出多时用scanf printf 会更快 1 .快读快输模板（不过这玩意更快） //快读： inline void read(int &x){ x = 0; int f = 1; 阅读全文
posted @ 2021-02-02 15:38 Carrot_Rui 阅读(286) 评论(0) 推荐(0)