转载自：【聚类算法】谱聚类(Spectral Clustering) 1、问题描述 谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图(sub-Graph)，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目
分类：
编程语言 时间：
2016-03-05 21:52:20
阅读次数：
368
CATransform3D 的数据结构定义了一个同质的三维变换（4x4 CGFloat值的矩阵），用于图层的旋转，缩放，偏移，歪斜和应用的透视。 transform ： 是结合 anchorPoint（锚点）的位置来对图层和图层上的子图层进行变化。 sublayerTransform：是结合anch
分类：
其他好文 时间：
2016-03-04 13:01:33
阅读次数：
145
序 最近在学习Scrapy的时候发现一个很有意思的网站，可以托管Spider，也可以设置定时抓取的任务，相当方便。于是研究了一下，把其中比较有意思的功能分享一下： 抓取图片并显示在item里： 下面来正式进入本文的主题，抓取链家成交房产的信息并显示房子图片： 1. 创建一个scrapy projec
分类：
Windows程序 时间：
2016-02-25 00:21:46
阅读次数：
1520
"本人是蒟蒻，各位看官见笑了。" 复习一下AC自动机，感觉AC自动机还总是写不好…后缀数组和KMP的题目还没有写过。Trie树的题目只写了裸题，把POJ上那道异或的题目做掉才算理解了字典树的精髓… 网络流基本上只写过裸题，写费用流，然后学习最小割，最大密度子图，有上下界的网络流…二分图真的不会，学匈
分类：
其他好文 时间：
2016-02-22 00:18:36
阅读次数：
202
概述： 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。 使用并查集时，首先会存在一组不相交的...
分类：
编程语言 时间：
2016-02-21 17:14:25
阅读次数：
200
理论知识： 定义：在有向图中如果两个顶点<u,v>之间,有一条u到v的通路，同时还有一条v到u的通路则称这两个点强连通，如果有向图的任意两个顶点都是强连通则称这个图为强连通图 有向图的极大强连通子图成为强连通分量。 极大强连通子图：一个图的顶点中两两之间强连通的最大的顶点的集合称为极大强连通子图，强
分类：
其他好文 时间：
2016-02-17 14:21:23
阅读次数：
130
图的基本概念：有向图和无向图G(V,E)，顶点集合V(G)，边集合E(G)，基图，完全图，有向完全图，稀疏图，稠密图，度数，出度，入度，最小度，最大度，度序列，二部图（二分图），完全二部图，同构，子图，生成树，路径，简单路径，回路，简单回路，连通，连通分量，权值，加权图，顶点数组，邻接矩阵。 序列是
分类：
其他好文 时间：
2016-02-14 20:56:53
阅读次数：
217
4.链接器脚本 一、体验： 首先先看一个例子：图1-1： 编译烧写的过程： main.c的截图： 可以看到在main函数中点亮了第一个盏灯： 图1-1 点灯 在这个例子中的gboot.lds的代码为： OUTPUT_ARCH(arm) ENTRY(_start) SECTIONS { . = 0x5...
分类：
其他好文 时间：
2016-02-14 10:20:47
阅读次数：
210
第6章 图? 6.1 图的基本概念? 6.2 图的连通性? 6.3 图的矩阵表示? 6.4 几种特殊的图 6.1 图的基本概念? 6.1.1 无向图与有向图? 6.1.2 顶点的度数与握手定理? 6.1.3 简单图、完全图、正则图、圈图、轮图、方体图? 6.1.4 子图、补图? 6.1.5 图的同构
分类：
其他好文 时间：
2016-02-10 22:09:43
阅读次数：
665
