- 博客(8)
- 收藏
- 关注
RSS订阅原创 处理大数据———位图以及布隆过滤器
相应知识点回顾： (一）内存单位的转换 1int = 4byte 1kb = 1024byte 1M = 1024kb 1G = 1024M 4G = 4*1024*1024*1024=42亿九千万（二）逻辑运算 （1）按位与运算&： 只有对应的两个二进位均为1时，结果位才为1 ，否则为0 （2）按位或运算|：只要对应的二个二进位有一个为1...
2018-04-22 22:58:02
326
原创 数据结构：哈希表
哈希概念： 构造一种存储结构，通过某种函数使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时通过该函数可以很快找到该元素。当向该结构中插入元素时，根据待插入元素的关键码，以此函数计算出该元素的存储位置并按此位置进行存放。 当先结构中搜索元素时，对元素的关键码进行同样的计算，把求得的函数值当做元素的存储位置，在结构中按此位置取元素比较，若关键码相等，则搜索成功。 该方...
2018-04-21 09:19:21
360
原创 线程（下）
条件变量：了解了生产者消费者模型，我们来假设这样一个场景：你去超时买泡面可是发现货架是空的，生产者并没有提供任何口味的泡面，为了避免让顾客傻等，就需要条件变量来帮助我们。当有货物来的时候会通知你“有面了，快来买”。类比到线程，同样当一个线程访问队列时，发现队列为空，它只能等待，直到其它线程将一个节点添加到队列当中。条件变量相关函数： （1）初始化：pthread_cond_i...
2018-04-18 14:58:06
141
原创 线程（上）
什么是线程？ （1）在一个程序里的一个执行路线叫做线程。更准确的定义是:线程是一个进程内部的控制序列。 （2）根据运行环境和调度者的身份，线程可以分为内核线程和用户线程。内核线程：运行在内核空间，由内核来调度。用户线程：运行在用户空间，由线程库来调度。 （3）线程的实现方式：完全在用户空间实现（创建和调度线程无需内核的干预，速度相当快）；完全由内核调度；双层调度（实现两种实现模式的混合体，不...
2018-04-13 16:36:52
133
原创 信号详解
什么是信号？ 在生活中，我们会遇到各种信号，比过马路遇到的红绿灯，下课的铃声，水开的声音，这些信号都预示着不同的信息。接下来我们学习Linux中的信号。 每个信号都有一个名字,均以SIG开头且为大写，可以用kill -l命令查看系统定义的信号列表： 可以发现没有32 33信号，其中1-31号为普通信号，不支持排队等待，可能会造成信号丢失。 34-64为实时信号，支持排队等待，不会造成信...
2018-04-08 13:12:09
478
原创 IPC-----消息队列
消息队列 消息队列是在两个进程之间传递二进制数据块数据的一种简单有效的方式。每个数据块都有特定的类型，接收方可以根据类型来有选择的接收数据，而不一定像管道和命名管道那样以先进先出的方式接收数据。 消息队列也有管道一样的不足，就是每个消息的最大长度（msgmax）是有上限的，每一个消息队列的总的字节数（msgmnb）是有上限的，系统上的消息队列的总数（msgmni)也有一个上限。 相关操作函数...
2018-04-06 20:35:09
209
原创 set和map的增删查改
一，set用法介绍： set是单词set（集合）的意思 只有一个键值，set当中不能存储相同的键值 所有的元素都会根据元素的键值自动被排序。（底层检索使用中序遍历算法）相关函数： （1）begin：返回一个迭代器，此迭代器指向set中到的第一个元素。 （2）end：返回一个迭代器，此迭代器指向set最后一个元素的下一个位置。 （3）rbegin：返回一个迭代器，此迭...
2018-04-02 20:20:22
671
原创 IPC-----共享内存和信号量
共享内存 共享内存允许两个或者多个进程共享一个给定的存储区。因为数据不需要在客户进程和服务进程之间复制，所以这是最快的IPC形式（省略了两次内核拷贝），一旦这样的内存映射到共享它的进程的地址空间，这些进程间数据传递不在涉及到内核。信号量（后面有详解）用于同步共享存储访问。 它允许两个不相关的进程访问同一个逻辑内存。共享内存是在两个正在进行的进程之间传递数据的一种非常有效的方式。大多数的共享...
2018-04-02 19:06:06
918
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人