题目描述： 方法1：哈希表 Map.containsKey()方法--判断Map集中是否包含指定键名 Map.get()方法--判断某个value值在map中出现了几次 方法2：排序后计数，java.util.Arrays中有Arrays.sort()方法直接调用 ...
分类：
编程语言 时间：
2018-08-21 22:37:49
阅读次数：
188
思想：这种题目一般都会要求o(n)的时间复杂度和o(1)的空间，目的就是为了不让你使用HashMap来统计计算。这里我们可以采用两两消除的思想去实现，例如一个数组arr为：1 2 2 3 2 1 2，那么我们把第一个元素arr[0]当作开始的元素k，它的出现次数count赋值为1，然后从第二个元素a ...
分类：
编程语言 时间：
2018-08-16 15:44:27
阅读次数：
133
1053 住房空置率 在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”； 若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。 现给定某居民区的住 ...
分类：
其他好文 时间：
2018-08-12 01:31:03
阅读次数：
159
参考文章：《InSearchofanUnderstandableConsensusAlgorithm》https://raft.github.io/http://thesecretlivesofdata.com/raft/这里有一个非常适合理解raft协议的小动画。1.1.1简介概念：raft是一种用于管理log复制的一致性协议，它和paxos有同样功能，但是比它简单容易理解。功能：leader选
分类：
编程语言 时间：
2018-08-10 17:03:59
阅读次数：
184
题意 输入n(n<=100)个字符串，每个字符串长度<=1000,你的任务是找出一个最长的字符串使得超过一半的字符串都包含这个字符串。 分析 训练指南上后缀数组的一道例题，据说很经典（估计也就是height分组比较常用）。但是训练指南上给出的中文题面真滴坑B啊！书上说，连续出现，我懵逼了好久！ 我们 ...
分类：
编程语言 时间：
2018-08-08 00:55:22
阅读次数：
235
剑指 offer 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路1： 如果出现一个数字出现的次数超过数组长度的一半那么这 ...
分类：
编程语言 时间：
2018-07-31 15:37:11
阅读次数：
158
题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路一 基于partition，挑一个数字，把数组分成两部分，左边都比它小，右边都 ...
分类：
编程语言 时间：
2018-07-20 20:31:01
阅读次数：
179
考完试，做完课设后继续来做题。 题目：数组中出现次数超过一半的数字 题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路分析： ...
分类：
编程语言 时间：
2018-07-10 17:47:56
阅读次数：
184
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组｛1，2，3，2，2，2，5，4，2｝。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 ...
分类：
编程语言 时间：
2018-07-01 11:50:53
阅读次数：
119
现阶段越来越多的重要网站包括政府、金融、医疗等机构，纷纷开始采用加密传输来提升网站通信的防护能力。利用加密传输协议，将传统以明文方式发送的通讯内容进行加密，来确保用户端与服务器之间收发的信息传输更加安全。据统计，2017年年初整个互联网有超过一半的网络流量都是加密的，到2017年7月份加密流量的占比 ...
分类：
其他好文 时间：
2018-06-28 15:58:03
阅读次数：
151
