求解二维凸包问题,时间复杂度为O(nlogn),即先通过点集中每个点的x值将点集划分为左右两部分,分别求解其凸包,再通过two finger方法...
参照《数据结构、算法与应用(c++语言描述)》书中的算法,2维凸包求解分为三步: 处理退化情况(点集S的个数小于等于2的情形) 选定点集S内的一...
CUDA将GPU的内存模型暴露给开发人员,包括全局内存、常量/纹理内存、共享内存、本地内存、寄存器,不同类型内存的读取和访问的模式有所差别。在不...
在启动分页机制时需要用到页表,页表保存的是虚拟页号与物理页框之间的映射关系,其中页表项与虚拟内存页有一一对应的关系,当虚拟内存地址空间过大时页表...
简单介绍一下使用条件变量时,增加互斥锁的必要性。pthread_cond_wait的API如下 条件变量的用法就不具体介绍了,此处我们考虑的问题...
Viola-jones人脸检测算法是一种基于滑动窗口的目标检测算法,但它却克服了滑动窗口检测带来的低效问题,可以用于实时人脸检测,主要归功于以下...
前言 题目取的有些诗意了,实际上这篇文章是我读完于渊的《一个操作系统的实现》后对该书的总结和评价。本人非科班出身(通信专业),对操作系统底层的工...
CPL/RPL/DPL 这三个特权级均由两位(bit)组成,可以表示0~3共4个等级。 CPL:全称current privilege leve...
记录和总结自己读书的一些心得与体会。 第一章主要介绍一些基本概念与思想,回答了几个基本问题。 一些基本概念: 输入空间,输出空间,特征空间,输入...