算法
superbeyone
士,不可以不弘毅,任重而道远!
展开
-
Kml 转 GeoJson
Kml 转 GeoJsonvar toGeoJSON = (function() { 'use strict'; var removeSpace = /\s*/g, trimSpace = /^\s*|\s*$/g, splitSpace = /\s+/; // generate a short, numeric hash of a string function okhash(x) { if (!x || !x.lengt原创 2020-09-21 09:35:53 · 2515 阅读 · 1 评论 -
归并排序
归并排序归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。import java.util.Arrays;/** * @author Mr.superbeyone * @project algorithms * @className MergeSort * @descript原创 2020-08-27 15:14:50 · 138 阅读 · 0 评论 -
快速排序
快速排序import java.util.Arrays;/** * @author Mr.superbeyone * @project algorithms * @className QuickSort * @description 快速排序 * @date 2020-08-26 13:05 **/public class QuickSort { public static void main(String[] args) { int[] array = ne原创 2020-08-26 14:23:19 · 110 阅读 · 0 评论 -
希尔排序
希尔排序希尔排序法介绍希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序。希尔排序法基本思想希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止import java.util.Arrays;/** * @author Mr.superbeyone * @projec原创 2020-08-25 14:19:08 · 177 阅读 · 0 评论 -
插入排序
插入排序插入排序法介绍:插入式排序属于内部排序法,是对于欲排序的元素以插入的方式找寻该元素的适当位置,以达到排序的目的。插入排序(Insertion Sorting)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有序表。import java.util.Arrays;/** * @author原创 2020-08-25 13:27:37 · 219 阅读 · 0 评论 -
选择排序
文章目录选择排序选择排序选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从arr[0] ~ arr[n-1] 中选取最小值,与arr[0]交换,第二次从arr[1] ~ arr[n-1]中选取最小值,与arr[1]交换,第三次从arr[2] ~ arr[n-1]中选取最小值,与arr[2]交换,…,第i次从arr[i-1] ~ arr[n-1]中选取最小值,与arr[i-1]交换,…, 第n-1次从arr[n-2] ~ arr[n-1]中选取最小值,与arr[n-原创 2020-08-24 13:07:04 · 134 阅读 · 0 评论 -
冒泡排序
文章目录冒泡排序冒泡排序import java.util.Arrays;/** * @author Mr.superbeyone * @project algorithms * @className BubbleSort * @description 冒泡排序 * @date 2020-07-24 14:01 **/public class BubbleSort { public static void main(String[] args) { int原创 2020-08-24 12:11:28 · 107 阅读 · 0 评论 -
地球坐标系(WGS - 84)转火星坐标系(GCJ)
地球坐标系(WGS - 84)转火星坐标系(GCJ)package com.tdt.convert.utils;import java.math.BigDecimal;/** * @author Mr.superbeyone * @project coordinate-convert-tools * @className LngLatConvertUtil * @descript...原创 2020-04-14 11:56:22 · 2859 阅读 · 0 评论 -
校验 IP 正则
校验 IP 正则String regex = "^(([0-9]|[1-9][0-9]|1[0-9]{2}|2[0-4][0-9]|25[0-5])\\.){3}([0-9]|[1-9][0-9]|1[0-9]{2}|2[0-4][0-9]|25[0-5])$";原创 2020-01-15 09:13:18 · 424 阅读 · 0 评论 -
使用 postgresql 数据库查询语句,直接返回 geojson 格式数据
使用 postgresql 数据库查询语句,直接返回 geojson 格式数据接口 /** * 查询GeoJson * * @param fields 字段(逗号拼接的字段名集合) * @param tableName 表名 * @param startId 起始位置 * @param limit 条目数 ...原创 2019-12-26 11:48:02 · 2938 阅读 · 0 评论 -
排序算法
文章目录1. 时间复杂度为O(n^2)的排序算法1.1 冒泡排序1.1.1 冒泡排序1.1.2 鸡尾酒排序 (双向排序)1.2 快速排序1.2.1快速排序 (双边循环法)1.2.2 快速排序 (单边循环法)1. 时间复杂度为O(n^2)的排序算法1.1 冒泡排序1.1.1 冒泡排序/** * 冒泡排序 */@Testpublic void sortTest1() { i...原创 2019-09-04 18:04:53 · 106 阅读 · 0 评论 -
精妙算法
文章目录精妙算法1. 判斷一個數是不是2的指數精妙算法1. 判斷一個數是不是2的指數private static boolean isPowerOfTwo(int val){ return (val & -val) == val;}原创 2019-09-04 16:03:22 · 241 阅读 · 0 评论 -
GC 算法与种类
文章目录1. 引用计数法原理图例问题2. 标记清除原理图例3. 标记压缩原理图例4. 复制算法原理图例问题5. GC算法总结引用计数标记-清除标记-压缩复制算法`标记-清除` 和 `标记-压缩`对比6. 可触及性可触及的可复活的不可触及的经验根7. Stop-The-World分析GC时为什么会有全局停顿?危害1. 引用计数法原理引用计数器的实现很简单,对于一个对象A,只要有任何一个对...原创 2018-10-17 13:11:41 · 175 阅读 · 0 评论