11 2021 档案
摘要:【数据结构与算法】不同路径 III:使用哈密尔顿路径算法实现 Java 不同路径 III https://leetcode-cn.com/problems/unique-paths-iii/ 解题思路 使用哈密尔顿路径的方法解决。 图的深度优先遍历,在遍历时通过left变量记录所有可走的方块有没有被
阅读全文
摘要:【数据结构与算法】狼、羊、菜和农夫过河:使用图的广度优先遍历实现 Java 农夫需要把狼、羊、菜和自己运到河对岸去,只有农夫能够划船,而且船比较小。除农夫之外每次只能运一种东西。还有一个棘手问题,就是如果没有农夫看着,羊会偷吃菜,狼会吃羊。请考虑一种方法,让农夫能够安全地安排这些东西和他自己过河。
阅读全文
摘要:打开转盘锁:使用图的广度优先遍历实现 Java https://leetcode-cn.com/problems/open-the-lock/ 解题思路 使用图的广度优先遍历思想来实现,字符串处理得比较慢,可以使用哈希方法转换成对应的整型。再者图比较大,搜索速度受限于广度,可以使用双向广度优先遍历优
阅读全文
摘要:VirtualBox设置共享文件夹 1.选中你要设置的虚拟机,点设置 2.共享文件夹,点右边的加号,设置一个共享文件夹路径,选择其他, 3.选一个你知道的位置,比如我的在E盘的共享文件夹下面 4.选好文件夹后勾选自动挂载,确定 5.设置好后点ok关掉设置 6.回到主界面,启动虚拟机 7.在我的电脑里
阅读全文
摘要:问题 可比较泛型怎么新建数组? 自己写基于AVL树的散列表时,在自动扩容的时候需要遍历AVL树的Key,所以需要AVL树提供一个方法返回一个Key数组以遍历,初始实现如下: /** * 用于辅助遍历Key */ class KeyQueue { private K[] queue; private
阅读全文
摘要:PDF文档导出指定章节为TXT 需求 要导出3000多个pdf文档的特定章节内容为txt格式(pdf文字可复制)。 解决 导出PDF 查了一下Python操作PDF文档的方法,主要是通过3个库,PyPDF2、pdfminer和pdfplumber。 PyPDF2 是一个纯 Python PDF 库,
阅读全文