qq_53413129的博客

目录1.项目相关背景2.搜索引擎的相关宏观原理3.搜索引擎技术栈和项目环境4.正排索引 && 倒排索引--搜索引擎原理5.编写数据去标签与数据清洗的模块 -- parser.hpp去标签编写parser(将文件去标签)编写EnumFile函数编写ParseFile函数解析三大部分：编写SaveFile函数6.建立索引--编写index.hpp模块构建正排索引构建倒排索引jieba分词编写倒排索引7.编写搜索searcher8.编写http_server模块测试引入cpp-httplib库利用scl源升级gc

线程池场景 代码实现线程安全的单例模式懒汉实现方式和懒汉实现方式饿汉方式实现单例模式懒汉方式实现单例模式实战代码演练单例模式读者写者模型解释基本操作创建/销毁读写锁读者锁和写者锁解锁伪代码理解读写锁优先级挂起等待锁vs自旋锁自旋锁语法

Linux线程同步条件变量条件变量的作用：条件变量的用法：条件变量简单案例：为什么pthread_cond_wait需要互斥量？生产者消费者模型为何要使用生产者消费者模型生产者消费者模型优点基于BlockingQueue的生产者消费者模型C++ queue模拟阻塞队列的生产消费模型复盘生产者消费者问题POSIX信号量1.回顾信号量的概念2.认识信号量对应的操作函数3.认识环形队列4.结合sem+环形队列编写生产消费模型...

其中jsoncpp包含三个模块: Value -- 序列化和反序列化转换的类 Reader--序列化 Writer-反序列化：fastWriter styledWriter

笼统的讲线程是在进程内部运行的一个执行分支（执行流），属于进程的一部分，粒度要比进程更加细致和轻量化。在一个程序里的一个执行路线叫做线程，更准确的定义是线程是”一个进程内部的控制序列“一切进程至少都有一个执行线程线程在进程内部运行，本质是在进程地址空间内运行在Linux系统中，在CPU眼里，看到的PCB都要比传统的进程更加轻量化透过进程虚拟地址空间，可以看到进程大部分资源，将进程资源合理分配给每个执行流，就形成了线程执行流。...

并查集的原理【question1】并查集的实现并查集的基本结构代码实现合并两个数的集合两个数是否在一个集合集合的数量并查集的应用省份数量 等式方程的可满足性扩展：

目录布隆过滤器布隆过滤器的提出布隆过滤器的概念布隆过滤器的实现插入set函数布隆过滤器长度的设置测试布隆误判率布隆过滤器删除布隆过滤器的实现场景布隆过滤器的扩展以及哈希切分...

位图位图的实现将x对应比特位0置1将x对应比特位1置0查看x位置是0还是1位图的应用哈希的补充

unordered系列关联式容器unordered_mapunordered_map的文档介绍unordered_set底层结构哈希概念哈希冲突的解决闭散列：代码实现哈希基本结构插入查找find删除仿函数的应用开散列基本结构插入的实现查找删除Unordered_set/Unordered_set对哈希的封装封装代码框架：哈希表的迭代器【operator*和operator->】operator++前置++ 迭代器

红黑树的基本编写红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的红黑树的性质每个节点不是红色就是黑色 根节点是黑色的 没有连续的红色节点，但是可以有连续的黑色节点 每条路径黑色节点数量相等 每个叶子节点都是黑色的（此处的叶子节点值得是空节点--NIL节点，不是以前真正意义上理解的叶子节点）。假设每条路径

【思路】：这道题给出一个数a，需要分解因式。一个数的因式分解范围是从[2,sqrt(a)],从2开始到a的平方根范围，这些都是a的因子。首先我们需要判断a这个整数从2开始，是否可以整除范围中的数，如果整出了，说明范围中的数就是其中一个因子。因为整除因子从除1最小数开始遍历因字数，所以需要将a这个数缩小范围，当a为12的时候，12最开始整除2，如果a这个数能够整除2，那么将a的值缩小a/=2,变成6，使得6再从2开始整除，整出到最后剩下一个质数3，那么会跳出for循环的条件，存在质数的情况，我...

AVL树的概念二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单 支树，查找元素相当于在顺序表中搜索元素，效率低下。因此，两位俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis在1962年发明了一种解决上述问题的方法：当向二叉搜索树 中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过1(需要对树中的结点进行调整)，即可降低树的高度，从而减少平均搜索长度。一棵AVL树或者是空树，或者是具有以下性质的二叉搜索树：它的左右子树都是AVL

信号入门生活角度的信号生活中有很多信号的场景，比如红绿灯，闹钟，信号枪，鸡叫声等等...，这些信号都是给人看的，如果这些信号脱离了人类，红绿灯给牛看，信号枪给鸟打，鸡给鸡叫，这些都是没有意义的。当这些场景触发的时候，我们人类立马就知道要做什么。那么是不是这些场景真正放在我们面前，我们才知道做什么呢？其实和场景触发没有直接关联。对于信号的处理动作，我们早就知道了，甚至远远早于信号产生。那么我们是怎么做到没有信号就知道该怎么做呢？我们对特定事件的反应，是被教育的结果，本质是我们记住了。结论1：所以信

目录关联式容器树形结构的关联式容器setset的删除erasemultisetmultiset的删除:erasemap【pair键值对】【map的插入insert】【遍历map】map的operator[] && 统计次数multimap关于map的一个练习小程序关联式容器在初阶阶段，我们已经接触过STL中的部分容器，比如：vector、list、dequeforward_list(C++11)等，这些容器统称为序列式...

二叉搜索树概念二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值 它的左右子树也分别为二叉搜索树二叉搜索树的应用1. K模型：K模型即只有key作为关键码，结构中只需要存储Key即可，关键码即为需要搜索到的值。比如：给一个单词word，判断该单词是否拼写正确，具体方式如下：以单词集合中的每个单词作为key，构建一棵二叉搜索树 在二叉搜索树中

System V起源共享内存原理共享内存应用原理共享内存接口创建共享内存shmgetshmget测试 创建和删除代码挂载接口shmat 去关联调用接口shmdt 第二个进程与共享内存挂载两个进程进行通信共享内存的特性补充知识【shmget的第二个参数size】 shmid每次运行的数量会增加问题system V信号量（非重点）

进程间通信介绍进程间通信目的进程间通信发展匿名管道什么是管道站在文件描述符角度-深度理解管道匿名管道建立信道开始操作-管道基本特性 总结：命名管道命名管道创建一个命名管道编写一个命名管道创建管道服务器端读取客户端client写入 写端业务逻辑拓展功能总结

动静态库的制作静态库的制作makefile文件生成静态库最后库制作代码运用静态库【自己写一可执行程序】：用gcc命令编译用makefile文件编译动态库的制作形成.o文件使用动态库两种库的混合使用

磁盘的理解文件=文件内容+文件属性如果一个文件没有被打开，它的内容和属性在哪放着呢？它们是在磁盘上放着的。磁盘是我们计算机中的一个机械设备（现在很多都是SSD,FLASH卡,USB，但是现在不考虑这些例外）。其实固态硬盘写入有固定次数，比如一万次或两万此，再写就击穿了，最后就坏掉了。比如说有两个盘片，有四面，所以有四个磁头盘片在寻址：我们所有的数据都在盘片上放着，都是一些硬件电路，这些硬件电路都在盘片上放好，具体在什么位置，磁头来回摆动，他在摆动的时候是在圆心和半径摆动，而盘片在不断转动，通

我们写的程序最终都是要访问硬件：显示器，键盘，文件（磁盘）这些东西的。那么OS（操作系统就是硬件的管理者）。但是用户/语言，程序，lib不能直接访问硬件，也不能直接访问驱动，也不能直接访问OS。所以，所有的语言上的对“文件”的操作，都必须贯穿OS！我们知道OS对外界是不公开的，操作系统不相信任何人，如果要访问操作系统，需要通过系统调用接口！几乎所有的语言fopen,fclose,fread,fwrite,fgets,fputs,fgetc,fputc等底层一定需要使用OS提供的接口调用。所有的语言要