- 博客(7)
- 收藏
- 关注
RSS订阅转载 C++ 类中特殊的成员变量（常变量、引用、静态）的初始化方法
有些成员变量的数据类型比较特别，它们的初始化方式也和普通数据类型的成员变量有所不同。这些特殊的类型的成员变量包括： a.引用 b.常量 c.静态 d.静态常量(整型) e.静态常量(非整型) 常量和引用，必须通过参数列表进行初始化。 静态成员变量的初始化也颇有点特别，是在类外初始化且不能再带有static关键字，其本质见文末。 参考下面的代码以及其中注释： ...
2015-04-07 13:47:00
163
转载 C++ 拷贝构造函数和重载赋值操作符相互调用分析 [转]
结论： 从面相对象编程的角度考虑，拷贝构造函数调用重载赋值操作符，重载赋值操作符调用拷贝构造函数的写法都是没有意义的。应该避免。 Don't try to implement one of the copying functions in terms of the other. Instead, put common functionality in a third function ...
2015-04-01 14:37:00
169
转载 多种排序算法
插入排序 已经有一个排好的序列，要将新元素放到序列合适的位置。 int *InsertSortA(int *R,n) { int i,j; for(j=1;j<n;j++) { i=j-1; tmp=R[j]; while(i>=0&&R[i]<tmp) { ...
2015-03-21 10:08:00
133
转载 大数据处理的题目（转）
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文件，根据hash(url)%k值将url划分到不同...
2015-03-20 16:12:00
153
转载 分治法+Hash处理海量日志数据
海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最...
2015-03-20 15:53:00
276
转载 图的遍历算法
图的遍历算法 图采用邻接表存储，其中有顶点结点和边结点如下： 顶点结点[VerName,adjacent] 边结点[VerAdj,cost,link] 其中VerName为顶点v结点名，adjacent为其第一个邻接顶点的地址。VerAdj为该临接顶点在Head表中的位置，link为顶点v下一个邻接顶点的地址。 深度优先遍历...
2015-03-20 15:25:00
354
转载 二叉树的遍历算法
递归遍历算法 把要调用函数自身的部分当成是已经完成的，再去按正常的思想去思考。 先根遍历算法 PreOrder(t)//t为二叉树的根节点 PreOrder1.[递归出口] IF t==NULL THEN RETURN。 PreOrder2.[访问根] PRINT(Data(t)). PreOrder3.[递归] PreOrder(L...
2015-03-19 21:17:00
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人