- 博客(18)
- 收藏
- 关注
RSS订阅原创 LeetCode:300 最长递增子序列 -动态规划、贪心算法＋二分查找
LeetCode:300 最长递增子序列 -动态规划、贪心算法＋二分查找1、动态规划解题思路2、贪心算法+二分查找1、动态规划解题思路首先设dp[i]的值是指以第i位为结尾的最长递增子序列长度。定义状态转移方程：dp[i] = max(dp[j])+1(0<=j<i)算法时间复杂度为O（N*N） if(nums.length==0) return 0; //动态规划版本（无优化） int dp[] = new int[num
2020-08-09 22:32:07
355
原创 二分查找法
二分查找法一级目录二级目录三级目录一级目录https://www.cnblogs.com/kyoner/p/11080078.html二级目录三级目录
2020-07-14 19:12:57
134
原创 动态规划 -DP -蓝桥杯知识储备
动态规划 -DP -蓝桥杯知识储备一、01背包二、题目应用动态规划一般使用的是记忆化搜索对时间复杂度进行优化。动态规划可以在选择某个条件时会出现两个或多个不同分支的结果时使用。动态规划里面dp数组存储的是权重。动态规划里面那一步有判断大小的操作中，比较双方是增加当前步骤权重和保持原来权重的双方。一、01背包如果我们使用普通的不存储中间结果的方法。由于在解题的时候采用递归算法而且有点树形结构，所以我们会发现在计算最终结果的过程中会出现重复计算中间结果的现象。下面是2个01背包的写法impo
2020-07-06 23:40:18
214
原创 计算机网络 -拥塞控制原理与TCP拥塞控制 -运输层
计算机网络 -阻塞控制原理与TCP拥塞控制 -运输层一、阻塞为什么会发生二、阻塞控制方法一、阻塞为什么会发生由于一个路由器会被很多主机当成一个途径地，但是路由器的缓存有有限，所以不同的连接就会争夺这个有限的资源。一般是经过上游路由器少的会更多的得到这个资源。连接经过的上游路由器越多，他的传输速率会越少。一旦下游的路由器不能分配足够的资源，导致无法丢包，那么前面的路由器都会发生做无用功，而且会导致更多的重传分组发送进来增加路由器的压力。二、阻塞控制方法端到端阻塞控制，网络层没有为运输层阻塞控
2020-06-21 23:53:24
739
原创 计算机网络 -面向连接的运输：TCP（下） -运输层
计算机网络 -面向连接的运输：TCP（下） -运输层一、可靠数据传输1.1 可靠数据传输小知识1.2 快速重传1.3 TCP差错恢复机制二、流量控制三、TCP连接管理一、可靠数据传输1.1 可靠数据传输小知识我们仍然要强调，IP是不能提供可靠的数据传输。TCP是只使用单一的定时器，当报文传送到IP层的时候就启动定时器。TCP发送方需要做的只有3件事，①接收上一级应用层的发送请求②超时重传③接收接收方的ACK我需要强调的是，在发送方接收到接收方返回的报文时，报文中的确认号一定是最小的没有被接收到
2020-06-19 00:23:00
126
原创 计算机网络 -面向连接的运输：TCP -运输层
计算机网络 -面向连接的运输：TCP -运输层一、TCP连接小知识点二、TCP报文结构2.1 序号2.2 确认号2.3 往返时间的估计与超时2.3.1 估计往返时间一、TCP连接小知识点TCP连接前必须得先进行3次握手TCP是点对点的连接，且只作用在端系统上。TCP无法进行广播发送。在前面的文章中有提到TCP的发送方需要先发送一个敲门分组给接收方（这是一次握手），然后接收方再发送一个正式的传送分组给发送方（这是第二次分组），发送方再返回给他第三个报文（可以承载有效负荷。（第三次握手）。TCP发
2020-06-17 23:31:38
177
原创 计算机网络 -可靠数据传输原理 -运输层
计算机网络 -可靠数据传输原理 -运输层一、可靠数据传输的小知识点二、可靠运输协议中的rdt协议2.1 rdt1.02.2 rdt2.02.2.1 rdt2.0如何处理比特差错？ACK/NAK分组需要什么呢？2.3 rdt2.12.3.1 rdt2.1是如何解决接NAK/ACK分组翻转这一情况的？2.3.2 举个栗子2.3.3 需要注意的点2.4 rdt2.22.5 rdt3.02.5.1 如何避免分组丢失？2.6 流水线可靠传输协议2.7 流水线解决差错 回退N步（滑动窗口协议）2.7.1 GBN必须要
2020-06-16 23:27:26
517
原创 吴恩达 卷积神经网络 学习笔记（上）
吴恩达 卷积神经网络 学习笔记（上）卷积神经网络为何有卷积为了什么而产生滤波器Padding步幅变化后的图像大小公式卷积层池化层链接层卷积神经网络的优点残差网络 -解决梯度消失与梯度爆炸跳远连接残差块残差网络有什么用Github的使用 -学会clone别人训练好的模型迁移学习数据增强卷积神经网络为何有卷积你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Ma...
2020-06-13 23:52:30
176
原创 第八届泰迪杯准备阶段心得 B题绝缘子 -图像数据处理
图像预处理方面图像数据的收集阶段GitHub数据调用百度AI图像处理中的主体识别AIP+CV2 grabCut算法实现自主识别并切割出绝缘子串PhotoShop的妙用裁切出来的绝缘子主体图像使用二值法模拟生成掩模图图像数据的收集阶段GitHub数据绝缘子数据集这个github数据集上拥有自爆绝缘子以及完整绝缘子的图片。优点：数据量很大，而且有对应绝缘子坐标的xml文件。缺点：数据集普遍...
2020-06-13 23:51:14
2573
8
原创 计算机网络第三章 -无连接运输：UDP -运输层
计算机网络第三章 -无连接运输：UDP -运输层一、UDP小知识点一、UDP小知识点我们在前面好几篇文章中也说了挺多UDP的内容，在这里根据书中知识点再进行挖掘。UDP只能通过差错检测对产生差错的报文段进行丢弃，无法对这些报文段进行反馈。而发送方因为底层网络层丢失而无法收到响应的话，要么对下一个同名服务器的不同IP进行请求。要么提示调用的应用程序未响应。UDP在端与端之间没有进行握手通信。只有TCP会进行握手通信。从第3点可以知道，UDP相比TCP的流程没有那么繁琐，所以UDP虽然不能提供保证，
2020-06-13 23:48:26
147
原创 计算机网络第三章-运输层概述、多路复用与多路分解 -运输层
计算机网络第三章-运输层概述、多路复用与多路分解 -运输层一、运输层概述1.1 运输层是干啥的？1.2 运输层与网络层的关系1.3 关于运输层概述中其他需要补充的知识点二、多路复用和多路分解2.1 一些小知识点2.2 无连接的多路复用与多路分解2.3 面向连接的多路复用与多路分解一、运输层概述1.1 运输层是干啥的？运输层头顶应用层脚踢网络层，拥有TCP/UDP2大协议，而且在3兄弟中只有运输层中的TCP可以提供可靠的传输服务。运输层是提供进程间的逻辑通信。运输运输，这个名字差点以为他是开大货车的是
2020-06-12 23:33:57
491
原创 计算机网络 -UDP和TCP的简单实现 -应用层
计算机网络 -UDP和TCP的简单实现 -应用层一、UDP套接字1.1 UDPClient.py1.2UDPServer二、TCP套接字2.1 TCPClient2.2 TCPServer2.3 TCP特点一、UDP套接字1.1 UDPClient.pyimport socket ServerName = 'HostName' #这里的HostName是指IP地址，如果是主机名的话程序也会自动调用DNS服务器对IP地址进行查找ServerPort = 12345#这里的端口号大家看心情给哈，我这
2020-06-11 23:28:01
211
原创 计算机网络 -P2P、视频流和内容分发网 -应用层
计算机网络 -P2P、视频流和内容分发网 -应用层P2P一、什么是P2P文件分发？二、为啥要用P2P？三、P2P是怎么工作的？（以BitTorrent为例）3.1 怎么加入到对等方的集合中？3.2 怎么请求洪流中的对等方提供下载给己方？3.3 我们光白嫖怎么行？要怎么提供块给其他对等方？视频流和内容分发网一、HTTP和DASH二、内容分发网P2P一、什么是P2P文件分发？我们在中国看见最多的文件分发层面的P2P而且也是我们用得最多的是迅雷。P2P的意思是让成对的间歇连接的主机用户参与到分发文件的队列中
2020-06-10 23:45:59
907
原创 计算机网络第二章 -DNS -应用层
计算机网络第二章 -DNS -应用层一、什么是DNS？1.1 为啥有DNS？为啥还要在通信过程中加一个服务器？1.2 DNS特点？二、DNS的工作原理2.2 DNS缓存三、DNS记录和报文3.1 DNS的记录3.2 DNS报文3.3 在DNS数据库中插入记录一、什么是DNS？1.1 为啥有DNS？为啥还要在通信过程中加一个服务器？DNS是一种在请求客户方和服务器之间的域名转换器。由于我们平时都是使用网页的网址对网站进行访问，而不会记住网站的IP地址。而且由于网站的IP地址可能会随时更换，用户请求网站服
2020-06-09 23:55:08
325
原创 计算机网络第二章 -电子邮件 -应用层
计算机网络第二章 -电子邮件 -应用层一、电子邮件与Web在网络通信的不同点二、电子邮箱的工作原理三、HTTP与SMTP的区别四、邮件报文格式五、邮件访问协议（POP3、IMAP、HTTP）5.1 POP35.2 IMAP5.3 HTTP电子邮件端口号：25！！Web端口号：80！！DNS端口号：53！！一、电子邮件与Web在网络通信的不同点电子邮件他是不用保证报文时时刻刻进行响应的，只有当邮件接收人使用用户代理登录他的邮箱服务器才会真正收到邮件，而Web是需要实时响应的。这是他们的区别。二、电
2020-06-08 23:10:48
624
原创 计算机网络第二章 -Web和HTTP -应用层
计算机网络第二章 -Web和HTTP -应用层一、Web和HTTP之间的关系二、HTTP需要使用TCP作为他运输信息的道路（交通工具）三、HTTP是无状态协议四、HTTP的2种连接 -持续性连接和非持续性连接4.1 非持续性连接4.2 持续性连接五、HTTP报文格式5.1 HTTP请求报文5.2 HTTP响应报文六、cookie -用户与服务器的交互七、Web缓存八、条件GET方法一、Web和HTTP之间的关系Web在计算机中是一种应用程序。HTTP是Web这种应用在应用层的一种协议，该协议确定了信息在
2020-06-08 00:14:09
274
原创 FCN表层理论学习 - 泰迪杯
FCN表层理论学习FCN与CNN的异同问题一：为什么要对最后阶段的全连接层替换为卷积层？PS：关于Anchor Boxes的视频介绍问题二：如何利用上采样中的反卷积？FCN与CNN的异同FCN与CNN在最后两层的选择有所差异，CNN最后阶段是全连接层，而FCN将最后的全连接层转换成了(n/32)*(n/32)*n的卷积层，虽然本质上好像没什么区别，但是FCN并不是利用这2个卷积层直接得出分类结果，而是将其当作一个特征图 (feature map) 对其进行上采样，使之大小与原图片相同，这样子可以得到每个
2020-05-09 20:09:57
267
原创 第十届蓝桥杯大赛软件类省赛 Java B组题目
第十届蓝桥杯大赛软件类省赛 Java B组题目试题 A: 组队试题 B: 不同子串 -ArrayList的运用、字符串切割试题 C: 数列求值 -对结果大数题的解法试题 D: 数的分解 -判断某数是否包含某个位数模板试题 E: 迷宫 -BFS新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、...
2020-04-24 15:32:06
560
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人