Vae永Silence

摘要： 假设有这样一个拥有3个操作的队列：1.EnQueue(v):将v加入队列2.DeQueue:使队列中的队首元素删除并返回元素3.MaxElement:返回队列中的最大元素请设计一种数据结构和算法，让MaxElement操作的时间复杂度尽可能低研究这个问题之前，先研究两个子问题：1、设计一个包含min... 阅读全文

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

该文被密码保护。 阅读全文

摘要： 腾讯面试题：10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。题目和基本思路都来源网上，本人加以整理。题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占... 阅读全文