2011年10月5日
摘要: 问题描述:输入一组整数,求出这组数字子序列和中最大值。也就是只要求出最大子序列的和,不必求出最大的那个序列。例如:序列:-2 11 -4 13 -5 -2,则最大子序列和为20。序列:-6 2 4 -7 5 3 2 -1 6 -9 10 -2,则最大子序列和为16。算法一://穷举法,复杂度O(n^3)long maxSubSum1(const vector<int>& a){long maxSum = 0;for (int i = 0; i < a.size(); i++){for (int j = i; j < a.size(); j++){long thi 阅读全文
posted @ 2011-10-05 20:26 dartagnan 阅读(246) 评论(0) 推荐(0) 编辑
摘要: (1)const char *p (2)char const *p 都是指向char类型的const对象指针,p不是常量,我们可以修改p的值,使其指向不同的char。(3)char* const p 此时*p可以修改,而p不能被修改。 如果const位于星号的左侧,则const就是用来修饰指针所指向的变量,即指针指向为常量;如果const位于星号的右侧,const就是修饰指针本身,即指针本身是常量... 阅读全文
posted @ 2011-10-05 15:19 dartagnan 阅读(1121) 评论(0) 推荐(0) 编辑
摘要: TCP协议提供可靠的连接服务,采用三次握手建立一个连接。以下步骤概述了通常情况下客户端计算机请求与服务器计算机简历TCP的过程: TCP三次握手图解 TCP图解3次握手 1. 客户端向服务器发送一个SYN置位的TCP报文,其中包含连接的初始序列号x和一个窗口大小(表示客户端上用来存储从服务器发送来的传入段的缓冲区的大小)。 2. 服务器收到客户端发送过来的SYN报文后,向客户端发送一个SYN... 阅读全文
posted @ 2011-10-05 11:22 dartagnan 阅读(713) 评论(0) 推荐(1) 编辑
摘要: try-catch-finally是这样执行的:先执行try中的语句,如果有异常,在相应的catch中执行,然后再执行finally中的语句,如果在catch中有return语句,那么,在这个return这个地方,程序先暂停一下,去执行finally 里面的东西,执行完毕了,再来执行return语句的。 阅读全文
posted @ 2011-10-05 11:05 dartagnan 阅读(231) 评论(0) 推荐(0) 编辑