摘要:
什么是二分法查找 二分查找也称折半查找(BinarySearch),它是一种采用分治策略的算法,他将问题分解为规模更小的的子问题,分而治之,逐一解决。采用二分法查找的前提条件是:要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 二分法查找使用场景 二分法查找适用于数据量较大时,但是数据 阅读全文
摘要:
使用 chatAt() 方法 利用 String 的 CharAt 方法取出字符串中的各个字符 转为数组后拼接字符串 利用 String 的 toCharArray 方法先将字符串转化为 char 类型数组,然后将各个字符进行重新拼接。 StringBuilder 中的 reverse 成员方法 利 阅读全文
摘要:
经典案例 1. 古代某法官要判决 n 个犯人死刑,他有一条荒唐的逻辑,将犯人首尾的相接排成圆圈,然后从第 start 开始数起,每数到第 distance 个犯人,就拉出来处决;然后又数 distance 个,数到的犯人又拉出来处决,依次类推。剩下的最后一人可以豁免。 2. 一群猴子排成一圈,按1, 阅读全文