思路: 一般我们会想到用排序,然后找出中间那个值,此值就是超过一半的那个数 但是这样的时间复杂度一般为O(nlogn) 其实有一个比较巧妙的办法,时间复杂度为O(n) 1,遍历这个数组,如果之前一个数字和下一个数字重复则+1,否则-1 这样最终留下的数就是那个超过一半的那个数 代码 void mor ...
分类:
编程语言 时间:
2020-11-04 18:37:41
阅读次数:
17
引言本文预计分为两个部分:(1)联合索引部分的基础知识在这个部分,我们温习一下联合索引的基础(2)联合索引部分的实战题在这个部分,列举几个我认为算是实战中的代表题,挑出来说说。正文基础讲联合索引,一定要扯最左匹配!放心,我不扯有的没的,几句话懂个大概就行!最左匹配所谓最左原则指的就是如果你的SQL语句中用到了联合索引中的最左边的索引,那么这条SQL语句就可以利用这个联合索引去进行匹配,值得注意的是
分类:
数据库 时间:
2020-11-01 21:09:05
阅读次数:
19
####1 dhcp request:由用户发向服务器的广播报文,目的是用来通知其他的服务器,主机使用了谁的地址,是否使用他们发送的IP地址。同时该报文还有续租的作用。 ####2 DHCP 租期:目的是合理有效的使用IP地址。分配给客户端的IP地址都是有租期的,当达到租期一半的时候,客户端就会自动 ...
分类:
其他好文 时间:
2020-10-30 12:53:38
阅读次数:
27
1.背景上篇文章介绍了RocketMQ整体架构和原理有兴趣的可以阅读一下,在这篇文章中的延时消息部分,我写道开源版的RocketMQ只提供了18个层级的消息队列延时,这个功能在开源版中显得特别鸡肋,但是在阿里云中的RocketMQ却提供了支持40天之内任意秒级延时队列,果然有些功能你只能充钱才能拥有。当然你或许想换一个开源的消息队列,在开源社区中消息队列延时消息很多都没有被支持比如:RabbitM
分类:
其他好文 时间:
2020-10-29 10:01:24
阅读次数:
17
在上一篇C#:类的继承的最后一部分,我简单演示了类的继承中,通过在子类中添加父类没有的成员实现了类成员的横向扩展。 在本篇中,我们将演示如何对类成员进行纵向扩展,那就是通过重写来实现。 重写是什么? 重写是针对函数成员而言的; 重写是子类通过修改继承自基类的函数成员而实现的一次版本更新;(版本更新- ...
首先对于$p>50$,有经典的做法,即不断删去区间中不同的两数,最终剩下的即为出现次数超过一半的数(或没有),用线段树维护即可 那么对于$p\le 50$,类似的,即删去区间中不同的$\lfloor \frac{100}{p}\rfloor+1$个数,那么最终剩下的$\lfloor \frac{10 ...
分类:
其他好文 时间:
2020-10-20 16:37:35
阅读次数:
36
在一部分内容中,我们学习了Restful接口的编写,及接口文档的生成。我们需要将接口数据进行持久化存储,这一部分我们主要学习几种持久化框架将数据进行存储。本部分内容中,我们都将使用mysql为例来做为演示数据库。 在刚开始接触数据库操作的时候我们都会使用JDBC来进行数据库操作,但是每次都要创建连接 ...
分类:
数据库 时间:
2020-10-07 21:20:43
阅读次数:
36
文件操作 计算机系统分为:计算机硬件,操作系统,应用程序三部分。 我们用python或其他语言编写的应用程序若想要把数据永久保存下来,必须要保存于硬盘中,这就涉及到应用程序要操作硬件,众所周知,应用程序是无法直接操作硬件的,这就用到了操作系统。操作系统把复杂的硬件操作封装成简单的接口给用户/应用程序 ...
分类:
其他好文 时间:
2020-10-07 20:39:40
阅读次数:
25
钱袋客服电话——全国24小时帮助中心024—31831714 客服中心:024—31019742用户至上,用心服务。容易占线;请您多拨几次;敬请谅解!全天候、全天时为您服务建八局第一建设有限公司的项目经理感叹道。“8.6万平米,工期200余天,严格的施工要求和质量保障,只用了同类活一半的时间,有些项 ...
分类:
其他好文 时间:
2020-09-18 01:21:05
阅读次数:
22
乾哆哆客服电话是多少——全国24小时服务热线024—31831714 客服中心:024—31019742用户至上,用心服务。容易占线;请您多拨几次;敬请谅解!全天候、全天时为您服务建八局第一建设有限公司的项目经理感叹道。“8.6万平米,工期200余天,严格的施工要求和质量保障,只用了同类活一半的时间 ...
分类:
其他好文 时间:
2020-09-18 01:11:21
阅读次数:
36