PageRank 算法学习与整理
由于最近在研究图计算框架的相关问题,决定复习整理一下它的测试算法PageRank,不足之处请大家批评指正!
一、 PageRank 相关背景
PageRank 的创始人拉里佩奇(Larry Page)和谢尔盖.布林(Sergey Brin),在1998年提出了该算法,并应用在Google搜索引擎的检索结果排序上,该技术也是Google早期的核心技...
分类:
编程语言 时间:
2016-05-12 23:24:36
阅读次数:
430
对任意n个关键字排序的比较次数至少为log2(n!).
1、对任意的7个关键字进行基于比较的排序,至少要进行13次关键字之间的两两比较。
一、直接插入排序
基本思想每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序列的合适位置,直到全部插入排序完为止。
代码实现
class SortTest
{
public static void main(String[] args...
分类:
编程语言 时间:
2016-05-12 23:24:26
阅读次数:
273
(34)在许多APP,尤其是电商APP中,会在购物车、订单或消息图标的右上角设计一个数字角标,显示购物车中的商品数量、订单个数或消息个数。
通常会把角标区域设计成圆形,如果数量不到100时,可以正常显示,超过100,变成3位或4位数时,往往就显示不下了。解决方案:
A数字超过100时,显示99+。
B 改变角标区域的形状。
(35)大多数APP中的许多功能需要在登录状态才能正常使用,...
分类:
移动开发 时间:
2016-05-12 23:23:54
阅读次数:
179
今天这篇文章我们打算来深度解读一下equal方法以及其关联方法hashCode(),我们准备从以下几点入手分析:
1.equals()的所属以及内部原理(即Object中equals方法的实现原理)
说起equals方法,我们都知道是超类Object中的一个基本方法,用于检测一个对象是否与另外一个对象相等。而在Object类中这个方法实际上是判断两个对象是否具有相同的引用,...
分类:
其他好文 时间:
2016-05-12 23:26:27
阅读次数:
220
android:singleLine=”true” 数字英文字母显示,省略号只有一个点的问题。问题描述:使用SingleLine属性时,当字符串含有纯数字或者字母的时候,自动截取的省略号,只有一个点。而汉字 字符串或者混合字符串就不会出现该问题。问题解决方法:据悉这是Android4.0后原生代码的Bug,TextView赋值的字符串后边接一个 全角的空格 singleLine=”true”与And...
分类:
移动开发 时间:
2016-05-12 23:25:09
阅读次数:
663
转载请注明出处:http://blog.csdn.net/evan_man/article/details/51347340背景介绍 根据Android开发文档的说明:每个应用程序会获得至少16MB的独立内存空间;因此要确保自己的图片加载程序在16MB的情况下依然能运转起来。在ListView、Gridview、RecyclerView中图片加载存在的问题有图片显示错位无法确保所有的异步任务...
分类:
其他好文 时间:
2016-05-12 23:25:45
阅读次数:
273
Android+eclipse+jni配置,为后面的opencv做好环境的搭建...
分类:
系统相关 时间:
2016-05-12 23:23:40
阅读次数:
253
Android中的即时通讯,就是客户端要与服务器建立长时间的连接,正常情况下Android中请求服务器数据后,连接一般断开。但即时通讯类的对消息的实时性要求比较高。需要客户端与服务器建立长时间的连接,这样,才能保证消息的时实性。1、XMPP协议1、XMPP基于xml,XMPP用TCP传递的是xml流。它具有xml的灵活性和扩展性。可以实现服务类实时通讯。XMPP的核心XML流传输协议的定义使得XMP...
分类:
移动开发 时间:
2016-05-12 23:25:02
阅读次数:
283
ssh框架整合步骤如下提示:myeclipse环境、工程环境、tomcat环境的jdk保持一致
1、新建一个工程,把工程的编码为utf-8
2、把jsp的编码形式改成utf-8
3、把jar包放入到lib下
4、建立三个src folder
src 存放源代码
config 存放配置文件
hibernate 存放hibernate的配...
分类:
其他好文 时间:
2016-05-12 23:22:33
阅读次数:
254
一个完整的电商系统,分为前台交易系统与后台作业系统,前后台共库是传统企业在设计电商项目时的一个常见做法。但这个做法引发了上线后的诸多麻烦。在前台交易系统处于峰值情况下,数据库本身已存在很大的压力,此时如果后台作业系统产生大规模的查询或写入请求,则很容易造成数据库无法响应。我们在很多客户案例中发现,如果前后台共库,正常非峰值情况下,每日订单数只要超过2000单,就会不同程度地出现前后台互相干扰,数据...
分类:
其他好文 时间:
2016-05-12 23:24:02
阅读次数:
170
synchronized语法:1、synchronized语句;2、synchronized方法
1、monitorenter和monitorexit字节码;依赖于底层的操作系统的Mutex
Lock来实现的
2、会被翻译成普通的方法调用和返回指令如:invokevirtual、areturn指令
原理:用户线程阻塞,内核线程启动,设计到用户线成与内核线程的切换,花销较大
JVM 对于...
分类:
编程语言 时间:
2016-05-12 23:25:08
阅读次数:
169
* 文件名称: shiyan.cpp
* 作 者: 赵云
* 完成日期: 2016 年 5 月 8 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分: 运用数组拆分奇偶数;
* 输入描述: 输入十个数;
* 问题描述: 无;
* 程序输出: 分别输出数组中的奇数和偶数;
* 问题分析: 判断一个数的奇偶性并将它归在不同的数组中;
* 算法设计: 运用...
分类:
其他好文 时间:
2016-05-12 23:24:41
阅读次数:
167
根据http协议使用curl,从高德地图服务器获取逆地理编码,c语言编写动态链接库对PostgreSQL进行扩展...
分类:
数据库 时间:
2016-05-12 23:22:01
阅读次数:
398
我的使用场景是当一个页面需页面中的listview中的hashmap的数据时要另一个,就要用到了传递hashmap数据。
在发送方,我的代码是这样的:package cn.oddcloud.www.coffeestore.Test;import android.content.Intent;
import android.os.Bundle;
import android.support.v7.a...
分类:
移动开发 时间:
2016-05-12 23:21:57
阅读次数:
231
拦截器
1.1 概述
?基本概念
Intercetor, 即为拦截器。
1) 在Struts2中,把每一个功能都用一个个的拦截器实现;用户想用struts的哪个功能的时候,可以自由组装使用。
2)Struts2中,为了方法用户对拦截器的引用,提供了拦截器栈的定义,里面可以包含多个拦截器。 文件夹(文件, 文件2) 拦截器栈(拦截器,拦截器2)
3)Struts2中,如果用户没有指定...
分类:
其他好文 时间:
2016-05-12 23:22:52
阅读次数:
353
什么是FlashMap?flashmap的作用是在redirect中传递参数。大家都知道转发 request是不变的,重定向会生成新的request,那传递参数就不能直接用request进行传递。spring提供了相应的方法解决这个问题,两种方法: //1.得到一个FlashMap,然后直接调用put方法,如:
flashmap.put("name","xialu");
//2...
分类:
编程语言 时间:
2016-05-12 23:22:09
阅读次数:
343
session缓存缓存的生命周期当打开session以后,该缓存就开始了,当session关闭以后,该缓存不存在,其生命周期和session的生命周期是一样的
如何将数据存放到缓存中get方法session.get方法可以把一个对象放入到session的缓存中,以主键标识该对象,所以我们把这样的主键也叫oid
save方法Session.save方法可以把对象放入到缓存中
update方法sessi...
分类:
Web程序 时间:
2016-05-12 23:21:47
阅读次数:
254