摘要：
前缀树：查找字符串或其前缀。 一）数组实现，每个结点初始化有26个子结点，插入结点时，将该字母对应索引上创建结点。 注意：同一个字符不能使用多次，即不能往回走。 思路：深度优先搜索，枚举每一个格子，将它作为根结点，来向上，向左，向右，向下寻找和word相同的字符。 伪代码： BFS：python实现 阅读全文
摘要：
有N个工人，第i个工人的质量是quality[i]，最小工资期盼是wage[i]，现在想雇K个工人组成一个支付组，返回所需的最小花费。有两个条件： 1. K个工人的质量和给他开的工资的比例是相同的。2. 每个工人都要满足他的最小期望工资。 解法：最大堆: priority_queue。首先对付工资和 阅读全文