- 博客(14)
- 收藏
- 关注
原创 Android学习总结
Android学习总结activity是Android SDK中Activity的一个实例,负责控制各组件与用户的交互布局定义了一系列组件,包括Button、TextView、 RecyclerView。布局和组件之间的关系可用下图表示:常用组件和布局的继承关系如下图: 3. 项目的app/res/values目录下保存了一系列的资源,包括字符串资源,图片资源等,包括布局也...
2018-08-31 16:56:41
7243
原创 TCP/IP基础(四)
1、TCP特点 基于字节流、面向连接、可靠传输、缓冲传输、全双工、流量控制。2、TCP报文格式 序号:序号表示在这个报文段中的第一个数据字节序号。 确认号:仅当ACK标志位1时有效。确认号表示期望收到的下一个字节的序号。 ACK:确认序号有效,RST:连接重置,SYN:用来发起一个连接,FIN:表示将要终止一个连接。3、连接建立的三次握手
2016-04-06 22:59:18
233
原创 TCP/IP基础(三)
1、IP数据报格式 首部长度的单位是4字节,最大15*4个字节。总长度单位是字节。 16位标识,用来标识一个IP包,每发送一个此值加1,到65535后从头开始循环,若分片,则各个分片标识一样。3为标志,第一位不用,第二位DF为,若为1则不分片,第三位MF若为1,则标识后续还有分片。IP分片后,每个分组的片偏移值不同,接收端根据片偏移值来重组IP包。 TTL(T
2016-04-06 12:38:26
208
原创 TCP/IP基础(二)
本节主要是链路层相关概念和协议。1、最大传输单元MTU,路径MTU 以太网和IEEE802.3对数据帧的长度都有限制,将这个限制称为最大传输单元MTU。 当网络上的两台主机互相通信时,可能要经过多个网络,每个网络的链路层可能有不同的MTU,两台通信主机路径中的最小MTU被称作路径MTU。2、以太网帧格式目的地址和源地址是6字节的MAC地址,由IP地址得到MA
2016-04-06 12:14:48
259
原创 TCP/IP基础(一)
1、 OSI(open system interconnection)开放系统互联模型是由ISO定义的网络分层模型,共七层:2、 TCP/IP四层模型及其与OSI七层模型的对应关系:3、 TCP/IP四层模型每层的协议:4、 封装(encapsulation): 分用(demultiplexing):5、
2016-04-05 23:27:57
305
原创 动态规划之完全背包问题
问题描述:与0-1背包问题不同之处在于,对各种物品有无数件解题思路:由于第i件物品件数不限,导致f[i][v]不再像0-1背包那样只有两种情况:i物品放入和不放入,而是有多种情况:i物品不放入,放入一件,放入两件。。。在这几种情况中选取最大值。用公式表示就是:f[i][v]=max{f[i-1][v],w[i]+f[i-1][v-v[i]],2*w[i]+f[i-1][v-2*v[i]],
2016-01-28 21:00:13
646
原创 动态规划之0-1背包问题
问题描述:一组物品编号1,2,...,N,每个物品重量v[i],价值w[i],挑出若干件物品放入一个能容纳物品重量V背包中,这些物品的总重不超过V,且价值要尽量大。解题思路:设把1,2,...,i物品挑出若干放入能容纳v重量的背包中,所能产生的最大价值为f[i][v]。如果第i件物品没有放入背包,那么f[i][v]=f[i-1][v];如果第i件物品放入了背包中那么f[i][v]=f[i-1]
2016-01-27 17:18:21
285
原创 图的深度优先遍历
思路:任选一点开始,在该点能到达的点中选一个去遍历(其余的点等稍后再说),在第二个点访问过之后,类似访问过第一个点之后,选其能到达的点中的一个去遍历,一直到某个点访问完,但他又没有其他相邻的点,此时,再回到他的上一个点,访问该点未访问过的临接点,若无,继续向上回溯。。。。例:(此图和该文的思路是参考 http://blog.csdn.net/todd911/article/details
2016-01-27 10:52:08
452
原创 回溯法之求全排列
题目:求1,2,...,N的全排列。例,N=3时,共有六种:思路:回溯法就是先确定某一部step的选择,选择之后要置状态为1,以表示某个资源已被使用;然后把“选择”和当前状态传到到step+1,直到第N+1步,才结束。然后回溯回去的时候,要重新置状态为0,这一点是回溯法的重要标志!#include #define N 3void print_elems(int* a
2016-01-26 16:54:07
3508
原创 socket(三)
一、REUSEADDR 服务器端关闭,再重新启动时又要去重新绑定地址,但此时网络仍处于TIME_WAIT状态,无法重新绑定。解决的办法就是服务器在绑定前调用setsockopt来设置REUSEADDR套接字选项。它可以使不必等待TIME_WAIT状态消失就可以重启服务器。int on=1;if(setsockopt(listenfd,SOL_SOCKET,SO_REUSEADDR,
2015-11-03 22:13:57
259
原创 socket(二)
一、TCP客户/服务器模型 二、socket函数#include int socket(int domain, int type, int protocol);功能:创建一个套接字用于通信参数:domain:指定通信协议族
2015-11-03 21:54:17
292
原创 socket(一)
一、什么是socket socket可以看成是用户进程与内核网络协议栈的编程接口。socket不仅可以用于本机的进程间通信,还可以用于网络上不同主机的进程间通信。二、套接口地址结构IPv4地址结构: #include struct sockaddr_in { sa_family_t sin_family; /* address family: A
2015-11-02 23:10:34
282
转载 TCP连接建立过程中为什么需要三次握手
TechZi你好 世界TCP连接建立过程中为什么需要“三次握手”传输控制协议(Transmission Control Protocol,TCP)是一种面向连接的、可靠的、基于字节流的运输层(Transport layer)通信协议。是专门为了在不可靠的互联网络上提供一个可靠的端到端字节流而设计的。互联网络与单个网络不同,因为互联网络的不同部分可能有
2015-10-27 11:34:36
756
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人