随笔分类 -  AAA-算法基础

06: 字典、顺序表、列表、hash树 实现原理
摘要：算法其他篇 目录： 1.1 python中字典对象实现原理 1.2 顺序表 1.3 python 列表(list) 1.1 python中字典对象实现原理 返回顶部 注：字典类型是Python中最常用的数据类型之一，它是一个键值对的集合，字典通过键来索引，关联到相对的值，理论上它的查询复杂度是 O( 阅读全文
posted @ 2019-02-21 09:36 不做大哥好多年 阅读(696) 评论(0) 推荐(0) 编辑
05：树结构
摘要：算法其他篇 目录： 1.1 树的概念 1.2 二叉树基本操作 1.3 hash树 1.4 B-tree 和 B+tree 1.1 树的概念 返回顶部 1、树的特性 1）一棵树中的任意两个结点有且仅有唯一的一条路径连通； 2）一棵树如果有n个结点，则它一定有n−1条边； 3）在一棵树中加一条边将会构成 阅读全文
posted @ 2019-02-20 11:21 不做大哥好多年 阅读(754) 评论(0) 推荐(0) 编辑
04：设计模式
摘要：算法其他篇 目录： 1.1 单例模式（只能创建一个对象） 1.2 简单工厂模式 1.3 工厂方法模式 1.4 抽象工厂模式（解决多类产品） 1.1 单例模式（只能创建一个对象） 返回顶部 1、单例模式介绍 1. 内容：保证一个类只有一个实例，并提供一个访问他的全局访问点 2. 使用场景：当类只能有一 阅读全文
posted @ 2018-03-15 17:19 不做大哥好多年 阅读(257) 评论(0) 推荐(0) 编辑
03：数据结构 栈、队列、链表与数组
摘要：算法其他篇 目录： 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) 编辑
02：算法应用
摘要：算法其他篇 目录： 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) 编辑
01：常用算法
摘要：算法其他篇 目录： 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) 编辑