专心扫地

二分查找搜索区间的概念：如果是左闭右闭空间，那么跳出循环的条件为搜索区间为空，那么Left>Right时才返回下面是基本二分查找、左边界二分查找、右边界二分查找如何从所有很多的ip地址中快速找个某个ip地址如何求一个数的平方根递归非递归排序算法各自的性质，甚至优化，手撕快排，归并等https://blog.csdn.net/SHAOYEZUIZUISHAUI/article/details/102233729快排：https://..

https://blog.csdn.net/gerryke/article/details/38109761?utm_source=blogxgwz1

https://blog.csdn.net/sjtudou/article/details/81074916

https://blog.csdn.net/sdkdlwk/article/details/65938204

https://blog.csdn.net/uniquenessss/article/details/107294130

进程间通信的7种方式

页面大小==内存块号逻辑地址 转换成 物理地址逻辑地址/页面大小=字面号逻辑地址%页面大小=偏移地址物理地址==内存块号*页面大小+偏移地址一个进程可能只分配了几个内存块三级页表即多级页表：因为各级页表的大小不能超过一个页面，所以需要根据页面大小和页表项的大小调整为几级页表当然、每增加一级页表，则访存次数就会增加，n级的页表，需要n+1的访存次数虚拟内存基于局部性原理提出了虚拟内存cpu寻址范围决定了...

当在10亿数据中只需要进行10几次比较就能查找到目标时，不禁感叹编程之魅力！人类之伟大呀！ —— 学红黑树有感红黑树是一种含有红黑结点并能自平衡的二叉查找树红黑树总是通过旋转（左旋和右旋）和变色达到自平衡性质：https://www.jianshu.com/p/e136ec79235c2-3树3节点的树，左边节点表示小于b,中间节点表示在b,c之间，右边节点表示大于c节点2-3树的插入永远不会添加到一个空节点上，如图，如果插入到三个节点了，则会分开成为一个绝对平...

https://www.cnblogs.com/god-of-death/p/7837695.html

分布式是指将多台服务器集中在一起，每台服务器都实现总体中的不同业务，做不同的事情。并且每台服务器都缺一不可，如果某台服务器故障，则网站部分功能缺失，或导致整体无法运行。存在的主要作用是大幅度的提高效率，缓解服务器的访问和存储压力集群是指将多台服务器集中在一起，每台服务器都实现相同的业务，做相同的事情。但是每台服务器并不是缺一不可，存在的作用主要是缓解并发压力和单点故障转移问题。分布式是指将...

参考链接：https://mp.weixin.qq.com/s/Tc09ovdNacOtnMOMeRc_uA一个数据包在网络中的心路历程：https://mp.weixin.qq.com/s?__biz=MzUxODAzNDg4NQ==&mid=2247483989&idx=1&sn=7e2ed852770743d3955ef9d5561fcef3&sce...

/* *epoll基于非阻塞I/O事件驱动 */#include <stdio.h>#include <sys/socket.h>#include <sys/epoll.h>#include <arpa/inet.h>#include <fcntl.h>#include <unistd.h>#inclu...

线程池的概念参考链接：https://blog.csdn.net/liuyuchen282828/article/details/104533796threadpool.h#ifndef __THREADPOOL_H_#define __THREADPOOL_H_typedef struct threadpool_t threadpool_t;/** * @function...

同条件变量和互斥锁实现生产者和消费者模型#include<stdio.h>#include<unistd.h>#include<pthread.h>#include<stdlib.h>//利用链表模拟共享资源struct msg{ struct msg *next; int num;};struct ms...

一、互斥量（互斥锁）将输出作为共享资源，加锁，进行父线程输出大写HELLO WORLD，子线程输出小写hello world,利用随机数，使得睡眠时间，模拟线程占用cpu时间，调用pthread_mutex_init初始化的互斥锁，在释放内存前需要调用pthread_mutex_destroy#include<stdio.h>#include<unistd.h&...

一、创建一个线程，并回收，验证线程是全局变量共享的#include<stdio.h>#include<unistd.h>#include<pthread.h>//exit()在这个库中#include<stdlib.h>//线程函数void* ptf(void* arg){ printf("this is child pt...

extern到底是指声明还是定义，取决于代码的本意，对于一个全局变量，如果你想定义一个全局变量，那么加不加extern，无关紧要，但是如果你要在文件外部声明一个全局变量，则必须加extern例如：extern int i; //声明，不是定义int i; //声明，也是定义参考链接：https://blog.csdn.net/qq_38880380/article/details...

参考链接：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html

make, makefile,cmake区别：https://blog.csdn.net/Aiyanghong/article/details/86501720为什么要makefile,makefile简单实例https://blog.csdn.net/Andrew659/article/details/6307324?depth_1-utm_source=distribut...

参考链接：https://blog.csdn.net/zjajgyy/article/details/65935473unordered_map和mapunordered_map存储机制是哈希表，，即unordered_map内部元素是无序的。map是红黑树，map中的元素是按照二叉搜索树存储，进行中序遍历会得到有序遍历。unordered_set和setunordered_s...

闲话python 48: C/C++扩展Python与Swig工具python作为一种通用的编程语言，一般而言，是能够满足逻辑实现的需求的。只是在日常使用过程中，除了实现一些逻辑之外，至少还有两个方面的需求是可能需要寻求其他语言帮助的，第一个是提升运行效率，第二个是复用已有C/C++代码。python比较接近自然语言这一特性确实对使用者而言很不错，但是这带来了一个不良后果--运行速度慢。有时还...

https://www.jianshu.com/p/83a47cc71aff

参考连接：https://blog.csdn.net/qq_27909209/article/details/80814324

野指针可能会造成内存泄漏，内存泄漏不一定就是野指针造成的（注，野指针不是一定会造成内存泄漏，如果它随机指向的是一个变量地址，则就不会造成内存泄漏了）内存泄漏：定义：程序中已动态分配的堆内存由于某种原因，程序未释放或无法释放，造成系统内存的浪费，导致程序运行速度减慢甚至系统崩溃等严重后果 造成内存泄漏的原因有两点：对象没有被释放、循环引用野指针：定义：如果内存已经释放，而指针还在引...

一、O(f(n)) n代表的数据规模，其中f(n)代表程序块的运行次数，与程序块的运行次数成正比二、O(f(n)) 表示的是一个算法的平均复杂度，适用于不同数据规模，相当于，f(n)类似于多项式，满足n从1，2，3......依次增加三、具体的复杂度，会跟数据用例有关，比如插入排序如果在有序有序用例情况下，复杂度会变成0(n)级别当n<=1000时，O...

数据类型就是对数据的抽象描述基本的内置类型加上类型说明符，组成多种数据类型数据结构一般是说计算机存储和组织数据的方式，还有就是相互之间存在一种或多种特定关系的数据元素的集合，简单来说就是数据的逻辑或物理存储方式数据结构，分为线性数据结构、非线性数据结构线性数据结构：线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系，包括数组、链表、栈、队列非线性数据结构...

C++结构体内部成员变量及成员函数默认的访问级别是public,而c++类的内部成员变量及成员函数的默认访问级别是private。C++结构体的继承默认是public，而c++类的继承默认是private，所以类在继承的时候需要public结构体：没有默认的构造函数，但是可以添加构造函数没有析构函数没有 abstract 和 sealed(因为不能继承)不能有protecte...

一、重载重载从overload翻译过来，是指同一可访问区内被声明的几个具有不同参数列表（参数的类型，个数，顺序不同）的同名函数，根据参数列表确定调用哪个函数，重载不关心函数返回类型。相同的范围（在同一个作用域中） 函数名字相同 参数不同列表（不同类型或者不同数量参数） virtual 关键字可有可无 返回值可以不同(仅仅返回值不同，不能称为重载)二、重写重写翻译自overri...

https://www.cnblogs.com/dingxiaoqiang/p/8012578.html

https://blog.csdn.net/zxx901221/article/details/83004401https://blog.csdn.net/hazir/article/details/21413833

https://blog.csdn.net/DW_css/article/details/65938827https://blog.csdn.net/zxyhhjs2017/article/details/92820112

union { int a; char p[5]; char*a; }UNION; int *a; cout << sizeof(UNION) << endl; cout << sizeof(a) << endl;union内存空间由大括号中占内存最大的决定，上述代码中char数组内存空间最大为5，但是int类型，需...

参考链接：https://blog.csdn.net/qq_40725780/article/details/81032700

https://blog.csdn.net/candyliuxj/article/details/6307814

参考链接：https://www.cnblogs.com/jzssuanfa/p/7068147.html内存分配中的栈区和堆区：栈区：在Windows下,栈是向低地址扩展的数据结构。是一块连续的内存的区域处于相对较高的地址以地址的增长方向为上的话，栈地址是向下增长的。栈中分配局部变量空间由编译器自己主动分配释放 。存放函数的參数值，局部变量的值堆区：堆是向高地址扩...

左边为32位系统，右边为64位系统参考链接：https://blog.csdn.net/liu1055087125/article/details/66478048

https://www.jb51.net/article/160003.htmhttps://blog.csdn.net/gcc2018/article/details/82285940https://www.runoob.com/w3cnote/cpp-difference-between-pointers-and-references.html