摘要: 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 这个题目比较麻烦的在于要求使用原地算法,所以思路上是对需要置零的行和列进行一定的标记,而这个标记应该放在矩阵中,于是我们遍历两次矩阵,碰到一个0,就把该列的第一个以及该行的第一个置位0,然后再遍 阅读全文
posted @ 2021-01-10 16:26 随风EK 阅读(119) 评论(0) 推荐(0)
摘要: 以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。 请注意,返回的规范路径必须始终以斜杠 / 开头 阅读全文
posted @ 2021-01-10 16:16 随风EK 阅读(95) 评论(0) 推荐(0)
摘要: 292题,题目: 你和你的朋友,两个人一起玩 Nim 游戏: 桌子上有一堆石头。 你们轮流进行自己的回合,你作为先手。 每一回合,轮到的人拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。 假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如 阅读全文
posted @ 2021-01-10 16:12 随风EK 阅读(76) 评论(0) 推荐(0)
摘要: 由于近来突然需要对VASP能带的hse计算进行流程上的确认,所以查了一些资料,也根据自己学生时代的一些回忆,整合了一下hse能带计算的流程,但是需要重复一个例子来确定流程的准确性,于是就想到了使用MgO来模拟测试一下。 头一次进行结构优化,出现如下错误: 只进行了一次离子迭代就推出了,这个异常一般是 阅读全文
posted @ 2021-01-10 16:02 随风EK 阅读(822) 评论(0) 推荐(0)