算法
星星落进兜里
这个作者很懒,什么都没留下…
展开
-
栈和队列总结
栈 E peek() 查看此堆栈顶部的对象,而不从堆栈中删除它。 E pop() 删除此堆栈顶部的对象,并将该对象作为此函数的值返回。(弹栈) E push(Eitem) 将项目推送到此堆栈的顶部。(压栈) 队列 boolean offer(Ee) 如果在不违反容量限制的情况下立即执行,则将指定的...原创 2020-06-21 19:32:34 · 235 阅读 · 0 评论 -
图的基本算法(BFS和DFS)
转载来源:https://www.jianshu.com/p/70952b51f0c8图是一种灵活的数据结构,一般作为一种模型用来定义对象之间的关系或联系。对象由顶点(V)表示,而对象之间的关系或者关联则通过图的边(E)来表示。图可以分为有向图和无向图,一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。在图的基本算法中,最初需要接触的就是图的遍历算法,根据访问节点的顺序,可分为广度优先搜索(BFS)和深度优先搜索(DFS)。广度优先搜索(BFS)广度优先搜索在进一步遍..转载 2020-06-20 22:03:40 · 278 阅读 · 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 · 1377 阅读 · 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 · 175 阅读 · 0 评论 -
使用两个栈实现队列功能,面试 java
使用两个栈实现队列功能 *思路: s1 作为入队存储数据的功能 *s2 作为中转件,出队时先把s1中数据取出然后加入到s2中,s2再压入到s1中,这样s1弹栈的时候就实现了出队的功能。package suanfa1;import javax.sound.midi.Soundbank;import java.util.Stack;public class Demo3 { /*使...原创 2019-04-03 09:33:33 · 215 阅读 · 0 评论