- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 算法笔记--复杂度分析(上)
为什么需要复杂度分析?传统方式,如何统计代码执行时间呢?我们可以将代码跑一遍,通过统计、监控,就能得到算法执行的时间和占比的内存大小。这种方式叫做事后统计法。但是这种统计方式有很大的局限性。测试结果非常依赖测试环境测试结果受数据规模的影响很大时间、空间复杂度分析方法,不需要用具体数据来测试,可以粗略的估计算法的执行效率。大 O 复杂度表示法int cal(int n) { int sum = 0; int i = 1; for (; i <= n; ++i)
2020-05-23 23:00:45
235
原创 设计模式之单例模式
定义一个类只允许创建一个对象或者实例。用途从业务概念上,有些数据在系统中只能保存一份,就适合设计成单例模式,如系统配置信息类等。我们也可以使用单例解决资源访问冲突的问题。实现构造函数时 private 访问权限,避免外部通过 new 来创建实例;考虑对象创建时的线程安全问题;考虑是否支持延迟加载;考虑 getInstance() 性能是否高(是否加锁)代码实现饿汉式:即类加载期间,就将 instance 静态实例初始化好,所以 instance 实例的创建是线程安全的,但是不支持延迟
2020-05-09 22:48:53
76
原创 意识流之作--失恋之后
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2020-05-09 22:38:57
123
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人