- 博客(5)
- 收藏
- 关注
RSS订阅原创 位图&布隆过滤器&哈希表的应用——海量数据处理
1. 给定一个大小超过 100G 的文件, 其中存着 IP 地址, 找到其中出现次数最多的 IP 地址 100G远远大于内存的大小，因此不能一次全部读入到内存中进行统计。 进行哈希切分，一般的内存是4G，但肯定不能一下子把4G填满，内存还要放其他的东西，因此可以选择切成1000份小文件，每份大小100G/1000=100M(这个值只是估算一下，实际上每份的大小是和具体的数据有关系) 将ip地...
2018-08-30 18:10:19
323
原创 Linux进程控制
1 进程创建 1.fork函数 fork从已存在的进程中创建一个新进程，新进程为子进程，原进程为父进程。 fork返回值： 在fork返回时，新进程已经创建完毕，子进程返回0，父进程返回子进程的pid 在执行fork时，内核做了以下几件事： 1.分配新的内存块和pcb给子进程 2.复制父进程的部分pcb内容给子进程 3.将子进程添加到系统进程列表中 4.fork返回，开始调度器调...
2018-08-28 12:33:23
167
原创 Linux进程的概念
1 操作系统 设计OS的目的： 1.管理计算机软硬件资源 2.为用户程序提供一个良好的执行环境 1.1 OS如何管理计算机资源 1.描述被管理的对象 2.组织被管理的对象 1.1.1 如何描述被管理的对象 用struct结构体 1.1.2 如何组织被管理的对象 用链表或者其他更高效的数据结构 1.2 系统调用 系统调用：由操作系统提供的接口 库函数：开发者对部分系统调用进...
2018-08-28 11:48:33
150
原创 C/C++常见名词对比
1.宏和函数 宏通常被应用于执行简单的运算。 宏的优点： 1)宏比函数在程序的规模和速度方面更胜一筹。宏是插入到程序中直接执行的，而函数还要建立栈帧和销毁栈帧，这些工作所耗费的时间可能比函数内部的指令的执行所耗费的时间还要多。 2)宏是类型无关的。函数的参数必须声明为特定的类型，所以函数只能在类型合适的表达式上使用。反之宏，只要对参数的操作是合法的，就可以用于任何参数类型。 宏的缺点： ...
2018-08-19 18:13:58
299
原创 C++继承与派生
继承方式 继承是面向对象实现复用的重要手段，通过继承定义一个类，共享公有的东西，实现各自本质不同的东西。 继承方式有三种：public继承，protected继承，private继承 继承方式影响着基类成员在派生类中的访问关系，具体如表所示： 继承方式 基类的public成员 基类的protected成员 基类的private成员 public继承 pu...
2018-08-08 18:17:49
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人