摘要：
递归遍历算法把要调用函数自身的部分当成是已经完成的，再去按正常的思想去思考。先根遍历算法PreOrder(t)//t为二叉树的根节点PreOrder1.[递归出口] IF t==NULL THEN RETURN。PreOrder2.[访问根] PRINT(Data(t)).Pre... 阅读全文
posted @ 2015-03-19 21:17
南南南南南
阅读(187)
评论(0)
推荐(0)
摘要：
有些成员变量的数据类型比较特别，它们的初始化方式也和普通数据类型的成员变量有所不同。这些特殊的类型的成员变量包括：a.引用b.常量c.静态d.静态常量(整型)e.静态常量(非整型) 常量和引用，必须通过参数列表进行初始化。 静态成员变量的初始化也颇有点特别，是在类外初始化且不能再带有static关键... 阅读全文
posted @ 2015-04-07 13:47
南南南南南
阅读(192)
评论(0)
推荐(0)
摘要：
结论： 从面相对象编程的角度考虑，拷贝构造函数调用重载赋值操作符，重载赋值操作符调用拷贝构造函数的写法都是没有意义的。应该避免。Don't try to implement one of the copying functions in terms of the other. Instead, pu... 阅读全文
posted @ 2015-04-01 14:37
南南南南南
阅读(379)
评论(0)
推荐(0)
摘要：
插入排序已经有一个排好的序列，要将新元素放到序列合适的位置。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开... 阅读全文
posted @ 2015-03-21 10:08
南南南南南
阅读(147)
评论(0)
推荐(0)
摘要：
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文件，根据... 阅读全文
posted @ 2015-03-20 16:12
南南南南南
阅读(281)
评论(0)
推荐(0)
摘要：
海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash... 阅读全文
posted @ 2015-03-20 15:53
南南南南南
阅读(395)
评论(0)
推荐(0)
摘要：
图的遍历算法图采用邻接表存储，其中有顶点结点和边结点如下：顶点结点[VerName,adjacent] 边结点[VerAdj,cost,link]其中VerName为顶点v结点名，adjacent为其第一个邻接顶点的地址。VerAdj为该临接顶点在Head表中的位置，link为顶点v下一个邻接顶点的... 阅读全文
posted @ 2015-03-20 15:25
南南南南南
阅读(288)
评论(0)
推荐(0)
浙公网安备 33010602011771号