自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(68)
  • 收藏
  • 关注

原创 论文阅读笔记——《A Survey on Map-Matching Algorithms》

论文阅读笔记——《A Survey on Map-Matching Algorithms》ADC 2020作者:Pingfu Chao(UQ), Yehong Xu, Wen Hua, Xiaofang Zhou链接:https://arxiv.org/abs/1910.13065Remark:路网匹配综述摘要​ 路网匹配是大多数基于轨迹的应用中十分必要的预处理环节。文章回顾了路网匹配问题的现况,并调研了现有的算法。文章根据路网匹配的模型和应用场景,提出了一种对解决方案的分类方法。此外,文

2021-07-24 16:33:34 1580

原创 分布式训练之数据并行

分布式训练之数据并行1. 背景​ 在深度学习的发展历程中,通过改变神经网络的结构,可以取得比较明显的精度。但是,随着神经网络结构设计技术不断成熟,想通过优化神经网络结构来打破模型的精度瓶颈遇到了很大的挑战。​ 根据一些研究表明,通过增大数据规模和模型规模,可以进一步提升模型精度。但是,这也意味着训练时间会变长,所以可以增加计算资源,通过分布式训练来缩短训练时间,将单卡的负载拆到多卡上。​ 数据并行(Data Parallelism) 通过修改Sampler切分输入,每张卡只需要处理一部分数据;

2021-07-18 20:52:35 2243 1

原创 计网复习——应用层

计网复习——应用层1. 应用层协议特点应用层协议是为了解决某一类应用问题由于网络应用的多样性,应用层的协议也种类繁多应用层的许多协议都是基于客户/服务器方式客户(client)和服务器(server)都是指通信中涉及的两个应用进程客户/服务器方式所描述的是进程之间服务和被服务的关系客户是服务请求方,服务器是服务提供方2. 套接字编程接口网络子系统作为操作系统的一部分,以应用编程接口(API)的形式向应用程序提供调用接口套接字(socket)是最常用的应用层编程接口经典

2021-06-20 13:43:31 978 1

原创 计网复习——传输层习题

计网复习——传输层习题1. 主机A向主机B连续发送了两个TCP报文段,其序号分别为70和100。试问:(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的确认号是180,试问A发送的第二个报文段中的数据有多少字节?(4)如果A发送的第一个报文段丢失了,但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少?(1)第一个报文段的数据序号是 70 到 99,共 30 字节的

2021-06-20 11:05:45 9352

原创 计网复习——传输层

计网复习——传输层1. 传输层协议概述1.1 进程之间的通信传输层(Transport layer)又称为运输层传输层向它上面的应用层提供通信服务实现可靠传输:差错控制、顺序控制、拥塞控制等传输层 vs. 网络层网络层实现主机之间的逻辑通信传输层实现应用进程之间的逻辑通信真正的端到端通信复用(multiplexing)和解分(demultiplexing)传输层主要协议TCP协议:可靠传输协议UDP协议:不可靠传输协议1.2 传输层的两个主要协议

2021-06-20 11:04:22 569

原创 计网复习——网络层习题

计网复习——网络层习题1. 试回答下列问题(1)子网掩码为255.255.255.0代表什么意思?​ 可以是C类地址对应的子网掩码默认值,也可以是A类或B类地址的掩码,这时主机由最后8位决定,而路由器寻找网络由前24位决定。(2)一个网络的现在掩码为255.255.255.248,问该网络能够连接多少台主机?​ 255.255.255.248 化成二进制序列为:11111111 11111111 11111111 11111000,根据掩码的定义,后三位是主机号,一共可以表示 8 个主机号,除

2021-06-16 21:36:35 6551

原创 计网复习——网络层

计网复习——网络层1. 网络层提供的两种服务网络层应该向传输层提供怎样的服务?两种连接(面向连接 or 无连接)曾引起了长期的争论争论的实质:网络的可靠传输应该由网络还是端系统来负责?面向连接的服务,即虚电路通信双方在开始数据传输前,先由网络建立连接,之后的数据均通过该连接进行,由网络保证数据传输的可靠性虚电路只是一种逻辑连接,分组沿着这条逻辑连接按照存储转发方式传送,而不是真正建立了一条物理连接无连接的服务,即数据报网络在发送数据时不需要先建立连接,每一个分组

2021-06-16 21:24:01 1457 2

原创 计网复习——数据链路层习题

计网复习——数据链路层习题1. 要发送的数据为1101011011。采用CRC的生成多项式是P(X)=X^4+X+1。试求应添加在数据后面的余数。​ 采用CRC的生成多项式是P(x)=X4+X+1P(x)=X^{4}+X+1P(x)=X4+X+1,用二进制表示就是P=10011P=10011P=10011。现在除数是5位,因此在数据后面添加4个0就得出被除数。​ 除法运算得出的余数RRR就是应当添加在数据后面的检验序列:1110。要发送的数据在传输过程中最后一个1变成0,问接收端能否发现?​

2021-06-16 21:07:42 14447 1

原创 计网复习——数据链路层

计网复习——数据链路层1. 数据链路层设计要点1.1 数据链路层概述物理层实现了比特流的传输,数据链路层在其基础上实现 帧(frame) 的传输数据链路层传输的协议数据单元(PDU)是帧数据链路层使用的信道类型点对点信道使用一对一的点对点通信方式广播信道使用一对多的广播通信方式广播信道上连接多个主机,必须采用专门的共享信道协议来协调数据发送数据链路层涉及的问题成帧(framing):怎样组成帧、怎样使接收方识别帧差错控制:帧在传输过程中

2021-06-16 21:05:00 2283

原创 计网复习——物理层习题

计网复习——物理层习题1. 试解释以下名词:数据,信号,模拟数据,模拟信号,基带信号,带通信号,数字数据,数字信号,码元,单工通信,半双工通信,全双工通信,串行传输,并行传输。​ 数据:是运送信息的实体。​ 信号:是数据的电气的或电磁的表现。​ 模拟数据:即连续数据,即数据的变化是连续的。​ 模拟信号:即连续信号,其特点是代表信息的参数的取值是连续的。​ 基带信号:即来自信源的信号,也就是基本频带信号。​ 带通信号:把基带信号的频率范围搬移到较高的频段以便在信道中传输。经过载波调制

2021-06-16 20:56:19 4581

原创 计网复习——物理层

计网复习——物理层1. 物理层的基本概念物理层的主要任务:确定与传输介质的接口的一些特性物理层涉及的四个特性:机械特性、电气特性、功能特性、过程特性2. 数据通信的基础知识2.1 数据通信系统的模型​ 若干术语和概念:信道(channel)一般表示向某一方向传送信息的介质通信的目的是传送消息(message),如语音、文字、图像等消息的实体是数据(data)信号(signal)是数据的电气的或电磁的表现。信号分为模拟信号和数字信号两大类在使用时间域(或简称为时

2021-06-16 20:54:05 327

原创 计网复习——概述

计网复习——概述1. 计算机网络的定义与分类1.1 计算机网络的定义​ 计算机网络的简单定义时:计算机网络是一些互相连接的、自治的计算机的集合。​ 网络的功能是连通性和资源共享。1.2 计算机网络分类按作用范围(或覆盖范围)分类广域网WAN局域网LAN城域网MAN个人区域网PAN从网络的使用者分类公用网专用网2. 计算机网络与Internet发展概述3. 计算机网络的性能3.1 性能指标速率传送数据的速率,即数据速率或比特率单位:b/s,也写为

2021-06-16 20:51:39 251

原创 算法复习——图算法篇之最小生成树之Kruskal算法

算法复习——图算法篇之最小生成树之Kruskal算法以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题回顾​ 问题背景、问题定义和通用框架可见算法复习——图算法篇之最小生成树之Prim算法。2. Kruskal算法Prim算法和Kruskal算法最大的不同是,Prim算法始终维持边集A AA一棵树,规避了无环图的判断,且整个过程中只有两个割集,每次都要去寻找这两个割集的轻边,并加入图中;而Kruskal算法中,每一步中可能有多个割集,按顺序加入边

2021-01-26 00:48:07 500

原创 算法复习——图算法篇之最小生成树之Prim算法

算法复习——图算法篇之最小生成树之Prim算法以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景​ 道路修建:需要修建道路连通城市,各道路花费不同,如下图所示。​ 上图中给出了一些道路修建方案,现要求连通各城市的最小花费。​ 这个问题本质上就是求解权重最小的连通生成子图。子图和生成子图的概念可参考算法复习——图算法篇之图的基本概念。更进一步,可以给出生成树的定义,即图T′=<V′,E>T'=<V', E>T′=&l

2021-01-26 00:46:00 515

原创 算法复习——图算法篇之拓扑排序

算法复习——图算法篇之拓扑排序以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景​ 举一个生活中的实例,穿衣服是有顺序,比如肯定是先穿袜子,再穿鞋,不可能是先穿鞋,再穿袜子。​ 如上图所示,对于这类问题,我们可以用有向无环图里来表示事件发生的先后顺序,其中,有向规定了先后顺序,无环则避免了相互依赖。那么,问题就是比如在穿衣的这个生活场景中,如何确定一个可行的穿衣顺序呢?​ 我们可以给出以下的方案:​ 它要求有向图任意边的起点排在终点

2021-01-26 00:44:21 398

原创 算法复习——图算法篇之图的基本概念

算法复习——图算法篇之图的基本概念以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 图的概念1.1 图的定义图可以表示为一个二元组G=<V,E>G = <V, E>G=<V,E>,其中VVV表示非空顶点集,其元素称为顶点(Vertex)EEE表示边集,其元素称为边(Edge)e=(u,v)e = (u, v)e=(u,v)表示一条边,其中u∈Vu \in Vu∈V, v∈Vv \in Vv∈V, e∈Ee

2021-01-26 00:43:10 372

原创 算法复习——贪心策略篇之活动选择问题

算法复习——贪心策略篇之活动选择问题以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景​ 假设有一个会场,可以举行公司年会、婚礼宴请、生日聚会和学术研讨等活动,但是不同活动举办的时间不同,为了提高会场的利用率,我们希望会场进行多种不同的活动,活动数越多,会场的利用率越高。如果把活动的时间跨度用图表现出来,即如下图所示。​ 由于选择出租的活动时间不能冲突,因此我们的问题就是怎样选择才能选更多的活动?2. 问题定义活动选择问题(Activit

2021-01-26 00:41:33 4196 1

原创 算法复习——贪心策略篇之霍夫曼编码

算法复习——贪心策略篇之霍夫曼编码以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景​ 在计算机中,常用二进制串对不同字符进行编码,通常我们会使用编码树进行字符编码。对于编码树,顶点到左结点的边标记为0,到右结点的边标记1,通过编码方案构造编码树;每条根到叶子的路径对应每个字符的二进制串;叶子结点的深度就是对应的字符编码的二进制串长度一种编码方案构造出的编码树如图所示:​ 现给出另一种编码方式,如下表所示。

2021-01-26 00:40:31 1089

原创 算法复习——贪心策略篇之部分背包问题

算法复习——贪心策略篇之部分背包问题以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景调制饮品比赛​ 参赛者拥有容量为800ml的杯子,可任选不超过体积上限的饮料进行混合,调制饮品价格为各所使用饮料的价格之和,所得饮品价格之和最高者获胜。问:如何使调制的饮品价格最高?饮料价格(元)体积(ml)苏打水60600汽水10250橙汁36200苹果汁16100西瓜汁453002.

2021-01-26 00:39:19 2875 3

原创 算法复习——图算法篇之单源最短路径之Bellman-Ford算法

算法复习——图算法篇之单源最短路径之Bellman-Ford算法以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景​ 在计算带权图中源点到所有其他顶点的最短路径时,如果图中存在负权边,Dijkstra算法不再适用。​ 那么图中存在负权边时,是否存在单源最短路径?​ 如果源点sss可达负环,则难以定义最短路径。因为可以绕负环,不断松弛到−∞-∞−∞。​ 若源点sss无可达负环,则存在源点sss的单源最短路径。2. 问题定义单源最短路径

2021-01-26 00:37:05 314

原创 算法复习——图算法篇之单源最短路径之Dijkstra算法

算法复习——图算法篇之单源最短路径之Dijkstra算法以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景​ 如何计算带权图中源点到所有其他顶点的最短路径?2. 问题定义单源最短路径问题(边权为正)(Single Source Shortest Paths Problem with Positive Weights)输入:带权图G=<V,E,W>G=<V, E, W>G=<V,E,W>,其中w(u,v)

2021-01-25 20:11:37 364

原创 算法复习——图算法篇之强连通分量

算法复习——图算法篇之强连通分量以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景社交圈划分如何把人群按通话记录划分成不同的社交圈?如果闭环通话,说明关系相对密切;如果单向通话,说明关系相对疏远。强连通分量(有向图)一个强连通分量是顶点的子集强连通分量中任意两点相互可达满足最大型:加入新顶点,不保证相互可达特性:任意两强连通分量不相交反证易得,若相交,破坏了最大性2. 问题定义强连通分量(Stro

2021-01-25 20:06:17 1188

原创 算法复习——图算法篇之图中环路的存在性判断

算法复习——图算法篇之图中环路的存在性判断以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题定义有向图中环路的存在性判断输入:有向图G=<V,E>G=<V,E>G=<V,E>,VVV是顶点集合,EEE是边的集合输出:图GGG是否存在环2. 猜想证明​ 根据有向图中深度优先搜索边的性质,并研究实例,我们可以猜想有向图存在环路等价于搜索时出现后向边。证明:充分性:不妨设环路上被搜索的第一个点

2021-01-25 19:00:50 810

原创 算法复习——图算法篇之深度优先搜索

算法复习——图算法篇之深度优先搜索以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题回顾图的搜索数组结构查询最大值:简单循环搜索所有元素,记录最大值图结构查询相邻顶点:简单循环搜索各顶点关联的边查询可达顶点:简单循环搜索,不能找到全部可达顶点!​ 因此,我们需要按照特定的次序搜索顶点,于是引出了两种搜索策略:广度优先搜索和深度优先搜索。广度优先搜索可参考算法复习——图算法篇之广度优先搜索。2. 算法思想走迷宫问题算法步

2021-01-25 18:01:14 793

原创 算法复习——图算法篇之广度优先搜索

算法复习——图算法篇之广度优先搜索以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景图的搜索数组结构查询最大值:简单循环搜索所有元素,记录最大值图结构查询相邻顶点:简单循环搜索各顶点关联的边查询可达顶点:简单循环搜索,不能找到全部可达顶点!​ 因此,我们需要按照特定的次序搜索顶点,于是引出了两种搜索策略:广度优先搜索和深度优先搜索。深度优先搜索可参考算法复习——图算法篇之深度优先搜索。2. 算法思想队列先来先服

2021-01-25 17:57:44 336

原创 算法复习——动态规划篇之钢条切割问题

算法复习——动态规划篇之钢条切割问题以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景钢铁切割:​ 现有一段长度为10的钢条,可以零成本将其切割为多段长度更小钢条。​ 比如有以下几种切割方案:​ 问题是怎么合理切割,使总收益最大?2. 问题定义钢条切割问题(Rod Cutting Problem)输入:钢条长度nnn价格表p[l](1≤l≤n)p[l](1 \leq l \leq n)p[l](1≤l≤n):表示长度为ll

2021-01-25 15:47:25 2905

原创 算法复习——动态规划篇之编辑距离问题

算法复习——动态规划篇之编辑距离问题以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景​ 在输入法自动更正时,像kittchen、kithen和kitchem等会被自动更正为kitchen,而不会被更正为sitting等其他单词。那么,问题就是如何衡量序列的相似程度?​ 我们可以用编辑操作来度量两个序列的相似程度。一个字符串A可以通过一系列编辑操作转变成另一个字符串B,假设我们只允许三种编辑操作:删除、插入和替换。如下图所示,kittchen、

2021-01-25 15:40:42 853

原创 算法复习——动态规划篇之最长公共子串问题

算法复习——动态规划篇之最长公共子串问题以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景子串:给定序列中零个或多个连续的元素(如字符)组成的子序列公共子串:给定两个序列XXX和YYY公共子串示例​ 问题是如何求两个给定序列的最长公共子串?2. 问题定义最长公共子串问题(Longest Common Substring Problem)输入:序列X=<x1,x2,…,xn>X=<x_1, x_2,

2021-01-25 15:30:10 854

原创 算法复习——动态规划篇之最长公共子序列问题

算法复习——动态规划篇之最长公共子序列问题以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景子序列:将给定序列中零个或多个元素(如字符)去掉后所得结果公共子序列:给定两个序列XXX和YYY公共子序列示例​ 问题是如何求两个给定序列的最长公共子序列?2. 问题定义最长公共子序列问题(Longest Common Subsequence Problem)输入:序列X=<x1,x2,…,xn>X=<x_

2021-01-25 15:24:11 1205

原创 算法复习——动态规划篇之最大子数组问题

算法复习——动态规划篇之最大子数组问题以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景子数组:数组中连续的一段序列,例如X[3..7]X[3..7]X[3..7];子数组和:子数组中元素的求和,X[3..7]X[3..7]X[3..7]的和就是3+5−4+3+2=93+5-4+3+2=93+5−4+3+2=9;​ 那么,问题就是如何寻找数组XXX中最大的非空子数组?2. 问题定义最大子数组问题(Max Continuous Subarr

2021-01-25 15:23:32 3972 2

原创 算法复习——分而治之篇之次序选择问题

算法复习——分而治之篇之次序选择问题以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景最小值查找:例如给定数组A[1..16]A[1..16]A[1..16],寻找其中最小值,如下图所示。依次扫描,记录最小值那么,对问题稍加改变,如何求得数组中第kkk小的元素?2. 问题定义次序选择问题(Selection Problem)输入:包含nnn个不同元素的数组A[1..n]A[1..n]A[1..n]整数k(1≤k≤n)

2021-01-25 15:21:32 2025

原创 算法复习——分而治之篇之快速排序

算法复习——分而治之篇之快速排序以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 从归并排序到快速排序对归并排序不了解的同学,可阅读算法复习——分而治之篇之归并排序​ 归并排序:简化分解,侧重合并​ 快速排序:侧重分解,简化合并2. 数组划分快速排序的分解2.1 基本思想任选元素xxx作为分界线,称为主元(pivot)交换重排,满足xxx左侧元素小于右侧2.2 实现方法选取固定主元xxx(如尾元素)维护

2021-01-25 15:20:46 453

原创 算法复习——分而治之篇之逆序对计数问题

算法复习——分而治之篇之逆序对计数问题以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景逆序对:当i<ji<ji<j时,A[i]>A[j]A[i]>A[j]A[i]>A[j]的二元组(A[i],A[j])(A[i], A[j])(A[i],A[j]),例如下图中的(A[1],A[4])(A[1], A[4])(A[1],A[4])、(A[2],A[4])(A[2], A[4])(A[2],A[4])等。​ 那

2021-01-25 15:19:23 3489 1

原创 算法复习——分而治之篇之最大子数组问题

算法复习——分而治之篇之最大子数组问题以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景子数组:数组中连续的一段序列,例如X[3..7]X[3..7]X[3..7];子数组和:子数组中元素的求和,X[3..7]X[3..7]X[3..7]的和就是3+5−4+3+2=93+5-4+3+2=93+5−4+3+2=9;​ 那么,问题就是如何寻找数组XXX中最大的非空子数组?2. 问题定义最大子数组问题(Max Continuous Subarr

2021-01-25 15:17:58 956

原创 算法复习——分而治之篇之递归式求解

算法复习——分而治之篇之递归式求解以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 递归树法T(n)={T(n4)+T(3n4)+nif n≥41if n<4T(n)=\left\{\begin{array}{rcl}T(\frac{n}{4})+T(\frac{3n}{4})+n & & {if\ n \geq 4}\\1 & & {if\ n < 4}\end{array}

2021-01-25 15:16:54 442

原创 算法复习——分而治之篇之归并排序

算法复习——分而治之篇之归并排序以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习!1. 问题背景杠铃增重问题:​ 每位参赛运动员向组委会提交排好序的三次试举重量,为便于杠铃拆卸,组委会需对所有试举重量递增排序。​ 那么组委会该如何根据试举重量安排杠铃增重顺序?基本的解决方案:选择排序:从待排序元素中迭代选出最小值并排序,在上面的例子中,需要比较66次;插入排序:依次将每个元素插入到已排序序列之中,在上面的例子中,需要比较55次;​ 以上的解

2021-01-25 15:15:43 941 2

原创 误差逆传播算法(BP算法)

误差逆传播算法(BP算法)本文内容主要参考《机器学习》(清华大学出版社,西瓜书)1. 算法思想​ 给定训练集D={(x1,y1),(x2,y2),…,(xm,ym)},xi∈Rd,yi∈RlD=\{(\pmb{x}_1, \pmb{y}_1), (\pmb{x}_2, \pmb{y}_2), \dots, (\pmb{x}_m, \pmb{y}_m)\},\pmb{x}_i \in R^{d}, \pmb{y}_i \in R^lD={(xxx1​,y​y​​y1​),(xxx2​,y​y​​y

2021-01-06 20:02:45 6313

原创 渐近记号(Asymptotic Notations)

渐近记号(Asymptotic Notations)1. 定义​ 渐近记号是用来描述算法渐近运行时间的记号,是根据定义域为自然数集N={0, 1, 2, ……}的函数来定义的。我们通常使用渐近记号来描述算法的运算时间。接下来,会介绍一些基本的渐近记号。2. O记号(big-Oh)2.1 定义f(n) = O(g(n))——There exists constant c > 0 and n0 such that f(n) < c * g(n) for n >= n0.存在正常数

2020-09-07 20:03:47 2578

原创 Jupyter Notebook安装(Windows)

Jupyter Notebook安装(Windows)1. 下载Jupyter Notebook(1)打开cmd(如果没有把Python安装目录添加到Path,就需要切换到Python安装目录的Scripts目录下,不过大多数的Python安装教程都会有这一步);(2)输入pip install juypter;2. 启动Juypter Notebook(1)命令行窗口输入jupyter notebook;同时,默认浏览器会打开Jupyter Notebook窗口,说明Jupyter Not

2020-08-24 17:56:55 40553 7

原创 Python程序转exe可执行文件

Python程序转exe可执行文件1. 安装PyInstaller​ PyInstaller是Python打包工具,可以用来将Python程序打包成一个独立可执行软件包。​ PyInstaller安装方法如下:​ (1)打开cmd,输入pip install PyInstaller;​ (2)安装完成后,在cmd中输入pyinstaller --version,如果无报错信息,说明安装成功。2. 使用PyInstaller​ 打开cmd,进入文件夹,执行以下代码:pyinstall

2020-08-19 20:49:21 246

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除