效果图：算法：基本思路是检测圆和圆的交点，检测扇形边和圆的交点，其中圆和圆的交点还要判断点是否在扇形的角度内部。判断方法参考：http://stackoverflow.com/questions/13652518/efficiently-find-points-inside-a-circle-sec...
分类：
其他好文 时间：
2015-01-05 14:28:36
阅读次数：
170
第一次听说位图排序是在上操作系统课的时候， 当时也没太在意， 就是觉得存储挺方便。 最近看《编程珠玑》开篇就将到位图排序， 那么有缘就来实现下。
优势： 在数据集集中分布的情况下， 运行时间比一般的排序快挺多。 是一个典型的空间换时间的算法。
劣势： 在数据集稀疏分布的情况下， 运行时间不会差太多。 而且得事先知道要处理的数据最大值， 才好定义辅助属性的大小。...
分类：
编程语言 时间：
2015-01-03 11:59:26
阅读次数：
189
Louvain算法主要针对文献[1]的一种实现，它是一种基于模块度的图算法模型，与普通的基于模块度和模块度增益不同的是，该算法速度很快，而且对一些点多边少的图，进行聚类效果特别明显，本文用的画图工具是Gephi，从画图的效果来说，提升是很明显的。
分类：
编程语言 时间：
2015-01-02 01:07:12
阅读次数：
6571
在这里实现了Koch曲线，而且提到我们只需要对一个等边三角形的各条边按照Koch曲线的算法进行绘图就能得到KochSnow曲线，将其实现到之前提到的绘图框架中，考虑到KochSnow的实现主要依赖Koch曲线的绘图算法，所以讲KochSnow作为Koch类的子类实现，在这个子类中实现一个新的构造函数...
分类：
其他好文 时间：
2014-12-30 00:23:49
阅读次数：
251
题目：eoj1816
题目分析：判断图是否连通，可用dfs遍历图算法。这里我采用的是并查集的方法。初始化时将每个节点看作一个集合，则每给出一条边即把两个集合合并。最后遍历所有点，有几个集合便有几个连通分量，若只有一个集合说明图连通。
AC代码：
#include
#include
#include
#include
#include
#include
...
分类：
移动开发 时间：
2014-12-24 21:39:09
阅读次数：
199
主要是对图算法做一总结. 最基本的图算法思想是dfs和bfs，dfs组要是用于考察图的结构时使用而bfs一般用于求解无权最短路径问题. 拓扑排序依赖于dfs算法，拓扑排序可以解决事件依赖关系，强连通分支问题以及单源最...
分类：
编程语言 时间：
2014-12-18 12:08:08
阅读次数：
189
拼图，就是将1-8这几个数字，通过移动后，按照顺序排列，比如下图，排列完成后成为实现的算法如下：可以把空格认为是0，每一次移动就是数字0和周围的数字做一次交换。1.比如对状态A，数字0在4个方向上尝试（有的位置不能再移动，忽略该状态）后，得到4个不同的状态A1，A2，A3，..
分类：
编程语言 时间：
2014-12-14 07:09:23
阅读次数：
201
一 定义
拓扑排序是对有向无环图(Directed Acyclic Graph简称DAG)顶点的一种排序，
它使得如果存在一条从顶点A到顶点B的路径，那么在排序中B出现在A的后面。
二 先决条件
能够进行拓扑排序图有两个先决条件：有向、无环，即有向无环图。
三 偏序全序
连通图：任意两点之间都存在至少一条边
偏序：非连通图（有向无环图满足偏序关系）
全序：单连通图
...
分类：
编程语言 时间：
2014-12-08 21:21:59
阅读次数：
279
在Program in Lua第二版，第11.7节中介绍了用lua写“图”数据结构的方法，
但书中提供的图的算法只能打印出第一条找到的正确路径，于是我就自己琢磨
着怎么用lua写出一个图算法打印出所有可能的路径，自己独自一个人思考了
很久，期间没有参考任何资料，完全靠“头脑暴力”把它解决了，最后思考了看看，
也不知道这到底是什么算法，完全凭借着自己认为的所谓的"退化"的概念，奇妙
的解决...
分类：
编程语言 时间：
2014-12-03 00:32:23
阅读次数：
214
一、Frankle-McCann Retinex
Frankle-McCann算法选择一条螺旋结构的路径用于像素间的比较。如下图,算法沿着螺旋路径选取用于比较像素点，这种路径选择包含了整个图像的全局明暗关系。
并且越靠近预测中心点选取的点数越多，因为靠的近的像素点与中心像素点的相关性要比远处的高。
此迭代方案基于成对像素亮度值间的互动，这一像素对在图像中的坐标(x,y)、(xs,ys)。第一...
分类：
其他好文 时间：
2014-12-01 22:27:07
阅读次数：
1413
