给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只 ...
分类：
其他好文 时间：
2020-06-21 23:45:45
阅读次数：
92
1089 Insert or Merge (25分) According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output l ...
分类：
其他好文 时间：
2020-06-21 20:03:52
阅读次数：
45
题目链接：https://codeforces.com/contest/1370/problem/C 题意 给出一个正整数 $n$，Ashishgup 和 FastestFinger 依次选择执行以下一个操作： 如果 $n > 1$，使 $n$ 除以一个奇因子 如果 $n > 1$，使 $n$ 减一 ...
分类：
其他好文 时间：
2020-06-21 19:40:19
阅读次数：
44
测试结果 流程图 代码实现： #include<stdio.h> #include <math.h> #define INF 999999 typedef struct { int pid;//磁道号 bool time;//计数器 //int *element;//线性表的起始地址 }SeqLis ...
分类：
编程语言 时间：
2020-06-21 12:08:46
阅读次数：
70
bool isValid(char * s){ char a[3500]; int current = -1; for(int i = 0;i < strlen(s);i++){ if(s[i] == '(' || s[i] == '[' || s[i] == '{'){ current++; a[ ...
分类：
其他好文 时间：
2020-06-21 10:13:03
阅读次数：
63
u-boot关于SPL有三个配置项，CONFIG_SUPPORT_SPL、CONFIG_SPL和CONFIG_SPL_BUILD，其中CONFIG_SUPPORT_SPL和CONFIG_SPL在Kconfig中定义，如下： config SUPPORT_SPL bool config SUPPORT ...
分类：
其他好文 时间：
2020-06-21 10:07:01
阅读次数：
151
1 前言 JDK官方提供了3个原子数组，它们提供了原子更新数组中元素的能力，它们主要借助Unsafe类实现其核心功能。 AtomicIntegerArray：原子更新整型数组里的元素 AtomicLongArray：原子更新长整型数组里的元素。 AtomicReferenceArray：原子更新引用 ...
分类：
编程语言 时间：
2020-06-21 09:39:07
阅读次数：
71
类型和变量 C# 有两种类型：值类型和引用类型。 值类型的变量直接包含数据，而引用类型的变量则存储对数据（称为“对象”）的引用。 对于引用类型，两个变量可以引用同一对象；因此，对一个变量执行的运算可能会影响另一个变量引用的对象。 借助值类型，每个变量都有自己的数据副本；因此，对一个变量执行的运算不会 ...
题目 栈排序。 编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、pop、peek 和 isEmpty。当栈为空时，peek 返回 -1。 示例1: 输入： ["SortedStack", "pus ...
分类：
编程语言 时间：
2020-06-20 22:06:30
阅读次数：
57
ACM-ICPC模板 一、线段树优化的$Dijkstra$ 优先队列版本已经烂大街了，这里就不贴了，而且在下面的分层图里有写 1.普通线段树 时间和内存均是优先队列优化版本的 \(\frac{1}{2}\) int n, m; struct edge { int to, w, nxt; edge() ...
分类：
其他好文 时间：
2020-06-20 21:08:35
阅读次数：
53
