YXY_1989-CSDN博客

This paper provides an overview and some conclusions from the HOUSING datasets disposed by the classical algorithms Kmeans and Hierarchical clustering. The total process of the project is divided into five parts including data preprocessing, selecting the

2014-10-03 12:03:00 1038

原创 Kmeans算法详解及实现

今天我们介绍数据挖掘领域最基本的一个算法，Kmeans算法，并进行算法的讲解及实现。本文实现代码为最基础的实现方式，如果数据多维，例如用经典iris数据集时，可能会需要做数据预处理，比如归一化，并且修改代码相关函数即可。

2014-09-30 15:40:30 3136 1

原创二叉树的遍历（递归与非递归）

这里实现了二叉树的先序遍历、中序遍历、后序遍历的递归和非递归两种形式的遍历以及对二叉树的层次遍历。很基础，适合数据结构初学者参考。

2014-09-25 14:02:58 873

原创图论算法（6）（更新版） --- Tarjan算法求强连通分量

之前Tarjan算法求强连通分量博文中，代码实现用到了固定大小数组，扩展起来似乎并不是很方便，在java里这样来实现本身就是不太妥当的，所以下面给出一个更新版本的代码实现，算法本身比较简单，如果对算法不太理解，请先看之前的博文讲解。

2014-09-22 14:03:43 955

原创图论算法（7） --- 用并查集求最小生成树

求最小生成树，最经典的算法无非是prim算法和kruskal算法，而时间效率上，kruskal更胜一筹。对于kruskal的实现，这里我们采用并查集的思想。

2014-09-19 18:13:08 994 3

原创图论算法（6） --- Tarjan算法求强连通分量

此算法以有向图作为输入，并按照所在的强连通分量给出其顶点集的一个划分。本文从原理到实现都有着详细的讲解。欢迎大家指正。

2014-09-15 16:00:10 2163 1

原创图论算法（5） --- 双向广搜求最短路（Bidirectional Breadth First Search)

我们知道，在图论算法中，求最短路是最基本的问题。在求最短路的问题中，应用双向广度优先搜索算法，又是一个较为高效而又简单的算法。所谓双向广度优先搜索，其实根本的核心还是BFS，只不过它是从起点和终点两头同时搜索，大大提高了搜索效率，又节省了搜索空间。广搜大家知道当然是用队列来实现了，在这里，要注意的问题就是，我们必须按层搜索，正向队列处理一层，接着去处理反向队列的一层，按层交替进行，而不是按节点交替

2014-09-12 11:14:01 4706 1

原创 PageRank算法C++代码实现标准版

对于PageRank算法，维基百科和网上很多大牛的博客已经讲得很详细了，这里附上一个自己写的PageRank算法C++实现版本

2014-09-05 17:46:08 9441 11

原创线段树基础

/*Author:YangxiangyuPid:HDU 1754 I hate it简单线段树*/#include#define MAXN 200000struct node{ int left,right,mid,value;}interval_tree[MAXN<<2];int n,m;int max(int a,int b){return a>b?a:b;}voi

2014-09-05 14:36:26 540

翻译基于知识的图文档建模（Knowledge-based Graph Document Modeling）

基于知识的图文档建模原文出处：Knowledge-based Graph Document Modeling这里主要介绍了两种基于语义的文档相似度（文本相似度）计算方法，不同于传统的基于词的文档相似度（文本相似度）计算方法，在自然语言处理和语义网领域，这篇文章所涉及的内容还是比较有意义的。

2014-09-04 09:24:09 3063

原创图论算法（4） --- TSP旅行商问题求最短回路（acm）

对于TSP旅行商问题，我们做的最多的也就是求最短回路了，那么对于一个数据量适中的图来说，一般的dfs方法即可求解，在这里，我应用dfs的思想来实现此问题，而关键之处在于对矩阵的改进，这样的操作可以使得应用搜索思想求TSP问题时，效率有显著的提高。对于矩阵的改进，我们对矩阵的处理是，每一行减去所在行的最小值，每一列减去所在列的最小值，并把这些最小值加到结果sum中，这样的操作是将矩阵稀疏

2014-09-03 17:42:07 9745 6

原创文本相似度计算之--- 编辑距离 && 最长公共子串

问题引入：在自然语言处理ling

2014-09-02 14:19:11 2477

原创图论算法（3）--- A*算法求k短路

在一个图中，如何求出前k短路，

2014-09-02 11:39:11 1817 2

原创图论算法（2）--- 如何求DAG中每一个点的所有子孙数量

问题引入：上篇文章我们

2014-08-29 14:53:01 1417

原创图论算法（1）--- 如何求每一个节点在DAG中的最大深度

问题引入：对于LCA大家并不陌生，也就是最近公共祖先，dan

2014-08-29 14:14:24 2477 3

原创 Talking about the DDoS attack in the Internet

IntroductionThe DDoS attack is a kind of attack based on the traditional DoS attack. Generally, the single DoS attack is always adopt the one-to-one mode. This kind is suit for the situation tha

2014-04-23 00:11:58 1533

原创 MVC design pattern in our project, the Order system

In our project, because of the distributed characteristic, we choose the representative MVC pattern to do our implementation. A model notifies its associated view/views and controllers when there ha

2014-04-10 11:50:52 1231

原创 A*搜索算法

A*搜索算法，俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或在线游戏的BOT的移动计算上。该算法像Dijkstra算法一样，可以找到一条最短路径，也像BFS一样，进行启发式的搜索。在此算法中，如果以g(n)表示从起点到任意顶点n的实际距离，h(n)表示任意顶点n到目标顶点的估算距离，那么A*算法的公式为f(n)=g(n)+h

2014-03-26 21:08:30 1579

原创 Java网络爬虫初级

网络爬虫是一种可以自动提取网页的程序，它可以为搜索引擎从万维网上下载网页，当然它也是搜索引擎的重要组成部分。传统爬虫从一个或若干初始网页的URL开始，获得初始网页上的URL，在抓取网页的过程中，不断从当前页面上抽取新的URL放入队列，直到满足系统的一定停止条件。较为复杂些的网络爬虫，则会根据一定的网页分析算法过滤与主题无关的链接，保留有用的链接并将其放入等待抓取的URL队列。然后，它根据一定的搜索

2014-03-18 17:36:52 1290

VV

原创 IBM BigInsights 3.0.0.2 集群环境搭建

原创 Java序列化与static

原创 Cognos测试数据源XQE-JDB-0004错误的解决方案

原创 java多线程（同步与死锁问题，生产者与消费者问题）

原创设计模式之---单例模式

原创 IBM中国研究院、SAP、网易游戏、IBM2015应届生招聘笔试面试问题分享

原创设计模式之---装饰者模式

原创设计模式之---观察者模式

原创 Clustering of residential areas based on residential conditions