当前位置: 首页 > news >正文

P4173 残缺的字符串

P4173 残缺的字符串

题意:

有A,B两个串,每个串都有通配符,问A为模板串,对于 B 的每一个位置 i,从这个位置开始连续 m 个字符形成的子串是否可能与 A 串完全匹配?

题解:

我们定义两个字符串S,T的距离为:
dis(S,T)=∑i=1n−1(Si−Ti)2∗Si∗Ti\sum_{i=1}^{n-1}(S_{i}-T_{i})^2*S_{i}*T_{i}i=1n1(SiTi)2SiTi
当T中以i结尾的串与S能匹配的条件为:
dis(S,Ti−m+1,i)=0dis(S,T_{i-m+1,i})=0dis(S,Tim+1,i)=0
fi=∑j=0i(Sj−Ti−j)2∗Sj∗Ti−j=∑j=0iSj3∗Ti−j−2∗∑j=0iSj2Ti−j2+∑j=0iSj∗Ti−j3f_{i}=\sum_{j=0}^{i}(S_{j}-T_{i-j})^2*S_{j}*T_{i-j}=\sum_{j=0}^{i}S_{j}^{3}*T_{i-j}-2*\sum_{j=0}^{i}S_{j}^{2}T_{i-j}^{2}+\sum_{j=0}^{i}S_{j}*T_{i-j}^{3}fi=j=0i(SjTij)2SjTij=j=0iSj3Tij2j=0iSj2Tij2+j=0iSjTij3
我的板子
人傻了
在这里插入图片描述
这里贴的是别人的板子,开氧过了,不开80

代码:

// Problem: P4173 残缺的字符串
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P4173
// Memory Limit: 128 MB
// Time Limit: 1000 ms
// Data:2021-08-24 00:29:28
// By Jozky#include <bits/stdc++.h>
#include <unordered_map>
#define debug(a, b) printf("%s = %d\n", a, b);
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> PII;
clock_t startTime, endTime;
//Fe~Jozky
const ll INF_ll= 1e18;
const int INF_int= 0x3f3f3f3f;
void read(){};
template <typename _Tp, typename... _Tps> void read(_Tp& x, _Tps&... Ar)
{x= 0;char c= getchar();bool flag= 0;while (c < '0' || c > '9')flag|= (c == '-'), c= getchar();while (c >= '0' && c <= '9')x= (x << 3) + (x << 1) + (c ^ 48), c= getchar();if (flag)x= -x;read(Ar...);
}
template <typename T> inline void write(T x)
{if (x < 0) {x= ~(x - 1);putchar('-');}if (x > 9)write(x / 10);putchar(x % 10 + '0');
}
void rd_test()
{
#ifdef LOCALstartTime= clock();freopen("in.txt", "r", stdin);
#endif
}
void Time_test()
{
#ifdef LOCALendTime= clock();printf("\nRun Time:%lfs\n", (double)(endTime - startTime) / CLOCKS_PER_SEC);
#endif
}
#define MAXN 2000005
#define reg register
#define inl inline
#define db double
#define eps 1e-6
using namespace std;
const int Mod= 998244353;
const db Pi= acos(-1.0);
struct Complex
{db x, y;friend Complex operator+(const Complex& a, const Complex& b){return ((Complex){a.x + b.x, a.y + b.y});}friend Complex operator-(const Complex& a, const Complex& b){return ((Complex){a.x - b.x, a.y - b.y});}friend Complex operator*(const Complex& a, const Complex& b){return ((Complex){a.x * b.x - a.y * b.y, a.x * b.y + a.y * b.x});}friend Complex operator*(const Complex& a, const db& val){return ((Complex){a.x * val, a.y * val});}
} f[MAXN], g[MAXN], p[MAXN];
int n, m, lim= 1, maxn, rev[MAXN], a[MAXN], b[MAXN];
char S[MAXN], T[MAXN];
bool used[MAXN];
vector<int> v;
inl void FFT(reg Complex* A, reg int opt)
{for (reg int i= 0; i < lim; i++)if (i < rev[i])swap(A[i], A[rev[i]]);for (reg int mid= 1; mid < lim; mid<<= 1) {reg Complex Wn= ((Complex){cos(Pi / (db)mid), (db)opt * sin(Pi / (db)mid)});for (reg int j= 0; j < lim; j+= (mid << 1)) {reg Complex W= ((Complex){1, 0});for (reg int k= 0; k < mid; k++, W= W * Wn) {reg Complex x= A[j + k], y= W * A[j + k + mid];A[j + k]= x + y;A[j + k + mid]= x - y;}}}
}
int main()
{scanf("%d %d", &m, &n);scanf("%s", T + 1);scanf("%s", S + 1);for (reg int i= 1; i <= m; i++)if (T[i] != '*')a[i - 1]= T[i] - 'a' + 1;for (reg int i= 1; i <= n; i++)if (S[i] != '*')b[i - 1]= S[i] - 'a' + 1;while (lim <= (n + m)) {lim<<= 1;maxn++;}for (reg int i= 0; i < lim; i++)rev[i]= ((rev[i >> 1] >> 1) | ((i & 1) << maxn - 1));reverse(a, a + m);for (reg int i= 0; i < m; i++)f[i]= ((Complex){a[i] * a[i] * a[i], 0});for (reg int i= 0; i < n; i++)g[i]= ((Complex){b[i], 0});FFT(f, 1);FFT(g, 1);for (reg int i= 0; i < lim; i++)p[i]= p[i] + f[i] * g[i];for (reg int i= 0; i < lim; i++)f[i]= g[i]= ((Complex){0, 0});for (reg int i= 0; i < m; i++)f[i]= ((Complex){a[i] * a[i], 0});for (reg int i= 0; i < n; i++)g[i]= ((Complex){b[i] * b[i], 0});FFT(f, 1);FFT(g, 1);for (reg int i= 0; i < lim; i++)p[i]= p[i] - f[i] * g[i] * 2.0;for (reg int i= 0; i < lim; i++)f[i]= g[i]= ((Complex){0, 0});for (reg int i= 0; i < m; i++)f[i]= ((Complex){a[i], 0});for (reg int i= 0; i < n; i++)g[i]= ((Complex){b[i] * b[i] * b[i], 0});FFT(f, 1);FFT(g, 1);for (reg int i= 0; i < lim; i++)p[i]= p[i] + f[i] * g[i];FFT(p, -1);for (reg int i= m - 1; i < n; i++)if (!(int)(p[i].x / (db)lim + 0.5))v.push_back(i - m + 2);reg int Ans= v.size();printf("%d\n", Ans);for (reg int i= 0; i < Ans; i++)printf("%d ", v[i]);return 0;
}

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

Linux 文件系统 整理

独栋别墅&#xff0c;容积率低 root 用户 高层。 用户组 用户 $more 预览 文件名 more /etc/group a.txt 文本 .java Java文件 Linux中不以后缀作为区分&#xff0c; 回车 &#xff1a;换行 空格&#xff1a;换页 q&#xff1a;退出 $tail&#xff1a; 尾巴 $tail -10 /etc/gr…...

cartographer_ros node (三)

上一次我们详细讲述了node_main中对应的开始轨迹的函数StartTrajectoryWithDefaultTopics&#xff0c;这次我们主要讲解在结束SLAM之后调用的node类中的两个函数FinishAllTrajectories和RunFinalOptimization() 首先是FinishAllTrajectories&#xff0c;这个函数用于结束所有处…...

day01_java常识丶环境搭建丶入门程序

Java语言发展历史 Java诞生于SUN&#xff08;Stanford University Network&#xff09;&#xff0c;09年SUN被Oracle&#xff08;甲骨文&#xff09;收购。Java之父是詹姆斯.高斯林(James Gosling)。1996年发布JDK1.0版。 目前最使用最多的版本是Java8。 ​ Java技术体系平台 …...

js-如何判断一个对象为空对象

<script> export default{name:demo,data(){return{}},methods:{checkObject(obj){if (JSON.stringify(obj) {}) {return false // 如果为空 返回false}return true // 如果不为空 返回true}} } </script>...

知乎热议:当代程序员应该去银行上班吗?一个985妹子用亲身经历告诉你们答案

前言 还愿邮储总行&#xff0c;写一下2020届秋招笔经面经&#xff0c;因为我主攻的国企&#xff08;银行和运营商&#xff09;&#xff0c;想去互联网的可以关掉啦 主要涉及邮储总行&#xff0c;浦发银行&#xff0c;农行&#xff0c;招商银行&#xff0c;成都银行&#xff0…...

锋迷商城SpringCloud+Vue前后端分离2021微服务实战

锋迷商城项目是一个B2C商城&#xff0c;基于SpringCloud构建的大型千万级高并发电商系统。采用当下最主流的微服务分布式架构&#xff0c;前后端分离技术&#xff0c; 涵盖技术栈有&#xff1a;Vue、axios、Springboot、RESTful、mybatis、tkmapper、Swagger、任务调度Quartz/…...

力扣K神图解算法数据结构解析10

十、分治算法 剑指07&#xff0c;重建二叉树 //时间O(n)&#xff0c;空间O(n) //自己一直觉得这道题很难&#xff0c;没想到还是能够拿下&#xff0c;其实理论也清楚&#xff0c;前序遍历和中序遍历 //关键如下 //1.recur递归参数的确定&#xff0c;根节点在前序遍历中的索引&a…...

树莓派基于Linux内核驱动开发详解

一、驱动认知 首先理解Linux内核框图 文件系统认知&#xff0c;Linux内核框图 1、什么是驱动 linux内核驱动。软件层面上的驱动 广义上是指&#xff1a;这一段代码操作了硬件去动&#xff0c;所以这一段代码就叫硬件的驱动程序。狭义上驱动程序就是专指操作系统中用来操控硬…...

VG验证码识别框架2.2 免费识别验证码

该验证码服务端&#xff0c;可以免费识别常见数字、英文混合验证码&#xff1b; 功能亮点&#xff1a;通过http请求调用dll,可以识别验证码、自定义功能、可玩性极等&#xff1b; 压缩包里面有自定义功能插件案例&#xff0c;可以定制化自己需要的功能&#xff0c;需要有易语…...

Redis对象类型编码(补充内存篇)

欢迎大家观看之前的Redis系列文章 Redis安装和配置&#xff08;Windows和Linux&#xff09;Redis原来不止五种类型啊&#xff08;含常用命令&#xff09; Redis内存模型原来是这样的啊&#xff01; Redis对象类型编码&#xff08;补充内存篇&#xff09; 深入学习Redis持久化&a…...

vue如何实现数据双向绑定,我的阿里手淘面试经历分享,看这篇文章准没错!

前言 全网唯一一份&#xff0c;对标阿里P7年薪60w的Android高级工程师学习进阶路线&#xff08;图未完全展开&#xff0c;怕大家看不清楚&#xff09;&#xff1a; 本篇文章都会围绕这份脑图来写&#xff0c;详细的介绍你处于哪个阶段该如何进阶&#xff0c;以及年薪层次高低对…...

LeetCode练习——其他(有效的括号)

给定一个只包括 ‘(’&#xff0c;’)’&#xff0c;’{’&#xff0c;’}’&#xff0c;’[’&#xff0c;’]’ 的字符串 s &#xff0c;判断字符串是否有效。 有效字符串需满足&#xff1a; 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 解法一&#…...

链表求和。

分析&#xff1a; 定义三个链表&#xff0c;两个链表负责两组数据的存储&#xff0c;第三个链表负责存储结果&#xff0c;前两个链表每个对应位置上的数据相加&#xff0c;注意进位处理&#xff0c;以及如果两个链表不等长的情况。 代码实现&#xff1a; class Solution3 {pu…...

Apollo学习笔记8-imu-lidarApollo3.0手动标定

imu-lidarApollo3.0手动标定参考文档参考文档 1:https://github.com/ApolloAuto/apollo/blob/r3.0.0/docs/specs/apollo_lidar_imu_calibration_guide.md. 2:https://github.com/ApolloAuto/apollo/blob/r3.0.0/docs/specs/D-kit/Auto_Driving–Sensor_calibration_cn.md. 3:h…...

什么是服务网格(Service Mesh)

本文来说下什么是服务网格 文章目录概述概述...

《零基础安装 Oracle 数据库》RAC集群系列 ❸ 简单两步快速安装 Oracle 18C RAC 数据库

前言 很多朋友吐槽我的脚本不会用&#xff0c;看不懂&#xff0c;哎&#xff0c;一言难尽&#xff01;于是&#xff0c;我将 [vagrant virtualbox shell脚本] 组合起来&#xff0c;实现了零基础也可安装 Oracle 数据库的方式&#xff0c;我称之为 新手纯享版本&#xff0c;真…...

01_map容器_构造和赋值

map容器 自身按照key值默认排序 map中所有元素都是成对出现&#xff0c;插入数据时候要使用对组 接口&#xff1a; 判断是否为空——empty() 返回元素个数——size() 交换两个集合容器——swap() 插入——insert() (位置迭代器) 记住一种就可以了 //第一种 m.insert(…...

Hadoop Yarn

The fundamental idea of YARN is to split up the functionalities of resource management and job scheduling/monitoring into separate daemons. The idea is to have a global ResourceManager (RM) and per-application ApplicationMaster (AM). An application is eit...

redis加锁、解锁

在Java中&#xff0c;关于锁我想大家都很熟悉。在并发编程中&#xff0c;我们通过锁&#xff0c;来避免由于竞争而造成的数据不一致问题。通常&#xff0c;我们以synchronized 、Lock来使用它。 但是Java中的锁&#xff0c;只能保证在同一个JVM进程内中执行。如果在分布式集群…...

atcoder arc 122 a~b题Many Formulae、Insurance

A题链接 题目大意&#xff1a;不能存在两个及两个以上的减号&#xff0c;所有满足条件的式子之和。 题目思路&#xff1a;当时考试想到一半&#xff0c;就感觉编码能力不太会&#xff0c;然后就没做&#xff0c; 首先我们定义dp[N][2]&#xff0c;这种选或不选的问题&#xff0…...

祥云杯部分pwn的wp

lemon 主要问题是2.26版本下, 未控制好指针导致任意写 数据结构如下: lemon_name: lemon_content: 主要可利用的函数是color: 里的buf是指lemon_name结构, 所以可以控制指针lemon_addr的指向了, 因为只能用一次所以想控制整个tcache结构 其它一点可利用的函数: 开头的一次…...

OverScroll介绍

OverScroll OverScroll作用 首先&#xff0c;OverScroll虽然内置了很多看起来像执行滑动效果的方法名&#xff0c;比如startScroll(int, int, int, int),springBack(int, int, int, int, int, int)等等&#xff0c;但是他们并不实际执行滑动效果&#xff0c;只是用于辅助计算…...

TensorFlow项目1——鸢尾花识别(来源:北大曹健老师tensorflow学习视频)

项目1.鸢尾花识别 1.完整代码 import matplotlib.pyplot as plt from sklearn import datasets from pandas import DataFrame import pandas as pd import numpy as np import tensorflow as tf# 数据处理 #1.读取iris数据&#xff08;sklearn已有&#xff09; #2.随机打乱&…...

1.5 异常

什么是异常 异常就是在程序运行期间&#xff0c;因为某些原因导致程序出现了错误的情况。 异常封装了三个重要信息: 类型&#xff0c;信息&#xff0c;行号 异常的简单继承结构 Throwable |- Error 系统级别的错误&#xff0c;无法处理&#xff0c;只能停止运行 |- Excepti…...

使用朴素贝叶斯过滤垃圾邮件

示例&#xff1a;使用朴素贝叶斯对电子邮件进行分类(1) 收集数据&#xff1a;提供文本文件。(2) 准备数据&#xff1a;将文本文件解析成词条向量。 (3) 分析数据&#xff1a;检查词条确保解析的正确性。(4) 训练算法&#xff1a;使用我们之前建立的trainNB0()函数。(5) 测试算法…...

链表反转。

举个例子来分析一下如何实现链表的反转。 链表示例&#xff1a;9—>6—>8—>7—>1—>null。 1&#xff09;首先定义两个指针cur、pre分别指向链表头和链表尾。 2&#xff09;定义一个临时指针&#xff0c;指向cur.next。 3&#xff09;修改cur指针的指向&#x…...

day01_java常识丶环境搭建丶入门程序

Java语言发展历史 Java诞生于SUN&#xff08;Stanford University Network&#xff09;&#xff0c;09年SUN被Oracle&#xff08;甲骨文&#xff09;收购。Java之父是詹姆斯.高斯林(James Gosling)。1996年发布JDK1.0版。 目前最使用最多的版本是Java8。 ​ Java技术体系平台 …...

C++类的讲解(一)(超详细)

C类的讲解 1、面向对象和类的介绍 1&#xff09;面向对象 C语言使用面向过程的编程方式&#xff0c;而C则增加了面向对象的编程方式。 面向过程&#xff1a;分析出解决问题所需要的步骤&#xff0c;然后用函数把这些步骤一步一步实现&#xff0c;使用的时候一个一个依次调用就…...

KNN算法基础教学

目录 1、KNN算法概述 2、什么是knn算法 3、算法原理解析 3.1、通用步骤 3.2、k的取值对预测结果的影响 3.3、k的选取 4、实战应用 &#xff08;癌症检测数据&#xff09; 完整代码&#xff1a; 1、KNN算法概述 KNN可以说是最简单的分类算法之一&#xff0c;同时&#xff0…...

Google Earth Engine(GEE)——容易犯的错误3(请在select之前使用filter )和(用updateMask()代替mask())、组合reducer的使用!

首先过滤再select() 通常&#xff0c;在对集合执行任何其他操作之前&#xff0c;按时间、位置和/或元数据过滤输入集合。在选择性较少的过滤器之前应用更多选择性过滤器。空间和/或时间过滤器通常更具选择性。例如&#xff0c;请注意select()和之前filter()应用&#xff1a; m…...

JS验证身份证有效性

页面&#xff1a; 效果为输入身份证号&#xff0c;焦掉移开后自动验证&#xff0c;并返回信息&#xff01; <input type"text" class"reg_txt" value"身份证号" titles"请输入您的身份证号&#xff01;" name"userid" …...

js如何实现扫描身份证识别_js实现对身份证校验

var vcity{ 11:"北京",12:"天津",13:"河北",14:"山西",15:"内蒙古",21:"辽宁",22:"吉林",23:"黑龙江",31:"上海",32:"江苏",33:"浙江",34:"安徽",3…...

js判断是否大于18岁

/** 判断是否满足18岁* time : 毫秒级时间戳&#xff0c;用户选中日期的时间戳* */satisfy(time) > {var nowDate new Date(); // 当前时间var mouth nowDate.getMonth() 1;var day nowDate.getDate();var year nowDate.getFullYear() - 18;if (mouth 2 && da…...

验证身份证是否满18岁

由于项目中需要校验用户输入的身份证是否满18岁&#xff0c;且网上的方法鱼龙混杂&#xff0c;故自定义校验方法如下&#xff1a; 第一种方法&#xff1a; //验证身份证是否成年这个方法中不做身份证校验&#xff0c;请确保传入的是正确身份证 (BOOL)verifyIDCardWithAdult:(N…...

sql 根据身份证判断年龄是否小于18岁

SELECT *, Age datediff(yy,cast(case when substring(PersonalId,7,1) in (1,2) /*若第7位不是1或2则表示是15位身份证编码规则*/ then substring(PersonalId,7,8) else 19 substring(PersonalId,7,6) end as datetime),getdate()) FROM Student WHERE datediff(yy,cas…...

Js函数:根据身份证号码判断年龄是否大于18岁

/**2 * 根据身份证号得到姓别和精确计算年龄3 */4 function analyzeIDCard(IDCard){5 //获取用户身份证号码6 var userCard IDCard;7 //如果身份证号码为undefind则返回空8 if(!userCard){9 return false; 10 } 11 //获取出生年月日 12 …...

根据身份证号 查询是否满18岁

function stuCardIdCanApplyByAge(cardId){var birthYear cardId.substring(6,10);var birthMonth cardId.substring(10,12);var birthDay cardId.substring(12,14);var now new Date();var year now.getFullYear();var month now.getMonth() 1;var day now.getDate();...

python制作网页样式_HTML基础做出属于自己的完美网页

HTMLHTML解释&#xff1a;HTML是英文Hyper Text Mark-up Language(超文本标记语言)的缩写&#xff0c;他是一种制作万维网页面标准语言(标记)。相当于定义统一的规则(W3C)&#xff0c;大家都来遵守他&#xff0c;这样就可以让浏览器根据标记语言的规则去解释它。浏览器负责将标…...

如何让自己的网站快速被百度搜索引擎搜索到

详细参考以下文档: meta是用来在HTML文档中模拟HTTP协议的响应头报文。meta 标签用于网页的&#xff1c;head&#xff1e;与&#xff1c;/head&#xff1e;中&#xff0c;meta 标签的用处很多。meta 的属性有两种&#xff1a;name和http-equiv。name属性主要用于描述网页&#…...

我为什么拒绝了一个5年测开经验的候选人

某互联网大厂的测试开发岗位招聘时&#xff0c;收到一位 5 年测试开发经验的候选人&#xff0c;是南京大学软件学院的硕士&#xff0c;毕业后一直在国内的互联网巨头公司从事测试框架和工具平台的开发工作。 他简历中参与开发过的测试框架和工具和当时该公司在做的项目很匹配&…...

百度检索技巧

1. 基本检索技术 ① “与”运算&#xff1a;增加搜索范围。运算符为“空格”或“”。 ② “非”运算&#xff1a;减除无关资料。运算符为“—”。减号前后必须留一空格&#xff0c;语法是"A - B"。有时候&#xff0c;排除含有某些词语的资料有利于缩小查询范围。例…...

paddlepaddle梦幻联动青春有你2看着小姐姐学AI---百度Python-AI7日打卡活动

本次活动由百度aistudio等相关团队提供技术支持&#xff0c;从当前火热的青春有你2入手&#xff0c;七天打卡学习活动&#xff0c;每日不同的课时教学和学习任务&#xff0c;循序渐进带大家利用Python进行数据抓取、数据分析、CV及NLP相关的AI实践&#xff0c;让大家短时间内学…...

jsp 按照学号查找学生_JSPServlet牛刀小试:学生信息管理系统

小弟这学期的JSP&JAVA SERVLET课程上完了&#xff0c;课程作业是学生信息管理系统&#xff0c;在开发过程遇到了许多问题&#xff0c;记录下来&#xff0c;作为自己学习的总结&#xff0c;也可以给大家作为参考。如果有错误的地方&#xff0c;多多包涵。github地址如下&…...

Python爬虫爬取百度百科内容实例

博主将来想从事数据挖掘算法相关的工作&#xff0c;数据挖掘的前提是有数据可用&#xff0c;于是想学些与爬虫有关的技术。前几天从imooc中学习了Python开发简单爬虫课程&#xff08;课程网址&#xff09;&#xff0c;功能是爬取百度百科的内容&#xff0c;如果网页上还有相关链…...

python查找学生对应学号_Python2爬取学生名单

背景&#xff1a;学校的网站可以根据学号查学生姓名和成绩(三年后的补充&#xff1a;借助sql注入漏洞跳过密码&#xff0c;但是该网站现在已经被弃用了)&#xff0c;所以我希望通过Python的爬虫得到年级所有同学的学号与姓名对应表。实现&#xff1a;首先需要算出所有学生的学号…...

实现网页登录代码

python 一、前言 这是鄙人在知乎写的第一篇文章&#xff0c;旨在总结一下近期所学&#xff0c;本文通过selenium工具实现工作所用网站的自动登录&#xff0c;下图为网站登录界面。 1、运行环境 操作系统&#xff1a;Windows10 python版本&#xff1a;python3.7 2、需要的py…...

百度C++研发工程师面试题(最新整理)

C 内存分为几部分&#xff1f;介绍堆和栈的区别 text(代码段)&#xff1a; 用来存放程序执行代码&#xff0c;同时也可能会包含一些常量(如一些字符串常量等&#xff09;。该段内存为静态分配&#xff0c;只读(某些架构可能允许修改) data(数据段)&#xff1a;用来存放程序中已…...

python简单使用xpath查找网页元素

xPath 一种HTML和XML的查询语言&#xff0c;他能在XML和HTML的树状结构中寻找节点 安装 pip install lxml HTML 超文本标记语言&#xff0c;是一种规范&#xff0c;一种标注&#xff0c;是构成网页文档的主要语言URL 统一资源定位器&#xff0c;互联网上的每个文件都有一个唯一…...

百度糯米android面试题,百度软件测试面试经验

面试过程&#xff1a;1.数据库知识&#xff1a;姓名&#xff0c;班级、课程名、分数---求语文分数最高的学生---2.求每个班语文成绩最高的学生2.linux,因为我不是很会&#xff0c;就问了简单的命令-----find查找文件 后面两个想不起来了3.三次握手--每次发送的内容都是什么4.so…...

7-2 看照片找基友 (20分)

7-2 看照片找基友 (20分) 小A是个单身狗&#xff0c;他有很多好基友&#xff0c;他们平时喜欢出去聚会和旅游&#xff0c;每次聚会都会照一张集体照上传到群共享&#xff0c;有一天&#xff0c;小A整理照片&#xff0c;想通过照片来看看他们这群基友的情况。我们假定&#xff…...