摘要: 目录 1. 线程与进程 线程的概念 深入理解进程和线程 2. 多线程 什么是多线程 多线程模型的好处 3. 线程标识 4. 线程创建 函数原型 参数说明 使用示例 打印线程ID 5. 线程终止 6. 线程等待 函数原型 参数说明 使用示例 获得线程返回值 7. 线程分离 pthread_detach 阅读全文
posted @ 2019-09-16 09:54 ylaoda 阅读(773) 评论(0) 推荐(0) 编辑
摘要: 介绍 前文初始篇C++ 深入浅出工厂模式(初始篇),主要阐述了简单工厂模式、工厂方法模式和抽象工厂模式的结构、特点和缺陷等。以上三种方式,在新增产品时,要么修改工厂类,要么需新增具体的工厂类,说明工厂类的封装性还不够好。 本文进阶篇,主要是将工厂类的封装性提高,达到新增产品时,也不需要修改工厂类,不 阅读全文
posted @ 2019-09-16 09:42 ylaoda 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 初识工厂模式 我们先看工厂模式的介绍 这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。 在工厂模式中,我们在创建对象时不会对客户端暴露创建逻辑,并且是通过使用一个共同的接口来指向新创建的对象。 简单来说,使用了C++多态的特性,将存在继承关系的类,通过一个工厂类创建对应的子类(派生 阅读全文
posted @ 2019-09-16 09:40 ylaoda 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 复杂度分析是整个算法学习的精髓,只要掌握了它,数据结构和算法的内容基本上就掌握了一半了。 1. 什么是复杂度分析 ? 数据结构和算法解决是 “如何让计算机更快时间、更省空间的解决问题”。 因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。 分别用时间复杂度和空间复杂度两个概念来描述性能问 阅读全文
posted @ 2019-09-09 11:27 ylaoda 阅读(294) 评论(0) 推荐(1) 编辑
摘要: 1.简介 Redis中的每个Key Value在内存中都会被划分成DictEntry、RedisObject以及具体对象,其中DictEntry又分别包含指向Key和Value的指针(以RedisObject的形式)以及指向下一个DictEntry的指针。 Key固定是字符串,因此使用字符串对象来进 阅读全文
posted @ 2019-09-05 11:59 ylaoda 阅读(174) 评论(0) 推荐(0) 编辑
摘要: C++ algorithm算法库 Xun 标准模板库(STL)中定义了很多的常用算法,这些算法主要定义在<algorithm 中。编程时,只需要在文件中加入 include<algorithm 即可方便地使用这些算法。若要用好这些函数,你必须了解以下几个概念: 容器 容器是用来存放各种数据的一个东西 阅读全文
posted @ 2019-08-26 13:44 ylaoda 阅读(3613) 评论(0) 推荐(4) 编辑
摘要: 红黑树是比较常见的数据结构之一,在Linux内核中的完全公平调度器、高精度计时器、多种语言的函数库(如,Java的TreeMap)等都有使用。 在学习红黑树之前,先来熟悉一下二叉查找树。 二叉查找树(Binary Search Tree) 二叉查找树,它有一个根节点,且每个节点下最多有只能有两个子节 阅读全文
posted @ 2019-08-20 17:14 ylaoda 阅读(400) 评论(0) 推荐(0) 编辑
摘要: Cookie&Session   背景:Cookie和Session的原理、作用及如何设置和相关面试。 一、诞生背景       HTTP是无状态的,即服务器无法知道两个请求是否来自同一个浏览器,也就是服务器不知道用户上一次做了什么,每次请 阅读全文
posted @ 2019-08-13 13:46 ylaoda 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 前言 由于需要做一个快速匹配敏感关键词的服务,为了提供一个高效,准确,低能耗的关键词匹配服务,我进行了漫长的探索。这里把过程记录成系列博客,供大家参考。 在一开始,接收到快速敏感词匹配时,我就想到了 KMP 翻译过来叫“看毛片“的算法,因为大学的时候就学过它。听说到它的效率非常高。把原本字符串匹配效 阅读全文
posted @ 2019-08-12 14:46 ylaoda 阅读(1154) 评论(0) 推荐(0) 编辑
摘要: 二叉查找树(BST:Binary Search Tree)是一种特殊的二叉树,它改善了二叉树节点查找的效率。二叉查找树有以下性质: (1)若左子树不空,则左子树上所有节点的值均小于它的根节点的值 (2)若右子树不空,则右子树上所有节点的值均大于它的根节点的值 (3)左、右子树也分别为二叉排序树 (4 阅读全文
posted @ 2019-08-12 14:34 ylaoda 阅读(170) 评论(0) 推荐(0) 编辑