录事参军-CSDN博客

原创二叉树----二叉树面试题合集

相关链接：链表总结----链表面试题合集二叉树（1）----先序遍历（前序遍历），递归和非递归方式实现二叉树（2）----中序遍历，递归和非递归实现二叉树（3）----后序遍历，递归和非递归方式二叉树（4）----求二叉树深度，递归和非递归二叉树（5）----求二叉树节点数，递归与非递归二叉树（6）----按层遍历二叉树二叉树（7）---

2014-12-19 18:13:36 3403

原创链表总结----链表面试题合集

1、单链表基本操作2、双链表基本操作3、循环单链表基本操作4、反转单链表5、查找单链表倒数第K个节点6、倒序打印链表7、查找链表中间节点8、删除链表第K个节点，平均时间复杂度为O(1)9、判断链表是否有环10、判断两个单链表是否相交11、求相交链表的第一个相交节点12、判断是否有环，并判定是6型环还是0型环13、判断链表是否有环，并求环入口节点1

2014-12-13 23:25:00 2911

原创我自己的读书计划

想在计算机这条路上走的更远，就要努力学习计算机的一些基本理论，基础不牢，地动山摇，这是诸多前辈们的经验；计算机的基本理论包括：离散数学、计算机体系结构、操作系统、数据结构和算法、汇编语言、编译原理、计算机网络、面向对象技术这些课都是基础，决定了你以后在计算机这条路上的高度，具体的技术都是这些基本理论的应用。必读书目每个方向只选一本，必须读完；参考书目可根据时间是否允许来

2012-12-28 16:31:30 2867 3

原创 libevent源码分析（10）－－2.1.8－－事件激活

一、event_base_loop此函数主要运行激活事件；它会根据配置中的参数来确定是否需要在执行激活事件过程中中断执行并检查新事件以及检查频率；同时也会根据事件类型执行不同的回调函数，并且决定是否将事件重新添加到队列中；/** Wait for events to become active, and run their callbacks. This is a more f

2017-06-14 22:17:27 1909 2

原创 libevent源码分析（9）－－2.1.8－－事件注册和删除

一、事件注册－event_add1、将事件添加到等待事件中去，需要注意的是，event_add在event_new或者event_assign之后执行，即添加的事件必须是经过基本初始化过后的事件；2、此处添加的事件包括IO事件、信号事件、定时事件，根据事件申请时设置的事件类型决定添加的流程；3、超时控制包括两种方式：（1）最小堆：时间超时时间存储在最小堆，每次执行超时

2017-06-02 10:34:50 3321

原创 libevent源码分析（8）－－2.1.8－－事件申请与释放

一、event_new主要用来创建事件结构体，根据监听事件类型，文件描述符，以及回调函数，回调函数参数等创建/** Allocate and asssign a new event structure, ready to be added. The function event_new() returns a new event that can be used in futu

2017-05-31 20:51:57 2407

原创 libevent源码分析（7）－－2.1.8－－信号事件处理机制分析

一、信号绑定机制简单来说，就是将外部信号转换为内部IO事件来处理。由于信号捕捉函数是全局绑定的，所以没办法像IO事件一样，将IO事件和文件描述符绑定在一起，而libevent又需要将IO事件、信号事件、定时事件都采用事件触发机制来实现，那么对于信号事件来说，就需要一层中间中转来实现，将信号事件在通知event_base时转换成IO事件，具体来说，就是在信号绑定时没办

2017-05-31 18:55:20 2017

原创 libevent源码分析（6）－－2.1.8－－创建和释放libevent句柄event_base的相关函数

一、event_base_new函数：创建默认的event_base** * Create and return a new event_base to use with the rest of Libevent. * * @return a new event_base on success, or NULL on failure. * * @see event_base_free

2017-05-31 11:10:58 1983

原创 libevent源码分析（5）－－2.1.8－－libevent配置信息对象struct event_config的申请和释放函数分析

一、配置对象申请配置申请是创建event_config对象并赋初值，下面看一下源码/** Allocates a new event configuration object. The event configuration object can be used to change the behavior of an event base. @return an

2017-05-26 19:45:06 1165 1

原创 libevent源码分析（4）－－2.1.8－－结构体struct event_config

一、event_entry结构体struct event_config_entry { // 下一个屏蔽的后台方法名 TAILQ_ENTRY(event_config_entry) next; // 屏蔽的后台方法名 const char *avoid_method;};二、event_config结构体** Internal st

2017-05-26 19:35:38 1256

原创 libevent源码分析（3）－－2.1.8－－结构体struct event_base和struct eventop

一、struct eventop结构体struct eventop { /** The name of this backend. */ // 后台方法名字，即epoll，select，poll等 const char *name; /** Function to set up an event_base to use this backend. It s

2017-05-26 19:25:18 1671

原创 libevent源码分析（2）－－2.1.8－－结构体 struct event和struct event_callback

struct event_callback { //下一个回调事件 TAILQ_ENTRY(event_callback) evcb_active_next; //回调事件的状态标识，具体为： // #define EVLIST_TIMEOUT 0x01 // event在time堆中，min_heap //

2017-05-26 19:18:05 2182

原创 libevent源码分析（1）－－2.1.8－－标志信息

一、事件类型标志 event-internal.h/** * @name event flags * * Flags to pass to event_new(), event_assign(), event_pending(), and * anything else with an argument of the form "short events" *//**@{*/

2017-05-26 19:15:58 1688

翻译 kafka文档（17）－－－－0.10.1－Document－文档（9）－IMPLEMENTATION－实现

5.1 API Design5.1 API 设计Producer APIsProducer APIsThe Producer API that wraps the 2 low-level producersProducer API封装了两个low－level的producers - kafka.producer.SyncPro

2017-05-24 18:56:35 1914

翻译 Elasticsearch Reference [5.2] » Setup Elasticsearch

Setup Elasticsearchedit配置ElasticsearchThis section includes information on how to setup Elasticsearch and get it running, including:本章节包含如何配置Elasticsearch的内容以及如何运

2017-02-20 19:43:27 3505

翻译 Elasticsearch Reference [5.2] » Getting Started

Elasticsearch is a highly scalable open-source full-text search and analytics engine. It allows you to store, search, and analyze big volumes of data quickly and in near real time. It is generally use

2017-02-16 16:55:15 4036

翻译 kafka文档（16）－－－－0.10.1－Document－文档（8）－Design－kafka设计原理相关

4. DESIGN4.设计相关4.1 MotivationWe designed Kafka to be able to act as a unified platform for handling all the real-time data feeds a large company might have. To do this we had to think th

2017-01-15 21:18:13 1958 1

翻译 kafka文档（15）－－－－0.10.1－Document－文档（7）－configures－Kafka Streams配置信息

3.5 Kafka Streams ConfigsBelow is the configuration of the Kafka Streams client library.NAMEDESCRIPTIONTYPEDEFAULTVALID VALUESIMPORTANCEapplication.idAn ide

2016-12-22 17:40:41 1259

翻译 kafka文档（14）－－－－0.10.1－Document－文档（6）－configures－Kafka Connect配置信息

3.4 Kafka Connect ConfigsBelow is the configuration of the Kafka Connect framework.下面是kafka Connect框架的配置NAMEDESCRIPTIONTYPEDEFAULTVALID VALUESIMPORTANCEco

2016-12-22 16:44:22 1371 1

翻译 kafka文档（13）－－－－0.10.1－Document－文档（5）－configures－consumer配置信息

3.3 Consumer ConfigsIn 0.9.0.0 we introduced the new Java consumer as a replacement for the older Scala-based simple and high-level consumers. The configs for both new and old consumers are describe

2016-12-22 15:06:06 2470

翻译 kafka文档（12）－－－－0.10.1－Document－文档（4）－configures－producer配置信息

3.2 Producer ConfigsBelow is the configuration of the Java producer:下面是java版本的producer的配置文件NAMEDESCRIPTIONTYPEDEFAULTVALID VALUESIMPORTANCEbootstrap.servers

2016-12-21 21:00:01 1286

翻译 kafka文档（11）－－－－0.10.1－Document－文档（3）－configures－broker配置信息

3. CONFIGURATIONKafka uses key-value pairs in the property file format for configuration. These values can be supplied either from a file or programmatically.3、配置信息Kafka使用key－value格式配置信息。这

2016-12-20 18:41:05 1538

翻译 kafka文档（10）－－－－0.10.1－Document－文档（2）－APIS

2. APISKafka includes four core apis:The Producer API allows applications to send streams of data to topics in the Kafka cluster.The Consumer API allows applications to read streams of data from

2016-12-20 15:11:35 1741

翻译 kafka文档（9）－－－－0.10.1－Document－文档（1）－Getting Started

1. GETTING STARTED1.1 Introduction1.2 Use Cases1.3 Quick Start1.4 Ecosystem1.5 Upgrading1.1 Introductionhttp://blog.csdn.net/beitiandijun/article/details/536712691.2 Use Caseshttp:

2016-12-16 20:59:02 2190

翻译 kafka文档（8）－－－－0.10.1－Use Cases－用例

Here is a description of a few of the popular use cases for Apache Kafka™. For an overview of a number of these areas in action, see this blog post.下面是有关Apache Kafka使用案例的描述。可以参考这篇文章。MessagingK

2016-12-16 17:25:03 1066

翻译 kafka文档（7）－－－－0.10.1－QuickStart－快速开始

This tutorial assumes you are starting fresh and have no existing Kafka™ or ZooKeeper data. Since Kafka console scripts are different for Unix-based and Windows platforms, on Windows platforms use bin

2016-12-16 15:01:19 2422

翻译 kafka文档（6）－－－－0.10.1－Introduction－基本介绍

Kafka™ is a distributed streaming platform. What exactly does that mean?kafka是分布式流式平台，到底是什么意思呢？We think of a streaming platform as having three key capabilities:It lets you publi

2016-12-15 20:58:20 1789

翻译 kafka文档（5）－－－－0.8.2－C/C++客户端介绍

文章源地址：https://github.com/edenhill/librdkafka/blob/master/INTRODUCTION.mdlibrdkafka 是Apache Kafka 客户端C语言的高性能实现，能够提供可靠并且表现优秀的客户端，同时它也提供比较初级的C++界面。Contents本文主要包含以下章节：一、性能

2016-11-26 01:02:41 44389 3

翻译 kafka文档（4）－－－－ 0.8.2－Configuration－配置选项翻译

来源：http://kafka.apache.org/documentation.html#configuration3. Configuration

2016-11-25 18:01:36 32088 4

转载 ubuntu无法登陆问题收集

一、密码忘记问题：长久没用了，再次登陆Ubuntu的时候提醒密码错误，然后就进入了guest session，依然可以进入系统进行工作但身份是guest，于是开始了找回密码的漫漫长路。首先，在guest模式下，右上角有一个选项可以回到自己user的模式，但是还是要输入密码，输错了会再次进入到guest。反复试验几个密码，发现真是找不回来，只有通过系统设定新密码，再次登录用新密码。1

2015-10-18 18:05:22 2706

原创《unix环境高级编程》-10.信号-读书笔记

一、基本概念1、信号是软件中断。信号提供了一种异步处理事件的方法。2、每个信号都有一个名字：这些名字都以SIG开头。例如： SIGABRT是夭折信号，调用abort函数；SIGALRM是闹钟信号，当由alarm函数设置的计时器超时后产生此信号；3、Linux支持31种不同的信号；但是同时支持由应用程序额外定义的信号，将其作为实时扩展。4、头文件为： 5、不存在编号为

2015-05-06 18:22:03 1108

原创《unix环境高级编程》-13、守护进程-读书笔记

一、基本概念1、守护进程也成为精灵进程，是生存周期较长的一种进程。它们常常在系统自举时启动，在系统关闭时才终止。因为没有控制终端，所以说它们是在后台运行的。2、父进程ID为0的各进程通常是内核进程，它们作为系统自举过程都得一部分而启动。3、大多数守护进程都以超级用户（用户ID为0）特权运行。没有一个守护进程具有控制终端，其终端名设置为问号（？），终端前台进程组ID设置为-1。内核守护进

2015-05-03 18:43:13 962

原创《unix环境高级编程》-09、进程关系-读书笔记

一、基本概念终端登录：过去30年，登录过程没有多少改变。（1）系统管理员创建通常名为/etc/ttys的文件，其中，每个终端设备都有一行，每一行说明设备名和传递给getty程序的参数。（2）当系统自举时，内核创建进程ID为1的进程，也就是init进程。init进程使系统进入多用户状态。init进程读文件/etc/ttys，每一个允许登录的终端设备，init调用一次fork，它所生成的

2015-05-03 17:25:01 1078 2

翻译 kafka文档（3）－－－－0.8.2-kafka API（java版本）

原文地址： http://kafka.apache.org/documentation.html#api

2015-03-02 15:27:59 28508

原创 linux系统服务（2）----常用命令

1、date命令显示系统时间（1）%Y：年份（2）%m：月份（3）%d：天数（4）%H：小时（5）%M：分钟（6）%S：秒（7）%F：%Y-%m-%d（8）%T：%H：%M：%S（9）%N：纳秒（10）%s：自1970年1月1号开始，到现在的秒数的总和选项：-d：转换时间格式选项，后跟待转换的时间格式-s：设置时间格式+F

2015-02-26 17:35:56 877

原创 linux 用户管理（3）----查看用户登录时间以及命令历史

1、查看当前登录用户信息 who命令： who缺省输出包括用户名、终端类型、登陆日期以及远程主机。 who /var/log/wtmp 可以查看自从wtmp文件创建以来的每一次登陆情况（1）-b：查看系统最近一次启动时间（2）-H：打印每列的标题users命令：打印当前登录的用户，每个显示的用户名对应一个登陆会话。2、查看命令历史每个用户都有

2015-02-26 16:19:19 80445 1

原创 centos使用-----debug（1）

1、g++: command not found的解决yum -y update gccyum -y install gcc+ gcc-c++2、

2015-02-02 16:33:44 1924

原创 yum安装mysql

1、首先到mysql官网上去找;网址：http://dev.mysql.com/downloads/发现yum mysql repot选项：2、在上面网址中找到mysql yum repo地址：http://dev.mysql.com/downloads/repo/yum/3、发现需要根据具体系统版本进行查找yum repo

2015-01-15 14:11:30 952

原创 mysql搭建以及基本命令

一、mysql搭建过程ubuntu上安装mysql1、 sudo apt-get install mysql-server2、sudo apt-get install mysql-client3、sudo apt-get install libmysqlclient-dev二、基本命令-----有关登陆、退出、添加数据库、添加表格、删除数据库、删除表格、

2015-01-12 02:23:04 1678