2015年03月_小5555

12月 08月 07月 06月 05月 04月 03月 01月

原创反转单链表

struct Node{ int data; struct Node *next; }; Node* ReverseList(Node *head){ Node *pre, *cur, *next; if(head == NULL || head->next == NULL) return head; cur = head->next; pre = head; pre->nex

2015-03-24 20:49:44 774

转载 TCP/IP三次握手与四次挥手

一、TCP报文格式 TCP/IP协议的详细信息参看《TCP/IP协议详解》三卷本。下面是TCP报文格式图：图1 TCP报文格式上图中有几个字段需要重点介绍下：（1）序号：Seq序号，占32位，用来标识从TCP源端向目的端发送的字节流，发起方发送数据时对此进行标记。（2）确认序号：Ack序号，占32位，只有AC

2015-03-08 14:41:37 720

原创 ms在线笔试题

题目1 : Beautiful String 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 We say a string is beautiful if it has the equal amount of 3 or more continuous letters (in increasing order.) H

2015-03-31 22:54:14 552

转载 #Pragma Pack(n)与内存分配

#pragma pack(n) 解释一：每个特定平台上的编译器都有自己的默认“对齐系数”(也叫对齐模数)。程序员可以通过预编译命令#pragma pack(n)，n=1,2,4,8,16来改变这一系数，其中的n就是你要指定的“对齐系数”。　　规则：　　1、数据成员对齐规则：结构(struct)(或联合(union))的数据成员，第一个数据成员放在off

2015-03-30 09:08:15 386

转载预处理,编译, 优化, 汇编, 链接

编译程序读取源程序（字符流），对之进行词法和语法的分析，将高级语言指令转换为功能等效的汇编代码，再由汇编程序转换为机器语言(目标文件)，并且按照操作系统对可执行文件格式的要求链接生成可执行程序。 C源程序头文件－－>预编译处理(cpp)－－>编译程序本身－－>优化程序－－>汇编程序－－>链接程序-->可执行文件 1.编译预处理读取c源程序，对其中的伪指令（以#开头的指令）和特殊符号进行处理

2015-03-29 19:20:53 559

原创蘑菇街实习生笔试题

在由N个正整数的集合S中，找出最大元素M，满足M=A + B，其中A,B都是集合S中元素思路1：首先对集合S排序，时间复杂度nlogn, 然后对排序后的集合做hash，空间复杂度n，M从S中的最大值开始遍历，再内层遍历集合中的每个数x，到hash表里检测M-x是否在集合中，总的时间复杂度是n*n，空间复杂度n 思路2：先对集合排序，时间复杂度nlogn，再把M从最大值开始遍历，A和B分

2015-03-29 15:33:03 3014

转载浮点数在内存中的存储格式

[cpp] view plaincopy #include using namespace std; int main(int argc, char* argv[]) { float a = 1.0f;//浮点数在内存中是以符号+指数+尾数保存的 coutint&)a//1.0f在内存中的保存的是0x3f800000，将a地

2015-03-15 21:42:24 826

转载常问面试题：C++中sizeof的陷阱及应答

http://blog.csdn.net/lanxuezaipiao/article/details/19013833 C++中sizeof是经常被问到的一个概念，比如，下面的几个关于sizeof的面试题反复出现在各大IT公司的技术面试当中，我们有必要完全理解并掌握。注：在曾经面试大公司时，我的确被问到过这样的问题。面试题：定义一个空的数据类型，里面没有任何成员变量和

2015-03-11 19:24:48 1633