Java基础 - 8 - 算法、正则表达式

一. 算法

什么是算法？

        解决某个实际问题的过程和方法

学习算法的技巧？

        先搞清楚算法的流程，再直接去推敲如何写算法

1.1 排序算法

1.1.1 冒泡排序

        每次从数组中找出最大值放在数组的后面去

public class demo {public static void main(String[] args) {int[] arr = {5,2,3,1};//升序排序【1，2，3，5】//外循环控制排序轮数，内循环控制每一轮的遍历//n个数需要排序n-1轮for (int i = 0; i < arr.length - 1; i++) {//每一轮的目标是找到最大值，并放在最后一个位置//n个数 第一轮需要比较n-1次，第二轮需要比较n-2次 …… 第n-1轮需要比较1次for (int j = 0; j < arr.length - i - 1; j++) {//如果前一个数大于后一个数，则进行交换if(arr[j] > arr[j+1]){int temp;temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}System.out.println(Arrays.toString(arr));}
}

1.1.2 选择排序

        每次选择当前位置，开始找出后面的较小值与该位置交换

public class demo {public static void main(String[] args) {int[] arr = {5,1,3,2};//升序排序【1，2，3，5】selectionSort(arr);selectionSort1(arr);}//普通选择排序private static void selectionSort(int[] arr) {//外循环控制排序轮数，内循环控制每一轮的遍历//n个数需要排序n-1轮for (int i = 0; i < arr.length - 1; i++) {//每一轮的目标是确定当前位置的值(确定arr[i]的值)//j依次记录当前位置后面位置的值（要记录到最后一个位置）//如第一轮确定arr[0]的值，j应该从位置1到位置n-1（一共n个数）for (int j = i + 1 ; j < arr.length; j++) {//如果当前位置的值大于后面的值，就进行交换if(arr[i] > arr[j]){int temp;temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}}System.out.println(Arrays.toString(arr));}//改进选择排序//减少交换次数，每一轮确定后面位置的最小值，再进行排序，这样每轮最多只需要交换一次private static void selectionSort1(int[] arr) {//n个数需要排序n-1轮for (int i = 0; i < arr.length - 1; i++) {//每一轮的目标是确定当前位置的值(确定arr[i]的值)//j依次记录当前位置后面位置的值（要记录到最后一个位置）//每轮确定后面位置的最小值再进行交换，用一个变量记录最小值位置的索引int minIndex = i;for (int j = i + 1 ; j < arr.length; j++) {//用minIndex记录这一轮的最小值if(arr[minIndex] > arr[j]){minIndex = j;}}//该轮最小值不是arr[i]，则和最小值交换位置if(minIndex != i){int temp;temp = arr[minIndex];arr[minIndex] = arr[i];arr[i] = temp;}}System.out.println(Arrays.toString(arr));}
}

1.2 查找算法

1.2.1 顺序查找（基本查找）

注意：再数据量特别大的时候，基本查找这种从前往后挨个找的形式，性能是很差的

1.2.2 二分查找（折半查找）

        前提条件：数组中的数据必须是有序的

        核心思想：每次排除一半的数据，查询数据的性能明显提高很多

        折半条件：二分查找正常的折半条件应该是开始位置left<=结束位置right

public class demo {public static void main(String[] args) {int[] arr = {7,23,79,81,103,127,131,147};int index = binarySearch(arr,81);if(index != arr.length){System.out.println("您要找的数据在数组的索引值是"+index);}//Java中Arrays类提供了二分查找的方法System.out.println(Arrays.binarySearch(arr, 131));}public static int binarySearch(int[] arr,int data){//定义两个变量记录左右两端的位置int left = 0;int right = arr.length - 1;//定义一个循环while(left <= right){int mid = (left + right) / 2;if(arr[mid] == data){return mid;}else if(arr[mid] > data){right = mid - 1;}else{left = mid + 1;}}//循环结束，还没有找到，才会执行到这里System.out.println("未查找到"+data);return -1;}
}

二. 正则表达式

2.1 认识正则表达式 

        就是由一些特定的字符组成，代表的是一个规则

        正则表达式作用一：用来校验数据格式是否合法

        正则表达式作用二：在一段文本中查找满足要求的内容

public class demo {public static void main(String[] args) {//校验QQ号码是否正确，要求全部都是数字，长度在（6-20）之间，不能用0开头System.out.println(checkQQ(null));  //为空返回falseSystem.out.println(checkQQ("12345"));  //长度不在6-20之间返回falseSystem.out.println(checkQQ("012345"));  //0开头返回falseSystem.out.println(checkQQ("12345678abc"));  //不都是数字返回falseSystem.out.println(checkQQ("12345678"));  //trueSystem.out.println("===============================");//正则表达式校验System.out.println(checkQQ1(null));  //为空返回falseSystem.out.println(checkQQ1("12345"));  //长度不在6-20之间返回falseSystem.out.println(checkQQ1("012345"));  //0开头返回falseSystem.out.println(checkQQ1("12345678abc"));  //不都是数字返回falseSystem.out.println(checkQQ1("12345678"));  //true}//运用正则表达式//String提供了一个匹配正则表达式的方法//public boolean matches(String regex) 判断字符串是否匹配正则表达式，匹配返回true，不匹配返回falseprivate static boolean checkQQ1(String s) {return s!=null && s.matches("[1-9]\\d{5,19}");}//不运用正则表达式private static boolean checkQQ(String s) {if(s==null || s.startsWith("0") || s.length()<6 || s.length()>20){return false;}//执行到这里，说明不为空且开头不为0，长度在6-20之间//接下来要判断都是数字for (int i = 0; i < s.length(); i++) {//根据索引i提取当前位置的字符char c = s.charAt(i);if(c < '0' || c > '9'){return false;}}//执行到这里，说明都是数字return true;}
}

2.2 书写规则

public class demo {public static void main(String[] args) {// 1、字符类(只能匹配单个字符)System.out.println("a".matches("[abc]"));  // [abc]只能匹配a、b、cSystem.out.println("e".matches("[abcd]")); // falseSystem.out.println("d".matches("[^abc]"));   // [^abc] 不能是abcSystem.out.println("a".matches("[^abc]"));  // falseSystem.out.println("b".matches("[a-zA-Z]")); // [a-zA-Z] 只能是a-z A-Z的字符System.out.println("2".matches("[a-zA-Z]")); // falseSystem.out.println("k".matches("[a-z&&[^bc]]")); // ： a到z，除了b和cSystem.out.println("b".matches("[a-z&&[^bc]]")); // falseSystem.out.println("ab".matches("[a-zA-Z0-9]")); // false 注意：以上带 [内容] 的规则都只能用于匹配单个字符// 2、预定义字符(只能匹配单个字符)  .  \d  \D   \s  \S  \w  \WSystem.out.println("徐".matches(".")); // .可以匹配任意字符（只能匹配单个）System.out.println("徐徐".matches(".")); // false//在Java中\是有特殊用途的，例如特殊字符 \n \t，因此希望是\的时候需要用\\// \转义System.out.println("\"");  //输出"// \n \tSystem.out.println("3".matches("\\d"));  // \d: 代表0-9System.out.println("a".matches("\\d"));  //falseSystem.out.println(" ".matches("\\s"));   // \s: 代表一个空白字符System.out.println("a".matches("\\s")); // falseSystem.out.println("a".matches("\\S"));  // \S: 代表一个非空白字符System.out.println(" ".matches("\\S")); // falseSystem.out.println("a".matches("\\w"));  // \w: [a-zA-Z_0-9]System.out.println("_".matches("\\w")); // trueSystem.out.println("1".matches("\\w")); //trueSystem.out.println("徐".matches("\\w")); // falseSystem.out.println("徐".matches("\\W"));  // [^\w]不能是a-zA-Z_0-9System.out.println("a".matches("\\W"));  // falseSystem.out.println("23232".matches("\\d")); // false 注意：以上预定义字符都只能匹配单个字符。// 3、数量词： ?   *   +   {n}   {n, }  {n, m}System.out.println("a".matches("\\w?"));   // ? 代表0次或1次System.out.println("".matches("\\w?"));    // trueSystem.out.println("abc".matches("\\w?")); // falseSystem.out.println("abc12".matches("\\w*"));   // * 代表0次或多次System.out.println("".matches("\\w*"));        // trueSystem.out.println("abc12张".matches("\\w*")); // false（\w不能匹配中文）System.out.println("abc12".matches("\\w+"));   // + 代表1次或多次System.out.println("".matches("\\w+"));       // false（+ 代表1次或多次，不能是0次）System.out.println("abc12张".matches("\\w+")); // false（\w不能匹配中文）System.out.println("a3c".matches("\\w{3}"));   // {3} 代表要正好是n次System.out.println("abcd".matches("\\w{3}"));  // false（大于3次）System.out.println("abcd".matches("\\w{3,}"));     // {3,} 代表是>=3次System.out.println("ab".matches("\\w{3,}"));     // false（小于3次）System.out.println("abcde徐".matches("\\w{3,}"));     // false（\w不能匹配中文）System.out.println("abc232d".matches("\\w{3,9}"));     // {3, 9} 代表是  大于等于3次，小于等于9次// 4、其他几个常用的符号：(?i)忽略大小写 、 或：| 、  分组：()System.out.println("abc".matches("(?i)abc")); // trueSystem.out.println("ABC".matches("(?i)abc")); // trueSystem.out.println("aBc".matches("a((?i)b)c")); // trueSystem.out.println("ABc".matches("a((?i)b)c")); // false// 需求1：要求要么是3个小写字母，要么是3个数字。System.out.println("abc".matches("[a-z]{3}|\\d{3}")); // trueSystem.out.println("ABC".matches("[a-z]{3}|\\d{3}")); // falseSystem.out.println("123".matches("[a-z]{3}|\\d{3}")); // trueSystem.out.println("A12".matches("[a-z]{3}|\\d{3}")); // false// 需求2：必须是”我爱“开头，中间可以是至少一个”编程“，最后至少是1个”666“System.out.println("我爱编程编程666666".matches("我爱(编程)+(666)+"));  //trueSystem.out.println("我爱编程编程66666".matches("我爱(编程)+(666)+"));  //false}
}

 2.3 应用案例

public class demo {public static void main(String[] args) {//checkPhone();//checkEmail();checkTime();}private static void checkPhone() {while (true) {System.out.println("请输入您的电话号码（手机|座机）：");Scanner sc = new Scanner(System.in);String phone = sc.nextLine();  //nextLine()用来接收一行数据//校验手机号码的正则表达式if(phone.matches("(1[3-9]\\d{9})|(0\\d{2,3}-?[1-9]\\d{6,7})")){System.out.println("您输入的电话号码格式正确");break;}else{System.out.println("您输入的电话号码格式不正确");}}}private static void checkEmail() {while (true) {System.out.println("请输入您的邮箱：");Scanner sc = new Scanner(System.in);String phone = sc.nextLine();  //nextLine()用来接收一行数据//校验邮箱的正则表达式if(phone.matches("\\w{2,}@\\w{2,10}(\\.\\w{2,10}){1,2}")){System.out.println("您输入的邮箱格式正确");break;}else{System.out.println("您输入的邮箱格式不正确");}}}private static void checkTime() {while (true) {System.out.println("请输入需要校验的时间（xx:xx:xx）：");Scanner sc = new Scanner(System.in);String phone = sc.nextLine();  //nextLine()用来接收一行数据//校验邮箱的正则表达式if(phone.matches("(([0-9])|(1[0-9])|(2[0-3]))\\:[0-5][0-9]\\:[0-5][0-9]")){System.out.println("您输入的时间格式正确");break;}else{System.out.println("您输入的时间格式不正确");}}}
}

2.4 用于查找信息

public class demo {public static void main(String[] args) {//需求：从以下内容中爬取出，手机，邮箱，座机、400电话等信息。String data = " 来学习Java，\n" +"        电话：1866668888，18699997777\n" +"        或者联系邮箱：boniu@qq.com，\n" +"        座机电话：01036517895，010-98951256\n" +"        邮箱：bozai@wosun.cn，\n" +"        邮箱：0_009@163.com，\n" +"        热线电话：400-618-9090 ，400-618-4000，4006184000，4006189090";//定义爬取规则//手机号：1开头，第二位是3-9，剩下9位是0-9//座机号：// 区号是0开头，可能是3位或4位。// -可有可无// 座机号是7或8位，不能是0开头//邮箱：必须有@，@前要有两个及以上的字符，@后要有至少2个最多10个字符，最后至少接上一组.和两个以上的字符（如123@123.com）//热线电话：400开头，后接一组3位数和一组4位数，中间的-可有可无//正则表达式中不能随意写空格，会导致结果不对String regex = "(1[3-9]\\d{9})|(0\\d{2,3}-?[1-9]\\d{6,7})|(\\w{2,}@\\w{2,10}(\\.\\w{2,10}){1,2})|(400-?\\d{3}-?\\d{4})";//把正则表达式封装成一个Pattern对象Pattern pattern = Pattern.compile(regex);//通过pattern对象去获取查找内容的匹配器对象Matcher matcher = pattern.matcher(data);//定义一个循环开始爬取信息while(matcher.find()){String rs = matcher.group();  //获取找到的内容System.out.println(rs);}}
}

 2.5 用于搜索替换、分割内容

        正则表达式用于搜索替换、分割内容，需要结合String提供的如下方法完成

方法名说明
public String replaceAll(String regex,String newStr)按照正则表达式匹配的内容进行替换
public String[] split(String regex);按照正则表达式匹配的内容进行分割字符串，返回一个字符串数组
public class demo {public static void main(String[] args) {//public String replaceAll(String regex,String newStr)	按照正则表达式匹配的内容进行替换// 需求：请把 古力娜扎ai8888迪丽热巴999aa5566马尔扎哈fbbfsfs42425卡尔扎巴，中间的非中文字符替换成 “-”String s = "古力娜扎ai8888迪丽热巴999aa5566马尔扎哈fbbfsfs42425卡尔扎巴";System.out.println(s.replaceAll("\\w+", "-"));// 需求：某语音系统，收到一个口吃的人说的“我我我喜欢编编编编编编编编编编编编程程程！”，需要优化成“我喜欢编程！”。String s2 = "我我我喜欢编编编编编编编编编编编编程程程！";/*** (.) ：代表一组  .用来匹配任意字符* \\1 ：为这个组声明一个组号：1号    分组引用* + ：声明必须是重复的字* $1 ：可以去取到第1组代表的那个重复的字*/System.out.println(s2.replaceAll("(.)\\1+", "$1"));  //未接触过的知识//public String[] split(String regex);	按照正则表达式匹配的内容进行分割字符串，返回一个字符串数组//需求：请把 古力娜扎ai8888迪丽热巴999aa5566马尔扎哈fbbfsfs42425卡尔扎巴，中的人名获取出来。String s3 = "古力娜扎ai8888迪丽热巴999aa5566马尔扎哈fbbfsfs42425卡尔扎巴";String[] arr = s3.split("\\w+");System.out.println(Arrays.toString(arr));}
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/723088.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

C++ 归并排序OJ

C++ 归并排序OJ

目录 1、912. 排序数组 2、LCR 170. 交易逆序对的总数 3、315. 计算右侧小于当前元素的个数 4、493. 翻转对 1、912. 排序数组 思路&#xff1a;本次使用归并排序 &#xff0c;快速排序相当于二叉树的前序遍历&#xff0c;而归并排序相当于后序遍历。 归并排序是一种有效的…
阅读更多...
Jenkins设置使用163邮箱发送邮件

Jenkins设置使用163邮箱发送邮件

目录 一、下载需要的插件 二、开通163邮箱的SMTP服务 三、配置邮箱&#xff0c;测试发送 1、配置Jenkins Location 2、配置Extended E-mail Notification 扩展邮件通知 3、配置默认触发器&#xff08;可先不配置&#xff09; ​编辑 4、配置默认的邮件通知 5、测试邮箱…
阅读更多...
BUUCTF-DASBOOK1

BUUCTF-DASBOOK1

[第一章][1.3.5 案例解析][极客大挑战 2019]Http 1 1.启动靶机 2.查看源代码&#xff0c;发现有链接 3.点击链接&#xff0c;跳转页面有提示&#xff0c;意思是&#xff1a;它并不来自于https:/Sycsecret.buuoj.cn 打开hackbar&#xff0c;如图所示&#xff0c;然后执行 4.得到…
阅读更多...
PyTorch2.0 环境搭建详细步骤(Nvidia显卡)

PyTorch2.0 环境搭建详细步骤(Nvidia显卡)

Step 1 、查看显卡驱动版本 Step2、下载CUDA 11.7 或者11.8&#xff08;我自己用的这个&#xff09;也行,稍后我会贴出来版本匹配对应表 CUDA Toolkit - Free Tools and Training | NVIDIA Developer Step3、下载CUDNN cuDNN 9.0.0 Downloads | NVIDIA Developer Step4、安装…
阅读更多...
(文末送书)直击前沿技术：《低代码平台开发实践：基于React》

(文末送书)直击前沿技术：《低代码平台开发实践：基于React》

目录 前言 一、React与低代码平台的结合优势 二、基于React的低代码平台开发挑战 三、基于React的低代码平台开发实践 四、书籍推荐 《低代码平台开发实践&#xff1a;基于React》 1、图书介绍 2、适用人群 3、 作者简介 4、写书原由 5、解决问题 6、书…
阅读更多...
Application

Application

1.Application的生命周期 自定义Application package com.tiger.chapter06;import android.app.Application; import android.content.res.Configuration; import android.util.Log;import androidx.annotation.NonNull;public class MyApplication extends Application {//在…
阅读更多...
1.1 深度学习和神经网络

1.1 深度学习和神经网络

首先要说的是&#xff1a;深度学习的内容&#xff0c;真的不难。你要坚持下去。 神经网络 这就是一个神经网络。里面的白色圆圈就是神经元。神经元是其中最小的单位。 神经网络 单层神经网络&#xff1a; 感知机 &#xff08;双层神经网络&#xff09; 全连接层&#xff1a; …
阅读更多...
Unity2013.1.19_DOTS_Burst compiler

Unity2013.1.19_DOTS_Burst compiler

Unity2013.1.19_DOTS_Burst compiler DOTS是一种新产品&#xff0c;现在尚在起步阶段。由于它处于持续发展中&#xff0c;随着我们努力使其达到最佳状态&#xff0c;您将看到API会不断演变和日趋成熟。 DOTS包含以下元素&#xff1a; 实体组件系统(ECS) - 提供使用面向数据的…
阅读更多...
人工智能艺术的简要时间表

人工智能艺术的简要时间表

一、简述 技术在任何形式的艺术发展中始终发挥着关键作用。从通过化学发明颜色到通过数学发现分形&#xff1a;艺术、文化和技术是无法完全分开的三个维度。 计算机也不例外&#xff0c;它们从一开始就被用来帮助艺术家&#xff0c;常常揭示出我们无法看到的美丽的复杂性。数字…
阅读更多...
It is also possible that a host key has just been changed

It is also possible that a host key has just been changed

问题&#xff1a;ssh失败&#xff0c;提示如上图 分析: ssh的key存在上图里的路径里。 解决&#xff1a;win10删这个文件C:\Users\admin\.ssh\known_hosts , linux删这个文件.ssh\known_hosts ,或者删除这个文件里的制定ip的那一行&#xff0c;例如“106.1.1.22 ecdsa-sha2-…
阅读更多...
JavaWeb - 2 - HTML、CSS

JavaWeb - 2 - HTML、CSS

什么是HTML、CSS&#xff1f; HTML&#xff08;HyperText Markup Language&#xff09;&#xff1a;超文本标记语言 超文本&#xff1a;超越了文本的限制&#xff0c;比普通文本更强大&#xff0c;除了文字信息&#xff0c;还可以定义图片、音频、视频等内容 标记语言&…
阅读更多...
multiprocessing Event实现中断进程或程序

multiprocessing Event实现中断进程或程序

参考&#xff1a;https://www.cnblogs.com/MoKinLi/p/17931515.html import multiprocessing import timedef worker(event, value):while True:# 检查事件是否被设置if event.is_set():# 事件被设置&#xff0c;中断程序break# 模拟工作time.sleep(1)print(f"Working: {…
阅读更多...
Excel小技巧 （2） - 如何去除和增加前导0

Excel小技巧 （2） - 如何去除和增加前导0

1. 如何去除前导0 公式&#xff1a;SUBSTITUTE(A2,0,"")&#xff0c;然后拖动十字架&#xff0c;同步所有列数据&#xff0c;轻松搞定。 2. 如何补充前导0 公式&#xff1a;TEXT(D2,"0000000") &#xff0c;0的个数是数字的完整位数。然后拖动十字架&a…
阅读更多...
【概要】软件测试

【概要】软件测试

&#x1f349;CSDN小墨&晓末:https://blog.csdn.net/jd1813346972 个人介绍: 研一&#xff5c;统计学&#xff5c;干货分享          擅长Python、Matlab、R等主流编程软件          累计十余项国家级比赛奖项&#xff0c;参与研究经费10w、40w级横向 文…
阅读更多...
Docker网络配置

Docker网络配置

目录 一.Docker网络模式 1.1bridge模式(默认模式) 1.2host模式&#xff08;仅主机模式&#xff09; 1.3初识网络模式 1.4查看桥接模式的特点 1.5查看仅主机模式的特点 二.Docker桥接模式 三.host模式 四.自定义网络 一.Docker网络模式 Docker在创建容器时有四种网络模式&am…
阅读更多...
结合大象机器人六轴协作机械臂myCobot 280 ，解决特定的自动化任务和挑战！（下）

结合大象机器人六轴协作机械臂myCobot 280 ，解决特定的自动化任务和挑战！（下）

Limo Pro 小车建图导航 引言 前景提要&#xff1a;我们在上文介绍了使用LIMO cobot 实现一个能够执行复杂任务的复合机器人系统的应用场景的项目&#xff0c;从以下三个方面&#xff1a;概念设计、系统架构以及关键组件。 本文主要深入项目内核的主要部分&#xff0c;同样也主要…
阅读更多...
四桥臂三相逆变器动态电压恢复器（DVR）MATLAB仿真

四桥臂三相逆变器动态电压恢复器（DVR）MATLAB仿真

微❤关注“电气仔推送”获得资料&#xff08;专享优惠&#xff09; 简介 四桥臂三相逆变器 电路 的一般形式如图 1&#xff0c;为 便于分析 &#xff0c;将其等效成图所示的电路 。以直流母线电压Ud的 1&#xff0f;2处为参考点 &#xff0c;逆变器三相和零线相 输 出可等效成…
阅读更多...
[数据结构]队列

[数据结构]队列

1.队列的概念及结构 队列&#xff1a;只允许在一端进行插入数据操作&#xff0c;在另一端进行删除数据操作的特殊线性表&#xff0c;队列具有先进先出 FIFO(First In First Out) 入队列&#xff1a;进行插入操作的一端称为队尾 出队列&#xff1a;进行删除操作的一端称为队头 2…
阅读更多...
基于 HBase Phoenix 构建实时数仓（1）—— Hadoop HA 安装部署

基于 HBase Phoenix 构建实时数仓（1）—— Hadoop HA 安装部署

目录 一、主机规划 二、环境准备 1. 启动 NTP 时钟同步 2. 修改 hosts 文件 3. 配置所有主机间 ssh 免密 4. 修改用户可打开文件数与进程数&#xff08;可选&#xff09; 三、安装 JDK 四、安装部署 Zookeeper 集群 1. 解压、配置环境变量 2. 创建配置文件 3. 创建新…
阅读更多...
mac电脑版MATLAB R2023b for Mac中文激活版

mac电脑版MATLAB R2023b for Mac中文激活版

MATLAB R2023b for Mac&#xff1a;科学计算的终极工具 软件下载&#xff1a;MATLAB R2023b for Mac中文激活版下载 &#x1f52c; 探索科学&#xff0c;无限可能 MATLAB R2023b for Mac&#xff0c;助您深入挖掘科学计算的奥秘。从数据分析、算法设计到可视化展示&#xff0c;…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023