查找子树的结点数量bfs import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader buff = new BufferedReader(new InputStreamReader(System.in)); ...

import java.util.Scanner; public class Main { public static void main(String[] args){ String s = new Scanner(System.in).nextLine(); s = s + s; int p = 0, q = 0, cnt = 0; while (p < s.length()) { if(s.charAt(p) == '1'){ q = p; ...

点对点的数据链路层：（1）封装成帧（2）透明传输（3）差错检测点对点协议PPP

网络层包括： 网际协议IP 地址解析协议ARP 路由选择协议RIP/OSPF.BGP-4 网际控制报文协议 ICMP 网际组管理协议 IGMPIP ARP 路由选择协议 ICMP IGMP

用优先级队列保存正确顺序，如果存在有一个不在正确顺序上就往后找它在哪，然后交换值得注意的是，如果全部都在正确的顺序，即原排列时一个递增数列，那么也是要进行一次交换，交换最后两个 import java.util.PriorityQueue; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); ...

运输层为不同主机的应用进程提供逻辑通信运输层主要是UDP和TCP协议 UDP UDP报文结构 UDP提供不可靠传输，无连接，没有拥塞控制，面向报文，用于一次性传输比较少量数据的网络应用 UDP首部有8个字节，由4个字段构成，每个字段都是两个字节，1.源端口： 源端口号，需要对方回信时选用，不需要时全部置0.2.目的端口：目的端口号，在终点交付报文的时候需要用到。3.长度：UDP的数据报的长度（包括首部和数据）其最小值为8（只有首部）4.校验和：检测UDP数据报在传输中是否有错，有错则丢弃。该字段是可选的，当源主机不想计算校验和,则直接令该字段全为0. 当传输层从IP层收到UDP数据报时，...

0.Socket 进程间通信 应用层即应用程序，应用程序（进程）之间的通讯，进程间通信基于套接字Socket接口生成套接字，主要有3个参数：通信的目的IP地址、使用的传输 层协议(TCP或UDP)和使用的端口号 客户端 1、连接远程主机 2、发送数据 3、接收数据 4、关闭流与socket连接 服务端 1、绑定端口 2、监听入站数据 3、在绑定的端口上接受来自远程机器的连接 4、接收数据 5、发送数据 6、关闭流与socket连接流格式套接字（SOCK_STREAM） 基于TCP数据报格式套接字（SOCK_DGRAM） 基于UDP 在服务器端，socket()返回的套接字用于监听（list...

双层for会超时 正确思路为扫描法两种扫描方式，s1中字符扫描s2, s2的字符扫描s1，一般选择用小的扫描大的。然后用前缀和数组存储a的数量对于s2的第i个元素 扫描是s1的坐标是【i,len(s1)-len(s2)+i】 import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); String s1 = sc.nextLine(); String s2 = s...

本题思路，⚪可以由正多边形无限逼近，在纸上枚举正4边到正八边形就会了尽可能地组成多的三角形 import java.util.*; public class Main{ public static void main(String[] agrs){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(); System.out.println(n+n-3); } }

先求差，由向量的加减法知道，n2-n1表示按照数轴方向n1指向n2绝对值小于等于180，直接输出大于180，负数加上360输出，正数减去360输出 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); int n1=sc.nextInt(); int n2=sc.nextInt(); int res=n2-n1;//求差 if(Math...

非酋，每种都差一个，最后一包满足了。sum-(n-1);累加和累积都考虑溢出问题，long代替int import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(); long cnt=0; for(int i=0;i<n;i++){ cnt+=sc.nextInt(); } ...

没搞懂这道题，完全没思路，借鉴了讨论区大脑的dp,优化了存储。为什么会想到dp，思考之，只可意会，发现其实只与1的数量和最后一位是否为1有关。 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] ints = new int[n]; for(int i =...

穷举每一种情况，没有超时居然过不了。用例:251280 400 348 144 16 80 210 208 240 238 74 534 129 31 0 182 497 57 163 490 186 582 165 504 120 216 360 30 84 212 300 398 306 4 435 390 326 15 148 235 0 270 114 120 557 257 80 106 487 204 122 332 498 96 136 63 141 330 510 50 582 351 464 369 33 100 360 168 72 303 576 390 253 558 ...

手写几个测试用例就知道了规律0123456789 ==1101123456789==220112233445566789=7700112233445566778899=10000112233445566778899==111 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); String s = scanner.nextLine(); ...