- 博客(30)
- 收藏
- 关注
RSS订阅转载 ARP协议
什么是ARP协议ARP协议是“Address Resolution Protocol”（地址解析协议）的缩写。其作用是在以太网环境中，数据的传输所依懒的是MAC地址而非IP地址，而将已知IP地址转换为MAC地址的工作是由ARP协议来完成的。在局域网中，网络中实际传输的是“帧”，帧里面是有目标主机的MAC地址的。在以太网中，一个主机和另一个主机进行直接通信，必须要知道目标主机的MAC地址。但这个...
2020-04-30 12:13:14
181
原创 小顶堆及大顶堆的建立
首先明确堆是一个完全二叉树，小顶堆指根结点的值小于或等于左右子节点的值，大顶堆指根结点的值都大于或等于左右子节点的值关于大小顶堆的建立更详细的介绍#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<queue>#include...
2020-04-28 16:55:45
800
1
原创 单位转换
1GB=1024MB；1MB=1024KB；1KB=1024B(Byte，即字节)；1B(Byte，即字节)=8bit(比特或位)；则1GB=102410241024B(Byte，即字节)
2020-04-28 12:26:33
160
转载 玩转二叉树（根据前序和中序遍历建树和层次遍历）
https://blog.csdn.net/qq_37275680/article/details/88781968
2020-04-27 18:20:08
356
原创 PAT L3-008 喊山(图的链式存储+bfs）
喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意...
2020-04-24 17:13:45
166
原创 Swift enum中的相关值
相关值是当你在创建一个基于枚举成员的新常量或变量时才会被设置，并且每次当你这么做得时候，它的值可以是不同的。以下实例中我们定义一个名为 Student 的枚举类型，它可以是 Name 的一个字符串（String），或者是 Mark 的一个相关值（Int，Int，Int）。 enum Student{ case Name(String) case Mark(Int,Int,I...
2020-04-23 17:50:08
169
转载 Swift中的required修饰符
https://blog.csdn.net/zhangchunxinzcx/article/details/52325169
2020-04-21 17:32:12
757
原创 Github一些基本命令
git --version //查看git版本git --init //初始化gitgit --status//查询当前git状态git config --global user.name " "//设置用户名git config --global user.email" "//设置邮箱名git add. //将该文件夹里的所有文件推到working directorygit add...
2020-04-20 15:54:33
99
原创 算法提高 最大值路径（图的dp+dfs）
问题描述 刷微博，编程序。如下图所示，@北京发布 提出了如下“头脑震荡”问题。对此问题做一般化描述： 有n阶方阵，从矩阵的左下角元素为起点，从行或列（水平或垂直）两个方向上移动，直到右上角。求出有多少条路径可以使得经过的元素累加值最大，最大值是多少。 输入格式 共有n+1行。 第一行整数n，表示矩阵的阶数，2<=n<=10。 第二行起，每行n个整数，以空格分隔，...
2020-04-17 14:58:49
355
原创 RIP协议和OSPF协议
RIP协议RIP协议要求网络中的每一个路由器都必须维护一个它自己到其他目的网络的距离记录，也可以说是距离向量，什么是RIP协议中的距离？RIP协议规定从路由器可以直接到达的网络的距离为1，从路由器到其他网络，没经过一个路由器，距离就加1，这跟TTL很相似，RIP协议还规定一条路径最多只能经过15个路由器，即距离为16的网络相当于不可到达，从这里可以看出，RIP协议只能在小型互联网中使用。RIP...
2020-04-16 14:11:42
674
原创 距离矢量路由算法
距离矢量路由算法（Distance Vector Routing，DV）是ARPANET网络上最早使用的路由算法，也称Bellman-Ford路由算法和Ford-Fulkerson算法，主要在RIP（Route Information Protocol）协议中使用。距离向量算法主要思想为dp和floyd算法思想类似每一步需要满足最优即dist[i][j]=min(dist[i][j],dist[...
2020-04-16 12:41:04
2324
转载 swift ARC中的strong、weak、unowned
https://blog.csdn.net/qq_21933583/article/details/76674408
2020-04-13 18:03:41
223
原创 swift get和set用法
var indexOfOneAndOnlyFaceUpCard: Int? { get{ var foundIndex:Int? for index in cards.indices{ if cards[index].isFaceUp{ if foundI...
2020-04-13 17:36:18
977
原创 基于派生表的查询
查询每个学生高于他自己选修平均分的那门课程的成绩，输出学号，课程号，课程成绩，他所有课程的平均分，并按学号升序排列。select sc.sno,cno,grade, avg_grade from sc,(select sno,round(avg(grade)) from sc group by sno )as avg_sc(avg_sno,avg_grade)where sc.sno=avg...
2020-04-13 12:57:22
409
原创 IPv6协议
IPv6的引入是因为32位IPv4地址空间已分配殆尽，同时IPv6能够快速处理/转发数据报，支持QoSIPv6数据报格式IPv6地址表示形式每16bit的数字用一组十六进制数值来表示，其间用冒好间隔，如下：一般形式: 1080:0:FF:0:8:800:200C:417A压缩形式: FF01:0:0:0:0:0:0:43 压缩→FF01::43IPv4-嵌入形式: 0:0:0:0:...
2020-04-09 15:28:20
329
原创 网络地址转换(NAT)
动机:只需/能从ISP申请一个IP地址IPv4地址耗尽本地网络设备IP地址的变更，无需通告外界 网络变更ISP时，无需修改内部网络设备IP地址内部网络设备对外界网络不可见，即不可直接寻址(安全)实现:替换利用(NAT IP地址,新端口号)替换每个外出IP数据报的(源IP地址,源端口号)记录将每对(NAT IP地址, 新端口号) 与(源IP地址, 源端口号...
2020-04-09 13:08:27
295
原创 DHCP协议
一、什么是DHCP?DHCP，动态主机配置协议，前身是BOOTP协议，是一个局域网的网络协议，使用UDP协议工作，常用的2个端口：67(DHCP server),68(DHCP client)。DHCP通常被用于局域网环境，主要作用是集中的管理、分配IP地址，使client动态的获得IP地址、Gateway地址、DNS服务器地址等信息，并能够提升地址的使用率。简单来说，DHCP就是一个不需要账号...
2020-04-09 12:29:29
184
原创 最长滑雪道（dfs）
小袁非常喜欢滑雪， 因为滑雪很刺激。为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。 小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下：一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然25-24-23-…-3-2-1更长。事实上...
2020-04-09 11:41:23
182
原创 利用arc4random_uniform（）产生随机数
arc4random_uniform（x），可以用来产生0～(x-1)范围内的随机数，不需要再进行取模运算。如果要生成1～x的随机数，可以这么写：arc4random_uniform（x）＋1该函数的参数和返回值都是UInt32...
2020-04-03 15:44:31
385
原创 贪吃的大嘴（动态规划）
问题描述: 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕.输入格式 先输入一行包含2个整数m、n,表示大嘴需要吃美味度和为m的小蛋糕,而小蛋糕一共有n种,下面输入n行,每行2个整数,第一个表示该种小蛋糕...
2020-04-03 12:17:28
701
原创 动态规划（0-1背包问题）
问题描述：有n种物品，每种只有一个。第i种物品的提及为 Vi,重量为Wi。选一些物品装到一个容量为c的背包，使得背包内物品中提及不超过c的前提下重量尽量大。例如：有一背包，最大体积是10，有三个物品，体积分别是3,4,5，重量分别是4,5,6，求在不超过背包体积的前提下，所放物品的最大重量是多少。显然：最大重量是11，选择的物品是2和3，其体积是9我们可以利用动态规划来解决这个问题，那么列...
2020-04-02 15:57:08
119
原创 Internet网络层-IPv4
Internet网络层主机、路由器网络层主要功能：IP数据报(分组)格式首部展开为：版本号字段占4位：IP协议的版本号E.g. 4→IPv4，6 → IPv6首部长度字段占4位：IP分组首部长度以4字节为单位E.g. 5→IP首部长度为20(5×4)字节服务类型(TOS)字段占8位：指示期望获得哪种类型的服务1998 年这个字段改名为区分服务只有在网络提供区分服务(D...
2020-04-02 11:54:22
337
原创 网络层服务
网络层服务模型无连接服务(connection-less service):不事先为系列分组的传输确定传输路径每个分组独立确定传输路径不同分组可能传输路径不同数据报网络(datagram network )连接服务(connection service):首先为系列分组的传输确定从源到目的经过的路径 (建立连接)然后沿该路径（连接）传输系列分组系列分组传输路径相...
2020-04-01 11:12:31
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人