摘要: 算法其他篇 目录: 1.1 单例模式(只能创建一个对象) 1.2 简单工厂模式 1.3 工厂方法模式 1.4 抽象工厂模式(解决多类产品) 1.1 单例模式(只能创建一个对象) 返回顶部 1、单例模式介绍 1. 内容:保证一个类只有一个实例,并提供一个访问他的全局访问点 2. 使用场景:当类只能有一 阅读全文
posted @ 2018-03-15 17:19 不做大哥好多年 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 算法其他篇 目录: 1.1 数据结构中的一些概念 1.2 栈(stack) 1.3 队列 1.4 链表 1.5 python中字典对象实现原理 1.6 数组 1.1 数据结构中的一些概念 返回顶部 1、数据结构是什么 1、简单来说,数据结果就是设计数据以何种方式存储在计算机中 2、比如:列表,集合, 阅读全文
posted @ 2018-03-15 17:07 不做大哥好多年 阅读(726) 评论(2) 推荐(0) 编辑
摘要: 算法其他篇 目录: 1.1 设计一个O(n)复杂度的算法 1.2 在大量数中找到前10个最大的数 1.3 其他 1.1 设计一个O(n)复杂度的算法 返回顶部 1、问题:计数排序 现在有一个列表,列表中的数范围都在0到100之间,列表长度大约为100万,设计算法在O(n)时间复杂度内将列表进行排序 阅读全文
posted @ 2018-03-15 16:55 不做大哥好多年 阅读(546) 评论(2) 推荐(0) 编辑
摘要: 算法其他篇 目录: 1.1 常用查找方法 1.2 列表排序常用方法介绍 1.3 性能最差的三个排序 1.4 快排:快速排序中最简单的 1.5 堆排序 1.6 归并排序(递归调用) 1.7 快速排序,堆排序, 归并排序 比较 1.8 时间复杂度、空间复杂度和稳定性 算法刷题网站: https://le 阅读全文
posted @ 2018-03-15 14:46 不做大哥好多年 阅读(775) 评论(0) 推荐(0) 编辑