- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 libevent的笔记
写在前面之前阅读libevent的笔记，现放在网上，不是很详细，但可能对某些纠结于某点的人有帮助。libevent将fd读写、信号、DNS、定时器抽象为一个个event多个event由一个event_base结构来管理整个对于事件的监听以及处理由event_base_loop来驱动libevent也可以理解为对select、poll、epoll的封装因为整个库对于事件的监听完全来源于sel
2017-09-04 15:53:47
473
原创 循环队列，可变长队列（缓冲）及优化
写在前面写这篇博客的灵感来自于自己在项目上用到的循环队列，顺便讲讲libevent中evbuffer和muduo（木铎）中buffer。循环队列循环队列是很常见的数据结构，在大学计算机课程上也会遇到，被应用到很多场景，比如管道的实现（固定的容量64K）、MapReduce中数据溢写入磁盘（默认100M，超过80M溢写）、网络库中常见的IO buffer等等。 循环队列需要两个索引head和tail
2017-08-17 16:38:47
4466
1
原创 MapReduce的细节
写这篇文章的目的是对上一篇关于MapReduce在日志处理中的过程的深入，自己在一些知识上存在误解，当然也不保证现在理解的没有错误，希望通过记录慢慢纠正自己，加深印象。 MapReduce的初衷是希望在处理大量数据时，能够有效利用分布式系统的优势，由Master节点下发任务到各个Slave节点上执行，并能够将执行结果统一。其中数据的存放位置，不论输入还是输出，始终在分布式存储系统上，当然也会在做任
2017-08-09 17:46:44
455
原创 线程、锁、线程池
线程（Thread）在任何一个时间点，线程有2种状态（这里与新建、就绪、执行、阻塞和死亡5种状态是两类不同的概念）：可结合的（joinable） thread.join，创建线程有回收和杀死线程的权利，创建线程会被阻塞，直到线程执行完。分离的（detached） thread.detach，创建线程与线程分离，不具有控制线程的权利，两个线程独立运行，最后线程资源会由系统自动释放。
2017-06-23 16:05:34
480
原创 MapReduce used in log analysis
HadoopMaster/Slave modelHDFS namenode/datanodehadoop fs -ls XXX / hls XXXhadoop fs -rmr XXXhadoop fs -cat XXXhadoop fs -get XXXhadoop job -listhadoop job -kill XXXMap/Reducejobtracker/tasktracke
2017-06-08 11:59:52
328
原创 LRU（近期最少使用算法）C++实现源码
写在前面今天一同学去公司实习面试，面试官要求手写LRU算法，他有些懵了。在这里想写篇博客给他作为参考，同时也给大家作为参考，我会给出两种实现方式。LRU（最近最少使用算法）LRU是CPU cache中n-way的一种替换规则（对cache不了解的可以查看https://en.wikipedia.org/wiki/CPU_cache），当有新成员加入时，它需要替换近期最少被使用的cach
2017-04-25 21:58:11
3362
4
原创 最大堆（最小堆）C++实现源码
写在前面最近渐渐爱上写博客，觉得每天学到的知识需要保鲜，写的源码也能及时与大家分享，接下来进入正题。最大堆（最小堆）最大堆(或最小堆)是非常重要的数据结构，公司面试时经常会被问到，在这里，我不会详细介绍它的原理，而是介绍它的适用场景以及两种写法，对原理不了解的可以查看： https://en.wikipedia.org/wiki/Heap_%28data_structure%29 假设有10万个
2017-04-24 17:16:25
5777
原创 最长上升子序列
问题描述：输入一串数字（无序），求最长上升子序列的长度，如输入“3，1，4，2，3，5”，输出4，因为最长上升子序列为“1，2，3，5”。解法：用动态规划的思想，假设p[i]表示以num[i]为末尾的最长上升子序列长度，则有如下最优子结构：
2017-04-21 22:26:47
240
原创 最长回文子串
问题描述：输入字符串，找出最长回文子串，如输入“abac”，最长回文子串为“aba”。解法：暴力破解 暴力破解是最容易想到的方法，当然也是最不可取的，判断下标i到j的子串是否为回文(0 <= i <= j < n)，然后选取(j - i + 1)最大的子串，时间复杂度O(n^3)。动态规划 假设p[i][j]表示下标i到j的子串是否为回文(0 <= i <= j < n)，最优子结构可表示
2017-04-21 22:10:11
265
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人