1053. 住房空置率 (20) 在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”； 若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。 现给定某居民 ...
分类：
其他好文 时间：
2017-03-19 17:33:37
阅读次数：
194
长度不超过一半的最长回文后缀还不太会求。。先mark 代码 ...
分类：
其他好文 时间：
2017-03-08 18:47:49
阅读次数：
168
在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”； 若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。 现给定某居民区的住户用电量数据，请你统计“可能 ...
分类：
其他好文 时间：
2017-02-13 08:28:35
阅读次数：
155
描述 给出一个含有n（0 < n <= 1000）个整数的数组，请找出其中出现次数超过一半的数。 数组中的数大于-50且小于50。 输入 第一行包含一个整数n，表示数组大小；第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。 输出 如果存在这样的数，输出这个数；否则输出no ...
分类：
其他好文 时间：
2017-02-02 21:44:28
阅读次数：
208
给出一个含有n（0 < n <= 1000）个整数的数组，请找出其中出现次数超过一半的数。 数组中的数大于-50且小于50。 #include <iostream> #include <cstring> #include <cstdio> using namespace std; bool v[50 ...
分类：
其他好文 时间：
2016-12-29 23:30:10
阅读次数：
201
题目大意是找出数组中出现次数超过一半的数。 基本思想：每遇到两个不同的数就消掉，设一个计数器就行了。 存出现次数最大的那个数的出现次数。 当下一个数与当前的数不同时，计数器减一，相同，则加一。 实现代码： 1 #include <iostream> 2 #include <stdio.h> 3 us ...
分类：
其他好文 时间：
2016-11-27 14:10:21
阅读次数：
180
HTTP Archieve有个统计，图片内容已经占到了互联网内容总量的62%，也就是说超过一半的流量和时间都用来下载图片。从性能优化的角度看，图片也绝对是优化的热点和重点之一，Google PageSpeed或者Yahoo的14条性能优化规则无不把图片优化作为重要的优化手段，本文覆盖了Web图片优化 ...
分类：
Web程序 时间：
2016-11-16 19:50:50
阅读次数：
410
