摘要：
【数据结构与算法】狼、羊、菜和农夫过河：使用图的广度优先遍历实现 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 库， 阅读全文
摘要：
爱吃香蕉的珂珂：二分法思想实现 java https://leetcode-cn.com/problems/koko-eating-bananas/solution/ai-chi-xiang-jiao-de-ke-ke-er-fen-fa-si-1sqa6/ 解题思路 此题目简单分析得知，吃香蕉的速 阅读全文
摘要：
有序数组查找：二分查找算法实现 Java https://leetcode-cn.com/problems/binary-search/solution/you-xu-shu-zu-cha-zhao-er-fen-cha-zhao-s-ciza/ 解题思路 这是一个有序数组，里面的元素都是可比较的， 阅读全文
摘要：
找出最小的k个数：三路快速排序算法思想实现 Java https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/solution/zui-xiao-de-kge-shu-san-lu-kuai-su-pai-x-5xro/ https://l 阅读全文
摘要：
第K大的元素：三路快速排序算法思路 Java https://leetcode-cn.com/problems/kth-largest-element-in-an-array/solution/di-kda-de-yuan-su-san-lu-kuai-su-pai-xu-im68n/ 解题思路 这 阅读全文
摘要：
颜色分类：三路快速排序算法思想实现 Java https://leetcode-cn.com/problems/sort-colors/ 解题思路 恰好三种元素，可以使用三路快速排序算法的思想，实现出来的时间复杂度是为O(n)级别的。首先是把元素区间分为3段，第一段存0，第二段存1，第三段存2。那么 阅读全文