2018年11月_T-Janey

转载聊聊同步、异步、阻塞与非阻塞

近来遇到了一些常见的概念，尤其是网络编程方面的概念，如：阻塞、非阻塞、异步I/O等等，对于这些概念自己也没有太清晰的认识，只是很模糊的概念，说了解吧也了解，但是要让自己准确的描述概念方面的具体细节，却说的不那么准确，这也是自己在这几个方面也没有细细考究过的原因吧。经过看了些这几个概念的资料，发现同步、异步、阻塞、非阻塞的概念其实也并不难以理解，在此写下此文，欢迎拍砖，希望多多交流。1 同步与异...

2018-11-24 22:25:01 106

转载聊聊Linux 五种IO模型

上一篇《聊聊同步、异步、阻塞与非阻塞》已经通俗的讲解了，要理解同步、异步、阻塞与非阻塞重要的两个概念点了，没有看过的，建议先看这篇博文理解这两个概念点。在认知上，建立统一的模型。这样，大家在继续看本篇时，才不会理解有偏差。那么，在正式开始讲Linux IO模型前，比如：同步IO和异步IO，阻塞IO和非阻塞IO分别是什么，到底有什么区别？不同的人在不同的上下文下给出的答案是不同的。所以先限定一下...

2018-11-24 22:23:50 160

原创三角定位算法

这是一种常见的定位算法平面上有三个不共线的基站 A,B,C，和一个未知终端 D，并已测出三个基站到终端D的距离分别为R1，R2，R3，则以三个基站坐标为圆心，三基站到未知终端距离为半径可以画出三个相交的圆，如图下图所示，未知节点坐标即为三圆相交点在实际测量中，往往由于测量的误差，使三个圆并不交于一点，而相交于一块区域，如下图所示。在此种情况下，便需用其他算法进行估计，这...

2018-11-23 16:02:55 39191 14

原创 Geohash算法

1. 引言 GeoHash本质上是空间索引的一种方式，其基本原理是将地球理解为一个二维平面，将平面递归分解成更小的子块，每个子块在一定经纬度范围内拥有相同的编码。以GeoHash方式建立空间索引，可以提高对空间poi数据进行经纬度检索的效率。2. 认识Geohash GeoHash将二维的经纬度转换成字符串，比如下图展示了北京9个区域的GeoHash字符串，分别是WX...

2018-11-23 15:54:08 1703

原创 R树

引言 R树的索引的思想其实就是先找一个大的空间，再逐步缩小所要查找的空间，最终在一个自己设定的最小不可分空间内找出满足要求的解。1.R树的数据结构 R树是B树在高维空间的扩展，是一棵平衡树。每个R树的叶子结点包含了多个指向不同数据的指针，这些数据可以是存放在硬盘中的，也可以是存在内存中。根据R树的这种数据结构，当我们需要进行一个高维空间查询时，我们只需...

2018-11-23 15:51:00 559

原创 Scala隐式转换

隐式转换是Scala的强大特性之一，使得静态类型动态化，可以动态为现有类库添加定制化的功能。隐式转换分四种：隐式转换函数隐式类隐式参数隐式值隐式转换的规则：如果代码无需隐式转换即可通过编译，则不会引入隐式转换，即便引入了也不会起作用（idea中显示为灰色）；不可存在二义性，如存在两个相同类型的隐式值时编译会报错隐式操作不能嵌套使用（如 convert1(conve...

2018-11-23 15:47:49 280

原创 spark core 记录-persist对元数据的操作的影响

1、在同一个rdd上，做不同转换的操作时，并不会改变这个rdd上的值，也不会影响其他rdd上使用原数据的结果case class Name(var name: String, var age: Int, sex: Int)object DateTest { def main(args: Array[String]): Unit = { val conf = ne...

2018-11-14 17:25:30 221

T_Janey