文章列表
浅析PageRank(公式篇2)
- 博客分类：
- 云计算
上公式~~~PageRank最开始一个版本的公式：
最基本的概念这里不再赘述，对公示稍加解释：页面A的PR是由页面B、C、D一起贡献的，每个页面贡献给A的大小由各自链出数目决定，如果B有五个链出，PR(B)=10，那么就有2的值给A。q是阻尼因子，指代浏览者沿着当前链接继续阅读的可能性，每个页面都有一个最小值1-q，PR中q=0.85。
接下来，用实例说明：(为了使计算简单明了，实例中的页面无外部的链入和链出，实际PR算法的设计也是依据将互联网看做一个整体，只有内部成员间的连接，无外部链接)
自己随意画了一个关系图，箭头代表A、 ...
浅析PageRank(公式篇1)
- 博客分类：
- 云计算
说实话，这篇博客写的真的很纠结~PageRank作为一个如此成功而强大的排序算法，内部现非常的复杂，在用矩阵进行数学建模后，又用到了迭代的思想使计算值趋于稳定，其中还涉及到了衰退因子、模型收敛等问题，我只能就着自己少量的线性代数知识对其进行简单的分析，梳理出我考虑PR实现思路，这里我的说明只是理论上的，所有实验室设备的操作（比如Octave中编制脚本，设计稀疏矩阵等，下文中例举的Octave实例来自引用）均不涉及，大家如果感兴趣可以查阅网上的教程，讲解过程中也涉及到一些线性代数的基本知识，大家可以先进行了解，以便更好地理解PR算法。
作为最基本的考虑方法， ...
浅析PageRank(概念篇)
- 博客分类：
- 云计算
PageRank是Google搜索算法中最为基础而核心的一种，通过将网络看做一个整体、网页间链接即投票等思想构建出了最初的排名机制，并使得Google击败当时的Yahoo搜索，成就了今天的地位。PageRank的实现包含了很多数学方 ...
在这一篇里我主要说一下自己对于系统自带各种hash函数的看法。
1）hashMap:
hashMap是一种基于Map的结构，通过键值Key存储对应的Value，构造原理与我的hash代码相同（通过hash函数的计算，得出index，存入数据），但是具体的实现存在一些差异。首先，这里插入数据时需要指定key与Value值，put方法得到用户输入的key后将Key.hashCode通过位运算转换为int(hashCode返回的是对象存储的物理位置，两个对象如果不相同，那么他们的hashCode必然不同)，然后对所得的整数与数组长度进行计算得出index插入位。
...
编程中常用的存储方式有两种：数组与链表。数组实现了有序、连续的数据存储，使得数据查询变得高效，时间代价为⊙(n)，但是遇到数据的删除与插入时，当前插入点之后的所有数据都要前移或者后移，时间代价为 ...
在最近的学习中，我接触到了树的概念并且学习了二叉树，了解了以下概念：
1、树的结构(树是一种层次结构)：1)根节点 root 2)边（树枝） 3)叶子节点
树的深度：根节点为1（3）
树的阶：根为0（2）
A、B、C均为根节点，A为BC的根节点，B为DE的根节点，C为FG的根节点
单向链表也叫做退化树
2、树的分类：
1）分支划分：
二叉树：完全二叉树，满二叉树，红黑树……
非二叉树：B+树，B-树
3、构建搜索二叉树的过程
1）node:lChild,rC ...
[size=small][/size]
java中的集合框架都是线性的数据结构，它相当于一种容器，可以存储数据。集合框架总共可以分为四类：List，Map，Set以及Queue，其中前三种较为常用。
1、Set：Set是一个接口，它的实现类有java.util.HashSet以及java.util.TreeSet，Set的特点是无序存储，所以如果要打印出Set中的所有元素就必须要定义一个迭代器Iterator来进行遍历并且输出。用Set实现数据的删除重复元素并且排序如下：
public class SetTest {
public static void main(String ...
File与文件搜索器
- 博客分类：
- Java学习
[size=small][/size]
经过最近对于File类的学习，我了解到了在电脑中，不论是目录还是文件，都可以用File进行存储和操作，File类本身提供了非常多常用的方法，如：isDrectory(),listRoots()等，几乎全部的文件操作都可以通过这些已定义的方法来完成。
目前阶段我学习到的对于File的使用主要就是进行目录或者文件的检索，由此制作了一个简易的文件搜索器，步骤如下：
1、制作一个文件搜索器的窗体，设置大小以及各种属性
JFrame jf = new JFrame("文件搜索器");
jf.setSize(60 ...
[/size]java中的关键字有总共有51个，再加上2个保留字
goto
const
1.访问修饰符
private： 可见性范围最小的限定符，添加了private的方法或者属性都只能在类内部调用，不能被子类继承，一般属性都会用private来修饰
private String name;
若在Student类中定义一个public String name，则可以通过实例 化对象直接调用属性
Student stu = new Student(); stu.name = "……";
...
画板算是我在学习java过程中第一个完成的迷你项目，现在总结一下它。 画板实现的第一步就是定义一个JFrame，作为放置按钮以及画布的容器，同时设置它的相关属性：
setTitle("画板"); setSize(600, 600); this.setDefaultCloseOperation(3); this.setResizable(false); this.setLocationRelativeTo(null); // this.setLayout(new FlowLayout()); this.setLayout(null); thi ...
用构造函数传递对象（NC）
- 博客分类：
- 构造函数问题
1、使用构造函数传参数时，可将构造函数定义为 public 函数名(类名 对象名,类名 对象名){}
NC:若类名没有包括在内，要在import中引入
如：JTextField需要引入javax.swing.JTextField;
调用构造函数实例化对象时，可以直接使用：构造函数名 对象名 = new 构造函数名（对象名,对象名……）（类型同）
2、此时的构造函数是局部变量，方法调用时不能应用，应当使它成为全局变量
即定义属性：private 数据类型 属性名;//对象名
private 数据类型 属性名;//对象名
并在构造函数中定 ...
1.为什么使用接口
与类相似，定义了一个模板，其中所要实现的方法名，及其返回值、所带参数个数等均被规定
2、定义接口的语法格式：
public interface 接口名{
//函数体
//定义常量
public final static 数据类型 常量名 = 值；
//定义抽象函数
public 返回值类型 方法名(参数列表)；
返回值类型 方法名(参数列表)；
}
定义接口要注意：
1)接口也是一种类，它的关键字为interface
2)接口中只能定义抽象函数（没有具体实现）或者常量
...
1、构造函数的概念：
构造函数也叫做构造方法或者构造器
定义构造函数格式：
public 构造函数名（参数列表）{
//函数体
}
NC：定义的构造函数名应当与类名完全一致
如果没有自行定义构造函数，java会分配一个默认的构造函数（不带参数），在实例化对象时：
eg:类名 对象名 = new 类名（）；//即为构造函数名
构造函数也可以实现重载
2、构造函数的用途
1）实例化一个对象：
类名 对象名 = new 构造函数名（）；
2）为对象初始化属性值
3、构造函数与 ...
1、对象是具体存在的、可被描述的非抽象的实体
一台电脑，一张桌子，一个杯子…………
对象有特征与行为：
特征：描述本身的特性：颜色，重量……
行为：可以进行的动作
2、类是一个抽象的模板，可以用来描述有相似或者相同属性以及方法的对象
类的组成：
属性：类的特征
方法：类可执行的动作
3、类的基本格式：
public class 类名{
//定义属性：只属于类内对象，一般用private
private 数据类型 属性名称；
//定义方法：可能调用外部对象，一般用public
public 返回值类型 ...