摘要：
有这样一个数组A，大小为n，相邻元素差的绝对值都是1。如：A={4,5,6,5,6,7,8,9,10,9}。现在，给定A和目标整数t，请找到t在A中的位置。除了依次遍历，还有更好的方法么？这道题目的解法非常有趣。数组第一个数为array[0], 要找的数为y，设t = abs(y - array[0... 阅读全文
摘要：
含有记录栈的数组栈实现，两个记录栈，一个记录最大值，一个记录最小值。[java] view plaincopyimport java.util.ArrayList; import java.util.Date; import java.util.List; import java.util.R... 阅读全文
摘要：
enum Status{kValid=0, KInvalid};int g_nStatus=kValid;int StrToInt(const char *str){ g_nStatus=KInvalid; long long num=0; if((str!=NULL)&&(*st... 阅读全文
摘要：
//strcat(dest,src)把src所指字符串添加到dest结尾处（覆盖dest结尾处的'\0'）并添加'\0'char *strcat(char * strDest, const char *strSrc){ char *res=strDest; assert((strDest... 阅读全文
摘要：
流行的strcpy函数写法是：[cpp]view plaincopychar*my_strcpy(char*dst,constchar*src){assert(dst!=NULL);assert(src!=NULL);char*ret=dst;while((*dst++=*src++)!='\0')... 阅读全文
摘要：
问题：一个整数数组里除了两个数之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n), 空间复杂度为O(1).(2012百度)#includeusing namespace std;int findFirst1(int num){ int n=0; while((... 阅读全文
摘要：
1大整数加、减、乘、除、求模运算实现2红黑树的插入和删除3TCP三次握手、四次握手4TCP滑动窗口机制5TCP拥塞控制机制6很多整数，找其中出现次数最多的那个数7解析XML文件8new和malloc的区别，能否malloc(1.2G)9内存池实现10单链表翻转、查找、删除、插入以及双向链表、有序链表... 阅读全文