出题:数组中有一个数字出现的次数超过了数组长度的一半,请找出这个数字;分析:解法1:首先对数组进行排序,时间复杂度为O(NlogN),由于有一个数字出现次数超过了数组的一半,所以如果二分数组的话,划分元素肯定就是这个数字;解法2:首先创建1/2数组大小的Hash
Table(哈希表可以替代排序时间,...
分类:
其他好文 时间:
2014-05-26 23:23:48
阅读次数:
453
我的大学四年规划和我的毕业10年规划【写给自己的契约】2011年,我高考以587的分数考入了湖北大学,记着在当时满怀激情与梦想,依稀记得立志要在大学学点真本事,让自己活的比别人更精彩,那种感觉好充实,好有动力,就这样,在梦想的牵引下,我认认真真的读完了大一的上半学期,由于我注重培养我的综合素质,所以...
分类:
其他好文 时间:
2014-05-23 02:46:41
阅读次数:
220
通过MapReduce程序分析气象数据集,更好的了解计算过程。环境:Hadoop 1.2.1
& Centos 6.5
x641、气象数据集准备下载链接:ftp://ftp3.ncdc.noaa.gov/pub/data完整数据集非常大,可以下载部分数据集作为日常实验数据。2、气象数据上传到HDFS...
分类:
其他好文 时间:
2014-05-22 15:39:14
阅读次数:
361
网站优化:1、数据库优化1)数据库设计方面(1)设计良好的数据库结构,允许部分数据冗余(2)选择合适的表字段数据类型和存储引擎,适当的添加索引2)数据库代码方面(1)书写高效率的SQL(2)尽量避免join查询3)数据库主从读写分离2、页面静态化1)全站静态化,cms系统,如dedecms2)部门页...
分类:
Web程序 时间:
2014-05-22 02:00:25
阅读次数:
278
数据类型
java数据类型基本数据类型数值型整型byte/short/int/long浮点型/double/float字符型char布尔型boolean取值true
false对象数据类型类Class接口 interface数组array[]类型 对象位数字节数最小值最大值byte Byte...
分类:
编程语言 时间:
2014-05-21 22:26:43
阅读次数:
317
DBaaS是目前云计算服务的重要部分,数据库作为一种特殊的应用程序,在应用中普遍存在。而其独特性不仅在于普遍性,而且其性能对应用的表现是至关重要
的。数据库的通用性和重要性使得维护一个健壮的数据库实例变得极为复杂和繁琐,DBaaS服务旨在解决让用户能够在云中轻松设置、操作和扩展关系数据库。 在承担耗...
分类:
其他好文 时间:
2014-05-21 20:10:50
阅读次数:
186
//====================================================决策树的构造:构造决策树时,需要解决的第一个问题是,当前数据集上那个特征在划分数据是起决定性作用。为了找到决定性特征,我们必须使用某种度量来评估每个特征。完成评估之后,找到决定性特征,使用该特...
分类:
其他好文 时间:
2014-05-21 18:05:53
阅读次数:
343
问题描述
100 可以表示为带分数的形式:100 = 3 + 69258 / 714。
还可以表示为:100 = 82 + 3546 / 197。
注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。
类似这样的带分数,100 有 11 种表示法。...
分类:
其他好文 时间:
2014-05-21 13:58:18
阅读次数:
336
题意:奶牛学校招生,c头奶牛报名,要选n头(n为奇数),学校是义务制,所以每头奶牛的学费都由学校负责。每头奶牛都由自己的考试分数和它需要花的学费,学校总共有f的资金,问合法招生方案中中间分数(即排名第(n+1)/2)最高的是多少。
题解:先将所有的奶牛按照分数由高到低排序,假设k是招的奶牛中排名中间的那头,按照排序可知,[1,k-1]中的奶牛必定被招了(n-1)/2头,[k+1,c]中也必定被招...
分类:
其他好文 时间:
2014-05-21 11:39:23
阅读次数:
247
日期表示百分数,千分数表示0.01 ‰0.20 %其他数字表示fmt:formatNumber
value="123456.7891" pattern="#,#00.0#"/> -- 123,456.79 -- 123,456.7 --
123,456.70 -- 1,200%type 可以是cur...
分类:
Web程序 时间:
2014-05-21 05:28:34
阅读次数:
395