- 博客(4)
- 收藏
- 关注
RSS订阅原创 JVM垃圾收集与内存分配
文章目录运行时数据区域程序计数器Java虚拟机栈本地方法栈Java堆方法区运行时常量池对象存活判断引用计数算法可达性分析算法finalize引用类型垃圾收集算法标记-清除算法复制算法标记-整理算法分代收集算法垃圾收集器Serial收集器ParNew收集器Parallel Scavenge收集器Serial Old收集器Parallel Old收集器CMS收集器G1收集器内存分配策略方法区的回收参考...
2018-12-11 22:23:59
459
原创 最短路径问题—Dijkstra算法及相关例题
最近在做算法题的时候总是遇到Dijkstra相关的题目，之前虽然学过图论的一些算法，但第一次做这类题时完全不知从何入手。看了一些博客，并且在PAT上折腾了几题后，发现一些常用的模板与套路，因此在这里进行一个总结。关于Dijkstra的理论知识可以参考这篇博客：最短路径问题-Dijkstra算法详解Dijkstra算法Dijkstra算法往往和dfs结合在一起考，因此这里给出一个求解基础Dijk...
2018-12-05 20:21:51
23972
原创 行为型：策略模式及相关应用
文章目录策略模式（Strategy）优缺点应用场景参考资料策略模式（Strategy）定义了算法家族，分别封装起来，让它们之间可以互相替代，此模式让算法的辩护权啊不会影响到使用算法的用户。适用场景：系统有很多类，而他们的区别仅仅在于他们的行为不同。一个系统需要动态地在几种算法中选择一种。优缺点优点：符合开闭原则；避免使用多重条件转移语句；提高算法的保密性和安全性。缺点：客户...
2018-12-01 15:15:16
147
原创 行为型：模板方法及相关应用
文章目录模板方法（Template Method）优缺点应用场景JDK中的应用Servlet中的应用参考资料模板方法（Template Method）定义了一个算法的骨架，并允许子类为一个或多个步骤提供实现。模板方法使得子类可以在不改变算法结构的情况下，重新定义算法的某些步骤。适用场景：一次性实现一个算法的不变的部分，并将可变的行为留给子类来实现。各子类中公共的行为被提取出来并集中到...
2018-12-01 15:14:02
177
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人