算法与数据结构
皮得一1
这个作者很懒,什么都没留下…
展开
-
算法与数据结构
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 · 433 阅读 · 0 评论 -
计算机网络
TCP三次握手(三次握手四次挥手)所谓三次握手(Three-way Handshake),是指建立一个TCP连接时,需要客户端和服务器总共发送3个包。三次握手的目的是连接服务器指定端口,建立TCP连接,并同步连接双方的序列号和确认号并交换 TCP 窗口大小信息.在socket编程中,客户端执行connect()时。将触发三次握手。第一次握手:客户端发送一个TCP的SYN标志位置1的...原创 2019-04-10 15:53:13 · 406 阅读 · 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 · 425 阅读 · 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 · 255 阅读 · 0 评论 -
常见编程题
假设有数组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 · 408 阅读 · 0 评论