欢迎关注大数据技术架构与案例微信公众号:过往记忆大数据
过往记忆博客公众号iteblog_hadoop
欢迎关注微信公众号:
过往记忆大数据

2013年05月的内容

算法

社会关系网之权威计算分析法

社会关系网之权威计算分析法
在社会关系网中,入度越多的实体权威性越大;反之则越小。从上面的定义可以看出,权威性的衡量必须在有向图中进行,无向图是没有权威性的概念,不过无向图中可以用中心度去衡量实体的重要性。目前,比较常见的用于计算结点权威性的模型主要有三种:度权威(Degree Prestige)、邻近权威(Proximity Prestige)以及等级权威(Rank

w397090770   11年前 (2013-05-30) 3955℃ 1评论4喜欢

算法

寻找n个整数中前最小的k个元素

寻找n个整数中前最小的k个元素
  面试题目:输入n个整数,输出其中最小的前k个数。  例如输入1,2,3,4,5,6,7和8这8个数字,则最小的3个数字为1,2,3。  分析:这道题最简单的思路莫过于把输入的n个整数排好序,然后输出前面k个数,这就是最小的前k个数。但是按照这种思路最好的时间复杂度为O(nlogn),是否还有比这个更快的算法呢?  

w397090770   11年前 (2013-05-21) 5593℃ 0评论1喜欢

算法

正整数n的所有可能和式的组合

正整数n的所有可能和式的组合
  很多人在面试中会被问到这样的题目,题目的含义是有如下的组合4=1+1+1+1、1+1+2、1+3、2+1+1、2+2。光从题目来看有两种理解: 将3 = 1 +2 和3 = 2 +1当作不同的组合。这种情况是比较简单的,直接将给定的n递归地分解成(n - 1) + 1当递归求得的结果和我们需要分解的整数n相等,则这次分解就完成了,我们可以把分解的组合输出来,

w397090770   11年前 (2013-05-16) 3820℃ 0评论2喜欢

Web服务

Web服务非功能属性

Web服务非功能属性
  如今,互联网上存在大量功能相同的Web服务,但是它们的非功能属性(Quality of Service,QoS)一般相差很大,以至于用户在选择合适的Web服务时,把服务的QoS作为评判服务好坏的重要指标。QoS并不是在Web服务领域中产生的,它最先用在计算机网络和实时系统的非功能需求中,后来很多领域都引入了QoS指标,而且不同领域所用的QoS

w397090770   11年前 (2013-05-16) 3612℃ 0评论5喜欢

算法

数据标准化处理

数据标准化处理
  标准化是将属性域里面的数据等比例缩放,使得处理后的值落入一个小的特定区间。标准化主要有以下几点好处:  (1)、可以将有单位的属性变成无单位的,这样就可以均等的对待每一个属性。比如对吞吐量量化之后的值进行标准化,不仅可以去掉单位,而且使得不同的属性值可以一起参加计算。  (2)、很好地解

w397090770   11年前 (2013-05-15) 7026℃ 0评论8喜欢

Web服务

软件即为服务

软件即为服务
  虽然Web网页也提供了垮因特网和组织界限访问应用的方式,但Web服务与Web网页并不一样。Web网页直接面向的是人,而Web服务的开发目标是访问者既可以是人也可以是自动化的应用程序。因此,分析一下“软件即为服务”的理念是非常有价值的,这个理念也是Web服务技术的基础。  “软件即为服务”这一理念非常新颖,它首先

w397090770   11年前 (2013-05-07) 3164℃ 0评论1喜欢

算法

社会关系网之中心性分析法

社会关系网之中心性分析法
  经常研究社会关系网的同学应该对社会关系网中的分析法比较熟悉,最近在写毕业设计用到了这方面的知识,所以在这做个总结。社会关系网是一门研究社会中社会实体(称为参与者)以及他们之间的活动与关系的学问。这种关系和活动可以用网络或者图来进行表示,其中,每一个顶点用来表示一个参与者,而一条边的链接用

w397090770   11年前 (2013-05-06) 11494℃ 0评论17喜欢