旅人

摘要： 题目：题目链接 思路：不难发现，要使整体尽量大，应先满足高位尽量大，按这个思路优先满足高位即可 AC代码： 阅读全文

摘要： 题目：题目链接 思路：排序后处理到第一个不同的字符，贪心一下就可以了 AC代码： 阅读全文

摘要： 题目：题目链接 思路：见紫书，对具体操作方式还不是很理解，代码是从一个题解里看的，以后多回顾下，需要理解 代码： 阅读全文

摘要： 题目：题目链接 思路：对于x方向距离与y方向距离之和大于n的情况是肯定不能到达的，另外，如果n比abs(x) + abs(y)大，那么我们总可以用UD或者LR来抵消多余的大小，所以只要abs(x) + abs(y) <= n && (n - abs(x) + abs(y)) % 2 == 0，就一定 阅读全文

摘要： 题目：题目链接 思路：题目让求最下面池子满的时间和所有池子满的时间，首先我们考虑所有池子满的时间，我们从上到下考虑，因为某些池子满了之后溢出只能往下溢水，考虑当前池子如果注满时间最长，那么从第一个池子到当前池子容量之和与流速之和之比是一样的，随着数据读入处理一遍即可得出最大的注满时间，即注满全部池子 阅读全文

摘要： 题目：题目链接 思路：比赛中读错了题，题目要求选一个连续区间，却读成了随便选取几个柜台，英语要好好学啊，读懂题就很简单了，扫一遍就出结果了 AC代码： 阅读全文

摘要： 总结下二叉树的已知两种遍历方式求第三种遍历顺序的方法，已知先序和中序遍历或者后序与中序遍历后二叉树是唯一确定的，下面介绍怎么求出第三种遍历顺序。 先序遍历顺序为：根结点——左子结点——右子结点，中序遍历为：左子结点——根结点——右子结点，我们注意到，先序遍历的第一个元素就是二叉树根结点，我们在中序遍 阅读全文

摘要： 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。对于二叉树，有先序、中序和后序三种方法，而每一种遍历方法又分为递归遍历与非递归遍历，因为树的定义本身就是递归定 阅读全文

摘要： 为什么要对矩阵进行压缩存储呢？对于一个n*m的矩阵，我们一般会想到开一个n*m的二维数组来存储，这样计算操作都很方便模拟，但当一个矩阵很大时，这样对于空间的开销与浪费是很可怕的，尤其是当矩阵变成多维时。但我们往往不会在矩阵每一个位置都存有数据，很多矩阵元素其实是0，我们需要记录的只是那些非零元素，于 阅读全文

摘要： 迭代加深搜索经典题目，好久不做迭代加深搜索题目，拿来复习了，我们直接对当前深度进行搜索，注意剪枝，还有数组要适当开大，因为2^maxd可能很大 题目：题目链接 AC代码： 阅读全文