算法
星星落进兜里
这个作者很懒,什么都没留下…
展开
-
栈和队列总结
栈 E peek() 查看此堆栈顶部的对象,而不从堆栈中删除它。 E pop() 删除此堆栈顶部的对象,并将该对象作为此函数的值返回。(弹栈) E push(Eitem) 将项目推送到此堆栈的顶部。(压栈) 队列 boolean offer(Ee) 如果在不违反容量限制的情况下立即执行,则将指定的...原创 2020-06-21 19:32:34 · 250 阅读 · 0 评论 -
图的基本算法(BFS和DFS)
转载来源:https://www.jianshu.com/p/70952b51f0c8 图是一种灵活的数据结构,一般作为一种模型用来定义对象之间的关系或联系。对象由顶点(V)表示,而对象之间的关系或者关联则通过图的边(E)来表示。 图可以分为有向图和无向图,一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。 在图的基本算法中,最初需要接触的就是图的遍历算法,根据访问节点的顺序,可分为广度优先搜索(BFS)和深度优先搜索(DFS)。 广度优先搜索(BFS) 广度优先搜索在进一步遍..转载 2020-06-20 22:03:40 · 305 阅读 · 0 评论 -
判断一个map是否包含另一个map, 也就是子集关系
判断一个map是否包含另一个map, 也就是子集关系. 例如: 要判断map1是否包含map2, 也就是map2是否是map1的子集. 代码: public class TempTest { public static void main(String[] args) { Map<String, String> map1 = new HashMap<>(); Map<String, String> map2 =...原创 2020-06-13 10:01:58 · 1454 阅读 · 0 评论 -
动态规划实现钢条切割问题
动态规划实现钢条切割问题 package atguigu.suanfa.动态规划; /** * 切钢管问题,普通求解和用备忘录形式的动态规划. */ public class CutRod { static int Max(int i, int j) { return i > j ? i : j; } /** * 自顶向下的递归的方...原创 2020-05-07 00:40:47 · 184 阅读 · 0 评论