【每日打卡】 [剑指 offer] 面试题 40-最小的 k 个数

一、题目描述 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入 4 、 5 、 1 、 6 、 2 、 7 、 3 、 8 这 8 个数字,则最小的 4 个数字是 1 、 2 、 3 、 4 。 示例 1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] 示例 2: 输入:arr = [0,1,2,1], ... 阅读更多

socks5 代理工作流程和原理

一、 socks5 协议 socks5 协议是一款广泛使用的代理协议,它在使用 TCP/IP 协议通讯的前端机器和服务器机器之间扮演一个中介角色,使得内部网中的前端机器变得能够访问 Internet 网中的服务器,或者使通讯更加安全。 SOCKS5 服务器通过将前端发来的请求转发给真正的目标服务器, 模拟了一个前端 ... 阅读更多

Nvidia 显卡 macOS 驱动大全

一、使用说明 1.1 下载地址 所有的驱动都可以在官方驱动列表找到。 1.2 使用说明 打开关于本机,双击版本号 (10.13.6),然后系统的详细版本信息就会显示出来了: 进去到上面的驱动列表页面,里面是一些 xml 格式的数据,例如:

... 阅读更多

排序算法五:堆排序

一、堆排序原理 通过最大堆的性质可以知道:一个堆中最大的元素总是在堆顶的,即数组下标 0 的位置。基于这一点,我们可以每次都把堆中的最大值提取出来,放到当前数组的后面。然后重新构建最大堆,重复这个过程,以此来完成一个数组的排序。 例如,一个已知的最大堆为: 把最大的元素 16 提取出来,放到最后。然后重新建 ... 阅读更多

数据结构之堆

一、堆 堆是一种数据结构,通常通常所说的堆即二叉堆。二叉堆是一个数组,可以被看成一个完全二叉树,如下图所示: 他在数组中的表现形式为: 通过数组很容易得到每个父节点和其子节点的关系,假设数组的起始下标为 0,那么有:

因此可以直接在程序 ... 阅读更多

CentOS 源码编译安装 php7.0

一、 PHP 安装 lnmp 环境中,最难安装的就是 php 了,太多的依赖库和选项了,根本不知道有什么用,总是有很多依赖库导致环境安装不了。 php 的下载地址:香港的源-php-v7.2.11.tar.gz,当前最新版本 7.2.11,先下载下来解压: [crayon-6966fbbe8eb9c5352418 ... 阅读更多

安装 EXSI 遇到 No Network Adapters 的解决方案

一、问题描述 安装 esxi 途中遇到了找不到网卡驱动的问题: 这是因为 iso 文件中本身没有添加当前设备网卡的驱动,需要手动导入属于自己网卡的的驱动。 第一步先确定自己的网卡型号:

我这里有两块网卡,一个有线网卡 Realtek 8111 ... 阅读更多

C++中可变长参数的使用方法

一、可变长参数介绍 某些情况下为了完成一些功能,需要用到可变长参数的函数,例如我们最常用的 printf 和 scanf 函数:

它们首先都是一个字符串打头,后面再跟上不定数量的参数,为我们的输出形式提供了多样性。 对于像这样的不定长参数的函 ... 阅读更多

Hexo 错误"expected end of comment, got end of file"

使用 hexo generate 命令时报错: