数据结构与算法
记录数据结构与算法的点点滴滴
Tommey01
不要在最美的年龄里选择安逸
展开
-
Java中的二分法查找
一,二分法查找 public class Dichotomy { /** * 二分法:采用二分法查找时,数据需是有序不重复的 * 基本思想:找一个基数,把数据分成两份,取中间一个数字,要是是偶数,取中间的左右两边的数 * 首先拿基数和中间数做比较,看是否相等,要是不相等,若基数小于中间数取左边数,若基数大于取右边 * * @param args */ public static vo...原创 2019-09-26 00:51:39 · 263 阅读 · 0 评论 -
Java中获取两个字符串中最大相同的子串,判断字符串是在字符串中出现的次数
判断字符串是在字符串中出现的次数 public static int getCount(String mainStr, String subStr){ //原字符串的长度 int mainLen = mainStr.length(); //判断的字符串长度 int subLen = subStr.length(); ...原创 2019-12-18 15:00:57 · 333 阅读 · 0 评论