摘要：插入排序已经有一个排好的序列，要将新元素放到序列合适的位置。int *InsertSortA(int *R,n){　int i,j; for(j=1;j=0&&R[i]using namespace std;void MinHeapFixdown(int a[],int i,int n)//从i开... 阅读全文

摘要：1. 给A,B两个文件，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出A,B文件共同的URL。分析：1MB = 2^20 = 10^6 = 100万1GB = 2^30 = 10^9 = 1亿50亿url = 5G*64 Byte整理方法如下：方法一：分别扫描A,B文件，根据... 阅读全文

摘要：海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash... 阅读全文

摘要：图的遍历算法图采用邻接表存储，其中有顶点结点和边结点如下：顶点结点[VerName,adjacent] 边结点[VerAdj,cost,link]其中VerName为顶点v结点名，adjacent为其第一个邻接顶点的地址。VerAdj为该临接顶点在Head表中的位置，link为顶点v下一个邻接顶点的... 阅读全文

摘要：递归遍历算法把要调用函数自身的部分当成是已经完成的，再去按正常的思想去思考。先根遍历算法PreOrder(t)//t为二叉树的根节点PreOrder1.[递归出口] IF t==NULL THEN RETURN。PreOrder2.[访问根] PRINT(Data(t)).Pre... 阅读全文