iteye_12136-CSDN博客

原创浅析PageRank(公式篇2)

上公式~~~PageRank最开始一个版本的公式：最基本的概念这里不再赘述，对公示稍加解释：页面A的PR是由页面B、C、D一起贡献的，每个页面贡献给A的大小由各自链出数目决定，如果B有五个链出，PR(B)=10，那么就有2的值给A。q是阻尼因子，指代浏览者沿着当前链接继续阅读的可能性，每个页面都有一个最小值1-q，PR中q=0.85。接下来...

2011-12-22 21:00:20 522

原创浅析PageRank(公式篇1)

说实话，这篇博客写的真的很纠结~PageRank作为一个如此成功而强大的排序算法，内部现非常的复杂，在用矩阵进行数学建模后，又用到了迭代的思想使计算值趋于稳定，其中还涉及到了衰退因子、模型收敛等问题，我只能就着自己少量的线性代数知识对其进行简单的分析，梳理出我考虑PR实现思路，这里我的说明只是理论上的，所有实验室设备的操作（比如Octave中编制脚本，设计稀疏矩阵等，下文中例举的O...

2011-12-18 15:29:22 603

原创浅析PageRank(概念篇)

PageRank是Google搜索算法中最为基础而核心的一种，通过将网络看做一个整体、网页间链接即投票等思想构建出了最初的排名机制，并使得Google击败当时的Yahoo搜索，成就了今天的地位。PageRank的实现包含了很多数学方法应用，要真正理解还是有难度的，这篇博客中，我只基于自己的理解写出一些比较浅显的概念以及分析。首先来说一下PR出现的原因吧~自上...

2011-12-17 21:40:13 714

原创 hash表(续)

在这一篇里我主要说一下自己对于系统自带各种hash函数的看法。 1）hashMap: hashMap是一种基于Map的结构，通过键值Key存储对应的Value，构造原理与我的hash代码相同（通过hash函数的计算，得出index，存入数据），但是具体的实现存在一些差异。首先，这里插入数据时需要指定key与Value值，put方法得到用户输入的key后将Key...

2011-12-14 21:39:33 96

原创 hash表

编程中常用的存储方式有两种：数组与链表。数组实现了有序、连续的数据存储，使得数据查询变得高效，时间代价为⊙(n)，但是遇到数据的删除与插入时，当前插入点之后的所有数据都要前移或者后移，时间代价为⊙(n2)；相对于数组，链表在插入或者删除数据时只需要创建和更改相应的指针对象，所需代价较小⊙(n)，可是因为本身的无序特性，令数据的查询必须要每一次从头部节点开始遍历，耗费的时间较多。...

2011-12-14 14:12:48 83

原创 java树的概念（二叉树）

[color=blue] 在最近的学习中，我接触到了树的概念并且学习了二叉树，了解了以下概念： 1、树的结构(树是一种层次结构)：1)根节点 root 2)边（树枝） 3)叶子节点树的深度：根节点为1（3）树的阶：根为0（2） A、B、C均为根节点，A为BC的根节点，B为DE的根节点，C为FG的根节点单向链表也叫做退...

2011-08-19 21:15:31 124

原创 java集合框架总结

[size=small][/size] java中的集合框架都是线性的数据结构，它相当于一种容器，可以存储数据。集合框架总共可以分为四类：List，Map，Set以及Queue，其中前三种较为常用。 [color=blue]1、Set：[/color]Set是一个接口，它的实现类有java.util.HashSet以及java.util.TreeSet，Set的特点是无序存储，所以...

2011-08-10 12:09:13 69

原创 File与文件搜索器

[size=small][/size] 经过最近对于File类的学习，我了解到了在电脑中，不论是目录还是文件，都可以用File进行存储和操作，File类本身提供了非常多常用的方法，如：isDrectory(),listRoots()等，几乎全部的文件操作都可以通过这些已定义的方法来完成。目前阶段我学习到的对于File的使用主要就是进行目录或者文件的检索，由此制作了一个简易的文...

2011-08-05 13:15:13 119

原创 Java关键字

[size=small][/size]java中的关键字有总共有51个，再加上2个保留字gotoconst1.访问修饰符private：可见性范围最小的限定符，添加了private的方法或者属性都只能在类内部调用，不能被子类继承，一般属性都会用private来修饰 private String name; 若在S...

2011-08-05 12:05:36 103

原创画板（重绘）

画板算是我在学习java过程中第一个完成的迷你项目，现在总结一下它。画板实现的第一步就是定义一个JFrame，作为放置按钮以及画布的容器，同时设置它的相关属性： setTitle("画板"); setSize(600, 600); this.setDefaultCloseOperation(3); this.setResizable(false); this.set...

2011-08-01 10:10:19 231

原创用构造函数传递对象（NC）

1、使用构造函数传参数时，可将构造函数定义为 public 函数名(类名对象名,类名对象名){} NC:若类名没有包括在内，要在import中引入如：JTextField需要引入javax.swing.JTextField; 调用构造函数实例化对象时，可以直接使用：构造函数名对象名 = new 构造函数名（对象名,对象名……）（类型同）2、此时的构造函数是...

2011-07-21 10:18:15 412

接口与抽象类

1.为什么使用接口与类相似，定义了一个模板，其中所要实现的方法名，及其返回值、所带参数个数等均被规定 2、定义接口的语法格式： public interface 接口名{ //函数体 //定义常量 public final static 数据类型常量名 = 值； //定义抽象函数 public 返回值类型 ...

2011-07-21 10:13:37 58

原创构造函数

:wink: 1、构造函数的概念：构造函数也叫做构造方法或者构造器定义构造函数格式： public 构造函数名（参数列表）{ //函数体 } NC：定义的构造函数名应当与类名完全一致如果没有自行定义构造函数，java会分配一个默认的构造函数（不带参数），在实例化对象时： eg:类名对象名 =...

2011-07-21 10:08:26 82

原创类和对象

1、对象是具体存在的、可被描述的非抽象的实体一台电脑，一张桌子，一个杯子………… 对象有特征与行为：特征：描述本身的特性：颜色，重量…… 行为：可以进行的动作2、类是一个抽象的模板，可以用来描述有相似或者相同属性以及方法的对象类的组成：属性：类的特征方法：类可执行的动作3、类的基本格式： pu...

2011-07-21 10:06:56 69

艾儿的博客