排序_归并排序
简述 归并排序思想，假设对数组A[p...r]排序： 分解 将数组A[p...r]平均划分为2子数组A[p...q-1]个A[q...r]，一直划分直到每个子数组只有1个元素 归并 对 A[p...q-1]和A[q...r]这两个已排序好的数组进行合并 复杂度 时间复杂度 O(n...
Go基础：第一篇
特色 简洁 快速 安全 并行 有趣 开源 内存管理 数组安全 编译迅速 用途 搭载Web服务器 搭载存储集群或类似用途的巨型中央服务器的系统 对于高性能分布式系统领域，Go比大多数其他语言有更高的开发效率 它提供海量并行的支持，对于游戏服务端的开发非常有优势 程序 定义包 必须在...
索引相关
概述 索引是数据库管理系统中的一种数据结构，用于快速查找和检索表中的记录 通过在列或列的组合上创建索引，可以显著提高查询性能 原理 在InnoDB中，表的数据存储在表空间（tablespace）中，表空间由多个页（pages）组成， 每个页通常为16KB 每个页包含多个行 行数据...
Deelx正则引擎使用
使用 CRegexpT 正则表达式，'\0'结束的。 表达匹配模式。 CRegexpT::Compile 正则表达式，'\0'结束的。 表达匹配模式。 CRegexpT::MatchExact 精确匹配。 tstring字符串，使用 \0 作为结束标志。 返回匹配结果 Match...
C++标准模板库编程实战_算法和随机数
排序 sort stable_sort 对一段元素排序并保证维持相等元素的原始顺序 partial_sort 3个迭代器参数first, second，last 这个算法会应用到[first,last)这个范围，执行算法后，[first,second)会包含降序序列中[first...
Spdlog记述：四
线程池 创建线程池方法一 调用async_factory_impl::create创建线程池 但是这个函数实际作用是用于创建一个记录器 由于需要一个线程池对象参数，所以在创建记录器之前做了个检查，如果还不存在线程池，就先创建线程池，再构造记录器 这里使用递归锁的原因可能是为了使代...
深度探索C++对象模型：对象、构造、数据、函数、执行
关于对象 封装的布局成本 普通函数没有增加成本 成员函数虽然含在类的声明之内，却不出现在对象之中 虚机制会增加成本 虚函数机制用来支持一个有效率的运行期绑定 虚基类用来实现多次出现在机场体系中的基类，有一个单一而被共享的实例 类成员概述 类数据成员 静态 非静态 类成员函数 静态...
glog记述：概述使用
概述 Google开源的C++日志库，专为高性能、高可靠性场景设计，广泛应用于大型分布式系统（如Kubernetes） 优缺点 优点 高性能与线程安全 内部采用锁机制保证多线程安全，写入效率高（经Google生产环境验证） 异步I/O与缓冲区优化（如syncBuffer），减少系...
Boost 程序库完全开发指南：容器算法数学文件
array dynamic_bitset test：第n位是否为1 any：如果存在1，返回true none：不存在1，返回true count：容器中所有值为1的元素的数量 set：置全部或特定的位置值为1或0 reset：置全部或特定位置的值为0 flip：反转全部或特定位...
行为型：解释器模式
概述 解释器这个名词想必大家都不会陌生，比如编译原理中，一个算术表达式通过词法分析器形成词法单元，而后这些词法单元再通过语法分析器构建语法分析树，最终形成一颗抽象的语法分析树。诸如此类的例子也有很多，比如编译器、正则表达式等等。 如果一种特定类型的问题发生的频率足够高，那么可能就...
搜索当前分类