今日题目（对应书上第39~42题）： 今天的题目都比较经典，特别是第2题。 1. 数组中出现次数超过一半的数字 代码如下： 2. 最小的k个数 代码如下： 3.数据流中的中位数 代码如下： 4.连续子数组的最大和 代码如下： ...
分类：
编程语言 时间：
2018-02-04 19:26:53
阅读次数：
187
题：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。思路：首先看到这个题目，数组中一个数字出现的次数超过数组长度的一半，也就意味着这个数字出现的次数比数组中其它数字出现次数的总和还多。我们在遍历的数组的时候可以用两个值来记录，一个是数组出现的次数count,一个用来保存它的结果result,我们把数组的第一个数arr[0]作为结果保存跟下一个数字比较，count记为1，如果下一个数字
分类：
编程语言 时间：
2018-01-12 01:32:04
阅读次数：
189
前言 红黑树是数据结构中比较复杂的一种，最近与它交集颇多，于是花了一周的空闲时间跟它死磕，终于弄明白并实现了红黑树。写文总结一下，希望能给试图理解红黑树的同学一些灵感，也让我能记得更深刻。 在研究红黑树时吃了不少苦头，原因有二： 红黑树的插入和删除非常复杂，很多人并没有理解或完全实现，或实现了的没有 ...
分类：
其他好文 时间：
2018-01-03 22:43:31
阅读次数：
183
通过这学期两个月来，团队的不懈努力总算让网站基本上线成功了！在这个调查中几乎人人都有闲置物品，而超过一半的用户倾向于让闲置物品放在一边不作处理。导致这种局面的原因，是因为大部分用户没有闲余时间及精力再去倒卖闲置物品，而小部分用户则是不知道倒卖二手商品的渠道。换了呗项目迎合了很多用户变“闲”为“用”的 ...
分类：
其他好文 时间：
2018-01-02 21:26:10
阅读次数：
120
PAT 1053. 住房空置率 在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”； 若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。 现给定某居民区 ...
分类：
其他好文 时间：
2017-12-28 12:00:43
阅读次数：
131
1.我们团队名字是Creator 2.我们团队的项目是换了呗 近期一份用户调研显示，几乎人人都有闲置物品，而超过一半的用户倾向于让闲置物品放在一边不作处理。 导致这种局面的原因，是因为大部分用户没有闲余时间及精力再去倒卖闲置物品，而小部分用户则是不知道倒卖二手商品的渠道。 换了呗项目迎合了很多用户变 ...
分类：
其他好文 时间：
2017-12-27 14:28:26
阅读次数：
117
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路1：时间复杂度 nlogn 先排序。 如果符合条件的话，那个数一定是在数组 ...
分类：
编程语言 时间：
2017-12-14 03:51:14
阅读次数：
188
P1407 工资 P1407 工资 P1407 工资 题目描述 有一家世界级大企业，他们经过调查，发现了一个奇特的现象，竟然在自己的公司里，有超过一半的雇员，他们的工资完全相同！ 公布了这项调查结果后，众多老板对于这一现象很感兴趣，他们发现在自己的公司也存在有这样的现象——超过一半的雇员工资都是x。 ...
分类：
其他好文 时间：
2017-12-13 23:38:59
阅读次数：
171
我们团队名字是Creator 我们团队的项目是换了呗 近期一份用户调研显示，几乎人人都有闲置物品，而超过一半的用户倾向于让闲置物品放在一边不作处理。 导致这种局面的原因，是因为大部分用户没有闲余时间及精力再去倒卖闲置物品，而小部分用户则是不知道倒卖二手商品的渠道。 换了呗项目迎合了很多用户变“闲”为 ...
分类：
其他好文 时间：
2017-10-29 15:12:04
阅读次数：
147
Snark and Philip are preparing the problemset for the upcoming pre-qualification round for semi-quarter-finals. They have a bank of n problems, and th ...
分类：
其他好文 时间：
2017-10-29 13:49:55
阅读次数：
125
