参考博客:浅谈算法和数据结构: 一 栈和队列   Python数据结构--栈.队列的实现(一)    Python数据结构--栈.队列的实现(二)    Python数据结构--链表的实现 数据结构 定义:简单来说,数据结构就是设计数据以何种方式组织并存储在计算机中.比如:列表.集合与字典等都是一种数据结构. PS:"程序=数据结构+算法" 列表:在其他编程语言中称为"数组",是一种基本的数据结构类型. 关于:列表的存储问题! 栈: 栈(Stack)是一个数据集合,…

先看思维导图: *思维导图有点简陋,本着循循渐进的思想,这小节的知识大多只做了解即可. *重点在于算法的代价及度量!!!查找资料务必弄清楚. 零.四个基本概念 问题:一个具体的需求 问题实例:针对问题(需求)的具体的例子 算法:解决问题的过程,是对一个计算过程的严格描述 程序:程序可以看作是采用计算装置能够处理的语言描述的算法 一.算法的5大性质 有穷性(算法描述的又穷性):算法必须用有限长的描述说清楚 能行性:算法的每一步都是可行的,也就是说,每一步都能通过执行有限次数完成 确定性:别人看了过…

列表 list 在头部进行插入是个相当耗时的操作(需要把后边的元素一个一个挪个位置).假如你需要频繁在数组两头增删,list 就不太合适.数组是最常用到的一种线性结构,其实 python 内置了一个 array 模块,但是大部人甚至从来没用过它. Python 的 array 是内存连续.存储的都是同一数据类型的结构,而且只能存数值和字符. 最常用的还是 list 来实现一个固定长度.并且支持所有 Python 数据类型的数组 Array. 队列 队列(queue)是只允许在一端进行插入操作,而…

数据结构 概念:数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 算法复杂度 时间复杂度 时间复杂度是同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率.算法分析的目的在于选择合适算法和改进算法. 计算机科学中,算法的时间复杂度是一个函数,它定性描述了该算法的运行时间.这是一个关于代表算法输入值的字符串的长度的函数.时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数.使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值…

Numpy基础数据结构 NumPy数组是一个多维数组对象,称为ndarray.其由两部分组成: 实际的数据 描述这些数据的元数据 1.一维数组 import numpy as np ar = np.array([1,2,3,4,5,6,7]) print(ar) # 输出数组,注意数组的格式:中括号,元素之间没有逗号(和列表区分) print(ar.ndim) # 输出数组维度的个数(轴数),或者说“秩”,维度的数量也称rank print(ar.shape) # 数组的维度,对于n行m列的数组…

用C++ 和 Python实现顺序表的简单操作 C++代码 // Date:2019.7.31 // Author:Yushow Jue #include<iostream> using namespace std; #define MAXSIZE 3 #define Node ElemType #define ERROR 0 typedef int DataType; //创建一个节点类 class Node { public: DataType data; }; //创建一个顺序表类 cl…

列表是最常用的Python数据类型,它可以作为一个方括号内的逗号分隔值出现 一.列表常用方法 1.创建一个列表,只要把逗号分隔的不同的数据项使用方括号括起来即可. eg:list1 = ['1', 'chemistry', 2, 3, 'juan] 2.取列表中的元素(下标.切片) eg:list1 = ['1', 'chemistry', 2, 3] print(list1 [1])  结果:chemistry eg:list1 = ['1', 'chemistry', 2, 3] print…

大数据.空间限制 布隆过滤器 使用很少的空间就可以将准确率做到很高的程度(网页黑名单系统.垃圾邮件过滤系统.爬虫的网址判重系统等) 有一定的失误率 单个样本的大小不影响布隆过滤器的大小 n个输入.k个hash函数.m范围(布隆过滤器大小) 宁可错杀一千,绝不放过一个,当hash映射的k个bit有一个不为1时,它一定不再制定集合里,反之却不一定在集合里(m大小有限,存在误差) 大数据处理技巧(限制空间) 把一个大的集合通过哈希函数分配到多台机器(文件)中. 善于用bitmap数组(可用nbit代表…

字典是另一种可变容器模型,且可存储任意类型对象. 字典的每个键值 key=>value 对用冒号 : 分割,每个键值对之间用逗号 , 分割,整个字典包括在花括号 {} 中 ,格式如下所示 d = {key1 : value1, key2 : value2 } 1.字典中取值([].get) s = { "id": 315, "name": "矿泉水", "sex": "女", "age&qu…

class Queue: def __init__(self): self.entries = [] self.length = 0 self.front = 0 def put(self, item): # 入队 self.entries.append(item) self.length += 1 def get(self): # 出队.反转 self.length -= 1 dequeued = self.entries[self.front] self.entries = self.ent…