TIANHE_-CSDN博客

原创 TCP的三次握手和四次挥手简述

TCP的三次握手和四次挥手简述三次握手:客户端向服务器发送SYN报文段,服务器接受到,此时服务器可以确认自己的接收能力是否正常;服务器向客户端发送SYN报文段和ACK报文段,客户端接收到,此时客户端可以确认自己的发送能力和接受能力是否正常,但是此时服务器端只能确认自己的接收能力,并不能确认自己的发送能力是否正常;客户端向服务器端发送ACK报文段,服务器接受后即可确认自己的发送能力是否正常,此时,三次握手完毕,客户端和服务器可以开始进行传输数据.四次挥手:客户端向服务...

2020-08-20 18:15:30 403

原创归并排序

package Sort;import java.util.Arrays;/*归并排序稳定排序时间复杂度: O(n*log n)空间复杂度: O(n)* */public class mergeSort { public static void sort(int[] arr) { sortHelper(arr, 0, arr.length); } private static void sortHelper(int[] arr, int low,.

2020-08-19 22:16:53 186

原创快速排序

package Sort;import java.util.Arrays;/*快速排序不稳定排序时间复杂度: 最好 : O(n*log n) 平均 : O(n*log n) 最坏 : O(n^2)空间复杂度: 最好 : O(log n) 平均 : O(log n) 最坏 : O(n)* */public class quickSort { public static void sort(int[] arr) { q.

2020-08-19 20:29:33 196

原创 2020-08-19

package Sort;import java.util.Arrays;/*冒泡排序稳定排序时间复杂度: 最好 : O(n) 平均 : O(n^2) 最坏 : O(n^2)空间复杂度: O(1)* */public class bubbleSort { public static void sort(int[] arr) { for (int i = 0; i < arr.length; i++) { f.

2020-08-19 20:28:47 135

原创堆排序

package Sort;import java.util.Arrays;/*堆排序不稳定排序时间复杂度: O(n*log n)空间复杂度: O(1)* */public class heapSort { public static void sort (int[] arr) { createHeap(arr); for (int i = 0; i < arr.length - 1; i++) { swap(arr.

2020-08-19 20:27:46 139

原创选择排序

package Sort;import java.util.Arrays;/*选择排序不稳定排序时间复杂度: O(n^2)空间复杂度: O(1)* */public class selectSort { public static void sort (int[] arr) { for (int i = 0; i < arr.length; i++) { int min = i; for (int j = i .

2020-08-19 20:27:09 170

原创希尔排序

package Sort;import java.util.Arrays;/*希尔排序不稳定排序时间复杂度: 最好 : O(n) 平均 : O(n^1.3) 最坏 : O(n^2)空间复杂度: O(1)* */public class shellSort { public static void sort(int[] arr) { int gap = arr.length / 2; while (gap > 1) {.

2020-08-19 20:24:26 135

原创 //素数输出,判断

import java.util.Scanner;import static java.lang.Math.sqrt;public class test1 { //输出1-1000中的素数 public static void main(String[] args) { for (int i = 1; i <= 1000; i++) { int j = 2; for (; j <= sqrt(i); j++.

2020-08-17 20:28:29 116

原创插入排序

package Sort;import java.util.Arrays;/*插入排序稳定排序数组的初始顺序越接近有序,排序的效率越高时间复杂度: 最好 : O(n) 平均 : O(n^2) 最坏 : O(n^2)空间复杂度: O(1)* */public class insertSort { public static void sort(int[] arr) { for (int i = 1; i < arr.length; i.

2020-08-08 21:13:44 185

原创 URI 和 URL

URI : 网络资源的身份标识URL :网络资源的地址URI是一个更广义的概念,可类比于一个人的身份标识,即这个人的身份信息.一个人的身份标识可以有很多种,URL即是一种身份标识的方法,可类比于一个人的身份证号码,但一个人的身份标识方法并不仅此一种,还可以有其他方式,比如护照号码,驾照号码,学号工号等等....

2020-08-04 21:05:20 163

原创 //字符串中找出连续最长的数字串

import java.util.Scanner;//字符串中找出连续最长的数字串public class Main_831 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { String str = scanner.nextLine(); .

2020-08-03 21:41:35 212

原创 //餐馆

import java.util.Arrays;import java.util.Scanner;//餐馆public class Main_833 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int desk = sc.nextInt(); int .

2020-08-03 21:41:02 172

原创 //最小的K个数

import java.util.ArrayList;import java.util.Arrays;//最小的K个数public class Main_832 { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> res = new ArrayList<Integer>(); if(inp.

2020-08-03 21:39:07 123

原创 //顺时针打印矩阵

import java.util.*;//顺时针打印矩阵public class Main_252 { public int[] clockwisePrint(int[][] mat, int n, int m) { int x1=0,y1=0; int x2=n-1,y2=m-1; int i,j; int len=n*m; int arr[]=new int[len]; int flag=1;.

2020-07-27 10:04:51 123

原创 //左右最值最大差

import java.util.Arrays;//左右最值最大差public class Main_251 { public static int findMaxGap(int[] A, int n) { // write code here int[] max = new int[n - 1]; int k = 0; int max1 = 0; int max2 = 0; for (int i .

2020-07-27 10:04:18 188

原创 //查找兄弟单词

import java.util.*;//查找兄弟单词public class Main_222 { private static boolean isBrother(String str1, String str2){ char[] chars1 = str1.toCharArray(); char[] chars2 = str2.toCharArray(); Arrays.sort(chars1); Arrays.sort.

2020-07-24 11:07:21 140

原创 //乒乓球筐

import java.util.HashMap;import java.util.Scanner;//乒乓球筐public class Main_221 { // write your code here public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { String s = .

2020-07-24 11:06:49 168

原创 //单词倒排

import java.util.Scanner;//单词倒排public class Main_212 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { String in = sc.nextLine(); String[] words = in.split.

2020-07-23 10:44:03 199

原创 //骆驼命名法

import java.util.Scanner;//骆驼命名法public class Main_211 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { String typeC = sc.next(); String typeJ = ""; .

2020-07-23 10:43:21 146

原创求和

//求和import java.util.*;public class Main_202 { static ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>(); static ArrayList<Integer> list = new ArrayList<>(); public static void main.

2020-07-21 17:31:05 120

原创电话号码

import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;//电话号码public class Main_201 { public static void main(String[] args) { String str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890"; String num = "222333444555.

2020-07-21 17:30:35 226

原创 //单调栈结构

import java.util.*;//单调栈结构public class Main_142 { public static int[][] getNearLessRepeat(int[] arr) { ArrayDeque<List<Integer>> stack = new ArrayDeque<>(); int[][] res = new int[arr.length][2]; for (int i =.

2020-07-18 10:12:44 137

原创数组中值出现了一次的数字

import java.util.Arrays;import java.util.Scanner;//数组中值出现了一次的数字public class Main_141 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { int num = scanner.nex.

2020-07-18 10:08:33 111

原创句子逆序

import java.util.Scanner;//句子逆序public class Main_132 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { String sentence = scanner.nextLine(); Str.

2020-07-18 10:06:46 115

原创删除公共字符

import java.util.Scanner;//删除公共字符public class Main_131 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { String s1 = scanner.nextLine(); String s.

2020-07-18 10:06:03 103

原创 TcpThreadPoolEchoServer

import java.io.*;import java.net.ServerSocket;import java.net.Socket;import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;public class TcpThreadPoolEchoServer { private ServerSocket serverSocket = null; public T.

2020-07-16 18:48:13 144

原创 TcpThreadEchoServer

import java.io.*;import java.net.ServerSocket;import java.net.Socket;public class TcpThreadEchoServer { private ServerSocket serverSocket = null; public TcpThreadEchoServer (int port) throws IOException { serverSocket = new ServerSock.

2020-07-16 18:47:14 141

原创 TcpEchoServer

import java.io.*;import java.net.ServerSocket;import java.net.Socket;public class TcpEchoServer { // 1. 初始化服务器 // 2. 进入主循环 // 1) 先去从内核中获取到一个 TCP 的连接 // 2) 处理这个 TCP 的连接 // a) 读取请求并解析 // b) 根据请求计算响应 // c) 把响应写.

2020-07-16 18:46:42 328

原创 TcpEchoClient

import java.io.*;import java.net.Socket;import java.util.Scanner;public class TcpEchoClient { // 1. 启动客户端(一定不要绑定端口号) 和服务器建立连接 // 2. 进入主循环 // a) 读取用户输入内容 // b) 构造一个请求发送给服务器 // c) 读取服务器的响应数据 // d) 把响应数据显示到界面上. private Soc.

2020-07-16 18:46:10 472

原创最近公共祖先

//最近公共祖先public class Main_121 { public int getLCA(int a, int b) { if (a == b || a == b/2) { return a; } if (a/2 == b) { return b; } while (a != b) { if (a > b) { .

2020-07-16 18:44:49 142

原创空格替换

import java.util.Arrays;//空格替换public class Main_122 { public String replaceSpace(String iniString, int length) { String ne = ""; int count = 0; String[] a = iniString.split(" "); for (int i = 0; i < a.length; i++) .

2020-07-16 18:44:26 114

原创地下

import java.util.Scanner;//地下迷宫public class Main_112 { public static String path = ""; public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); int .

2020-07-15 18:42:38 132

原创木棒拼图

import java.util.Arrays;import java.util.Scanner;//木棒拼图public class Main_111 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { int num = scanner.nextInt();.

2020-07-15 18:41:49 222

原创进制转换

import java.util.Scanner;//进制转换public class Main_102 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { String str = scanner.next(); char[] ch = s.

2020-07-13 18:32:19 197

原创字母统计

import java.util.Scanner;//字母统计//对每个案例按A-Z的顺序输出其中大写字母出现的次数public class Main_101 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { String in = scanner.nextLi.

2020-07-13 18:31:49 190

原创球的半径和体积

import java.util.Scanner;//球的半径和体积public class Main_082 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { int[] dian = new int[6]; for (int i = 0.

2020-07-10 20:22:18 151

原创 Broken KeyBoard

import java.util.LinkedHashMap;import java.util.Map;import java.util.Scanner;//Broken KeyBoardpublic class Main_081 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { .

2020-07-10 20:21:46 354

原创上楼梯

public class Main_072 {//上楼梯 public int countWays(int n){ int a = 1,b = 2,c = 4; if (n== 1){ return a; }else if (n == 2){ return b; }else if (n == 3){ .

2020-07-10 19:02:46 104

原创锤子剪刀布

import java.util.Scanner;//锤子剪刀布public class Main_071 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); //甲乙两人,以甲为记录,甲胜即乙负; int win = 0; int lose = 0; int equ = 0; in.

2020-07-10 19:02:11 130

原创练习UdpEchoClient

import java.io.IOException;import java.net.*;import java.util.Scanner;public class UdpEchoClient { // 客户端的主要流程分成四步. // 1. 从用户这里读取输入的数据. // 2. 构造请求发送给服务器 // 3. 从服务器读取响应 // 4. 把响应写回给客户端. private DatagramSocket socket = null; .

2020-07-09 19:48:40 373

空空如也

空空如也