正则表达式-字符类 1. [abc]：代表a或者b，或者c字符中的一个。 2. [^abc]：代表除a,b,c以外的任何字符。 3. [a-z]：代表a-z的所有小写字符中的一个。 4. [A-Z]：代表A-Z的所有大写字符中的一个。 5. [0-9]：代表0-9之间的某一个数字字符。 6. [a- ...
分类：
编程语言 时间：
2020-07-08 20:01:01
阅读次数：
65
#03章 数据链路层 数据链路层像一个数字管道，在数字管道上传输的数据单位是帧 帧包括了网络层传入的 尾 校验值 数据包 头 基本概念 链路(link) 链路是一条点到点的物理线路段，中间没有任何其他的交换节点![] 一条链路只是一条通路的一个组成部分 数据链路(data link) 数据链路除了物 ...
分类：
其他好文 时间：
2020-07-08 19:41:08
阅读次数：
48
晴天。/** * 模拟斗地主洗牌发牌 * 1. 准备牌： 完成数字与纸牌的映射关系： 使用双列Map(HashMap)集合，完成一个数字与字符串纸牌的对应关系(相当于一个字典)。 2. 洗牌： 通过数字完成洗牌发牌 3. 发牌： 将每个人以及底牌设计为ArrayList,将后3张牌直接存放于底牌，剩 ...
分类：
其他好文 时间：
2020-07-08 16:50:24
阅读次数：
76
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 方法一：递归分治 根据二叉搜索树的定义，可以通过递归，判断所有子树的 正确性 （即其后序遍历是否满足二叉搜索树的定义） ，若所有子树都正确，则此序列为 ...
分类：
其他好文 时间：
2020-07-08 15:10:32
阅读次数：
50
php用正则表达式判断手机号码的写法:从文章中匹配出所有的手机号就可以preg_match_all(),如果要检查用户输入的手机号是否正确可这样来检查:preg_match(). 用正则匹配手机号码的时候, 我们先分析一下手机号码的规律: 手机号通常是11位的 经常是1开头 第二个数字通常是3457 ...
分类：
移动开发 时间：
2020-07-07 20:53:05
阅读次数：
79
首先我们可以发现，长度为l的数组就是a数组不断循环构成。 令dp[i][j]表示操作到第j块，结尾是第i个数字时的结果。 $dp[i][j]=\sum_^dp[k][j-1]$但是这样复杂度过高。 于是，我们考虑前$n\cdot k$个数字。 在第j块中的第i个数字，其实转移，只有他前面的所有比他小 ...
分类：
其他好文 时间：
2020-07-07 18:02:23
阅读次数：
34
201. 数字范围按位与 描述： 输入: [5,7] 输出: 4 思路：范围的数字每个数字右移一位。当都一样之后就可以停止了。然后把0添加上。 202. 快乐数 描述： 输入：19 输出：true 解释： 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 ...
分类：
其他好文 时间：
2020-07-07 17:56:40
阅读次数：
44
树上主席树。 题意要求求u-v的路径上，前k小个数字是多少。转换一下，每次求1-k小的数字。故我们想到了树上主席树。 基于树上点前缀和的特点有：$sum[u]+sum[v]-sum[lca]-sum[fa[lca]]$是u-v路径的和。我们基于此，使用主席树，每个子树是权值线段树。就可以使用前缀和的 ...
分类：
其他好文 时间：
2020-07-07 17:35:54
阅读次数：
57
题意:给一个$n$X$m$的矩阵,矩阵中某个数字$k$表示其四周恰好有$k$个不为0的数字,你可以使任意位置上的数字变大,如果操作后满足条件,输出新矩阵,否则输出NO. 题解:贪心,既然能使任意位置加大任意数值,那么我们可以将所有位置都给他填满,这样的话,只要是满足条件的情况就都能这样输出,所以我们 ...
分类：
其他好文 时间：
2020-07-07 15:31:22
阅读次数：
48
题目来源：leetcode451 汉明距离 题目描述： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1 ...
分类：
其他好文 时间：
2020-07-07 09:26:11
阅读次数：
56
