- 博客(3)
- 收藏
- 关注
RSS订阅原创 匈牙利算法
匈牙利算法A公司和B公司有n个合作的子项目，每个子项目由A公司和B公司各一名员工参与。一名员工可以参与多个子项目。一个员工如果担任了该项目的项目经理，它需要对所参与的该项目负责。一个员工也可以负责多个项目。A公司和B公司需要保证所有子项目都能有人负责，问最少需要指定几名项目经理？----网易校招笔试题Solution:此问题属于二分图中最小点覆盖（或者最大匹配边数）的问题import java.util.*;public class Main{ public static voi
2021-08-30 22:22:12
181
原创 拓扑排序DFS+BFS
问题描述：如下图所示，在有向图中，如何将所有节点排序，使得节点满足其在下一个节点之前，可能存在多种解，只需要返回一个即可。DFS: 遍历节点过程中，将节点化为三种状态：在搜索中，未搜索，已搜索。每次取未搜索过的节点，依次沿着其下一个节点，深度优先搜索，直到没有下一个节点。之后将已搜索过的节点添加到栈中。tip: 当有向图存在环时，下一个节点状态为在搜索中，此时停止遍历。import java.util.ArrayList;import java.util.Deque;import j.
2021-07-17 12:44:27
112
原创 递归算法的快速幂运算
tip:面试中遇到能否优化递归算法的问题，简要回答了递归算法，动态规划以及时间和空间的优化，再问到能否使用矩阵运算时有点懵，网上查了一下矩阵的快速幂运算算法，记录一下。 问题描述：在一个n阶的台阶，一次可以走一阶或者三阶，最后到顶端一共有多少种方式。此问题的递推关系显而易见，假设走到第i阶时一共有f(i)种方式，则f(i) = f(i-1) + f(i-3),i4完整描述：对于f(n) = f(n-1) + f(n-3), f(n-1) =...
2021-07-09 23:35:32
301
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人