- 博客(5)
- 收藏
- 关注
RSS订阅转载 高效的多维空间点索引算法 — Geohash 和 Google S2
引子每天我们晚上加班回家，可能都会用到滴滴或者共享单车。打开 app 会看到如下的界面：app 界面上会显示出自己附近一个范围内可用的出租车或者共享单车。假设地图上会显示以自己为圆心，5公里为半径，这个范围内的车。如何实现呢？最直观的想法就是去数据库里面查表，计算并查询车距离用户小于等于5公里的，筛选出来，把数据返回给客户端。这种做法比较笨，一般也不会这么做。为什么呢？因为这种做法需要对整个表里面的
2017-10-30 13:29:51
2379
转载 LBS隐私保护的一些看法
一、 什么是隐私在当前互联网时代的大背景下，各种通讯互联设备正在迅猛发展，而且随着物联网的发展，各个设备彼此互联，设备之间的信息通讯变得更加频繁。为了给用户提供更好的服务，这些设备往往会收集用的一些隐私信息，从而造成了用户的隐私泄露。首先我们来看一下什么是隐私。根据维基百科中的定义，隐私是个人或者群体保护他们的相关信息的能力，从而实现有选择性的表达与自己相关的内容。隐私的界限因人而异，同时也与个人所
2017-10-25 13:47:18
2058
1
原创 最大子序列和问题
给定K个整数组成的序列{N1,N2,...,Nk}\{N_1, N_2,...,N_k\},连续子列被定义为{Ni,Ni+1,...,Nj}\{N_i, N_{i+1}, ..., N_j\}其中 1≤i≤j≤K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{−2,11,−4,13,−5,−2}\{ -2, 11, -4, 13, -5, -2 \}，其连续子列{
2017-10-09 13:33:28
1320
原创 UDP传输协议
一、传输层协议从之前介绍的网络层协议来看，通信的两端是两台主机，IP 数据报首部就标明了这两台主机的 IP 地址。但是从传输层来看，是发送方主机中的一个进程与接收方主机中的一个进程在交换数据，因此，严格地讲，通信双方不是主机，而是主机中的进程。主机中常常有多个应用进程同时在与外部通信(比如你的浏览器和 QQ 在同时运行)，下图中，A 主机的 AP1 进程在与 B 主机的 AP3 进程通信，同时主机
2017-10-05 13:14:01
412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人