2019年12月_Fe_cow丿

原创数据结构：队列讲解

数据结构：队列讲解一、概念：先进者先出，这就是队列。把它想象成排队买票，先来的先买，后来的人只能站末尾，不允许插队。队列跟栈非常相似，支持的操作也很有限，最基本的操作也是两个：入队 enqueue()，放一个数据到队列尾部；出队 dequeue()，从队列头部取一个元素；所以，队列跟栈一样，也是一种操作受限的线性表数据结构。二、顺序队列和链式队列：跟栈一样，队列可...

2019-12-31 17:20:30 471

原创数据结构：栈讲解

数据结构：栈讲解一、概念：后进者先出，先进者后出，这就是典型的“栈”结构。从栈的操作特性上来看，栈是一种操作受限的线性表，只允许在一端插入和删除数据。数组或链表确实可以替代栈。特定的数据结构是对特定场景的抽象，而且，数组或链表暴露了太多的操作接口，操作上的确灵活自由，但使用时就比较不可控，自然也就更容易出错。二、栈的实现：栈主要包含两个操作，入栈和出栈，也就是在栈顶插入一个数据...

2019-12-28 19:58:32 579

原创数据结构：链表讲解

数据结构：链表讲解一、缓存淘汰策略：缓存的大小有限，当缓存被用满时，哪些数据应该被清理出去？哪些数据应该保留？这就需要缓存淘汰策略来决定。简单理解：就是当缓存被用满时清理数据的优先顺序。先进先出策略 FIFO(First In, First Out)最少使用策略 LFU(Least Frequently Used)最近最少使用策略 LRU(Least Recently Used)...

2019-12-28 14:37:13 495

原创数据结构：数组讲解

数据结构—数组讲解一、概念：数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。1.线性表与非线性表：线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性表中，数据之间并不是简单的前后关系。2.连续内存空...

2019-12-19 09:38:20 665

转载时间复杂度的讲解

正文：时间复杂度的意义究竟什么是时间复杂度呢？让我们来想象一个场景：某一天，小灰和大黄同时加入了一个公司......一天过后，小灰和大黄各自交付了代码，两端代码实现的功能都差不多。大黄的代码运行一次要花100毫秒，内存占用5MB。小灰的代码运行一次要花100秒，内存占用500MB。于是......由此...

2019-12-18 16:57:30 362

原创 Python 字典、集合的性能以及工作原理

Python 字典、集合的性能以及工作原理一、字典和集合的基础：字典是一系列由键（key）和值（value）配对组成的元素的集合。在 Python3.7+，字典被确定为有序;相比于列表和元组，字典的性能更优，特别是对于查找、添加和删除操作，字典都能在常数时间复杂度内完成。集合和字典基本相同，唯一的区别，就是集合没有键和值的配对，是一系列无序的、唯一的元素组合。1.字典和集合的创...

2019-12-02 23:34:44 1132

原创 Python 中的列表跟元组存储方式和性能的差异、使用的场景

Python 中的列表跟元组的使用一、列表和元组基础：列表和元组，都是一个可以放置任意数据类型的有序集合。在很多语言中，集合的数据类型必须一致。不过，对于 Python 的列表和元组来说，并无此要求：my_list = [66, 77, 'fe', 'cow'] # 列表中同时含有int和string类型的元素print(my_list)# 输出结果： [66, 77, 'fe'...

2019-12-01 17:50:36 3540 2

Fe_cow的博客