「区域算法java」区间 算法

今天给各位分享区域算法java的知识，其中也会对区间 算法进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

• 1、Java算法
• 2、java中的算法，一共有多少种，哪几种，怎么分类。
• 3、java代码怎么实现计算图像二值连通区域的质心
• 4、如何用java实现“通过根据给定的经纬度生成区域”？
• 5、java常见gc算法有哪些
• 6、java如何实现填充算法

Java算法

最好是将你的代码贴出来，然后帮你看看是哪里错了。

这样看你的描述搞不清楚。

java中的算法，一共有多少种，哪几种，怎么分类。

就好比问，汉语中常用写作方法有多少种，怎么分类。

算法按用途分,体现设计目的、有什么特点

算法按实现方式分，有递归、迭代、平行、序列、过程、确定、不确定等等

算法按设计范型分，有分治、动态、贪心、线性、图论、简化等等

作为图灵完备的语言，理论上”Java语言“可以实现所有算法。

“Java的标准库'中用了一些常用数据结构和相关算法.

像apache common这样的java库中又提供了一些通用的算法

java代码怎么实现计算图像二值连通区域的质心

一：几何距(Geometric Moments)知识与质心寻找原理

1. Image Moments是图像处理中非常有用的算法，可以用来计算区域图像的质心，方向等几何特性，同时Mpq的高阶具有旋转不变性，可以用来实现图像比较分类，正是因为Moments有这些特性，很多手绘油画效果也会基于该算法来模拟实现。它的数学表达为：

它的低阶M00，M01, M10可以用来计算质心，中心化以后M11,M02,M20可以用来计算区域的方向/角度

2. 什么是质心

就是通过该点，区域达到一种质量上的平衡状态，可能物理学上讲的比较多，简单点的说就是规则几何物体的中心，不规则的可以通过挂绳子的方法来寻找。

二：算法流程

1. 输入图像转换为二值图像

2. 通过连通组件标记算法找到所有的连通区域，并分别标记

3. 对每个连通区域运用计算几何距算法得到质心

4. 用不同颜色绘制连通区域与质心，输出处理后图像

三：算法效果

左边为原图， 右边蓝色为连通组件标记算法处理以后结果，白色点为质心

四：关键代码解析

1. 计算几何距算法代码

doublem00 = moments(pixels, width, height, 0, 0);

doublexCr = moments(pixels, width, height, 1, 0) / m00;// row

doubleyCr = moments(pixels, width, height, 0, 1) / m00;// column

return new double[]{xCr, yCr};

如何用java实现“通过根据给定的经纬度生成区域”？

使用第三方jar包 jts包 例子如下面 \x0d\x0a\x0d\x0a//一个面所包含的经纬度（标准的经纬*3600000） \x0d\x0aString str = "POLYGON ((419164412 143703543, 419164481 143702737, 419164494 143702527,419164412 143703543))"; \x0d\x0aWKTReader wkt = new WKTReader(); \x0d\x0aGeometry geojudge1 = wkt.read(str); \x0d\x0aint xpoi = 419164481; \x0d\x0aint ypoi = 143702737; \x0d\x0aGeometry geojudge2 = wkt.read("POINT(" + xpoi + " " + ypoi + "))"); \x0d\x0a\x0d\x0aif(geojudge1.intersects(geojudge2)) { \x0d\x0aSystem.out.println("xpoi、ypoi 在这个面里"); \x0d\x0a} \x0d\x0a\x0d\x0aps:在构成一个面的时候，第一个点的经纬度一定要与最后一个点的经纬度相同。否则会报错误：java.lang.IllegalArgumentException: points must form a closed linestring

java常见gc算法有哪些

1：标记—清除 Mark-Sweep

过程：标记可回收对象，进行清除

缺点：标记和清除效率低，清除后会产生内存碎片

2：复制算法

过程：将内存划分为相等的两块，将存活的对象复制到另一块内存，把已经使用的内存清理掉

缺点：使用的内存变为了原来的一半

进化：将一块内存按8:1的比例分为一块Eden区（80%）和两块Survivor区（10%）

每次使用Eden和一块Survivor，回收时，将存活的对象一次性复制到另一块Survivor上，如果另一块Survivor空间不足，则使用分配担保机制存入老年代

3：标记—整理 Mark—Compact

过程：所有存活的对象向一端移动，然后清除掉边界以外的内存

4：分代收集算法

过程：将堆分为新生代和老年代，根据区域特点选用不同的收集算法，如果新生代朝生夕死，则采用复制算法，老年代采用标记清除，或标记整理

面试的话说出来这四种足够了

java如何实现填充算法

四向连通递归填充算法：

void BoundaryFill4(int x, int y, long FilledColor, long BoundaryColor)

{

long CurrentColor;

CurrentColor = GetPixelColor(x,y);

if (CurrentColor != BoundaryColor CurrentColor != FilledColor)

{

SetColor(FilledColor);

SetPixel (x,y);

BoundaryFill4(x+1, y, FilledColor, BoundaryColor);

BoundaryFill4(x-1, y, FilledColor, BoundaryColor);

BoundaryFill4(x, y+1, FilledColor, BoundaryColor);

BoundaryFill4(x, y-1, FilledColor, BoundaryColor);

}

}

该算法的优点是非常简单，缺点是需要大量栈空间来存储相邻的点。

区域算法java的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于区间 算法、区域算法java的信息别忘了在本站进行查找喔。