摘要： 主要要考虑有两个链表有交集的情况：#include <stdio.h>typedef struct Node{ struct Node *next; int value;}Node, *List;List merge(List a, List b){ Node *p, *pa, *pb, *prea; if(a == NULL || b == NULL) return; p = a; prea = a; pa = a->next; pb = b->next; while(pa && pb) { if(pa == pb) { pb = NULL; brea 阅读全文

摘要： 面试题1：给定一个字符串，输出第一个只出现一次的字符。 1 #include <stdio.h> 2 3 int main(int argc, char *argv) 4 { 5 //output the first character which appears only once 6 int count[255] = {0}; 7 int order[255] = {0}; 8 int k = 0; 9 int i; 10 char str[] = "abcasb2sdakdl1"; 11 char *p = str; 12 while(*p) 13 { 1 阅读全文

摘要： An introduction to Objective-C Meta ClassFirst, let's have a look at the base class NSObject.@interface NSObject <NSObject> { //implement protocol NSObject Class isa; //point to meta class, all instances of NSObject share the same meta class.}+ (void)load;+ (void)initialize;- (id)init;+ (i 阅读全文

摘要： #include <stdio.h>#include <stdlib.h>#include <string.h>对于数组，有以下几个原则：int main(int argc, char *argv[]){ char a[10] = {'\0'}; //{0, ..., 0}第1个为0，后面的0为系统自动补的，所以这种行为可以用来进行字符串的初始化 int b[10] = {1, 2, 3,}; //{1, 2, 3, 0, ..., 0}后面7个0为系统自动补的 int c[10]; memset(c, 0, sizeof(int) * 10 阅读全文

摘要： 以前一直搞不清http协议如何支持代理的，今天看了一下恍然大悟。http协议有一个host字段。如果我们想访问 http://www.sohu.com一般就是 GET http://www.sohu.com HTTP/1.1这样就直接连接www.sohu.com主机。如果host为www.sohu.com那么request-uri可以为相对路径，比如 GET / HTTP/1.1如果我们有个局域网代理服务器192.168.1.2 端口为80//下面应该写错了，host应该与代理无关，？？那么我们在构造http请求的时候，就需要设置一下request-header中的host字段。这样http协 阅读全文

摘要： 为了提高网页的浏览速度，在客户端到服务器端的各个节点其实都是做了缓存的：1, HTTP代理，如果你的浏览器设置了代理的话，那么代理服务器很可能会对网页进行cache，比如你访问了网页A，同事刚好又去访问A，那么就不用两次都去服务器拉取了。2,ISP：ISP为了提高效率，通常也会进行缓存。3,服务器镜像：对不同地区的用户请求跳转倒不同的服务器，对于某些访问过大的，比如图片等，可以分很多服务器存放，提高效率。缓存是好事情，但缓存多久才合适呢？太短，效率不高。太久，怕网页内容已经变化了，没有及时更新。现在一般会采用以下策略：1）根据网页的Last Modified Time，比如ISP拿到的网页，发 阅读全文

摘要： 被大家都知道UDP是Connectionless oriented. TCP是Conenction OrientedUDP的包头只有源端口，目标端口，包长度，校验位。也就是说，UDP只需要把包发出去即可，不需要建立连接，关闭连接。不关心对方是否收到。而TCP的包头则比较复杂，有许多控制位，TCP需要建立连接，按顺序发送数据包，接收方需要向发送方确认数据包收到，当然确认消息可以跟数据发送合并（打开SYN，ACK控制位即可）。TCP具有超时重传等机制。另外TCP的包头没有长度字段，TCP封装在IP包里，应该就是IP包的数据部分的长度-TCP包头的长度=TCP数据长度UDP的数据长度用16bit表示 阅读全文

摘要： 1，备份当前目录下所有.sh文件的脚本ls *.sh | sed -e 's;\(.*sh\);cp \1 \1.bak;' | sh -x这里用到了向后引用的概念， BRE(Basic Regular Expression)在单个模式中最多支持9个子表达式，且为可嵌套格式。2， 备份svn下所有修改过的文件svn st输出的格式为：svn st | awk '{ if($1 == "M" || $1 == "G") print "tar -rvf Classes.tar " $2;}' | sh - 阅读全文

摘要： 讲讲volatile的作用( http://blog.21ic.com/user1/2949/archives/2007/35599.html)173推荐一个定义为volatile的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子：1).并行设备的硬件寄存器（如：状态寄存器）2).一个中断服务子程序中会访问到的非自动变量(Non-automaticvariables)3).多线程应用中被几个任务共享的变量回答不出这个问题的人 阅读全文

摘要： 源地址：http://blog.csdn.net/wen0006/archive/2009/02/28/3945845.aspx最来在项目中遇到大型程序出现SIGSEGV ，一直不知道用core dump工具来调试程序，花了近一周的时间，才定位问题，老大很生气，后果很严重，呵呵，事后仔细学习了这块的知识，了解一点core dump的知识。 在使用半导体作为内存的材料前，人类是利用线圈当作内存的材料（发明者为王安），线圈就叫作core ，用线圈做的内存就叫作“core memory”。（线圈的单词应该是coil，呵呵）如今，半导体工业澎勃发展，已经没有人用线圈当内存了，不过，在许多情况下，人们还 阅读全文