摘要: 本文转载自:https://blog.csdn.net/Future_LL/article/details/90788986 问题:在一个无序的数组中有99个不重复的正整数,范围是1~100,唯独缺少一个整数,如何找出那个缺少的整数?方法1:从小到大排序,之后连续比较那个数与之后的数不连续了,那么缺 阅读全文
posted @ 2019-12-19 17:11 looyee 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 本文转载自:https://blog.csdn.net/weixin_38426554/article/details/95785743 有一个无序整型数组,如何求出该数组排序后的任意两个相邻元素的最大差值?要求时间复杂度和空间复杂度尽可能低。(例如:无序数组 2,3,1,4,6,排序后是1,2,3 阅读全文
posted @ 2019-12-19 15:16 looyee 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 本文转自:程序员小灰 ————— 第二天 ————— ———————————— 什么是二叉堆? 二叉堆本质上是一种完全二叉树,它分为两个类型: 1.最大堆 2.最小堆 什么是最大堆呢?最大堆任何一个父节点的值,都大于等于它左右孩子节点的值。 什么是最小堆呢?最小堆任何一个父节点的值,都小于等于它左右 阅读全文
posted @ 2019-12-19 09:15 looyee 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 本文转载自:程序员小灰系列 题目是什么意思呢?比如给定的无序数组如下: 如果 k=6,也就是要寻找第6大的元素,这个元素是哪一个呢? 显然,数组中第一大的元素是24,第二大的元素是20,第三大的元素是17 ...... 第6大的元素是9。 方法一:排序法 这是最容易想到的方法,先把无序数组从大到小进 阅读全文
posted @ 2019-12-19 08:52 looyee 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 本文转载自:程序员小灰系列 两个月之前—— 为满足用户标签的统计需求,小灰利用Mysql设计了如下的表结构,每一个维度的标签都对应着Mysql表的一列: 要想统计所有90后的程序员该怎么做呢? 用一条求交集的SQL语句即可: Select count(distinct Name) as 用户数 fr 阅读全文
posted @ 2019-12-19 08:39 looyee 阅读(145) 评论(0) 推荐(0) 编辑