- 博客(68)
- 收藏
- 关注
RSS订阅原创 操作系统内存管理相关
虚拟内存是计算机系统内存管理的一种技术，我们可以手动设置自己电脑的虚拟内存。不要单纯认为虚拟内存只是“使用硬盘空间来扩展内存“的技术。虚拟内存的重要意义是它定义了一个连续的虚拟地址空间，并且把内存扩展到硬盘空间。
2023-10-04 15:50:25
865
原创 HTTP协议
正在参加秋招或学习HTTP协议的各位道友，这篇博客一定能够很好的帮助你复习或学习HTTP协议，博客里详细讲解了HTTP协议概念，特点，协议格式，报文，字段，状态码，HTTP缓存技术；HTTPS协议，HTTPS协议解决了哪些问题，如何解决的；HTTP协议的各个版本，各个版本的特点，与之前版本相比的优化，自身问题；在浏览器输入一个网址按下回车发生了什么。
2023-09-24 17:08:46
565
原创 Hyperloglog
详细介绍了Hyperloglog的使用，原理；为什么Hyperloglog存储海量数据只需要12K，Hyperloglog的优缺点，使用场景；对比布隆过滤器，布谷鸟过滤器，Hyperloglog说明了各自的适用条件
2023-09-19 16:22:06
300
原创 布谷鸟过滤器
在介绍布谷鸟过滤器之前，我们先来了解一下布谷鸟这种动物。布谷鸟这种鸟很有意思，布谷鸟从来不自己筑巢。它将自己的蛋产在别人的巢里，让别人来帮忙孵化。待小布谷鸟破壳而出之后，因为布谷鸟的体型相对较大，它又将养母的其它孩子（还是蛋）从巢里挤走 —— 从高空摔下夭折了。布谷鸟过滤器起源于布谷鸟算法，而布谷鸟算法的思想源于布谷鸟的这种“鸠占鹊巢”的习性。
2023-09-14 16:48:20
462
原创 布隆过滤器（Bloom Filter）
布隆过滤器（Bloom Filter）是一个很长的二进制向量（位图BitMap）和一系列随机映射函数（Hash函数）。它是一种数据结构，可以判断一个元素一定不在集合中或可能存在于集合中。优点：相比于传统的list、set、map等数据结构，它更高效、占用空间更少。缺点：存在误判率。
2023-09-14 12:47:04
252
原创 C++智能指针
详细讲解了C++中的智能指针，为什么需要智能指针，智能指针的概念，c98的auto_ptr，c11的unique_ptr，shared_ptr和weak_ptr，介绍了各自的特点与原理，剖析重写了auto_ptr和unique_ptr，讲解了删除器自动绑定的原理，shared_ptr的循环引用问题以及解决方法
2023-04-06 14:30:54
456
1
原创 STL—容器适配器(stack，queue，priority_queue)
详细介绍了STL中的容器适配器概念，以及容器适配器stack,queue,priority_queue的概念，底层的数据结构，以及它们的使用
2023-03-28 17:49:37
544
原创 STL—关联式容器(set/multiset，map/mutimap)
详细介绍了关联式容器的概念，set/multiset和map/multimap的底层数据结构，set/multiset和map/multimap的基本操作，关联式容器的迭代器失效问题
2023-03-28 15:13:52
289
原创 STL—deque
详细介绍了deque容器底层数据结构，迭代器，基本操作，插入删除原理，迭代器失效原理，deque的优缺点，deque的使用场景
2023-03-27 16:58:54
455
原创 STL—vector
详细介绍了vector容器底层数据结构，迭代器，基本操作，插入删除原理，扩容原理，迭代器失效原理，vector的优缺点，vector的使用场景，剖析重写了My_vector
2023-03-23 14:58:42
332
原创 多重继承与虚函数
详解了多重继承与虚函数关联时的一些们问题： 1.继承类有几份虚表？ 2.继承类新添加的虚函数会放到基类1的虚表？还是基类2的虚表？还是都放？ 3.将基类对象指针动态转化为基类指针的大概过程？
2023-03-20 17:39:39
321
原创 RTTI运行时类型识别
介绍了C++的RTTI运行时类型检测机制，typeid关键字（编译时获取类型信息，运行时获取类型信息），动态类型转化tynamic_cast的原理
2023-03-19 19:40:42
366
原创 C++类型转换
C++四种类型转化（静态类型转化static_cast，去常性类型转化const_cast，重新解释类型转化reinterpret_cast，动态类型转化dynamic_cast）
2023-03-19 13:39:11
348
原创 C++联编
C++静态联编（早期绑定），动态联编（晚期绑定），构造与析构函数调用虚函数采取的联编方法，动态联编中基类与继承类虚函数形参默认缺省值问题
2023-03-18 13:12:48
791
原创 MySQL入门
数据库的概念，MySQL数据库基本操作，常用的sql语句；使用c语言来连接MySQL数据库；视图（概念，作用，基本操作）；搜索引擎，索引（概念，作用，索引的基本命令）；事务（概念，四大性质ACID，有关隔离性的操作，事务的基本命令）
2023-03-10 12:46:19
145
原创 IO复用（select,poll,epoll）
详解IO复用，用来解决什么问题，作用是什么。select(原理，API接口，实现TCP并发，缺点)，poll(原理，API接口，实现TCP并发，优缺点)，epoll(原理，API接口，LT模式实现TCP并发，ET模式实现TCP并发，优点)，select poll epoll的区别总结
2023-03-09 12:48:45
218
原创 网络编程(TCP/UDP)
网络编程的流程及API接口，TCP编程（多线程实现并发，多进程实现并发，三次握手四次挥手流程，TIME_WAIT状态相关），TCP流式服务，粘包问题，TCP协议特点（应答确认，超时重传，乱序重排）；UDP编程，UDP特点；TCP和UDP各自使用场景
2023-03-07 13:26:41
201
原创 多线程同步与安全
线程与进程的区别，Linux线程的实现，线程同步（信号量，互斥锁，读写锁，条件变量），线程安全（可重入函数），多线程中fork（pthread_atfork）
2023-03-04 14:10:35
162
原创 进程间通讯(管道,信号量,共享内存,消息队列)
进程间通信：管道（有名管道mkfifo，无名管道pipe）；信号量（semget,semop,semctl,用信号量解决不同进程访问同一空间的问题）；共享内存（shmget,shmat,shmdt）；消息队列（msgget,msgsnd,msgrcv）
2023-03-02 14:04:54
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人