
算法与数据结构
皮得一1
这个作者很懒,什么都没留下…
展开
-
常见编程题
假设有数组A和B,长度为n和m 最长公共子序列 int fun(int a[],int b[],int n,int m) { int dp[n+1][m+1]= {0}; for(int i=1; i<=n; i++) { for(int j=1; j<=m; j++) { if(a[i-1]==b[i...原创 2019-09-26 13:28:26 · 444 阅读 · 0 评论 -
计算机网络
TCP三次握手(三次握手四次挥手) 所谓三次握手(Three-way Handshake),是指建立一个TCP连接时,需要客户端和服务器总共发送3个包。 三次握手的目的是连接服务器指定端口,建立TCP连接,并同步连接双方的序列号和确认号并交换 TCP 窗口大小信息.在socket编程中,客户端执行connect()时。将触发三次握手。 第一次握手:客户端发送一个TCP的SYN标志位置1的...原创 2019-04-10 15:53:13 · 448 阅读 · 0 评论 -
Java
1、输入Scanner input=new Scanner(System.in); 接受string类型:String str=new input.next(); 接受int类型:int n=input.nextInt(); System.out.println(str); System.out.println(n); 2、一维数组声明和定义方式:int a[]=new int[5];...原创 2019-04-03 18:39:21 · 295 阅读 · 0 评论 -
算法与数据结构
1、堆排序 思路:每次都构建堆,然后将根节点与最后一个节点交换位置,然后重新构建堆直至排序结束。 void sift(int a[],int start,int end)//构建堆 { int i=start,j=i*2;//j是i左孩子 int t=a[i]; while(j<=end) { if(j<end&&a...原创 2019-03-27 16:12:48 · 504 阅读 · 0 评论 -
知识点
1.string c c.length() char a[] strlen(a); 2.char(65+i)--ABCDE 注意矩阵每一个点的意义 3.#include <algorithm> int a[n] sort(a,a+n) bool cmp1(int a,int b){return a<b;}//升序函数 bool cm...原创 2016-03-05 19:19:06 · 445 阅读 · 0 评论