正则表达式应用

正则表达式(Regular Expression)是一种文本模式，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为”元字符”）。

正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串。

这里会介绍正则表达式的相关语法以及常见使用示例

语法

元字符

下表包含了元字符的完整列表以及它们在正则表达式上下文中的行为：

运算符优先级

正则表达式从左到右进行计算，并遵循优先级顺序，这与算术表达式非常类似。

相同优先级的从左到右进行运算，不同优先级的运算先高后低。下表从最高到最低说明了各种正则表达式运算符的优先级顺序：

定位符

定位符使您能够将正则表达式固定到行首或行尾。它们还使您能够创建这样的正则表达式，这些正则表达式出现在一个单词内、在一个单词的开头或者一个单词的结尾。

定位符用来描述字符串或单词的边界，^ 和 $ 分别指字符串的开始与结束，\b 描述单词的前或后边界，\B 表示非单词边界。

正则表达式的定位符有：

选择

用圆括号 () 将所有选择项括起来，相邻的选择项之间用 | 分隔。

() 表示捕获分组，**()** 会把每个分组里的匹配的值保存起来， 多个匹配值可以通过数字 n 来查看(n 是一个数字，表示第 n 个捕获组的内容)。

修饰符

下表列出了正则表达式常用的修饰符：

使用示例

邮箱

手机号

1
2
3
4
5
6
7

/fdfd/{id}

\{[\S]*\}
/fdfd/courage.he@gmail.com/
/fdfd/[a-zA-Z0-9@\-\.#%\$&\+=_]+

/fdfd/courag/

1
2
3
4
5
6
7
8
9
10
11
12

private Pattern preCompile(String url) {
  // 如果url没有以/ 结尾，则默认添加/结尾
  url = url.endsWith("/") ? url : url.concat("/");
  // 替换{..} 的内容
  url = url.replaceAll("\\{[^}]*\\}", "[a-zA-Z0-9@\\\\-\\.#%\\$&\\+=_]+");


  // 将/ 专业换为\/
  url = "^(" + url.replaceAll("/", "\\\\/") + ")$";
  return Pattern.compile(url);
}

参考：https://www.runoob.com/regexp/regexp-operator.html

Fetch模拟请求

当有接口需要测试的时候，以前的想法都是采用postman保存URL，并从浏览器中复制cookie进行测试。最近发现了fetch这个工具，可以在浏览器控制台下模拟请求，直接就可以使用浏览器的用户环境，无需构造cookie，请求头等。这个工具对于简单的接口测试还是非常有效率的！

Redis知识及应用

排行榜实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

#添加一个
zadd money_rank 100 zyf

#为 zyf 这个元素的得分 加上 3
zincrby money_rank 3 zyf

#去处前三名
zrange money_rank 0 3

#列出全部，并显示分数(从低到高）
zrange money_rank 0 -1 withscores

#列出全部，并显示分数(从高到低）
zrevrange WARNING_COUNT_RANK 0 -1 withscores

#查看有多少人
zcard money_rank

#查看 zyf 的排名次序
zrank money_rank zyf

#查看 zyf 的排名次序 （倒序）
zrevrank rank zyf

#移除
zrem money_rank zyf

参考：https://www.jianshu.com/p/834b4e3ba980

第 99 双周赛&第335场周赛

本周同时参加了第99场双周赛和第335场周赛，因此本文将两场比赛的题目一起整理如下！这次竞赛

第 99 场双周赛

双周赛解决了1，2题，第三题超时一直没解决。下次努力！

01.最小和分割

这是参赛时想出来的思路：

1. num由0-9组合，用长度为10的数组存储数字数量，数组索引代表存储的数，值代表个数
2. 将数组中存储的的的数字从0-9依次分配至builder1和builder2，
3. 将两数字串解析为数字相加，即为答案！

SQL知识小结

常用函数

不同数据库的函数往往各不相同，因此不可移植。本节主要以 MySQL 的函数为例。

文本处理

数据结构之各种树(二叉树、AVL树、红黑树、B、B+树)

二叉查找树

性质：

1、任意节点左子树不为空，则左子树的值均小于根节点的值；
2、任意节点右子树不为空，则右子树的值均大于于根节点的值；
3、任意节点的左右子树也分别是二叉查找树；
4、没有键值相等的节点；

图示：

二叉查找树按照中序遍历即从小到大分布：1，3，4，6，7，8，10，13，14

‘

第 98 双周赛&第333场周赛 | 归并排序、动态规划

本周同时参加了第98场双周赛和第333场周赛，因此本文将两场比赛的题目一起整理如下！

第 98 场双周赛

01.替换一个数字后的最大差值

暴力枚举，找出所有可能的最大值、最小值即可得到答案。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

class Solution01 {
	//暴力枚举
    public int minMaxDifference(int num) {
        String s = String.valueOf(num);
        int max = Integer.MIN_VALUE;
        int min = Integer.MAX_VALUE;
        for(int i = 0;i<10;i++){
            //获取最大值
            int digitMax = Integer.parseInt(s.replace((char)i,'9'));
            max = max>digitMax?max:digitMax;
            //获取最小值
            int digitMin = Integer.parseInt(s.replace((char)i,'0'));
            min = min<digitMin?min:digitMin;
        }
        return max-min;
    }
}

计算机网络

常用协议

第328场周赛

01. 数组元素和与数字和的绝对差

简单题，暴力即可。

num%10代表获取该数的个位数字

num/10代表该数缩小10倍，原个位数字抹掉了

1
2
3
4
5
6
7
8
9
10
11
12
13
14

public class Solution01 {
    public int differenceOfSum(int[] nums) {
        int sum1 = 0;
        int sum2 = 0;
        for(int i =0;i<nums.length;i++){
            sum1+= nums[i];
            while(nums[i] !=0 ){
                sum2 += nums[i] % 10;
                nums[i] = nums[i] / 10;
            }
        }
        return Math.abs(sum1-sum2);
    }
}

动态规划

将原问题拆解成若干子问题，同时保存子问题的答案，使得每个子问题只求解一次，最终获得原问题的答案。

递归问题》重叠子问题》记忆化搜索（自顶向下的解决问题）/动态规划（自底向上的解决问题）