![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构(Leetcode、剑指Offer)
文章平均质量分 80
粪逗er
努力的人运气不会差
展开
-
共享内存环形队列shm_ring_queue(内存屏障)
文章目录(1)shmfifo.h(2)shmfifo.c(3)get.c(4)put.c共享内存环形队列的功能介绍:1、共享内存的操作:创建/获取、映射、反映射、删除2、无锁环形队列,本文(支持多生产者多消费者模型)3、若想(支持单生产者单消费者模型),可以将“信号量”、“互斥锁”的相关部分代码注释4、可以在head_t中添加一个成员size,表示当前队列中块的个数,用于判断队列空和队...原创 2019-08-23 14:21:36 · 2721 阅读 · 4 评论 -
线程池
线程池的原理 线程池的原理实际上十分的简单,从线程池结构体中就可以分析出线程池的工作原理。下面是线程池结构体:typedef struct { pthread_mutex_t mutex; pthread_cond_t cond; task_queue_t *qtask_head; // 任务队列: 双向链表,存放着多个job pthre...原创 2019-11-14 17:26:57 · 176 阅读 · 0 评论 -
面试必考热点之《海量数据处理》
前言 本文需要有下面4种算法和数据结构的基础:map+reduce哈希分流、Bitmap、Bloom过滤器、桶排序。备用知识海量数据处理,对于内存使用的预估是不可避免的:(1)10亿个int需要多少G? 10亿整数=40亿Byte=4G(2)10亿bit需要多少G? 10亿bit=1G/8=0.125G=125MB可见:同样10亿个int和bit,采用bit进行存...原创 2019-01-09 13:01:21 · 564 阅读 · 2 评论 -
一文看懂《一致性哈希算法》
注解:本文绝大部分参考左程云《程序员代码面试指南:IT名企算法与数据结构题目最优解》。前言memcached服务器本身不提供分布式cache的移植性,而是由客户端来提供,即假设有60台memcached服务器,要想实现负载均衡,需要自己对数据进行分配。因此,一个好的负载均衡的分布式算法是多么的重要。1、分布式算法之取模算法[1] 实现原理工程师经常使用多台服务器集群来设计和实现数据缓存...原创 2018-12-13 19:27:49 · 569 阅读 · 0 评论 -
企业链表的实现
CompanyLinkList.h#pragma once#ifndef __COMPANY_LINKLIST_H__#define __COMPANY_LINKLIST_H__typedef enum { TRUE, FASLE } BOOLEAN;//成功状态 FALSE 不成功 TRUE成功typedef enum { ERROR, OK } STATUS; //状态信息 ERR...原创 2019-01-09 14:28:58 · 769 阅读 · 5 评论