题目描述： 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 今日学习： 1.emmmm没有什么特别的 题解： 这道题要是不要求时空复杂度就简单得很，所以题解1是我自己胡乱写的不符合时间要求的 题解2.原地交换数组 题解3.标记数组 var firstMissingPositive = ...
分类：
其他好文 时间：
2020-06-27 12:02:17
阅读次数：
58
//给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。 //要求时间复杂度 O(M + N)，空间复杂度 O(1)。其中 M 为行数，N 为 列数。 //该二维数组中的一个数，小于它的数一定在其左边，大于它的数一定在其下边。因此，从右上角开始 ...
分类：
编程语言 时间：
2020-06-27 11:51:56
阅读次数：
72
前言 缓存是几乎所有应用程序性能的关键。很多时候需要分布式缓存（比如常用的 Redis、Codis），但在许多情况下，本地缓存也可以很好地工作，并且不需要分布式缓存的开销和复杂性。 对于 DotNet 开发来说，本地 cache 很方便使用（比如 RuntimeCache 等）； 对于 Java 说 ...
分类：
编程语言 时间：
2020-06-27 11:47:10
阅读次数：
231
从方法论的角度看，面向对象提供了一种处理复杂性问题的方式。在面向对象兴起之前，结构化设计已经是系统到达了其处理能力的复杂性极点，有了对象，我们通过提升抽象级别来构建更大的，更复杂的系统，有了更高层次的认识论。所以这是面向对象取得成功的基石。 从二元论的角度看，面向对象和面向过程又有动静之分，阴阳之别 ...
分类：
其他好文 时间：
2020-06-27 11:36:07
阅读次数：
90
MySQL04：使用DQL查询数据 基于MySQL5.7.19版本 使用DQL查询数据 DQL语言 DQL( Data Query Language 数据查询语言 ) 查询数据库数据 , 如SELECT语句 简单的单表查询或多表的复杂查询和嵌套查询 是数据库语言中最核心,最重要的语句 使用频率最高的 ...
分类：
数据库 时间：
2020-06-27 09:46:13
阅读次数：
68
传送门 就是简单的ST表问题+ LCA，用ST表预处理好连续区间的LCA，然后进行查询 注意HDU是多组输入，把相应的值清零即可。 LCA采用倍增法，lg是常数优化。 ST表用模板，维护$[i,i + 2^j - 1]$这个区间的LCA 时间复杂度为预处理$O(nlogn)$ 查询$O(mlogn) ...
分类：
其他好文 时间：
2020-06-27 09:32:26
阅读次数：
54
MySQL07：权限及如何设计数据库 基于MySQL5.7.19版本 权限及设计数据库 用户管理 使用SQLyog 创建用户，并授予权限演示 基本命令 /* 用户和权限管理 */ 用户信息表：mysql.user -- 刷新权限 FLUSH PRIVILEGES -- 增加用户 CREATE USE ...
分类：
数据库 时间：
2020-06-27 09:22:14
阅读次数：
81
费用流比较显然，但复杂度并不是我们想要的那样。这时候考虑模拟费用流是个不错的选择。 我们把缺军队的地方看作老鼠，军队为洞，那么我们可以花费一定代价移动老鼠和洞，使得所有老鼠均进洞，我们需要最小化总代价。 为了方便，我们将每个老鼠的值设为$-inf$。表示将该老鼠和某一个洞匹配后额外的代价。由于我们会 ...
分类：
其他好文 时间：
2020-06-26 22:00:52
阅读次数：
65
算法的时间复杂度和空间复杂度 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 算法的时间复杂度 时间频度 一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语 ...
分类：
编程语言 时间：
2020-06-26 21:55:52
阅读次数：
47
Linux最常用150个命令汇总 命令 功能说明 线上查询及帮助命令(2个) man 查看命令帮助，命令的词典，更复杂的还有info，但不常用。 help 查看Linux内置命令的帮助，比如cd命令。 文件和目录操作命令(18个) ls 全拼list，功能是列出目录的内容及其内容属性信息。 cd 全 ...
分类：
系统相关 时间：
2020-06-26 21:51:23
阅读次数：
72
