- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 判断经纬度在省市区县乡镇内(复杂多边形内) -- 基于空间查询算法
最近做一个项目，需要把每天几百亿的经纬度转换为 省市区县 行政区划，尝试了以下几个方案：传统的点在多边形内算法，如射线法等。由于行政区划多边形边界实在是复杂，射线法判断速度太慢，根本无法使用。经过调查，发现google s2这个工具包，里面有两种实现方案。方案一，将多边形的经纬度点构建为S2Polygon，使用contains方法，具体实现参考： https://blog.csdn.net...
2019-08-14 20:39:45
12239
2
原创 Google S2 常用操作
Google S2常用操作Google S2包引用经纬度 转 CellIdCellId 转 经纬度矩形内所有S2块S2块包含的S2子块Google S2包引用 <dependency> <groupId>io.sgr</groupId> &
2019-02-28 15:42:11
9392
11
原创 遗传算法(GA) - 优化神经网络(CNN) - pytorch
# -*- coding: utf-8 -*-import numpy as npimport copyimport torchimport torch.nn as nnimport torchimport torchvisionimport torchvision.transforms as transformsBATCH_SIZE = 128transform_train=transforms.Compose([ transforms.RandomCrop(32, p
2020-08-14 15:12:25
6484
7
原创 遗传算法(GA) - 求解 - 旅行商问题(TSP)
#!/usr/bin/env python# coding: utf-8from matplotlib import pyplot as pltimport numpy as npimport pandas as pdimport time# 生成城市坐标def gen_city(filename, city_num): name = ["city's name"] * city_num # 这个并没什么用，但是不要省，省了的话还要修改代码 x = [np.random
2020-08-14 15:10:31
746
原创 遗传算法 - 简单介绍
遗传算法的起源和发展历程遗传算法的优缺点及适用场景其他优化算法遗传算法的起源和发展历程萌芽期：上个世纪50年代到70年代，提出GA等概念成长期：上个世纪70年代中到80年代，用于优化问题发展期：90年代以后，开始向广度和深度方向发展2017年 Uber 发表5篇论文表明神经进化（neuroevolution）也是训练深度神经网络解决强化学习（RL）问题的有效方法。2019年 Google 在星际争霸 II 上使用AlphaStar打败人类选手，其中使用了进化学习策略。2.遗传算法优缺
2020-08-14 15:08:06
1291
原创 8瓶药，有一瓶毒药，至少需要几只小白鼠才能一次实验出结果
题目一： 8瓶药，有一瓶毒药，至少需要几只小白鼠才能一次实验出结果答案：3只。分析：将8瓶药进行编码，000, 001, 010, 011, 100, 101, 110, 111.三只小白鼠分别吃四瓶首位，中间位，最后一位为1的那四瓶药混合，则3只小白鼠可以一次检验出来结果。题目二：8瓶药，有一瓶毒药，有3只小白鼠，毒药生效时间为1天，至少需要几只才能出结果。答案：1天。分析：同题目1...
2019-10-29 17:57:00
5182
原创 字符串排列组合数
// 输出给定的字符串的所有的组合//输入：“AAB”//输出：8//解释：可能的序列为 “A”, “B”, “AA”, “AB”, “BA”, “AAB”, “ABA”, “BAA”。//MAX_Len(Str) == 7 public static void main(String[] args) { System.out.println(subStrLength("...
2019-09-26 17:08:47
995
原创 Spark RDD 全表扫描Hbase
Spark RDD 全表扫描Hbase val sc: SparkContext = Spark.SPARK_CONTEXT //自己构建SparkContext val configuration: Configuration = HBaseConfiguration.create(sc.hadoopConfiguration) configuration.set(TableI...
2019-09-23 09:53:23
551
原创 合并K个排序链表-最小堆
合并K个排序链表https://leetcode-cn.com/problems/merge-k-sorted-lists/ static public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }...
2019-09-09 18:36:01
265
原创 快排求topk问题
快排思想求topk问题 public static void main(String[] args) { int[] nums = new int[]{5, 3, 2, 10, 8, 1, 4, 9, 3, 12}; int topk = topk(nums, 0, nums.length -1, 3); System.out.print("\t...
2019-09-06 18:08:17
1160
原创 快排实现--Java
public static void main(String[] args) { int[] nums = new int[]{5, 3, 2, 10, 8, 1, 4, 9, 3, 12}; quickSort(nums, 0, nums.length -1); for (int num : nums) Sys...
2019-09-06 17:39:22
139
原创 最小堆求topk问题
最小堆求topk问题public static void main(String[] args) { int[] nums = new int[]{5,3,2,10,8,1,4,9,3,12}; topk(nums, 9); } public static int[] topk(int[] nums, int k) { int[]...
2019-09-06 16:45:56
254
原创 全国行政区划变更 (2010～2019)
2018年2018.12.26山东省 济南市撤销地级莱芜市，将其所辖区域划归济南市管辖。设立济南市莱芜区，以原莱芜市莱城区的行政区域为莱芜区的行政区域；设立济南市钢城区，以原莱芜市钢城区的行政区域为钢城区的行政区域。2018.7.2河北省 滦州市撤销滦县，设立县级滦州市，以原滦县的行政区域为滦州市的行政区域。滦州市由河北省直辖，唐山市代管。安徽省 潜山市撤销潜山县，设立县级潜山...
2019-06-14 14:24:02
8316
原创 地图POI数据获取--地图类数据获取
获取地图上的所有POI整体思路参考：https://www.cnblogs.com/sparrowjack/p/5151477.html
2019-03-05 14:23:08
2412
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人