算法
算法
SHYBD_FM
这个作者很懒,什么都没留下…
展开
-
根据经纬度计算两点之间的距离
Java 根据经纬度计算两点之间的距离: 第一步:添加 maven 依赖 <dependency> <groupId>org.gavaghan</groupId> <artifactId>geodesy</artifactId> <version>1.1.3</version> </dependency> 第二部:代码实现 public class DistanceUt原创 2021-07-12 10:00:53 · 173 阅读 · 0 评论 -
华为笔试题目
第一题 题目描述 一群大雁往南 飞,给定一个字符串记录地面上的游客听到的大雁叫声,请给出叫声最少由几只大雁发出。 具体的: 1.大雁发出的完整叫声为"quack",因为有多只大雁同一时间嘎嘎作响,所以字符串中可能会混合多个"quack"。 2.大雁会依次完整发出"quack",即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。 3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成,或者没有找到原创 2021-02-27 23:45:26 · 2877 阅读 · 8 评论 -
笔试算法题目
1. 查找最大相同子串 描述: 先假设长度小的字符串为最大相同子串,在长字符串匹配是够能够匹配到;若存在,则返回小字符串;不存在,则将小字符串长度减 1,再匹配,依次类推。 public String getMaxSameStr(String str1, String str2){ if(str1 != null && str2 != null){ String maxStr = str1.length() >= str2.length() ? str1 : s原创 2021-07-06 15:05:50 · 128 阅读 · 0 评论 -
常见排序算法
1. 折半查找 方式1:非递归实现(返回索引) public static int binarySearch1(int[] array, int key) { //初始化low,high int low = 0; int high = array.length - 1; //折半查找 while(low <= high) { //求mid int mid = (low + high) / 2; if(key == array[mid]) { return mid;原创 2021-07-06 14:34:57 · 89 阅读 · 0 评论