zhaodun

摘要： 1.从左上角走到右下角得到二维数组最大和或最小和(二维数组中元素均为非负数) dp[i][j]表示从左上角走到(i,j)位置的最小路径和, 当i=0||j=0时 dp[i][j]的值为前一个dp的值和当前位置元素的值 其他情况下: Dp[i][j]=max(Dp[i-1][j],Dp[i][j-1] 阅读全文

摘要： 1.插入排序 //Description :最差情况下，直接插入排序的最大时间代价为θ(n²)，最小时间代价为θ(n)，平均时间代价为θ(n²)。 2.冒泡排序 图示是依次从大到小找到各个元素,下面代码依次从小到大找到各个元素 //Description :冒泡排序的最大时间代价，最小时间代价和平均 阅读全文

摘要： 1.归并算法步骤: 1>分解:将无序序列不断分裂,直到每个区间都只有一个数据为止(递归实现) 2>合并:将两个区间合并为有序区间,一直合并到只有一个区间为止(分治思想) 下面代码为归并过程: 下图为递归和合并有序的过程(时间复杂度为NlogN) 2.快速排序步骤: 1>构造轴点::选择一个元素作为轴 阅读全文

摘要： 一.相同点: 1>动态规划和贪心算法都是一种递推算法 2>均由局部最优解来推到全局最优解 二.不同点: 1>贪心算法: (1)贪心算法中,作出的每步贪心决策都无法改变,因为在贪心策略是有上一步的最优解推到下一步的最优解,因此上一步最优解不做保留 (2)每一步的最优解一定包含上一步的最优解 2>动态规 阅读全文

摘要： TCP和UDP都是传输层协议. UDP(用户数据报协议)提供无连接的通信,不能保证数据包被发送到目标地址,音频媒体传输和及时通讯常常用到UDP TCP(传输控制协议)是一种面向连接的,可靠的基于字节流的通信协议,一般用于文件传输 二者区别如下: 1>TCP是面向连接的传输协议,UDP提供的是无连接的 阅读全文

摘要： MVC是模型(model),视图(view)和控制(control),他的目的是实现WEB系统的职能分工,将输入,处理和输出分开 下图是MVC模型关系图: 1>模型层实现系统中的业务逻辑 2>视图层用于与用户交互 3>控制层是模型与视图间沟通的桥梁 1.模型层(业务逻辑层) 表示企业数据和业务逻辑, 阅读全文

摘要： 一.HTTP协议结构 1.请求报文的格式: 请求行 首部行 空行 信息主体 请求行格式: 方法 URL 版本 CRLF(回车换行) eg : "GET http:/www.baidu.com/facicon.ico HTTP/1.1" 2.响应报文的格式: 状态行 首部行 空行 信息主体 3.htt 阅读全文

摘要： 1.你对测试的理解: 1) 测试开发工程师主要工作内容是根据项目特点开发测试工具,从而更有效地进行测试,提高软件产品的质量 区别于开发工程师--注重开发速度,测试开发工程师重心是更方便测试项目,保证软件质量. 2) 测试人员首先需要根据需求规格说明书进行测试分析,做测试分析的目的是根据需求和业务流程 阅读全文

摘要： 1.OSI分层:物理层,数据链路层,网络层,传输层,会话层,表示层,应用层 TCP/IP分层: 数据链路层,网络层,传输层,应用层 2.每一层的协议如下： 物理层：RJ45、CLOCK、IEEE802.3 （中继器，集线器，网关） 数据链路：PPP、FR、HDLC、VLAN、MAC （网桥，交换机） 阅读全文

摘要： 一般测试流程： 1.需求分析阶段：只要就是对业务的学习，分析需求点。 2.测试计划阶段：测试组长就要根据SOW开始编写《测试计划》，其中包括人员，软件硬件资源，测试点，集成顺序，进度安排和风险识别等内容。 3.测试设计阶段：测试方案一般由对需求很熟的高资深的测试工程师设计，测试方案要求根据《SRS》 阅读全文