wangicter的博客

2012年9月1日

摘要：一个调试示例源程序：tst.c代码:1 #include23 int func(int n)4 {5 int sum=0,i;6 for(i=0; i7 {8 sum+=i;9 }10 return sum;11 }121314 main()15 {16 int i;17 long result =... 阅读全文

posted @ 2012-09-01 22:51 wangicter的博客阅读(181) 评论(0) 推荐(0) 编辑

GCC和G++详解

摘要： [介绍]gcc and g++分别是gnu的c & c++编译器 gcc/g++在执行编译工作的时候，总共需要4步1.预处理,生成.i的文件[预处理器cpp]2.将预处理后的文件不转换成汇编语言,生成文件.s[编译器egcs]3.有汇编变为目标代码(机器代码)生成.o的文件[汇编器as]4.连接目标... 阅读全文

posted @ 2012-09-01 22:26 wangicter的博客阅读(219) 评论(0) 推荐(0) 编辑

2012年8月31日

memcpy内存重叠的解决

摘要：内存重叠：拷贝的目的地址在源地址范围内。所谓内存重叠就是拷贝的目的地址和源地址有重叠。在函数strcpy和函数memcpy都没有对内存重叠做处理的，使用这两个函数的时候只有程序员自己保证源地址和目标地址不重叠，或者使用memmove函数进行内存拷贝。memmove函数对内存重叠做了处理。现在来看函数... 阅读全文

posted @ 2012-08-31 09:40 wangicter的博客阅读(1956) 评论(0) 推荐(0) 编辑

2012年8月30日

将多个集合合并成没有交集的集合

摘要：百度面试题：将多个集合合并成没有交集的集合2010-03-20 18:25给定一个字符串的集合，格式如：{aaa bbb ccc}， {bbb ddd}，{eee fff}，{ggg}，{ddd hhh}要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应输出{aaa bbb ... 阅读全文

posted @ 2012-08-30 23:32 wangicter的博客阅读(419) 评论(0) 推荐(0) 编辑

如何判断两个矩形相交

摘要：假定矩形是用一对点表达的(minx, miny) (maxx, maxy)，那么两个矩形rect1{(minx1, miny1)(maxx1, maxy1)}rect2{(minx2, miny2)(maxx2, maxy2)} 相交的结果一定是个矩形，构成这个相交矩形rect{(minx, min... 阅读全文

posted @ 2012-08-30 22:54 wangicter的博客阅读(695) 评论(0) 推荐(0) 编辑

给定一个N位数，得到一个N-k位的数中最小的数

摘要：题目：给定一个N位数，例如12345，从里面去掉k个数字，得到一个N-k位的数，例如去掉2，4，得到135，去掉1，5，得到234。设计算法，求出所有得到的 N-k位数里面最小的那一个解决方案一：（1）第一步要确定剩余N-K位的数的最高位：从个位开始算起，从第N-K位开始向高位比较，求出最小数字，... 阅读全文

posted @ 2012-08-30 21:46 wangicter的博客阅读(210) 评论(0) 推荐(0) 编辑

【面经】葫芦面经

摘要： 1、给定一个N位数，例如12345，从里面去掉k个数字，得到一个N-k位的数，例如去掉2，4，得到135，去掉1，5，得到234。设计算法，求出所有得到的 N-k位数里面最小的那一个2、“找明星”，N个人中，只有一个明星：明星不认识其他所有的人，而其他人都认识明星，这些人中也可能相互认识。你每次... 阅读全文

posted @ 2012-08-30 21:18 wangicter的博客阅读(261) 评论(0) 推荐(0) 编辑

淘宝面试-Strcpy与memcpy两函数的经典实现

摘要： char *strcpy(char *des, const char *src){assert((des != NULL) && (src != NULL));char *add = des;while ((*des++ = *src++ ) != ‘\0’) ;return add;}void*m... 阅读全文

posted @ 2012-08-30 10:05 wangicter的博客阅读(201) 评论(0) 推荐(0) 编辑

2012年8月29日

Typename和Class在声明模板时的区别

摘要：声明template参数时，前缀关键词class和typename可互换。也就是说以下两个没有区别:(1)templateclass Widget;(2)templateclass Widget。然而C++并不总是把class和typename视为等价。有时一定得使用typename。这种时机就是:... 阅读全文

posted @ 2012-08-29 20:33 wangicter的博客阅读(175) 评论(0) 推荐(0) 编辑

2012年8月28日

TCP协议三次握手过程分析

摘要： TCP(Transmission Control Protocol)　传输控制协议TCP是主机对主机层的传输控制协议，提供可靠的连接服务，采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机) ACK(acknowledgement 确认) PSH(p... 阅读全文

posted @ 2012-08-28 22:50 wangicter的博客阅读(107) 评论(0) 推荐(0) 编辑

wangicter

公告