- 博客(7)
- 收藏
- 关注
RSS订阅转载 C++ 类中特殊的成员变量（常变量、引用、静态）的初始化方法
有些成员变量的数据类型比较特别，它们的初始化方式也和普通数据类型的成员变量有所不同。这些特殊的类型的成员变量包括：a.引用b.常量c.静态d.静态常量(整型)e.静态常量(非整型) 常量和引用，必须通过参数列表进行初始化。 静态成员变量的初始化也颇有点特别，是在类外初始化且不能再带有static关键字，其本质见文末。参考下面的代码以及其中注释：...
2015-04-07 13:47:00
138
转载 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
148
转载 多种排序算法
插入排序已经有一个排好的序列，要将新元素放到序列合适的位置。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
114
转载 大数据处理的题目（转）
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
136
转载 分治法+Hash处理海量日志数据
海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最...
2015-03-20 15:53:00
241
转载 图的遍历算法
图的遍历算法图采用邻接表存储，其中有顶点结点和边结点如下：顶点结点[VerName,adjacent] 边结点[VerAdj,cost,link]其中VerName为顶点v结点名，adjacent为其第一个邻接顶点的地址。VerAdj为该临接顶点在Head表中的位置，link为顶点v下一个邻接顶点的地址。深度优先遍历...
2015-03-20 15:25:00
310
转载 二叉树的遍历算法
递归遍历算法把要调用函数自身的部分当成是已经完成的，再去按正常的思想去思考。先根遍历算法PreOrder(t)//t为二叉树的根节点PreOrder1.[递归出口] IF t==NULL THEN RETURN。PreOrder2.[访问根] PRINT(Data(t)).PreOrder3.[递归] PreOrder(L...
2015-03-19 21:17:00
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人