Categories
力扣题解

力扣-两数之和

题目链接 https://leetcode-cn.com/problems/two-sum/ 解法一 两层循环,时间复杂度O(n^2),空间复杂度O(1)。 执行时间244ms,内存消耗9.3MB。 解法二 map记录数组元素与下标的映射关系,遍历一遍数组求解。时间复杂度O(n),空间复杂度O(n)。 执行时间20ms,内存消耗10.1MB。 解法三 用unordered_map构造映射,比map更快。因为map是用红黑树实现的,数据插入里面会排好序,搜索过程的时间复杂度为O(logn)。而unordered_map是用哈希表实现的,查找元素的时间复杂度为O(1)。 map适用于对内存大小敏感或数据要求有序性的情况;unordered_map适用于对查询效率要求较高的情况。 总得来说,这种解法的时间复杂度O(n),空间复杂度O(n)。耗时4ms,内存消耗10.3MB。

Categories
Uncategorized

LNMP搭建wordpress

一、安装mysql8.0 1.查看初始密码 2.修改登录密码 二、安装php7.2 查看php版本列表 三、安装nginx 1.修改nginx.conf配置 2.重启nginx 3.检查是否成功 四、安装wordpress 1.修改wp-config配置 2.移到网站目录 五、mysql8.0遇到的坑 安装完报错,是因为mysql8.0默认的身份校验插件从mysql_native_password 变为caching_sha2_password,php不支持新插件,导致不能通过身份校验 解决mysql8.0的坑 对当前用户有效 对新增用户有效

Categories
Uncategorized

Hello world!

Welcome to WordPress. This is your first post. Edit or delete it, then start writing!