摘要：
题目 有一个源源不断往外吐出整数的数据流，假设你有足够的空间来保存吐出的数。 请设计一个方法，这个方法可以随时取出之前吐出所有数的中位数 solution 1、建立一个大根堆和一个小根堆 2、首先往大根堆中添加一个数字 3、再次添加数字时，如果该数字<=大根堆堆顶的数字，就把该数字放入大根堆中，否则 阅读全文
摘要：
题目： 输入： 正数数组costs :costs[i]表示i号项目的花费 正数数组profits :profits[i]表示i号项目在扣除花费之后还能挣到的钱（利润） 正数k :能串行的最多做k个项目 正数m :初始的资金 输出：你最后获得的最大钱数。 solution： 1、建立一个小根堆（被锁池 阅读全文
摘要：
题目： 一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。 问：一群人想整分整块金条，怎么分最省铜板？ 例如，给定数组{10，20，30}，代表一共三个人，整块金条长度为10+20+30=60。 金条要分成10，20，30。如果先把 阅读全文
摘要：
题目：给定一个字符串的数组strs，实现一种拼接顺序，使得所有的字符串拼接起来组成的字符串是所有可能性中字典序最小的，并返回这个字符串。 相关知识： Java compareTo() 方法 字符串与对象进行比较。 按字典顺序比较两个字符串。 一、什么是字典序 ①若字符串长度相等：“abc”和“bck 阅读全文
摘要：
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 贪心算法的在笔试时的解题套路 1，实现一个不依靠贪心策略的解法X，可以用最暴力的尝试2，脑补出贪心策略A、贪心策略B、贪心策略C.. 3，用解法X和对 阅读全文
摘要：
何为前缀树？如何生成前缀树？ 例子：一个字符串类型的数组arr1，另一个字符串类型的数组arr2。arr2中有哪些字符，是arr1中出现的？请打印。arr2中有哪些字符，是作为arr1中某个字符串前缀出现的？请打印。arr2中有哪些字符，是作为arr1中某个字符串前缀出现的？请打印arr2中出现次数 阅读全文
摘要：
是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。 迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。 要求：图中不能有累加和为负数的环 思路： 代码： package Algorithms.Graph 阅读全文
摘要：
1、两种算法都针对无向图2、目的：生成最小生成树 生成树：一个连通图的生成树是指一个连通子图，它含有图中全部n个顶点，但只有足以构成一棵树的n-1条边。 一颗有n个顶点的生成树有且仅有n-1条边，如果生成树中再添加一条边，则必定成环。 最小生成树：在连通网的所有生成树中，所有边的代价和最小的生成树， 阅读全文
摘要：
1、有向图中依次找到所有入度为0的点，把这些点输出，再把这些点的影响（由这个先散发出的线）擦掉 2、在剩下的图中肯定还有入度为0的点，循环步骤1 代码实现： package Algorithms.Graph; import java.util.ArrayList; import java.util. 阅读全文
摘要：
一、图的宽度优先遍历 1，利用队列实现 2，从源节点开始依次按照宽度进队列，然后弹出 3，每弹出一个点，把该节点所有没有进过队列的邻接点放入队列4，直到队列变空 代码实现： //从node出发，进行宽度优先遍历 public static void bfs(Node node) { if (node 阅读全文