摘要： 在y总的算法进阶课里，主要讲了BFS和DFS 虽然y总将二者又细分成了很多类别（bfs下面有flood fill、最短路模型、最小步数模型……）但个人感觉bfs没有必要分这么多种 以下是一些总结： 1、bfs vs dfs：前者可以用来求最短（保证第一次搜到的是最短的）但是需要用很多的空间，而且代码 阅读全文

摘要： ABC254 C题：给定一个长为n的数列，给定k，可以进行的操作是：交换a[i]和a[i+k]，可以进行任意多次，问能否sort成一个非递减数列？ 我当时的思路：因为我们是知道最后的数列的样子的，然后就思考：“这个数怎么变过来？可以变吗？” 然后就发现好像只需要最后的非递减数列的每一个数在原数列中的 阅读全文

摘要： 开个博客记录一下算法学习的内容 分界线 最近在acwing上学了数据结构之链表，栈，队列，KMP（都是采用数组进行模拟，比用struct实现更快） 链表：像一个链子一样一个元素串着另一个元素。 单链表：每个节点有一个值，同时存有一个指针指向后一个节点e[i]和ne[i]。链表还要有个头有个尾巴，于是 阅读全文