摘要:
有这样一个数组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单链表翻转、查找、删除、插入以及双向链表、有序链表... 阅读全文