2021年06月_大彤小忆

原创浙大版数据结构学习系列内容汇总

一、基本概念二、线性结构三、树四、图五、排序六、散列查找一、基本概念数据结构（一）—— 基本概念数据结构（一）基本概念 —— 编程作业 01：最大子列和问题数据结构（一）基本概念 —— 编程作业 02 ：Maximum Subsequence Sum数据结构（一）基本概念 —— 编程作业 03 ：二分查找二、线性结构数据结构（二）—— 线性结构（1）：线性表数据结构（二）—— 线性结构（2）：堆栈数据结构（二）—— 线性结构（3）：队列数据结构（二）—— 线性结构（4）：应用实例.

2021-06-09 17:55:40 3725

原创计算机网络（三）—— 数据链路层（4）：可靠传输

这里写目录标题4. 可靠传输4.1 可靠传输的基本概念4.2 可靠传输的实现机制4.2.1 停止-等待协议SW4.2.1.1 课后练习4.2.2 回退N帧协议GBN4.2.2.1 课后练习4.2.3 选择重传协议SR4.2.3.1 课后练习4. 可靠传输4.1 可靠传输的基本概念 ■ 使用差错检测技术（例如循环冗余校验CRC），接收方的数据链路层就可检测出帧在传输过程中是否产生了误码（比特错误）。 ■ 数据链路层向上层提供的服务类型 ⋄\diamond⋄ 不可靠传输服务：仅仅丢弃有误码

2021-06-30 21:48:56 5475 4

原创计算机网络（三）—— 数据链路层（2、3）：封装成帧、差错检测

2. 封装成帧2.1 总结2.2 课后练习3. 差错检测3.1 总结3.2 课后练习2. 封装成帧封装成帧是指数据链路层给上层交付的协议数据单元添加帧头和帧尾，使之成为帧。 ⋄\diamond⋄ 在帧头和帧尾中包含有重要的控制信息。 ⋄\diamond⋄ 帧头和帧尾的作用之一就是帧定界。并不是每一种数据链路层协议的帧都包含有帧定界标志。例如，下图是以太网版本2的MAC格式，在其帧头和帧尾中并没有包含帧定界标志。那么接收方又是如何从物理层交付的比特流中提取出一个个的以太网帧呢？.

2021-06-29 17:11:55 3723 5

原创计算机网络（三）—— 数据链路层（1）：数据链路层概述

1. 数据链路层概述1.1 数据链路层在网络体系结构中所处的地位1.2 数据链路层的三个重要问题1.2.1 封装成帧1.2.2 差错检测1.2.3 可靠传输1.3 总结1. 数据链路层概述1.1 数据链路层在网络体系结构中所处的地位如下图所示，主机H1给主机H2发送数据，中间要经过3个路由器和电话网、局域网及广域网等多种网络。从五层协议的角度来看，主机应具有体系结构中的各个层次，而路由器只需具有体系结构中的下面三层，各设备通过物理层下面的传输媒体进行互连。当主机H1向H2发送数据时.

2021-06-28 11:27:17 4256 1

原创计算机网络（二）—— 物理层（6）：总结

计算机网络第二章节物理层的知识点内容总结如下图所示。例1：在物理层接口特性中，用于描述完成每种功能的时间发生顺序的是( C ) A.机械特性 B.功能特性 C.过程特性 D.电气特性分析：物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流。物理层为数据链路层屏蔽了各种传输媒体的差异，使数据链路层只需要考虑如何完成本层的协议和服务，而不必考虑网络具体的传输媒体是什么。例2：下列选项中，不属于物理层接口规范定义范畴的是(

2021-06-26 16:34:48 1985 2

原创计算机网络（二）—— 物理层（4、5）：编码与调制、信道的极限容量

4. 编码与调制4.1 常用编码4.2 基本调制方法4.3 混合调制4.4 课后练习5. 信道的极限容量5.1 奈氏准则5.2 香农公式5.3 课后练习4. 编码与调制在计算机网络中，计算机需要处理和传输用户的文字、图片、音频和视频，它们可以统称为消息。数据是运送消息的实体，我们比较熟悉的是十进制数据，而计算机只能处理二进制数据（即比特0和比特1）。计算机中的网卡将比特0和比特1变换成相应的电信号发送到网线，也就是说，信号是数据的电磁表现。由信源发出的原始电信号称为基带信号，.

2021-06-26 11:44:31 5553

原创计算机网络（二）—— 物理层（1、2、3）：物理层的基本概念、物理层的下面的传输媒体、传输方式

1. 物理层的基本概念1.1 课后练习2. 物理层的下面的传输媒体2.1 导引型传输媒体2.1.1 同轴电缆2.1.2 双绞线2.1.3 光纤2.1.4 电力线2.2 非导引型传输媒体2.2.1 无线电波2.2.2 微波2.2.3 红外线2.2.4 可见光2.3 课后练习1. 物理层的基本概念物理层（或称物理层，Physical Layer）是计算机网络OSI模型中最低的一层。物理层规定：为传输数据所需要的物理链路创建、维持、拆除，而提供具有机械的，电子的，功能的和规范的特性。简.

2021-06-25 12:11:53 2779 2

原创计算机网络（一）—— 概述（7）：总结

计算机网络第一章节概述的知识点内容总结的思维导图如下图所示。例1：在OSI参考模型中，自下而上第一个提供端到端服务的层次是( B ) A. 数据链路层 B. 传输层 C. 会话层 D. 应用层分析： OSI是七层协议的体系结构，从上至下依次为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。物理层解决使用何种信号来传输比特0和1的问题；数据链路层解决分组在一个网络（或一段链路）上传输的问题；网络层解决分组在多个网络间传输（路由）的问题；运输层解决进程之

2021-06-25 10:06:35 2927

原创计算机网络（一）—— 概述（6）：计算机网络体系结构

这里写目录标题6. 计算机网络体系结构6.1 常见的计算机网络体系结构6.1.1 课后练习6.2 计算机网络体系结构分层的必要性6.2.1 课后练习6.3 计算机网络体系结构分层思想举例6.3.1 主机的处理过程6.3.2 路由器的处理过程6.3.3 Web服务器的处理过程6.3.4 课后练习6.4 计算机网络体系结构中的专用术语6.4.1 实体6.4.2 协议6.4.3 服务6.4.4 课后练习6. 计算机网络体系结构6.1 常见的计算机网络体系结构计算机网络体系结构是指计算机网络层次结构模型，

2021-06-24 17:54:13 3565 1

原创计算机网络（一）—— 概述（5）：计算机网络的性能指标

5. 计算机网络的性能指标5.1 速率、带宽、吞吐量、时延5.1.1 速率5.1.2 带宽5.1.3 吞吐量5.1.4 时延5.1.5 课后练习5.2 时延带宽积、往返时间、利用率、丢包率5.2.1 时延带宽积5.2.2 往返时间5.2.3 利用率5.2.4 丢包率5.2.5 课后练习5.3 总结5. 计算机网络的性能指标性能指标可以从不同的方面来度量计算机网络的性能。常用的计算机网络的性能指标有以下8个：速率带宽吞吐量时延时延带宽积往返时间利用率丢包率5.1 速率、带宽、吞.

2021-06-23 15:14:49 2809 1

原创计算机网络（一）—— 概述（3、4）：三种交换方式、计算机网络的定义和分类

3. 三种交换方式3.1 电路交换3.2 分组交换3.3 报文交换3.4 电路交换、报文交换、分组交换的对比3.5 三种交换方式的优缺点3.5.1 电路交换的优缺点3.5.2 报文交换的优缺点3.5.3 分组交换的优缺点3.6 课后练习4. 计算机网络的定义和分类4.1 计算机网络的定义4.2 计算机网络的分类4.3 课后练习3. 三种交换方式3.1 电路交换要使得每一步电话能够很方便地和另一部电话进行通信，就应当使用一个中间设备将这些电话连接起来，这个中间设备就是电话交换机。每一部电话.

2021-06-22 23:07:05 2742 1

原创计算机网络（一）—— 概述（1、2）：计算机网络在信息时代的作用、因特网概述

1. 计算机网络在信息时代的作用2. 因特网概述2.1 网络、互连网(互联网）和因特网2.2 因特网发展的三个阶段2.3 因特网的标准化工作2.4 因特网的组成1. 计算机网络在信息时代的作用计算机网络已由一种通信基础设施发展成为一种重要的信息服务基础设施。计算机网络已经像水、电、煤气这些基础设施一样，成为我们生活中不可或缺的一部分。2. 因特网概述2.1 网络、互连网(互联网）和因特网网络(Network)由若干结点(Node)和连接这些结点的链路(Link)组成。多个网.

2021-06-22 22:46:47 3651 3

原创 struct与class关键字的选择

struct表示数据的简单集合，公开定义数据成员，只定义用于初始化数据成员的方法(比如构造/析构函数,initialize(),reset(),validate())。 class表示被封装的用户自定义类型，不公开定义非静态数据成员，一般通过成员方法进行交互。在C++中struct与class只有默认成员权限上的差别。但struct是从C语言中借来的概念，因此应该尽可能保持其语义与C语言中的一致――单纯的数据集合。示例://简单的数据聚合，没有动作struct Coordinate{

2021-06-22 11:07:46 536

原创 LeetCode-206：反转链表

题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1] 示例 2：输入：head = [1,2]输出：[2,1] 示例 3：输入：head = []输出：[] 提示：链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 代码实现：迭代/** * Definition for sin

2021-06-22 10:49:38 554 1

原创吴恩达深度学习编程作业（1-1）：Logistic Regression with a Neural Network mindset

1. 作业简介2. 工具包3. 数据集3.1 数据说明3.2 数据预处理4. Logistics介绍5. 创建算法5.1 算法的创建基本流程5.2 程序实现步骤6. 学习率优化7. 实现代码1. 作业简介本次作业的内容是使用Logistic回归通过训练来判断一副图像是否为猫。主要内容：如何利用Python的来实现Logistic函数。包括：初始化、计算代价函数和梯度、使用梯度下降算法进行优化等并把他们整合成为一个函数。2. 工具包在这个过程中，我们将会用到如下库：numpy：Py.

2021-06-21 10:42:33 1721 1

原创数组和链表

当需要将数据存储到内存时，请求计算机提供存储空间，计算机会给出一个存储地址。需要存储多项数据时，有两种基本方式 —— 数组和链表。假如需要在内存中存储一系列元素，使用数组进行存储的话，意味着所有待插入的元素在内存中都是相连的。例如需要在内存中存储3个元素，向计算机申请一块存储空间将这3个元素存储后，又需要存储第4个元素，但发现后面的内存被占用了，这个时候就得请求计算机重新分配一块可以容纳4个元素的内存，在将所有元素都移到那里。这时如果又需要多存储1个元素，而后面也没有空间，就得再次全部转移！

2021-06-10 16:10:14 718

原创大O表示法

1. 算法的运行时间以不同的速度增加2. 理解不同的大O运行时间3. 大O表示法指出了最糟情况下的运行时间4. 一些常见的大O运行时间大O表示法是一种特殊的表示法，指出了算法的速度有多快。1. 算法的运行时间以不同的速度增加对于简单查找算法和二分查找算法，假设检查一个元素需要1毫秒，在列表包含100个元素的情况下，简单查找算法必须检查100个元素，因此需要100毫秒；而二分查找算法只需要检查7个元素（log2100log_{2}100log2100大约等于7），因此需要7毫秒就能查找完毕。.

2021-06-10 10:19:24 1205

原创数据结构（六）散列查找 —— 编程作业04 ：Hashing - Hard Version

题目描述：给定一个大小为N的哈希表，定义一个哈希函数H(x)=x%N，假设使用线性探测来解决冲突，我们可以很容易地获得给定输入数字序列的哈希表的状态。但是，现在要求您解决相反的问题：从哈希表的给定状态重建输入序列。每当有多个选择时，总是取最小的数。输入格式：每个输入文件包含一个测试用例。对于每个测试用例，第一行包含一个正整数N (≤1000)，是哈希表的大小。下一行包含N个整数，用空格隔开。负整数表示哈希表中的空单元格。保证表中所有非负整数

2021-06-09 15:46:12 1110

原创数据结构（六）散列查找 —— 编程作业03 ：QQ帐户的申请与登录

题目描述：实现QQ新帐户申请和老帐户登录的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式：输入首先给出一个正整数N（≤105^55），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登录，后面是登录信息。 QQ号码为一个不超过10位、但大于1000（据说QQ老总的号码是

2021-06-09 10:36:57 2260

原创数据结构（六）散列查找 —— 编程作业02 ：Hashing

题目描述：这个问题的任务很简单，在哈希表中插入一系列截然不同的正整数，并输出输入数字的位置。哈希函数被定义为H(key)=key%TSize，其中TSize是哈希表的最大尺寸。平方探测(仅正增量)用于解决冲突。请注意，表的大小最好是素数。如果用户给出的最大尺寸不是素数，必须将表的尺寸重新定义为比用户给出的尺寸大的最小素数。输入格式：每个输入文件包含一个测试用例。对于每种情况，第一行包含两个正数：MSize (≤104^44)和N (≤MSize )，它们分别是用户定义的

2021-06-09 09:21:26 1079

原创数据结构（六）散列查找 —— 编程作业01 ：电话聊天狂人

题目描述：给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式：输入首先给出正整数N（≤105^55 ），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式：在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。输入样例：413

2021-06-08 22:55:56 2452 1

原创数据结构（六）—— 散列查找（5）：应用实例 —— 词频统计

5. 应用实例 —— 词频统计5. 应用实例 —— 词频统计应用：文件中单词词频统计例：给定一个英文文本文件，统计文件中所有单词出现的频率，并输出词频最大的前10%的单词及其词频。假设单词字符定义为大小写字母、数字和下划线，其它字符均认为是单词分隔符，不予考虑。分析：关键是对新读入的单词在已有单词表中查找，如果已经存在，则将该单词的词频加1，如果不存在，则插入该单词并记词频为1。如何设计该单词表的数据结构才可以进行快速地查找和插入? 散列表！int m.

2021-06-08 21:25:20 1364

原创数据结构（六）—— 散列查找（4）：散列表的性能分析

4. 散列表的性能分析4.1 线性探测法的查找性能4.2 平方探测法和双散列探测法的查找性能4.3 分离链接法的查找性能4.4 开放地址法 vs 分离链法4. 散列表的性能分析 ⋆\star⋆ 平均查找长度（ASL）用来度量散列表查找效率：成功、不成功 ⋆\star⋆ 关键词的比较次数，取决于产生冲突的多少影响产生冲突多少有以下三个因素： (1）散列函数是否均匀； (2）处理冲突的方法； (3）散列表的装填因子α。分析：不同冲突处理方法、装填因子对效率的.

2021-06-08 21:07:14 2445 1

原创数据结构（六）—— 散列查找（3）：冲突处理方法

3. 冲突处理方法3.1 处理冲突的方法3.2 开放定址法3.2.1 线性探测法(Linear Probing)3.2.2 平方探测法(Quadratic Probing）3.2.3 双散列探测法(Double Hashing)3.2.4 再散列(Rehashing)3.3 分离链接法(Separate Chaining)3.4 冲突处理方法的实现3.4.1 平方探测法处理冲突3.4.2 分离链接法处理冲突3. 冲突处理方法3.1 处理冲突的方法常用处理冲突的思路： ⋄\diamo.

2021-06-08 17:07:38 3360

原创数据结构（六）—— 散列查找（2）：散列函数的构造方法

2. 散列函数的构造方法2.1 数字关键词的散列函数构造2.2 字符关键词的散列函数构造2. 散列函数的构造方法一个 “好”的散列函数一般应考虑下列两个因素： 1. 计算简单，以便提高转换速度； 2. 关键词对应的地址空间分布均匀，以尽量减少冲突。2.1 数字关键词的散列函数构造 1．直接定址法：取关键词的某个线性函数值为散列地址，即h(key)=a×key+bh(key) = a \times key + bh(key)=a×key+b.

2021-06-08 10:15:18 1412

原创数据结构（六）—— 散列查找（1）：散列表

1. 散列表1.1 散列表概述1.2 散列表的抽象数据类型定义1.3 散列的基本思想1. 散列表1.1 散列表概述散列表（Hash table），也叫哈希表，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，.

2021-06-07 22:31:40 2670

原创数据结构（五）—— 排序

常用的排序算法：冒泡排序算法简单选择排序算法直接插入排序算法折半插入排序算法希尔排序算法快速排序算法归并排序算法堆排序算法计数排序算法桶排序算法基数排序算法十大排序算法总结...

2021-06-07 18:23:20 1261

原创基数排序算法

基数排序（Radix Sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，是桶排序的扩展。将要排序的元素分配至某些“桶”中，藉以达到排序的作用。基数排序法是属于稳定性的排序，其效率高于其它的稳定性排序法。基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。基数排序的排序思路：先

2021-06-07 18:09:16 1083

原创桶排序算法

桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间(O(n))(O(n))(O(n))。桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到以下两点： 1. 在额外空间充足的情况下，尽量增大桶

2021-06-07 12:17:12 997

原创计数排序算法

计数排序（Counting Sort）是一个非基于比较的排序算法，该算法的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。它的优势在于在对一定范围内的整数排序时，它的复杂度为O(n+k)Ο(n+k)O(n+k)（其中k是整数的范围），快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法，而且当O(k)>O(n∗log(n))O(k)>O(n*log(n))O(k)>O(n∗log(n))的时

2021-06-07 10:17:27 1049

原创数据结构（四）—— 图（5）：拓扑排序

5. 拓扑排序5. 拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。例：计算机专业排课如下表所示。假定一个计算机专业的学生必须完成列出的全.

2021-06-06 17:53:04 1312

原创数据结构（四）图 —— 编程作业 07 ：公路村村通

题目描述：现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式：输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）。随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式：输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更

2021-06-06 15:31:54 2078

原创数据结构（四）—— 图（4）：最小生成树问题

4. 最小生成树问题4.1 什么是最小生成树4.2 贪心算法4.2.1 Prim算法4.2.2 Kruskal算法4.3 最小树生成问题的实现4.3.1 Prim算法的实现4.3.2 Kruskal算法的实现4. 最小生成树问题4.1 什么是最小生成树一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。最小生成树(Minimum Spanning .

2021-06-06 10:49:13 2781 2

原创数据结构（四）图 —— 编程作业 06 ：旅游规划

题目描述：有了一张自驾旅游路线图，就会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城市2

2021-06-05 16:51:09 1547

原创数据结构（四）图 —— 编程作业 05 ：Saving James Bond - Hard Version

题目描述：在电影"Live and Let Die"（Live and Let Die）中有一个情节，世界上最著名的间谍007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 他跳到离他最近的鳄鱼的头上，在鳄鱼还没意识到发生了什么之前，又跳到下一个鳄鱼的头上… …最后，他在最后一条鳄鱼咬住他之前上岸，成功逃脱！假设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。给定池中分布

2021-06-05 11:16:33 978

原创数据结构（四）图 —— 编程作业 04 ：哈利·波特的考试

题目描述：哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场，要考察他把这只动物变成任意一只指定

2021-06-04 23:12:59 1106

原创数据结构（四）—— 图（3）：最短路径问题

3. 最短路径问题3.1 最短路径问题的抽象3.2 问题分类3.3 单源最短路算法3.3.1 无权图的单源最短路算法3.3.2 有权图的单源最短路算法3.4 多源最短路算法3. 最短路径问题3.1 最短路径问题的抽象在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径： ⋄\diamond⋄ 这条路径就是两点之间的最短路径（shortestPath) ⋄\diamond⋄ 第一个顶点为源点（Source) ⋄\diamond⋄ 最后一个顶点为终点(Des.

2021-06-04 11:24:40 1462

原创数据结构（四）图 —— 编程作业 03 ：六度空间

题目描述： “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”，如下图所示。 “六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因，这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电话、短信、微信以及因特网上即时

2021-06-02 22:59:46 2340 2

原创数据结构（四）图 —— 编程作业 02 ：Saving James Bond - Easy Version

题目描述：在电影"Live and Let Die"（Live and Let Die）中有一个情节，世界上最著名的间谍007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 他跳到离他最近的鳄鱼的头上，在鳄鱼还没意识到发生了什么之前，又跳到下一个鳄鱼的头上… …最后，他在最后一条鳄鱼咬住他之前上岸，成功逃脱！假设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。给定池中分布的鳄

2021-06-02 21:09:11 1262

原创数据结构（四）图 —— 编程作业 01 ：列出连通集

题目描述：给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式：输入第1行给出2个整数N(0 < N ≤ 10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式：按照"{v1,v2,...,vk}\{v_{1}, v_{2},...,v_{k}\}{v1,

2021-06-02 16:10:58 1178

Deep Learning.zip

Python Codes.zip

机器学习资料.zip

空空如也