找出第K小的数对距离（LeetCode 719） 2022-6-15 LeetCode每日一题 思路：排序+二分+双指针 解题没思路可以先想一个最暴力的解法，然后再逐步优化。这里暴力解法我们可以双重循环求出所有的数对距离…

线程安全定义 多线程操作一个共享数据的时候，能够保证所有线程的行为是符合预期的。 STL线程安全 一般说来，stl对于多线程的支持仅限于下列两点： 多个读取者是安全的。即多个线程可以同时读取一个容器中的内容。即此时多个线…

比起动态规划这位更是重量级。数学要求做题的人拥有更加发散的思维，同样地，将一个实际问题抽象成数学问题也是一个难点。一个较难的数学问题不单单是考的数学概念，数学逻辑。同样要求做题者拥有将各个算法融会贯通的能力。 到达终点数…

动态规划是我一直以来认为最能体现算法之美的一种思想，它具体体现在在我们抽象一个大的数学问题时，可以将它先拆成很多小的、性质相同的子问题，然后利用子问题的最优解推出问题的最优解。是分治与递归的完美结合。 比起动态规划来说贪…

RTTI（Runtime Type Identification）即“运行时类型识别”。就是我们可以在程序运行的过程当中来实际的获取当前指针或引用所管理的对象类型。有点类似于JAVA中的反射机制。但是我们都知道，JAVA…

一、  const_cast 编译时执行，仅能用于同种数据类型间的转换。即常量属性转换。转换对象仅能为指针或引用。 当我们使用const_cast为一个指针添加const属性时，仅仅是一个浅拷贝。所以…

一、C++生成可执行文件过程 1）首先是将我们的代码通过预处理器进行预处理 删除#define宏定义，在指定的位置进行宏替换，宏展开 处理#ifdef、#ifndef等条件预编译指令 在include处将头文件插入 删除…

一、信号 信号是操作系统中进程间通信的一种方式，它可以在任一时刻发送给某一进程。如果进程不是处于运行态，那么信号就会由内核保存起来，等到恢复运行后再发送。如果信号被进程设置为阻塞，那么就会一直等到进程对其取消阻塞后传递。…

单例模式 单例模式属于一种创建型模式，对于一个类来说，全局仅有一个实例对象。它的构造函数、拷贝构造或赋值运算符等对外是不可见的。对外仅提供访问的接口。 单例的特征： 单例类最多只能有一个实例 单例类必须自己创建自己唯一的…

冒泡排序 比较两两相邻的元素，假如目标是升序序列，那么如果第一个比第二个大，就交换他们两个。 当第一轮交换完毕后，最小的元素就已经归位。 重复以上步骤，比较未归位的元素。 代码如下（c++） 最好和最坏的时间复杂度都是O…