算法
算法的相关博客
longlong6682
这个作者很懒,什么都没留下…
展开
-
算法:设计一个O(n)复杂度的算法,在大量数中找到前10个最大的数
目录:一. 设计一个O(n)复杂度的算法1、问题:计数排序2、原理二. 在大量数中找到前10个最大的数1、问题2、使用插入法解决思路(时间复杂度: O(kn))3、使用堆排序解决思路(时间复杂度:O(nlog(k) )4、使用python自带的heapq模块找到前十大元素三. 其他1、问题2、在列表中找到两个数的和等于给出的数(返回找到的下标)3、新建一个列表存储当前列表的下标,当前列表的值作为新下标的号一. 设计一个O(n)复杂度的算法1、问题:计数排序现在有一个列表,列表中的数范围都在0到100原创 2020-05-26 20:41:30 · 2477 阅读 · 1 评论 -
数据结构 栈、队列、链表与数组的一些概念
目录:一. 数据结构中的一些概念1、数据结构是什么2、数据结构与数据类型3、数据结构与数据类型比较二. 栈(stack)三. 队列四. 链表五. python中字典对象实现原理六. 数组一. 数据结构中的一些概念1、数据结构是什么简单来说,数据结果就是设计数据以何种方式存储在计算机中比如:列表,集合,与字典等都是一种数据结构程序 = 数据结构 + 算法2、数据结构与数据类型1...原创 2020-04-26 22:51:18 · 268 阅读 · 0 评论 -
树结构(二叉树,满二叉树,完全二叉树,hash树)与 b-tree与b+tree
目录:树的概念hash树TOCTOCTOC一. 树的概念1、树的特性1)一棵树中的任意两个结点有且仅有唯一的一条路径连通;2)一棵树如果有n个结点,则它一定有n−1条边;3)在一棵树中加一条边将会构成一个回路。2、二叉树1)二叉树是一种特殊的树,二叉树的特点是每个结点最多有两个儿子。2)二叉树使用范围最广,一颗多叉树也可以转化为二叉树。3、满二叉树1)...原创 2020-03-20 22:13:13 · 2895 阅读 · 0 评论 -
常用的算法之 查找方法,冒泡,选择,快排,插入,堆排等八大排序和时间与空间复杂度等基础的合集
目录1.1 常用查找方法,1.2 列表排序常用方法介绍,1.3 性能最差的三个排序,1.4 快排:快速排序中最简单的,1.5 堆排序,1.6 归并排序(递归调用),1.7 快速排序,堆排序, 归并排序 比较,1.8 时间复杂度、空间复杂度和稳定性,算法刷题网站: https://leetcode-cn.com/problemset/all/1.1 常用查找方法1、递归自己...原创 2020-03-06 15:37:30 · 1164 阅读 · 1 评论 -
数据结构概念、栈、队列、链表与数组、字典与对象实现原理(详细的代码)
目录:数据结构中的一些概念 栈(stack)队列链表python中字典对象实现原理数组一. 数据结构中的一些概念1、数据结构是什么简单来说,数据结果就是设计数据以何种方式存储在计算机中比如:列表,集合,与字典等都是一种数据结构程序 = 数据结构 + 算法2、数据结构与数据类型1)数据类型:说明:数据类型是一个值的集合和定义在此集合上一组操作(通常是增删改查...原创 2020-03-25 22:38:38 · 1016 阅读 · 1 评论 -
算法之设计模式(单例模式,工厂模式)
目录:单例模式简单工厂模式工厂方法模式抽象工厂模式一. 单例模式(只能创建一个对象)1、单例模式介绍内容:保证一个类只有一个实例,并提供一个访问他的全局访问点使用场景:当类只能有一个实例而且客户可以从一个总所周知的访问点访问他例: 比如Test是一个类,你创建两个对象a=Test(), b=Test()在单例模式下a,b两个对象相同优点:对唯一实例的受控访问(比...原创 2020-03-26 15:46:14 · 424 阅读 · 0 评论