- 博客(2)
- 收藏
- 关注
RSS订阅原创 荷兰国旗问题
题目一 给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。 要求额外空间复杂度O(1),时间复杂度O(n)。 分析：遍历数组，只要比num小的，往左排，比num大的，跳过本次操作，这样看来，我们只需要交换满足条件的元素便可以实现题目的要求了。首先我们先建立一个在数组边界外的指针。数组从L至R进行遍历，那么我们的指针当前的位置为index =...
2019-10-26 13:28:37
207
原创 Ubuntu18.04安装CMake3.15.3
Ubuntu18.04安装CMake3.15.3下载CMake解压CMake执行bootstrap执行make安装安装完成，查看版本 简单介绍下CMake的一种源码安装方式，本安装方式需要gcc和g++支持，如果没有两个环境，请采用sudo apt-get install build-essential 命令安装 下载CMake CMake官方下载地址: https://cmake.org/...
2019-09-17 23:43:56
4549
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人