保持好奇心,想出问题,自己寻找答案! 1.基于空间位置的服务 网约车、附近的餐饮 经纬度坐标 —— 计算距离 先按照经纬度坐标范围粗略筛选掉距离过远的车辆,然后再计算进行精确筛选。 大量的时间开销 遍历的解法 时间复杂度高 哈希散列 经度、纬度分开处理,形成网格,并且具有层次,由高到低,代表空间范围 ...
分类:
其他好文 时间:
2020-05-07 00:58:55
阅读次数:
83
1、== java中的数据类型,可分为两类: 1.基本数据类型,也称原始数据类型 byte,short,char,int,long,float,double,boolean 他们之间的比较,应用双等号(==),比较的是他们的值。 2.引用类型(类、接口、数组) 当他们用(==)进行比较的时候,比较的 ...
分类:
编程语言 时间:
2020-05-05 18:15:21
阅读次数:
71
原文作者: xingguang 原文链接: "https://www.tiance.club/post/579789855.html" MongoDB 中索引的类型大致包含单键索引、复合索引、多键值索引、地理索引、全文索引、 散列索引等,下面简单介绍各类索引的用法。 1、单字段索引 这个是最简单最常 ...
分类:
数据库 时间:
2020-05-05 12:43:56
阅读次数:
219
1.Set 存储的数据特点:无序的、不可重复的元素具体的:以HashSet为例说明: 1. 无序性:不等于随机性。存储的数据在底层数组中并非照数组索引的顺序添加,而是根据数据的哈希值决定的。 2. 不可重复性:保证添加的元素照equals()判断时,不能返回true.即:相同的元素只能添加一个。 2 ...
分类:
其他好文 时间:
2020-05-04 17:52:37
阅读次数:
60
·首先来看Put()方法 final V putVal(K key, V value, boolean onlyIfAbsent) { if (key == null || value == null) throw new NullPointerException(); //寻找hash值,spre ...
分类:
编程语言 时间:
2020-05-04 17:08:12
阅读次数:
61
Hash表也称散列表,也有直接译作哈希表,Hash表是一种根据关键字值(key - value)而直接进行访问的数据结构。它基于数组,通过把关键字映射到数组的某个下标来加快查找速度,但是又和数组、链表、树等数据结构不同,在这些数据结构中查找某个关键字,通常要遍历整个数据结构,也就是O(N)的时间级, ...
分类:
其他好文 时间:
2020-05-03 22:00:11
阅读次数:
58
题目: 解答: 方法一: 线性时间复杂度解法这道题最优的解法就是线性复杂度了,为了保证每个元素是唯一的,至少得把每个字符都遍历一遍。 算法的思路就是遍历一遍字符串,然后把字符串中每个字符出现的次数保存在一个散列表中。这个过程的时间复杂度为 O(N)O(N),其中 NN 为字符串的长度。 接下来需要再 ...
分类:
其他好文 时间:
2020-05-03 20:16:06
阅读次数:
49
1.线性表、队列、栈 数据结构可分为: 线性结构 树形结构 路径规划 数据结构时研究非计算的程序设计问题及操作其中数据的问题,包括:逻辑结构,物理存储结构,及数据的操作。 每个基本的数据单位称为数据元素,数据元素中每项基本信息称为数据项 数据在计算机中的表示称为存储结构:顺序,链式,索引,散列 数据 ...
分类:
其他好文 时间:
2020-05-03 20:12:44
阅读次数:
58
简介 ? Redis 是一个开源(BSD许可)的,内存中的数据结构存储系统,它可以用作数据库、缓存和消息中间件。 它支持多种类型的数据结构,如 "字符串(strings)" , "散列(hashes)" , "列表(lists)" , "集合(sets)" , "有序集合(sorted sets)" ...
分类:
其他好文 时间:
2020-05-02 14:54:29
阅读次数:
57
什么是MD5Message Digest Algorithm MD5(中文名为消息摘要算法第五版)为计算机安全领域广泛使用的一种散列函数,用以提供消息的完整性保护。该算法的文件号为RFC 1321(R.Rivest,MIT Laboratory for Computer Science and RS ...
分类:
编程语言 时间:
2020-04-26 21:24:03
阅读次数:
87