你的你的都是你的-CSDN博客

public static void main(String[] args) { String str = "ewscdsmvvdkld4375347584zzzzzzfff7843957"; Pattern pattern = Pattern.compile("\\d+"); Matcher matcher = pattern.matcher(str); //是否存在匹配的字符串 while(matcher.find()){.

2022-04-19 15:01:41 528

原创北京云迹科技公司java一面

五月份生了一场病，没办法，从公司离职，然后在医院住了一个月，又在家养了几个月，到了11月份身体终于差不多了，可以参加工作了，开始投简历，投了两天，也收到一两个面试，可是结果都不是太理想，面试直接懵了，连一些很基础的题都没有答出来，即使答出来了，也是给人一种你这不行的感觉，直接要哭了，看这情况，我要重新开始再背题了。下面记录一下今天面试的问题，题是真的简单，但是没答出来，不用想这次面试肯定凉了。 1、String,StringBuffer,StringBuild的区别 ...

2021-11-24 20:28:25 1811

原创面试题：Java基础-int和Integer

int是java中的八大基本类型之一，Integer是java中对int的封装，属于一个类。八大基本类型：boolean，byte，char，short，int，float，long，double；对这八种基本类型的封装：Boolean，Byte，Character，Short，Integer，Float，Long，Double；八大基本类型按内存大小可以分为四类（1，2，4，8）...

2019-08-06 21:11:45 224

原创 Java Web学习

html：<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> </head> <body> <div style="width: 500px;height: 600px;position:...

2019-08-03 09:11:37 122

原创 ArrayList扩容详解

基于JDK1.8版本ArrayList：底层数据结构是数组实现的，因此它的查询很快，增删却很慢，并且它是线程不安全的。查看ArrayList源码，会发现ArrayList实现了List, RandomAccess, Cloneable, Serializable四个接口。实现List接口支持了它的大部分功能实现RandomAccess接口支持它可以快速随机访问元素（通过下标快速访问...

2019-08-02 20:44:22 10226

原创有关顺序表的一部分函数

#include #include #include using namespace std;typedef struct{ int *elem; int length; int listsize;}SqList;int InitList(SqList &L)//初始化{ L.elem=(int*)malloc(100*sizeof(int));

2017-12-22 11:23:33 248

原创 6-4 二叉树求深度和叶子数（20 分）

6-4 二叉树求深度和叶子数（20 分）编写函数计算二叉树的深度以及叶子节点数。二叉树采用二叉链表存储结构函数接口定义：int GetDepthOfBiTree ( BiTree T);int LeafCount(BiTree T);其中 T是用户传入的参数，表示二叉树根节点的地址。函数须返回二叉树的深度（也称为高度）。裁判测试程序样例：//头文件

2017-11-27 16:50:40 2380

原创 7-1 堆栈操作合法性（20 分）

7-1 堆栈操作合法性（20 分）假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每

2017-11-27 16:34:04 8298

原创 7-2 两个有序链表序列的交集（20 分）

7-2 两个有序链表序列的交集（20 分）已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。

2017-11-21 20:09:48 6070

原创 7-1 两个有序链表序列的合并（20 分）

7-1 两个有序链表序列的合并（20 分）已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL

2017-11-21 19:28:31 9688

原创 7-3 jmu-ds-单链表的基本运算（15 分）

7-3 jmu-ds-单链表的基本运算（15 分）实现单链表的基本运算：初始化、插入、删除、求表的长度、判空、释放。（1）初始化单链表L，输出L->next的值；（2）依次采用尾插法插入元素：输入分两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。（3）输出单链表L；（4）输出单链表L的长度；（5）判断单链表L是否为空；（6）输出

2017-11-20 17:09:19 1787

原创 6-2 有序顺序表的插入（10 分）

6-2 有序顺序表的插入（10 分）本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表，函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序插入一个数据。比如：原数据有：2 5，要插入一个元素3，那么插入后顺序表为2 3 5。要考虑扩容的问题。函数接口定义：Status List

2017-11-07 20:50:08 4653

原创有序链表的插入

7-1 有序链表的插入（20 分）已知一个递增有序链表L（带头结点，元素为整数），编写程序将一个新整数插入到L中，并保持L的有序性。其中单链表的类型定义参考如下：typedef int elementType;typedef struct lnode{ elementType data;struct lnode *next;}Lnode,* LinkList;

2017-11-07 20:28:21 3453

原创顺序表的就地逆置

6-1 顺序表创建和就地逆置（10 分）本题要求实现顺序表的创建和就地逆置操作函数。L是一个顺序表，函数ListCreate_Sq(SqList &L)用于创建一个顺序表，函数ListReverse_Sq(SqList &L)是在不引入辅助数组的前提下将顺序表中的元素进行逆置，如原顺序表元素依次为1,2,3,4，则逆置后为4,3,2,1。函数接口定义：Status Li

2017-11-07 20:26:29 4704 2

原创单链表元素定位（输出链表中元素的下标）

#include #include #include using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int El

2017-11-06 17:54:11 4778

原创链表的删除

#include #include #include using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int El

2017-11-06 16:52:05 180

原创队列（Queue）

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define TRUE 1#define FALSE

2017-10-30 17:55:52 561

原创 4 Values whose Sum is 0 UVA - 1152

题目链接：点击打开链接题意：给你四个数组，每个数组抽出一个数，看能形成多少组 a+b+c+d=0，输出组数；题解：先求出 a 数组和 b 数组中每个元素的和，之后判断在 c 数组和 d 数组有多少组 -(c+d)=a+b；运用upper_bound()和lower_bound() ; 详情看：点击打开链接；#includ

2017-08-27 11:31:29 301

原创 upper_bound()和lower_bound()的使用

#include #include #include #include using namespace std;int a[100],b[100];int main(){ int n; while(cin>>n) { for(int i=0;i<n;i++) cin>>a[i]; int t=up

2017-08-27 10:59:25 319

原创 Maze Exploration UVA - 784 （DFS）

题目链接：点击打开链接题意：把与 * 相连的空格改成 # ，X为墙，即无法通过；题解：简单DFS，没有什么难度，就是输入有点坑，至今都没有弄出来咋错的；AC代码： #include #include #include #include using namespace std;char mmap[100][100];int n;int dx[

2017-08-24 19:55:49 194

原创 Joking with Fermat's Last Theorem UVA - 12665 （数学，暴力）

题目链接：点击打开链接题意：在 x 和 y之间有多少对a ，b ，c 使a^3+b^3==c;题解：尽管题中给出x ，y 的范围是1~10^8，但实际上优化一下，c+10+3的1/3次方就是x，y的上限，然后循环暴就行了；#include#include#include#include#include#includeusing namesp

2017-08-19 20:44:56 305

原创 Friend-Graph （暴力）

Problem DescriptionIt is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good team.In a team with n members,if th

2017-08-19 19:13:25 962

原创 The Trip, 2007 UVA - 11100（贪心）

题目链接：点击打开链接题意：有 n 个包，大包可以装一个小包，问这些包能组成的最少包数；题解：找出 n 个数中出现最多次数的数 k，这个数就是一个基数，即能形成的最少包数（想想就明白了），从小到大排序，每隔 k 个数输出一次，输出的便是答案；例如： 1122334444556666 可以分成 1346，1346，2

2017-08-19 10:15:14 556

原创 Sumsets UVA - 10125（二分法）

题目链接：点击打开链接题意：给出 n 个数字，找出其中四个使得形成 a+b+c=d 的形式，求出最大的 d ，若不存在，则输出 no solution ；题解：按正常方法四个循环可得出，但肯定超时，所以需要换其他方法，可以先求出d - c 的值，然后按照二分求出 a + b的值，进而得出结果；#include#include#include#incl

2017-08-18 19:51:52 430

原创 Solve It UVA - 10341（二分法）

题目链接：点击打开链接题意：给出一个方程式，求出该方程式的解；题解：二分法，有题可知该式为递减的，所以分析当 x =0和x = 1时的值，可以得出是否有解，如果有解，就运用二分，注意这里不能用 L#include#include#include#include#include#includeusing namespace std;#define

2017-08-18 17:04:08 215

原创 Pie UVA - 12097 （二分法）

题目链接：点击打开链接题意：给你 n 块蛋糕，m 个人，求出 m+1 个人能分得的蛋糕最大为多少（分的大小一样）题解：运用二分法，求出 sum / mid 的值，使这个值不小于m+1 ；#include#include#include#include#include#includeusing namespace std;int main(){

2017-08-18 16:09:29 365

原创 C - Corporative Network UVA - 1329 （并查集）

题目链接：点击打开链接#include#include#include#include#include#includeusing namespace std;int n;int a[100000+100];int b[100000+100];int init(){ for(int i=0;i<=n;i++) a[i]=i;}int fid(int x){

2017-08-18 14:47:50 248

原创 A + B Problem II（大整数加法）

题目链接：点击打开链接题意：给出两个位数不大于1000的数，求和；题解：用数组存，之后按照加法的运算规则进行运算，得出一个数组，这个数组就是答案；#include#include#include#include#include#includeusing namespace std;int main(){ int T; cin>>T;

2017-08-17 11:01:14 283

原创 Fibonacci （公式，数学）

题目链接：点击打开链接题意：输入一个数字，求出该数的斐波那契数的前四位；题解：看见这题直接懵，没思路不知道咋做，这能上网搜题解，后来才知道这道题要靠斐波那契的递推公式才能做；可化为：；

2017-08-16 19:42:59 862

原创 K - Lweb and String HDU - 5842（坑题）

题目链接：点击打开链接题目大意：找出该串中升序的最大子串，输出长度；因为题中未标明 a，b，c 的值，所以该串中的字符可以为任意值；所以只需找到该串中的不同字符数即可；#include#include#include#include#include#include#include#includeusing namespace std;int main(){

2017-08-15 19:40:22 272

原创 A - A water problem HDU - 5832（模拟除法）

题目链接：点击打开链接题目大意：判断一个位数不超过10000000的数是否能同时整除73和137；模拟除法的运算，因为73乘以137为10001，所以只需判断该数能否整除10001即可；输入字符串，依次求余，判断结果是否为0，如果为0，则能整除，不为0，则不整除；#include#include#include#include#include#include#include

2017-08-15 19:34:15 208

原创排序（HDU）

题目链接：点击打开链接；啥都不说，直接代码：#include#include#include#include#include#include#include#includeusing namespace std;int main(){ string s; while(cin>>s) { int a[1000+100];

2017-08-15 09:36:41 272

原创 I - Moon Game FZU - 2148 （叉积，凸四边形）

题目链接：点击打开链接题目大意：给你若干个点，找出能形成多少个凸四边形；题解：凸四边形中三个定点形成一个三角形 S ，第四个点必在这个三角形外，所以用第四个点与其他三个点相连，会形成三个三角形，如果这三个三角形的面积和与三角形 S 的面积相等则不是凸四边形；如下图：

2017-08-12 09:54:50 297

原创 E - Morse Mismatches UVA - 508 （STL，模糊暴力）

题目链接：点击打开链接题意：给你26个字母以及0~9对应的摩斯密码，再给你几个字符串，输入摩斯密码，找到对应的字符串输出；题解： 1，使用 map 容器将输入的东西连接起来。 2，结果出现！时，存在多组字符串与求出的摩斯密码对应，输出的应是字典排序中最小的那个再加上’ ！‘ 。 3，结果出现？时，输入的摩斯密

2017-07-28 19:40:21 283

原创 E - Grade HDU - 5038 （坑题）

题目链接：点击打开链接题意：给你 T 组样例，每组样例以数字 n 开始，接着是 n 个数，经过s = 10000-（100-输入的数字）^ 2 变化，找出出现次数最多的数，若有多组样例，从小到大输出，若每组样例出现的次数一样，则输出 “Bad Mushroom”。题解： 1，找出出现次数的最大值和最小值； 2，遍历所有的数，找出出现最大

2017-07-27 21:39:50 231

原创 H - Selecting courses HDU - 3697 （暴力，枚举，贪心）

题目链接：点击打开链接题意：有 n 门课，每一门课需要在规定时间段内选完，且每过五分钟只能选一次，问最多可以选多少门课？题解： 1，将这 n 个时间段排序（按结束时间从小到大，结束时间相同，那么就使开始时间小的在前，结构题排序很简便，一个 sort 就解决了） 2，然后循环暴，第一个循环是0，1，2，3，4；因为是每五分钟选一门，所以在前五秒

2017-07-27 18:58:12 230

空空如也

空空如也