Java
文章平均质量分 83
yian_
Android Developer
展开
-
二分查找算法的实现
一:原理 二分查找又称折半查找,它是一种效率较高的查找方法。 二分查找法是对一组有序的数字中进行查找,传递相应的数据,进行比较查找到与原数据相同的数据,查找到了返回数据下标,失败即表示数组不存在该元素返回-1。 前提:二分查找法只适用于顺序存储的有序表。即:二分查找的前提是需要查找的数组必须是已排序的 二:代码实现package pa原创 2015-07-28 17:52:11 · 925 阅读 · 0 评论 -
LBS根据经纬查看附近商家的实现
现在大多基于地图的应用都有查看附近商家的实现,之前在网上看到别的一些方法,大多是去数据库中查看每条数据库记录的lbs经纬度,然后跟当前经纬度计算距离,在某个范围内的则是周围商家。 数据库记录小还好,如果数据库非常庞大,每条都要做对比,岂不是很耗性能? 地球是圆形,每条纬度不等长。 一 :如果我们把每条数据库记录lbs信息抽取到一个集合(数组),然后根据当前位置以及距离(假设周围原创 2015-07-29 19:49:54 · 7553 阅读 · 0 评论 -
Java 堆栈内存分配
很多人在Java的书籍中看到过很多关于堆和栈内存的教程以及参考说明, 但是很难解释什么是程序的堆内存以及栈内存一: Java 堆内存空间Java程序运行时使用java Heap 内存为对象以及JRE类分配内存, 不论我们在何时创建何种类型的对象, 他总是在堆内存中创建的Java 垃圾收集器运行在堆内容空间, 释放那些没有任何引用的对象所使用的内存。 在堆内存空间创建的任何对象都具有全局访问权限, 并原创 2017-10-12 16:37:24 · 2341 阅读 · 0 评论 -
关于数据结构
二叉树相关:定义,性点二叉树是一种树形结构,其特点是每个结点至多只有两颗子树,并且二叉树的子树有左右之分。 非空二叉树叶子结点数等于度为2的结点的个数加1,即N0 = N2 + 1 非空二叉树上第K层上至多有2^(k-1)个结点。 高度为H的二叉树至多有2^H - 1个结点 树的最大度为2树的高度:从所有叶节点开始数高度到根节点,其中的最大值;也就是从结点x向下到某个叶结点原创 2018-01-25 11:18:00 · 304 阅读 · 0 评论