牛客习题总结38（7月13日）

CP与UDP不同，它是基于连接的，也就是说：为了在服务端和客户端之间传送TCP数据，必须先建立一个虚拟电路，也就是TCP连接。
问题就出在TCP连接的三次握手中，假设一个用户向服务器发送了SYN报文后突然死机或掉线，那么服务器在发出SYN+ACK应答报文后是无法收到客户端的ACK报文的（第三次握手无法完成），这种情况下服务器端一般会重试（再次发送SYN+ACK给客户端）并等待一段时间后丢弃这个未完成的连接，这段时间的长度我们称为SYN Timeout，一般来说这个时间是分钟的数量级（大约为30秒-2分钟）；一个用户出现异常导致服务器的一个线程等待1分钟并不是什么很大的问题，但如果有一个恶意的攻击者大量模拟这种情况，服务器端将为了维护一个非常大的半连接列表而消耗非常多的资源----数以万计的半连接，即使是简单的保存并遍历也会消耗非常多的CPU时间和内存，何况还要不断对这个列表中的IP进行SYN+ACK的重试。实际上如果服务器的TCP/IP栈不够强大，最后的结果往往是堆栈溢出崩溃—即使服务器端的系统足够强大，服务器端也将忙于处理攻击者伪造的TCP连接请求而无暇理睬客户的正常请求（毕竟客户端的正常请求比率非常之小），此时从正常客户的角度看来，服务器失去响应，这种情况我们称作：服务器端受到了SYN Flood攻击（SYN洪水攻击）。

rst是复位报文几种TCP链接中出现rst的情况 1.端口未打开 2，请求超时 3，提前关闭 4,在一个已关闭的socket上出现数据

前28位为网络号，故子网掩码为11111111.11111111. 11111111. 11110000（255.255.255.240）。
256-240=16，有16个子网，每一个子网段大小范围是16。
10.11.12.91/28中91可以表示为：01011011，前四位为网络号，后四位为主机号，
故包含10.11.12.91的子网范围是：01010000_{01011111（80}95）。
去掉第一个和最后一个，和 10.11.12.91/28在一个网段的范围为： 10.11.12.81/28~ 10.11.12.94/28。

当通过网络发送该数据时，x86系列 CPU都是Little-Endian的，所以int 型变量值为 0x78563412, 网络发送数据时，采用Big-Endian，先发送高位再发送低位。相当于cpu先反过来排，网络再顺着发。
补：
小端法(Little-Endian)就是低位字节排放在内存的低地址端(即该值的起始地址),高位字节排放在内存的高地址端;
大端法(Big-Endian)就是高位字节排放在内存的低地址端(即该值的起始地址),低位字节排放在内存的高地址端;

解析：子网掩码写成二进制形式则为：1111 1111 1111 1111 1111 1111 1111 11110 0000 0000；可用地址为2^9=512；但是要减去全0和全1，并且要减去一个网关设备，所以512-3=509.

1、因为ping的话后面跟的是地址，所以要先将域名转换为ip地址，即用到了DNS
2、获取到ip地址后，在数据链路层是根据MAC地址传输的，所以要用到ARP解析服务，获取到MAC地址
3、ping功能是测试另一台主机是否可达，程序发送一份ICMP回显请求给目标主机，并等待返回ICMP回显应答，（ICMP主要是用于ip主机、路由器之间传递控制信息，控制信息是指网络通不通，主机是否可达）
4、TCP的话，不涉及数据传输，不会用到

C类地址默认掩码为255.255.255.0
6个公司二进制为110, 有3位
所以在第4段中前3位置1，11100000->224
所以D

import java.util.Iterator;
import java.util.LinkedList;
import java.util.Scanner;public class FrogMaze {static int n = 0;static int m = 0;// 当前求解方案走完剩余的能量static int maxResidueEnergy = 0;// 迷宫地图static int[][] map;// 是否能出去static boolean canSolve = false;// 路径static String path = "";// 保存当前走过的点static LinkedList<String> linkedList = new LinkedList<>();public static void main(String[] args) {// 输入操作Scanner scanner = new Scanner(System.in);while (scanner.hasNext()) {n = scanner.nextInt();m = scanner.nextInt();int p = scanner.nextInt();map = new int[n][m];// 迷宫地图录入for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {map[i][j] = scanner.nextInt();}}runMap(0, 0, P);if (!flag)System.out.println("Can not escape!");elseSystem.out.println(path)}public static void enterMaze(int x, int y, int energy) {// 递归越界，能量耗完，当前点不能走if (energy<0 || x<0 || y<0 || x>=n || y>=m || map[x][y]==0) {return;} else {// "-"作为分隔符，方便更新路线操作linkedList.push("["+x+","+y+"]-");// 将当前块记0，使之后的点不能再走map[x][y] = 0;// 当前找到了出口if (x==0 && y==m-1) {// 本次方案剩余的能量值比当前花费最少的方案剩余的能量还多，进行最优路径的更新if (energy >= maxResidueEnergy) {maxResidueEnergy = energy;updatePath();}map[x][y] = 1;canSolve = true;return;}// 向上enterMaze(x-1, y, energy-3);// 向右enterMaze(x, y+1, energy-1);// 向下enterMaze(x+1, y, energy);// 向左enterMaze(x, y-1, energy-1);map[x][y] = 1;linkedList.removeLast();}}/****/public static void updatePath() {StringBuilder sb = new StringBuilder();Iterator<String> iterator = linkedList.iterator();while (iterator.hasNext()) {sb.append(iterator.next());}path = null;// 以 - 作为分隔符切分String[] paths = sb.toString().split("-");sb.delete(0, sb.length());for (int i = paths.length-1; i >= 0; i--) {sb.append(paths[i]).append(",");}// 删除最后一个","if (sb.length() > 0) {sb.deleteCharAt(sb.length()-1);}path = sb.toString();}}

牛客习题总结38（7月13日）相关推荐

iPhone 12 或10月13日发布；微信支付正计划加码存款市场；Swift正式登陆Win 10 | 极客头条
整理 | 郑丽媛头图 | CSDN 下载自东方 IC 「极客头条」-- 技术人员的新闻圈! CSDN 的读者朋友们早上好哇,「极客头条」来啦,快来看今天都有哪些值得我们技术人关注的重要新闻吧. 国内 ...
华为澳大利亚大动作，终止4.9亿投资；iPhone 12 或10月13日发布；Swift正式登陆Win 10 | 极客头条...
整理 | 郑丽媛头图 | CSDN 下载自东方 IC 快来收听极客头条音频版吧,智能播报由出门问问「魔音工坊」提供技术支持. 「极客头条」-- 技术人员的新闻圈! CSDN 的读者朋友们早上好哇,「 ...
与 Scott Guthrie 一道感受技术激情 1月13日于北京
可能很多朋友已经知道了这个消息,我觉得还是写一下,别让这个机会白白溜走.Scott Guthrie是谁,我就不介绍了,简单说:ASP.NET之父,Silverlight 的主要创始人,还管着太多微软的 ...
参与2011年7月13日举行的Azure国际猜拳锦标赛，赢取5,000美元大奖
你想要编写自己的"bot"角色并测试你的技能,在线同来自美国,加拿大,中国,德国,新西兰,瑞典和英国的Windows Azure开发者一教高下,并赢取5,000美元大奖吗?请先注册 ...
龙剑服务器为什么总是维修,《龙剑》2014年3月13日更新维护公告
亲爱的<龙剑>技术测试玩家: 为了保证服务器的稳定和服务质量,本周例行维护将于2014年3月13日上午8:00停机,维护时间为上午8点至11点左右.如果在维护期间无法完成维护内容,开机时间 ...
「神策 2020 数据驱动用户大会」10 月 13 日即将开幕，5 大亮点提前解锁！
10 月 13 日-14 日,神策 2020 数据驱动用户大会将以"数字化正当潮"为主题,在北京香格里拉酒店举行.凭借着对大数据的执着与热忱,神策数据年度盛会已经迎来了第五届,今 ...
delphichm博客于2013年10月16日申请成功了！
delphichm博客于2013年10月16日申请成功了! 感谢博客园提供给我们一个这样好的免费博客平台博客园的整个系统设计的很完美,特别是登录后可以博客备份. 即安全稳定又安全易用,博客园真是个好 ...
2018年4月13日_Java的最新发展– 2018年4月下旬
2018年4月13日本周Java领域有一些最新的发展,我在本文中总结了其中的一些. 我们知道的JavaOne的终结 Stephen Chin在帖子" JavaOne活动扩展了更多的曲目,语 ...
互联网晚报 | 4月13日星期三 | 阿里云人事大变动；老坛酸菜方便面重返超市货架；工信部：加快5G全连接工厂建设...
阿里云人事大变动,中国区总裁辞任.多名中高层骨干离职 4月13日消息,阿里云人事大变动,中国区总裁辞任.多名高P离职多方消息人士透露,阿里云正在进行新一轮组织架构调整:阿里云中国区总裁任庚(M6)将离 ...
2011年1月MVP申请将于10月13日截止
大家好! 如果您想通过博客园申请2011年1月的MVP(微软最有价值专家),请在2010年10月13日之前,将填好的申请表发至contact@cnblogs.com.符合要求的申请表我们将推荐给微软. ...

牛客习题总结38（7月13日）

牛客习题总结38（7月13日）相关推荐

最新文章

热门文章