龙形曲线(Dragon Curve)又叫分形龙,是一种自相似碎形曲线的统称,因形似龙的蜿蜒盘曲而得名. 一种简单的生成分形龙的方式是:拿着一条细长的纸带,把它朝下的一头拿上来,与上面的一头并到一起.用一句简单的话说,就是将纸带对折.接着,把对折后的纸带再对折,又再对折,重复这样的对折几十次……这就生成了分形龙的图形. 上一节讲的是分形之列维(levy)曲线,它是将一条线段不停地分形成两条长度相等且相互垂直的线段,而生成的.分形龙的生成方式与列维曲线相似,也是将线段不停地分形成两条长度相等且相互垂…

转自:http://blog.csdn.net/abcjennifer/article/details/7359370 ROC曲线指受试者工作特征曲线 / 接收器操作特性曲线(receiver operating characteristic curve), 是反映敏感性和特异性连续变量的综合指标,是用构图法揭示敏感性和特异性的相互关系,它通过将连续变量设定出多个不同的临界值,从而计算出一系列敏感性和特异性,再以敏感性为纵坐标.(1-特异性)为横坐标绘制成曲线,曲线下面积越大,诊断准确性越高.在…

一道考验思维的好题,顺便总结求第k大问题的常规思路: 传送门:$>here<$ 题意 给出初始串FX,每分形一次所有X替换为X+YF,所有Y替换为FX-Y.问$n$代字符串第$p$位起长度为$l$的串. 数据范围:$n \leq 50, p \leq 10^9, l \leq 50$ Solution 将求解一个串转化为求解第$k$个字符.这样的话只有求解$l$次字符就好了. 如果直接暴力去做,肯定从初始串开始暴力去一轮一轮的展开.而实际上并不需要展开每一个,因为只需要求一个字符.我只需要知道…

原文地址:https://www.jianshu.com/p/7332dcb978b2   引子 每天我们晚上加班回家,可能都会用到滴滴或者共享单车.打开 app 会看到如下的界面:     app 界面上会显示出自己附近一个范围内可用的出租车或者共享单车.假设地图上会显示以自己为圆心,5公里为半径,这个范围内的车.如何实现呢?最直观的想法就是去数据库里面查表,计算并查询车距离用户小于等于5公里的,筛选出来,把数据返回给客户端. 这种做法比较笨,一般也不会这么做.为什么呢?因为这种做法需要对整个…

今天这个专题接着上一篇 Redis 的基本数据类型 继续讲解剩下的高阶数据类型:BitMap.HyperLogLog 和 GEO hash.这些数据结构的底层也都是基于我们前面说的 5 种 基本类型,但是实现上有很多 Redis 自己的创意.下面我们一起进入高阶数据结构的世界. BitMap BitMap 从字面意义上能看出是一个字节组成的集合.由于一个比特位只有 0 和 1 两种状态,所以 BitMap 能应用的场景是有限的,只能对这种二值的场景进行使用.BitMap 底层是怎么实现的呢? R…

这里提供18个几何线段分形的GIF动画图像.图形颜色是白色,背景色为黑色,使用最基本的黑与白以表现分形图形. (1)科赫(Koch)雪花   (2)列维(levy)曲线   (3)龙形曲线(Dragon Curve)   (4)C折线   (5)谢尔宾斯基(Sierpinski)三角形   (6)谢尔宾斯基(Sierpinski)地毯   (7)谢尔宾斯基(Sierpinski)四面体   (8)拆分三角形   (9)分形树(Tree)   (10)分形二叉树(Binary Tree)    (…

贝塞尔曲线 Bézier curve(贝塞尔曲线)是应用于二维图形应用程序的数学曲线. 曲线定义:起始点.终止点.控制点.通过调整控制点,贝塞尔曲线的形状会发生变化. 1962年,法国数学家Pierre Bézier第一个研究了这种矢量绘制曲线的方法,并给出了详细的计算公式,因此按照这样的公式绘制出来的曲线就用他的姓氏来命名,称为贝塞尔曲线. 这里我们不介绍计算公式,只要知道贝塞尔曲线是一条由起始点.终止点和控制点所确定的曲线就行了.而n阶贝塞尔曲线就有n-1个控制点.用过Photoshop等绘…

OPEN CASCADE BSpline Curve Interpolation eryar@163.com Abstract. Global curve interpolation to point data is a way to construct curves. The paper focus on the interpolate algorithm in OPEN CASCADE, and give a simple example to demonstrate the usage o…

本文根据以下文章整理而成,链接: (1)http://blog.csdn.net/ice110956/article/details/20288239 (2)http://blog.csdn.net/chjjunking/article/details/5933105   1.概述 AUC(Area Under roc Curve)是一种用来度量分类模型好坏的一个标准.这样的标准其实有很多,例如:大约10年前在machine learning文献中一统天下的标准:分类精度:在信息检索(IR)领域…

PCurve - Curve on Surface eryar@163.com Abstract. 本文通过给出曲面上曲线PCurve的定义来对OpenCascade中的Curve On Surface进行理解,并介绍了OpenCascade对应的类BRep_CurveOnSurface实现.通过Tcl脚本输出的球的拓朴信息,分析PCurve的实际应用. Key words. OpenCascade, ACIS, PCurve, Curve on Surface, Parametric Surf…