2019年04月_good-destiny

12月 11月 10月 09月 08月 07月 06月 04月 03月

原创 Linux之gdb基本调试命令与总结

一、常见gdb调试命令表1 gdb基本调试指令命令描述 backtrace（或bt）查看各级函数调用及参数 finish 连续运行到当前函数返回为止，然后停下来等待命令 frame（或f）帧编号选择栈帧 info（或i） locals 查看当前栈帧局部变量的值 list（或l）列出源代码，接着上次的位置往下列，每次列10行...

2019-04-21 21:17:13 304

原创设计模式：导论

一、引语设计模式（Design Pattern）代表了最佳的实践，在面向对象的编程中被很多老鸟们反复使用。使用设计模式有很多好处：可重用代码保证代码可靠性使代码更易被他人理解 ……二、设计模式的类型根据《设计模式》参考书，共有 23 种设计模式，这些模式可以分为三类：表1 设计模式类型类型描述创建型模式（Creational Patt...

2019-04-21 00:19:50 244

原创 Tire树（字典树）

一、概述　　1、基本概念　　字典树，又称为单词查找树，Tire数，是一种树形结构，它是一种哈希树的变种。 2、基本性质根节点不包含字符，除根节点外的每一个子节点都包含一个字符从根节点到某一节点。路径上经过的字符连接起来，就是该节点对应的字符串每个节点的所有子节点包含的字符都不相同　3、应用场景　典型应用是用于统计，排序和公共字符串(不仅限于字符串)，经...

2019-04-18 23:19:03 4757

转载 B+/-Tree原理

B-Tree介绍B-Tree是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M]； 3.除根结点以外的非叶子结点的儿子数为[M/2, M]； 4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字） 5.非叶子结点的关键字个数=...

2019-04-14 22:13:37 294

原创 Linux 五种I/O模型

1. 概念理解在进行网络编程时，我们常常见到同步(Sync)/异步(Async)，阻塞(Block)/非阻塞(Unblock)四种调用方式：同步：所谓同步，就是在发出一个功能调用时，在没有得到结果之前，该调用就不返回。也就是必须一件一件事做,等前一件做完了才能做下一件事。例如普通B/S模式（同步）：提交请求->等待服务器处理->处理完毕返回这...

2019-04-13 22:55:39 212

原创 Linux I/O复用与epoll详解

select，poll，epoll之间的区别 select，poll，epoll都是IO多路复用的机制。I/O多路复用就通过一种机制，可以监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪），能够通知程序进行相应的读写操作。但select，poll，epoll本质上都是同步I/O，因为他们都需要在读写事件就绪后自己负责进行读写，也就是说这个读写过程是阻塞的，而异步I/O则无...

2019-04-04 22:25:59 335