思路:分治思想,通过不断地合并两个有序的数组达到最终的排序结果。需要O(n)的辅助空间,即空间换时间。相较于快速排序的优点在于其稳定。
思路:分治思想,通过不断地合并两个有序的数组达到最终的排序结果。需要O(n)的辅助空间,即空间换时间。相较于快速排序的优点在于其稳定。
内存泄漏通常是因为调用了malloc/new等内存申请操作,但是缺少了对应的free/delete。可以用Linux环境下的内存泄漏检查工具Valgrind;或者写代码时,添...
为了解决文件共享问题,Linux引入了软链接和硬链接。除了为Linux解决文件共享使用,还带来了隐藏文件路径、增加权限安全及节省存储等好处。若1个inode号对应多个文件名,...
1、参数拷贝(参数实例化)。2、保存当前指令的下一条指令,并跳转到被调函数。这些操作均在main函数中进行。 1、移动ebp、esp形成新的栈帧结构。2、压栈(push)形成...
类的成员函数后面加const,表明这个函数不会对这个类对象的数据成员(非静态数据成员)作任何改变。常函数:成员函数后加const后称为常函数;常函数不可以修改成员属性;成员属...
一些C++11特性 了解一下lambda表达式,利用Lambda表达式,可以方便的定义和创建匿名函数 值捕获 引用捕获 隐式捕获 类型尾置让编译器在函数定义的时候知道返回类型...
单例模式 应用:常用于管理资源,如日志、线程池 工厂模式 简单工厂模式、工厂方法模式、抽象工厂模式作用:封装对象的创建,分离对象的创建和操作过程,用于批量管理对象的创建过程,...
一. pytorch多卡训练的原理 原理:(1)将模型加载到一个指定的主GPU上,然后将模型浅拷贝到其它的从GPU上;(2)将总的batch数据等分到不同的GPU上(坑:需要...
1. 解释什么是Flask及其好处? Flask是一个Python编写的Web微框架,让我们可以使用Python语言快速实现一个网站或Web服务。 2. Django和Fla...
同步与异步 同步与异步是针对应用程序与内核的交互而言的,同步过程中进程触发 I/O 操作并等待或者轮询的去查看 I/O 操作是否完成,异步过程中进程触发 I/O 操作以后,直...
std::bind的作用:std::bind可以绑定一切函数
fork()与vfock()都是创建一个进程,总结有以下三点区别: fork ():子进程拷贝父进程的数据段,代码段vfork ( ):子进程与父进程共享数据段 fork ...
什么是守护进程daemon Linux daemon是运行于后台常驻内存的一种特殊进程,周期性的执行或者等待trigger执行某个任务,与用户交互断开,独立于控制终端。一个守...
condition_variable条件变量可以用来实现线程同步,它必须与互斥量mutex配合使用。条件变量适用场景:一个线程先对某一条件进行判断, 如果条件不满足则进入等待...
有一块土地,准备用来种果树,这块土地可以分割为N * M块,每一块种一颗果树。为了保证果树存活成长,需要避免两种情况:1.相邻地块同时种植果树;2.在岩石地块种植果树; 求共...
需要考虑的问题: 限制连接池中最多、可以容纳的连接数目,避免过度消耗系统资源。 当客户请求连接,而连接池中所有连接都已被占用时,该如何处理呢?一种方式是让客户一直等待,直到有...
1.snowflake方案: snowflake是Twitter开源的分布式ID生成算法,结果是一个long型的ID(64位)。其核心思想是:使用41bit作为毫秒数,10b...