2018年03月_雪不化花不开

11月 08月 07月 06月 04月 03月 02月 01月

转载 How to use epoll? A complete example in C

How to use epoll? A complete example in C具体的demo可以看链接给的源码<在文末有>.Thursday, 2 June 2011 @ 1238 GMT by Mukund SivaramanNetwork servers are traditionally implemented using a separate process or thre...

2018-03-19 08:42:39 442

原创 leetcode 第5题回数

1.题目描述Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example:Input: "babad"Output: "bab"Note: "aba" is also a valid answer. Exa...

2018-03-11 22:03:25 366

转载 cscope和ctags添加头文件的索引，查看系统库函数

写C语言代码的时候，有时候希望能查看系统库函数，比如memcpy是怎么实现的。解决方法：sudo vi /etc/bash.bashrc 1写入：alias mkcscopefile='find `pwd` -name "*.[ch]" -o -name "*.cpp" > cscope.files' 112 alias mktag='ctags -R;cscope -bRq' ...

2018-03-06 13:31:46 1449

转载我读过的最好的epoll讲解--转自”知乎“

首先我们来定义流的概念，一个流可以是文件，socket，pipe等等可以进行I/O操作的内核对象。不管是文件，还是套接字，还是管道，我们都可以把他们看作流。之后我们来讨论I/O的操作，通过read，我们可以从流中读入数据；通过write，我们可以往流写入数据。现在假定一个情形，我们需要从流中读数据，但是流中还没有数据，（典型的例子为，客户端要从socket读如数据，但是服务...

2018-03-05 19:23:49 72238 17

B-树B-树是一种多路搜索树（并不一定是二叉的）1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树，称为B树（或B-树、B_树）。一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树，或者是满足下列性质的树：1、根结点至少有两个子女；2、每个非根节点所包含的关键字个数 j 满足：┌m/2┐ - 1 &l...

2018-03-05 11:02:24 668

转载 C++经典面试题

1，关于动态申请内存答：内存分配方式三种：（1）从静态存储区域分配：内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。全局变量，static变量。（2）在栈上创建：在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。（3）用malloc或new申请内存之后，应该立即...

2018-03-05 10:51:40 439

转载高并发网络编程之epoll详解

在linux 没有实现epoll事件驱动机制之前，我们一般选择用select或者poll等IO多路复用的方法来实现并发服务程序。在大数据、高并发、集群等一些名词唱得火热之年代，select和poll的用武之地越来越有限，风头已经被epoll占尽。本文便来介绍epoll的实现机制，并附带讲解一下select和poll。通过对比其不同的实现机制，真正理解为何epoll能实现高并发。select()和p...

2018-03-05 10:45:00 219