10 2019 档案
摘要：一、前言 刷题平台：牛客网 二、题目 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 1、思路 通常树有如下几
阅读全文
摘要：一、前言 刷题平台：牛客网 二、题目 输入一个链表，返回一个反序的链表。 1、思路 通常，这种情况下，我们不希望修改原链表的结构。返回一个反序的链表，这就是经典的“后进先出”，我们可以使用栈实现这种顺序。每经过一个结点的时候，把该结点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出结点的值，给
阅读全文
摘要：好记性不如烂笔头，打算以博客连载的方式把最近机器学习的一些学习笔记记下来，机器学习涉及的知识点很多，时间一长很容易遗忘，写在博客上也方便自己随时查阅及复习。学习笔记偏重实用工程，尽量不涉及复杂的数学推导。 机器学习分类 -- 监督学习：训练数据中带有标记（分类、回归）； -- 无监督学习：训练数据中
阅读全文
摘要：1）什么是链接？ 链接是指两个设备之间的连接。它包括用于一个设备能够与另一个设备通信的电缆类型和协议。 2）OSI 参考模型的层次是什么？ 有 7 个 OSI 层：物理层，数据链路层，网络层，传输层，会话层，表示层和应用层。 3）什么是骨干网？ 骨干网络是集中的基础设施，旨在将不同的路由和数据分发到
阅读全文
摘要：协方差用于表示变量间的相互关系，变量间的相互关系一般有三种：正相关，负相关和不相关。 正相关：假设有两个变量x和y，若x越大y越大；x越小y越小则x和y为正相关。 负相关：假设有两个变量x和y，若x越大y越小；x越小y越大则x和y为负相关。 不相关：假设有两个变量x和y，若x和y变化无关联则x和y为
阅读全文
摘要：正态分布，又称高斯分布。其特征为中间高两边低左右对称。它有以下几个性质： 集中性：曲线的最高峰位于正中央，且位置为均数所在的位置。 对称性：正态分布曲线以均数所在的位置为中心左右对称且曲线两段无线趋近于横轴。 均匀变动性：正态分布曲线以均数所在的位置为中心均匀向左右两侧下降。 面积恒等：曲线与横轴间
阅读全文
摘要：从多元正态分布中抽取随机样本。 多元正态分布，多正态分布或高斯分布是一维正态分布向更高维度的推广。这种分布由其均值和协方差矩阵来确定。这些参数类似于一维正态分布的平均值（平均值或“中心”）和方差（标准差或“宽度”，平方）。 np.random.multivariate_normal方法用于根据实际情
阅读全文
摘要：这是 IPython 中定义的魔法函数（Magic Function）,其意义是将那些用于matplotlib绘制的图显示在页面里而不是弹出一个窗口，因此就不需要plt.show()这一语句来显示图片，如下图所示： 因为这是 IPython 中的命令函数，因此只能在 jupyter notebook
阅读全文
摘要：一、前言 刷题平台：牛客网 二、题目 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1、思路 最简单的方法就是从头到尾遍历，但是时间复杂度为O(n^2)。 本文采用一种时间复杂度为O(n)的
阅读全文
摘要：一、前言 刷题平台：牛客网 二、题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1、思路 首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于
阅读全文
摘要：shape是查看数据有多少行多少列reshape()是数组array中的方法，作用是将数据重新组织 1.shape 2.reshape() 是数组对象中的方法，用于改变数组的形状。 形状变化是基于数组元素不能改变的，变成的新形状中所包含的元素个数必须符合原来元素个数。如果数组元素发生变化的时候，就会
阅读全文
摘要：requests库 虽然Python的标准库中 urllib模块已经包含了平常我们使用的大多数功能，但是它的 API 使用起来让人感觉不太好，而 Requests宣传是 “HTTP for Humans”，说明使用更简洁方便。 安装和文档地址： 利用pip可以非常方便的安装： 中文文档：http:/
阅读全文
摘要：urllib库 urllib库是Python中一个最基本的网络请求库。可以模拟浏览器的行为，向指定的服务器发送一个请求，并可以保存服务器返回的数据。 urlopen函数： 在Python3的urllib库中，所有和网络请求相关的方法，都被集到urllib.request模块下面了，以先来看下urlo
阅读全文
摘要：http协议和Chrome抓包工具 什么是http和https协议： HTTP协议：全称是HyperText Transfer Protocol，中文意思是超文本传输协议，是一种发布和接收HTML页面的方法。服务器端口号是80端口。 HTTPS协议：是HTTP协议的加密版本，在HTTP下加入了SSL
阅读全文
摘要：爬虫的实际例子： 什么是网络爬虫： 通用爬虫和聚焦爬虫： 为什么用Python写爬虫程序： 准备工具：
阅读全文
摘要：Python实现八大排序算法，具体内容如下 1、插入排序描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，
阅读全文
摘要：本文实例讲述了Python数据结构与算法之图的最短路径(Dijkstra算法)。分享给大家供大家参考，具体如下： 运行结果：
阅读全文
摘要：本文实例讲述了Python数据结构与算法之图的广度优先与深度优先搜索算法。分享给大家供大家参考，具体如下： 根据维基百科的伪代码实现： 广度优先BFS： 使用队列，集合 标记初始结点已被发现，放入队列 每次循环从队列弹出一个结点 将该节点的所有相连结点放入队列，并标记已被发现 通过队列，将迷宫路口所
阅读全文
摘要：本文实例讲述了python数据结构之图深度优先和广度优先用法。分享给大家供大家参考。具体如下： 首先有一个概念：回溯 回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而
阅读全文
摘要：本文实例讲述了python数据结构之图的实现方法。分享给大家供大家参考。具体如下： 下面简要的介绍下： 比如有这么一张图： A -> B A -> C B -> C B -> D C -> D D -> C E -> F F -> C 可以用字典和列表来构建 找到一条路径： 找到所有路径： 找到最短
阅读全文
摘要：一、概述 快速排序（quick sort）是一种分治排序算法。该算法首先 选取 一个划分元素（partition element，有时又称为pivot）；接着重排列表将其 划分 为三个部分：left（小于划分元素pivot的部分）、划分元素pivot、right（大于划分元素pivot的部分），此时
阅读全文
摘要：一、顺序搜索 顺序搜索 是最简单直观的搜索方法：从列表开头到末尾，逐个比较待搜索项与列表中的项，直到找到目标项（搜索成功）或者 超出搜索范围 （搜索失败）。 根据列表中的项是否按顺序排列，可以将列表分为 无序列表 和 有序列表。对于 无序列表，超出搜索范围 是指越过列表的末尾；对于 有序列表，超过搜
阅读全文
摘要：一、概述 链表（linked list）是一组数据项的集合，其中每个数据项都是一个节点的一部分，每个节点还包含指向下一个节点的链接。根据结构的不同，链表可以分为单向链表、单向循环链表、双向链表、双向循环链表等。其中，单向链表和单向循环链表的结构如下图所示： 二、ADT 这里只考虑单向循环链表ADT，
阅读全文
摘要：一、概述 双端队列（deque，全名double-ended queue）是一种具有队列和栈性质的线性数据结构。双端队列也拥有两端：队首（front）、队尾（rear），但与队列不同的是，插入操作在两端（队首和队尾）都可以进行，删除操作也一样。 二、ADT 双端队列ADT（抽象数据类型）一般提供以下
阅读全文
摘要：本文实例讲述了Python实现的数据结构与算法之队列。分享给大家供大家参考。具体分析如下： 一、概述 队列（Queue）是一种先进先出（FIFO）的线性数据结构，插入操作在队尾（rear）进行，删除操作在队首（front）进行。 二、ADT 队列ADT（抽象数据类型）一般提供以下接口： ① Queu
阅读全文
摘要：遍历方案 从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作： 1).访问结点本身(N) 2).遍历该结点的左子树(L) 3).遍历该结点的右子树(R) 有次序： NLR、LNR、LRN 遍历的命名 根据访问结点操作发生
阅读全文
摘要：先建立二叉树节点，有一个data数据域，left，right 两个指针域 建立树： 手动建立二叉树 然后会生成下面的二叉树 除了 手动一个个的制定 node 节点，还可以创建一个 create 方法，接受用户输入添加二叉树节点。。。使用前续方式添加 ，代码如下： 使用create创建二叉树 通过 c
阅读全文
摘要：一、树的定义 树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。树的递归定义：树(Tree)是n(n≥0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件：(1)有且仅有一个特定的称为根(Root)的结点；(2)其余的结点可分为m(m
阅读全文
摘要：python双向链表和单链表类似，只不过是增加了一个指向前面一个元素的指针,下面的代码实例了python双向链表的方法 示意图： python双向链表实现代码： 输出： 5644056
阅读全文
摘要：链表由一系列不必在内存中相连的结构构成，这些对象按线性顺序排序。每个结构含有表元素和指向后继元素的指针。最后一个单元的指针指向NULL。为了方便链表的删除与插入操作，可以为链表添加一个表头。 删除操作可以通过修改一个指针来实现。 插入操作需要执行两次指针调整。 1. 单向链表的实现 1.1 Node
阅读全文
摘要：先来回顾一下栈和队列的基本概念： 相同点：从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。 不同点：栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表。 队列（Queue）是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。它们是完全不同的数据类型。除了它们各
阅读全文
浙公网安备 33010602011771号