摘要： 题目：(微软面试100题中的第26题)定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcd1234左旋转4位得到字符串1234abcd。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。 解答：逆序排列abcd：abcd1234 → dcba1234；逆序排列1234：dcba1234 → dcba4321；全部逆序：dcba4321 → 1234abcd。#include <stdio.h>#include <string.h>void revise(char *str, int len 阅读全文

摘要： 很久没有写博客了，发现自己总是办事总是虎头蛇尾，要改要改呀！言归正传，前几天听了下百度的公开讲座，讲座结束讨论的一个问题挺有意思，拿出来与大家共享。 问题：百度网站采用4台服务器来响应用户请求，假设每台服务器都带有缓存功能，怎么使用户请求均匀落在缓存这些缓存服务器上呢？ 解决办法：为了使用户请求均匀分布在这四台服务器上，我们可以对用户的检索关键词分词后进行hash，然后对hash出的数对4取... 阅读全文

摘要： 标准库中包含一个可移植的实现伪随机数发生器的函数rand以及一个初始化种子数的函数srand。 unsigned long int next = 1;/*rand函数：返回0~32767之间的伪随机数*/int rand(void){ next = next * 1103515245 + 12345; return (unsigned int)(next/65535)%32768;}/*sran... 阅读全文

摘要： 最近在看东西的时候发现很多网络程序中都需要NAT穿越，特意在此总结一下。先做一个约定：内网A中有：A1（192.168.0.8）、A2（192.168.0.9）两用户 网关X1（一个NAT设备）有公网IP 1.2.3.4内网B中有：B1（192.168.1.8）、B2（192.168.1.9）两用户， 网关Y1（一个NAT设备）有公网IP 1.2.3.5公网服务器：C (6.7.8.9) D (6.7.8.10)NAT原理 网络地址转换(NAT,Network Address Translation)属接入广域网(WAN)技术，是一种将私有（保留）地址转化为合法IP地址的转换技术。下面介绍两类 阅读全文

摘要： 今天看到一片博客说面试被问空结构体大小的问题，发现这个问题以前还真没想过。于是自己试了一把，并在网上找了些资料总结如下： 空结构体，先上代码#include<stdio.h>typedef empty{}a;int main(){printf(“%d”,sizeof(a));}以上代码如果采用gcc编译结果是0；采用g++结果是1；vs2008下如果文件名后缀为.c出现编译错误：C 要求一个结... 阅读全文

摘要： 1. IPTPS——International Workshop on Peer-to-Peer Systems，国际P2P系统讨论会 P2P领域最高级的专业国际会议，2002年第一次召开，每年召开一次，其赞助方有Microsoft、Intel、IBM等国际著名计算机公司。IPTPS虽然到目前为止只举办了四届，但对P2P的影响是巨大的，比如发表在IPTPS‘02上的Kademlia模型、IPTP... 阅读全文

摘要： 在用wordpress的时候出现了Fatal error: Allowed memory size of 33554432 bytes exhausted的错误，在网上搜索了一下找到很多解决办法，一一列举如下。首先是我测试成功的办法，其实下面几种方法我也试过可惜没有成功。 如果你的空间支持.htaccess ，在.htaccess 文件中添加下面这句话。 php_value memory_li... 阅读全文

摘要： 在win7下安装Visual stdio 2008 sp1。写程序是遇到LINK : fatal error LNK1000: Internal error during IncrBuildImage错误，搜了一下发现是vs的bug，需要打补丁。 解决办法 1、去微软网站下载KB948127补丁（）并安装。 并不是每个人都能很幸运地安装上该补丁，因为我在安装的时候遇到了下列问题：此计算机上没有安装... 阅读全文

摘要： test 阅读全文

摘要： 在用linux 的时候总是发现很多代码记不住，上网搜索得到的结果总是和自己想要的有差距，于是同一个问题用一次搜一次很不划算，把搜到好用的命令记录在此，方便自己，方便大家。文件压缩 tar -czvf files.tar.gz files文件解压 tar -xzvf file.tar.gz改变权限 chmod u/g/o+w/r/x file chmod -R u/g/o+w/r/xdir查看DNS 在文件/etc/resolv.conf中查看 阅读全文