2016 年 1月随笔档案 - zengzy

简单的LRU Cache设计与实现

摘要：要求：设计并实现一个LRU缓存的数据结构，支持get和set操作 get(key)：若缓存中存在key，返回对应的value，否则返回-1 set(key,value):若缓存中存在key，替换其value，否则插入key及其value，如果插入时缓存已经满了，应该使用LRU算法把最近最久没有使用阅读全文

posted @ 2016-01-29 01:45 zengzy 阅读(9458) 评论(0) 推荐(0)

【转】Linux下的多线程编程

摘要：作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/原文链接：http://www.cnblogs.com/gnuhpc/archive/2012/12/07/2807484.html 本文作者: 姚继锋 (2001-08-11 09:05:00) 黄鹏程（2009 阅读全文

posted @ 2016-01-26 14:06 zengzy 阅读(4451) 评论(2) 推荐(3)

deflate树与deflate编码

摘要：关于deflate树，能搜到的资料非常少，这个概念来自gzip的压缩算法，是由huffman树转变过来的。这里简单记录下deflate树的生成过程以及deflate编码。假设以5 8 9 10 14 15，建立一颗huffman树，可以是这个样子的： 61 ... 阅读全文

posted @ 2016-01-25 01:18 zengzy 阅读(2775) 评论(0) 推荐(1)

生产者消费者模式下的并发无锁环形缓冲区

摘要：上一篇记录了几种环形缓冲区的设计方法和环形缓冲区在生产者消费者模式下的使用（并发有锁），这一篇主要看看怎么实现并发无锁。 0、简单的说明首先对环形缓冲区做下说明：环形缓冲区使用改进的数组版本，缓冲区容量为2的幂缓冲区满阻塞生产者，消费者进行消费后，缓冲区又有可用资源，由消费者唤醒生产者缓冲区阅读全文

posted @ 2016-01-20 21:49 zengzy 阅读(5812) 评论(0) 推荐(2)

环形缓冲区的设计及其在生产者消费者模式下的使用（并发有锁环形队列）

摘要：1、环形缓冲区缓冲区的好处，就是空间换时间和协调快慢线程。缓冲区可以用很多设计法，这里说一下环形缓冲区的几种设计方案，可以看成是几种环形缓冲区的模式。设计环形缓冲区涉及到几个点，一是超出缓冲区大小的的索引如何处理，二是如何表示缓冲区满和缓冲区空，三是如何入队、出队，四是缓冲区中数据长度如何计算。阅读全文

posted @ 2016-01-19 17:22 zengzy 阅读(8374) 评论(4) 推荐(1)

zeromq源码分析笔记之无锁队列ypipe_t（3）

摘要：在上一篇中说到了mailbox_t的底层实际上使用了管道ypipe_t来存储命令。而ypipe_t实质上是一个无锁队列，其底层使用了yqueue_t队列，ypipe_t是对yueue_t的再包装，所以我们先来看看yqueue_t是怎么实现的。 1、yqueue_t yqueue_t是一个高效的队列，阅读全文

posted @ 2016-01-18 11:45 zengzy 阅读(7365) 评论(6) 推荐(4)

zeromq源码分析笔记之线程间收发命令（2）

摘要：在zeromq源码分析笔记之架构说到了zmq的整体架构，可以看到线程间通信包括两类，一类是用于收发命令，告知对象该调用什么方法去做什么事情，命令的结构由command_t结构体确定；另一类是socket_base_t实例与session的消息通信，消息的结构由msg_t确定。命令的发送与存储是通过m 阅读全文

posted @ 2016-01-15 21:00 zengzy 阅读(6451) 评论(1) 推荐(3)

zeromq源码分析笔记之架构（1）

摘要：1、zmq概述 ZeroMQ是一种基于消息队列的多线程网络库，其对套接字类型、连接处理、帧、甚至路由的底层细节进行抽象，提供跨越多种传输协议的套接字。引用云风的话来说:ZeroMQ 并不是一个对 socket 的封装，不能用它去实现已有的网络协议。它有自己的模式，不同于更底层的点对点通讯模式。它有比阅读全文

posted @ 2016-01-13 12:40 zengzy 阅读(15433) 评论(2) 推荐(5)

zeromq源码分析笔记之准备（0）

摘要：zeromq这个库主要用于进程通信，包括本地进程、网络通信，涉及到一些基础知识，主要包括管道通信，socket编程的内容，反应器模式（使用IO多路复用实现），无锁队列这几块比较重要的部分，下面的几个链接是这几块内容的学习笔记，有了这些知识，能比较好的理解这个开源库1、socket原理详解2、I/O多... 阅读全文

posted @ 2016-01-11 23:28 zengzy 阅读(1865) 评论(0) 推荐(1)

I/O多路复用之epoll

摘要：1、select、poll的些许缺点先回忆下select和poll的接口intselect(intnfds,fd_set*readfds,fd_set*writefds,fd_set*exceptfds,structtimeval*timeout);int poll(struct pollfd *f... 阅读全文

posted @ 2016-01-10 21:33 zengzy 阅读(5097) 评论(0) 推荐(0)

I/O多路复用之poll

摘要：1、select的些许缺点回忆一下 select接口intselect(intnfds,fd_set*readfds,fd_set*writefds,fd_set*exceptfds,structtimeval*timeout);select需要我们指定文件描述符的最大值，然后取[0，nfds)这个... 阅读全文

posted @ 2016-01-09 19:22 zengzy 阅读(3105) 评论(0) 推荐(1)

I/O多路复用之select

摘要：1、什么是I/O多路复用关于什么是I/O多路复用，在知乎上有个很好的回答，可以参考罗志宇前辈的回答。这里记录一下自己的理解。我认为要理解这个术语得从两方面去出发，一是：多路是个什么概念？二是：复用的什么东西？先说第一个问题。多路指的是多条独立的i/o流，i/o流可以这么理解：读是一条流（称... 阅读全文

posted @ 2016-01-08 22:25 zengzy 阅读(5601) 评论(0) 推荐(0)

socket原理详解

摘要：1、什么是socket我们知道进程通信的方法有管道、命名管道、信号、消息队列、共享内存、信号量，这些方法都要求通信的两个进程位于同一个主机。但是如果通信双方不在同一个主机又该如何进行通信呢？在计算机网络中我们就学过了tcp/ip协议族，其实使用tcp/ip协议族就能达到我们想要的效果，如下图（图片来... 阅读全文

posted @ 2016-01-07 20:58 zengzy 阅读(76956) 评论(2) 推荐(28)

Coin Change

摘要：322. Coin ChangeTotal Accepted:4182Total Submissions:16210Difficulty:MediumYou are given coins of different denominations and a total amount of moneya... 阅读全文

posted @ 2016-01-05 18:49 zengzy 阅读(339) 评论(0) 推荐(1)

Peeking Iterator

摘要：284. Peeking IteratorTotal Accepted:12043Total Submissions:37257Difficulty:MediumGiven an Iterator class interface with methods:next()andhasNext(), de... 阅读全文

posted @ 2016-01-05 18:10 zengzy 阅读(200) 评论(0) 推荐(1)

01 2016 档案

公告