日常知识点之刷题一

1：流浪地球 0~n-1个发动机，计划启动m次，求最后启动的发动机的个数。 以及发动机的编号。（模拟过程，每次手动启动的机器对应时间向两边扩散）

//输入每个启动的时间和编号
void test_liulang()
{int n, m;cin >> n >> m;if (n > 1000 || m > n){return;}int t, p;vector<pair<int, int>> vec;for (int i = 0; i < m; i++){cin >> t >> p;vec.push_back({ t,p });}//已经存储了发动机的个数 和要启动的发动机个数   已经存储了在时刻启动发动机的信息//打印最后启动的发动机个数  和发动机编号//使用数组标识每个发动机的最终状态vector<int> vec_timer(n, 1001); //为了后面计算方便//每次启动 实际上是x号发动机在y号启动的  依次遍历给取最小值 for (int i = 0; i < vec.size(); i++){//遍历启动的发动机时刻vec_timer[vec[i].second] = vec[i].first; //在这个时刻启动了这个发动机for (int j = 0; j < n; j++){//依次加入关联启动的时间点  其实就是求当前点到点火发动机的距离int innerdir = abs(vec[i].second - j);int outerdir = n - innerdir;vec_timer[j] = min(vec_timer[j], vec_timer[vec[i].second] +min(innerdir, outerdir)); //该发动机启动的时间就是}}//已经对发动及和启动时刻做了保存 //然后就是对最晚启动时间和位置作统计//找到vector的最大值个数和对应的下标int maxtime = -1;for (int i = 0; i < n; i++){if (vec_timer[i] > maxtime){maxtime = vec_timer[i];}cout << "i =" << vec_timer[i]<<"  ";}cout << endl;cout << maxtime << endl;for (int i = 0; i < n; i++){if (vec_timer[i] == maxtime){cout << i << " ";}}}

2：栈数据合并/空栈压数 （入栈时合并数据）

临时保存前一个数据和前面所有数据的和。 （这里需要注意 如何保证有效输入 只能getline读取一整行，然后按照字符串进行解析么）

void test_stacknull()
{int num;vector<int> m_vec;while (cin >> num){if (num == -1){break;}m_vec.emplace_back(num);  //首先获取用户输入的数据 }//依次遍历入栈vector<int> m_res;m_res.emplace_back(m_vec[0]);int sum = m_vec[0], temp = m_vec[0];for(int i=1; i<m_vec.size(); i++){if (sum == m_vec[i]){m_res.clear();m_res.emplace_back(2 * sum);sum += m_vec[i];temp = 2 * sum;continue;}if (temp == m_vec[i]){m_res[m_res.size() - 1] = 2*temp; //栈顶元素相同}else{m_res.emplace_back(m_vec[i]);}sum += m_vec[i];temp = m_vec[i];}for (int i = m_res.size() - 1; i >= 0; i--){std::cout << m_res[i]<<"  ";}
}

3：正则表达式替换（不替换方括号和转义的字符 其他进行替换）

这里需要注意转义字符\的输入处理

void test_split()
{string str = "^(_9494)[_324[fs\_]]sd_\\_2"; //实现替换其中的_ cout << "str = " << str<<endl;string replace_str = "(^|$|[,+])";int nums = 0;string str_res;for (int i = 0; i < str.size(); i++){if (nums > 0) //直接{str_res += str[i];}else //这里肯定等于0了{if (str[i] == '_' && ((i == 0) || str[i - 1] != '\\')){str_res += replace_str;continue;}str_res += str[i];}if (str[i] == '['){++nums;}if (str[i] == ']'){--nums;}}std::cout << str_res;}

4：求大于或者等于n的最小回文素数

首先获取大于n的回文数，再判断是不是质数。 从n开始直接往上判断

5：字符串拼接(递归+回溯)

给出的字符，相同字符不能相邻， 拼成长度n 的字符串

注意思路，开始时字符串是”“，每次再后面加，回溯处理。

void generateDistinctStrings(string source, int length, string cur, unordered_set<string>& result, vector<bool> un_used);//给出字符 让拼接成目标为n长度的字符串，相同字符不能相邻，要求满足条件的个数。
void test_get_string()
{string str;int a;cin >> str >> a;//对字符串进行处理 要求长度为a的字符串生成方法//使用递归+回溯的方案进行实现vector<bool> vec_used(str.length(), false);  //保存字符是否被使用unordered_set<string> m_set;   //用于存储已经构建好的集合generateDistinctStrings(str, a, "", m_set, vec_used);cout << "size = " << m_set.size();for (string data : m_set){cout << "  " << data;}cout << endl;}
//递归+回溯处理   当前字符如果满足条件 放入结果集中   用一个集合标记是否被使用了 
void generateDistinctStrings(string source, int length, string cur, unordered_set<string>& result, vector<bool> un_used)
{if (cur.length() == length){result.emplace(cur);return;}//遍历字符串中的字符 for (int i = 0; i < source.length(); i++){//当前字符没有被使用  以及和前面字符不相同if (un_used[i] || (cur.length() > 0 && cur.back() == source[i])){continue;}//标记当前已经使用un_used[i] = true;  //递归调用生成下一个字符generateDistinctStrings(source, length, cur + source[i], result, un_used);un_used[i] = false; //取消当前标记  回溯处理}
}

6：数值同化 （BFS 宽度优先搜索）

矩阵 1有同化功能 把上下左右都会同化成1 问最后剩下2的可能

广度优先算法 借助上下左右 和队列 取队列第一个依次上下左右进行处理

//数值同化 统计0和2 的个数   宽度优先算法
//广度优先算法 定义方向 上下左右
const int dx[] = { -1, 1, 0,0 };
const int dy[] = { 0, 0, -1,1 };void test_getnum()
{int n, m;cin >> n>> m;//输入矩阵vector<vector<int>> m_vec(n, vector<int>(m));for (int i = 0; i < n; i++){for (int j = 0; j < m; j++){cin >> m_vec[i][j];}}//m_vec[0][0] = 1;//借助队列来处理相邻和个数queue<pair<int, int>> m_queue;m_queue.push({ 0, 0 }); while (m_queue.empty() == false) //队列不为NULL{auto t = m_queue.front(); //m_queue.pop();  //移出元素 //遍历上下左右for (int i = 0; i < 4; ++i){int nx = t.first + dx[i];  //int ny = t.second + dy[i];if ((nx >= 0 && nx < n && ny >= 0 && ny < m) && m_vec[nx][ny] == 0){m_vec[nx][ny] = 1;m_queue.push({ nx, ny });}}}int count = 0;for (int i = 0; i < n; i++){for (int j = 0; j < m; j++){if (m_vec[i][j] == 0 || m_vec[i][j] == 2){++count;}}}cout << count << endl;}

7：火星文计算(数以stringstream提取字符串和数字的逻辑)

已知火星人使用的运算符为#、KaTeX parse error: Expected 'EOF', got '#' at position 18: …与地球人的等价公式如下： x#̲y = 4*x+3*y+2 …y = 2*x+y+3
1、其中x、y是无符号整数
2、地球人公式按C语言规则计算
3、火星人公式中，#的优先级高于$，相同的运算符，按从左到右的顺序计算
现有一段火星人的字符串报文，请你来翻译并计算结果。

void test_huoxing()
{// string str = {"123#4$5#67$78"};string str = { "7#6$5#12" };// cin >> str;stack<int> m_num;stack<char> m_ops;stringstream ss(str);int num;char ops;while (ss >> num){m_num.push(num);if (ss >> ops){m_ops.push(ops);}}//先处理#while (!m_ops.empty()){while (!m_ops.empty() && m_ops.top() == '#')  //优先级高  先处理{m_ops.pop();int y = m_num.top(); m_num.pop();int x = m_num.top(); m_num.pop();int result = 2* x + 3* y + 4;m_num.push(result);}while (!m_ops.empty() && m_ops.top() == '$') //再处理优先级低的{m_ops.pop();int y = m_num.top(); m_num.pop();int x = m_num.top(); m_num.pop();int result = 3 * x +  y + 2;m_num.push(result);}}cout << m_num.top();}

8：最大的整数 （自定义排序规则 重新排序后拼接）

void test_max_num()
{vector<int> data = { 3,30,34,5,9 };//直接借助sort函数 自定义转换比较函数进行处理sort(data.begin(), data.end(), [](int a, int b) {return to_string(a) + to_string(b) > to_string(b) + to_string(a);});if (data[0] == 0){cout << 0 << endl; return ;}string res;for (int i = 0; i < data.size(); i++){res += to_string(data[i]);}cout << res << endl;
}

9：构成正方形的数量 （数学问题 ）

输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。[内积为零的的两个向量垂直]

输入描述

第一行输入为N，N代表坐标数量，N为正整数。N <= 100

之后的 K 行输入为坐标x y以空格分隔，x，y为整数，-10<=x, y<=10

输出描述

输出可以构成的正方形数量。

示例1

输入

3
1 3
2 4
3 1
1234

输出

0
1

10：靠谱的车（打车遇到4就跳过，求真正）

其实就是求含4的个数 算出来后减去就好

bool if_boo(int a)
{while (a){if (a % 10 == 4){return true;}a = a / 10;}return false;
}//遇到4就跳过
void test_car()
{//输入一个数  是跳过4的结果  求真正的实际值 //实际上就是求这么多数中 有4的个数  然后相减int n = 100;int num = 0;for (int i = 0; i < n; i++){if (if_boo(i)){cout << "num " << i << "   " << endl;++num;}}int res = 100 - num;cout <<"data = "<< res <<endl;
}

11：敏感字段加密 （实际上就是用_进行分割，以及”“中间的_不算命令）

没有处理ERROR

void test_command()
{int n = 2;string str = "aaa_password_\"a12_45678\"_timeout__100_\"\"_"; //由于双引号不会再内部出现，所以 只需要判断起始和终止cout << str<<endl;vector<string> m_vec;   //命令字从0开始的么//实际上不用切割 只需要找到命令字的起始和终止//1:合并分隔符  2：找到对应分隔符的下标   3:切割替换string dest;int flag = 0;for (int i = 0; i < str.length() - 1; i++){   if (str[i] == '_'&& flag==1){continue;}if (str[i] == '_'){flag = 1;dest += '_';continue;}dest += str[i];if (flag == 1) flag = 0;}if (flag != 1) dest += str[str.length() - 1];cout << str << endl;cout << dest << endl;//找到对应索引的下标int is_flag = 0;int dest_num = 0;int i = 0;for (i = 0; i < dest.length() - 1; i++){if (is_flag == 1 && dest[i] != '\"'){continue;}if (is_flag == 1 && dest[i] == '\"'){is_flag = 0;continue;}if (dest[i] == '\"'){is_flag = 1;}if (dest[i] == '_'){dest_num++;}if (dest_num == n)break;}cout << i << endl;//已经找到了对应的切割下标的位置  进行拆分后拼接string result;result = dest.substr(0, i + 1);result += "******";string last = dest.substr(i + 1);if (last.length() == 0){cout << result << endl;return;}int pos;if (last[0] == '\"'){   last[0] = '_';pos = last.find('\"'); //找到第一个下标}else{pos = last.find('_'); //找到第一个下标}result += last.substr(pos + 1);cout << result << endl;
}

12:TLV编码(多个字符 第一个是编码tag 后两个长度(小段) 在后面是长度)

其实并不复杂 只要细心 注意十六进制的输出相关 printf 02x 以及cout 的std::hex

void test_tlv()
{string dest = "31"; //目标解码字符串string code = "32 01 00 AE 90 02 00 01 02 30 03 00 AB 32 31 31 02 00 32 33 33 01 00 CC";code += ' ';int tag = stoi(dest, nullptr, 16);cout << code << endl;vector<int> m_vec;string src;int num; for (int i = 0; i < code.length(); i++){if (code[i] == ' '){num = stoi(src, nullptr, 16);m_vec.push_back(num);src = "";continue;}src += code[i];}for (int i = 0; i < m_vec.size(); i++){cout << m_vec[i] << "  ";}cout << endl;//接下来就是按照协议对里面的字符进行处理  int src_tag = m_vec[0];int k = 0;int len3 = 0;while (true) //这里最好定义结构体来进行处理{if (src_tag == tag){break;}int len1 = m_vec[k+1];int len2 = m_vec[k + 2];//cout << len1 << "   " << len2 <<endl;//int len = len1 << 8 | len2;len3 = len2 << 8 | len1;  //验证这个结果正确//cout << len << "   " << len3 << endl;k += 2 + 1 + len3;cout << "len3=   " << len3 <<"  k = "<<k << endl;if (k > m_vec.size() - 1){cout << "error" << endl;break;}src_tag = m_vec[k];cout << "tag = " << tag << " src_tag =  "<<src_tag << endl;}len3 = m_vec[k + 2] << 8 | m_vec[k + 1];cout << "k=" << k <<"   len = "<<len3 << endl;cout << std::hex;for (int i = 0; i < len3; i++){cout << m_vec[k + 3 + i] <<"  ";// printf("%d  %02x ",k,  m_vec[k + 3 + i]);}cout << endl;
}

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

C++面向对象编程技术研究

C++面向对象编程技术研究

一、引言 面向对象编程&#xff08;OOP&#xff09;是一种程序设计方法&#xff0c;它将现实世界中的实体抽象为“对象”&#xff0c;并通过类和对象来实现程序的设计。OOP的核心思想包括封装、继承和多态&#xff0c;这些特性使得程序更加模块化、易于扩展和维护。C作为一种支…
阅读更多...
Day54（补）【AI思考】-SOA，Web服务以及无状态分步解析与示例说明

Day54（补）【AI思考】-SOA，Web服务以及无状态分步解析与示例说明

文章目录 **SOA&#xff0c;Web服务以及无状态**分步解析与示例说明**分步解析与示例说明****1. 核心概念解析****2. 为什么说SOA与Web服务是“正交的”&#xff1f;****3. 架构风格 vs. 实现技术****4. 接口&#xff08;Interface&#xff09;的核心作用****5. Web服务的“被认…
阅读更多...
【Deepseek高级使用教程】Deepseek-R1的5种高级进阶玩法，5分钟教会你Deepseek+行业的形式进行工作重构的保姆级教程

【Deepseek高级使用教程】Deepseek-R1的5种高级进阶玩法，5分钟教会你Deepseek+行业的形式进行工作重构的保姆级教程

AI视频生成&#xff1a;小说文案智能分镜智能识别角色和场景批量Ai绘图自动配音添加音乐一键合成视频https://aitools.jurilu.com/ 最近&#xff0c;有各行各业的小伙伴问我&#xff0c;到底应该怎么将deepseek融入进他们自身的工作流呢&#xff1f;其实这个问题很简单。我就以…
阅读更多...
selenium爬取苏宁易购平台某产品的评论

selenium爬取苏宁易购平台某产品的评论

目录 selenium的介绍 1、 selenium是什么&#xff1f; 2、selenium的工作原理 3、如何使用selenium&#xff1f; webdriver浏览器驱动设置 关键步骤 代码 运行结果 注意事项 selenium的介绍 1、 selenium是什么&#xff1f; 用于Web应用程序测试的工具。可以驱动浏览…
阅读更多...
[实现Rpc] 客户端 | Requestor | RpcCaller的设计实现

[实现Rpc] 客户端 | Requestor | RpcCaller的设计实现

目录 Requestor类的实现 框架 完善 onResponse处理回复 完整代码 RpcCaller类的实现 1. 同步调用 call 2. 异步调用 call 3. 回调调用 call Requestor类的实现 &#xff08;1&#xff09;主要功能&#xff1a; 客户端发送请求的功能&#xff0c;进行请求描述对服务器…
阅读更多...
P2889 [USACO07NOV] Milking Time S

P2889 [USACO07NOV] Milking Time S

题目大意 有 N N N 个小时可以挤奶。其中有 m m m 个时间段可以给 Bessis 奶牛挤奶。第 i i i 个时间段为 s i s_i si​ ~ t i t_i ti​&#xff0c;可以获得 E f f i Eff_i Effi​ 滴奶。每次挤完奶后&#xff0c;人都要休息 R R R 小时。最后问&#xff0c;一共能挤出…
阅读更多...
ONNX转RKNN的环境搭建和部署流程

ONNX转RKNN的环境搭建和部署流程

将ONNX模型转换为RKNN模型的过程记录 工具准备 rknn-toolkit:https://github.com/rockchip-linux/rknn-toolkit rknn-toolkit2:https://github.com/airockchip/rknn-toolkit2 rknn_model_zoo:https://github.com/airockchip/rknn_model_zoo ultralytics_yolov8:https://github…
阅读更多...
20250221 NLP

20250221 NLP

1.向量和嵌入 https://zhuanlan.zhihu.com/p/634237861 encoder的输入就是向量&#xff0c;提前嵌入为向量 二.多模态文本嵌入向量过程 1.文本预处理 文本tokenizer之前需要预处理吗&#xff1f; 是的&#xff0c;文本tokenizer之前通常需要对文本进行预处理。预处理步骤可…
阅读更多...
C++基础知识学习记录—多态

C++基础知识学习记录—多态

1、函数覆盖 函数覆盖也被称为函数重写&#xff0c;类似于函数隐藏&#xff0c; 函数覆盖是多态的前提条件之一。 函数覆盖与函数隐藏的区别&#xff1a; ● 基类的被覆盖函数需要使用virtual关键字修饰&#xff0c;表示这个函数是一个虚函数 在Qt Creator中虚函数是斜体 虚…
阅读更多...
GoFly框架中集成Bolt 和badfer两个Go语言嵌入式键值数据库

GoFly框架中集成Bolt 和badfer两个Go语言嵌入式键值数据库

本插件集成了Bolt 和badfer两个纯Go实现的快速的嵌入式K/V数据库&#xff0c;方便开发时本地存储使用。插件集成Bolt 和badfer两个&#xff0c;如果确定使用其中一个&#xff0c;也可以把其中不用的一个删除&#xff0c;不删除也不会有任何影响。 插件使用说明 1.安装插件 到…
阅读更多...
AWS - Redshift - 外部表读取 Parquet 文件中 timestamp 类型的数据

AWS - Redshift - 外部表读取 Parquet 文件中 timestamp 类型的数据

问题&#xff1a; 通过 Redshift Spectrum 功能可以读取 S3 中的文件&#xff0c;当读取 Parquet 文件时&#xff0c;如果列格式设置为 timestamp&#xff0c; 通过 psql 客户端读取会出现以下错误&#xff1a; testdb# select * from myspectrum_schema_0219.test_ns; ERROR…
阅读更多...
Pretraining Language Models with Text-Attributed Heterogeneous Graphs

Pretraining Language Models with Text-Attributed Heterogeneous Graphs

Pretraining Language Models with Text-Attributed Heterogeneous Graphs EMNLP 推荐指数&#xff1a;#paper/⭐⭐#​ 贡献&#xff1a; 我们研究了在更复杂的数据结构上预训练LM的问题&#xff0c;即&#xff0c;TAHG。与大多数只能从每个节点的文本描述中学习的PLM不同&…
阅读更多...
重新求职刷题DAY18

重新求职刷题DAY18

1.513. 找树左下角的值 给定一个二叉树的 根节点 root&#xff0c;请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传 输入: root [2,1,3] 输出: 1思路&#xff1a; 这…
阅读更多...
B站pwn教程笔记-2

B站pwn教程笔记-2

这次是栈溢出基础。 栈基础知识 栈帧结构概览 看上图的高地址和低地址。arguments是子函数的形参。蓝色的是上一个栈的ebp值&#xff0c;用于在子函数执行完毕之后&#xff0c;返回到正确的ebp. heap的占的内存大大的超过stack。 下面看看调用栈的详细过程。 一个函数都是以…
阅读更多...
Qt中C++与QML交互从原理、方法与实践陷阱深度解析

Qt中C++与QML交互从原理、方法与实践陷阱深度解析

在我们使用Qt开发中&#xff0c;现在以及普遍通过 C 与 QML 的交互&#xff0c;将 C 的强大功能与 QML 的界面设计优势相结合&#xff0c;既保证了应用程序的性能和稳定性&#xff0c;又能快速实现美观、易用的用户界面。接下来专门讲下C与QML交互原理、方法与实践中的一些陷阱…
阅读更多...
JavaScript获取DOM元素语法总结（getElementsByName()、querySelector()、querySelectorAll()）

JavaScript获取DOM元素语法总结（getElementsByName()、querySelector()、querySelectorAll()）

文章目录 JavaScript DOM 元素获取语法总结关键点简介方法概述详细报告引言DOM 元素获取方法1. getElementById()&#xff08;弃用&#xff09;2. getElementsByClassName()&#xff08;弃用&#xff09;3. getElementsByTagName()&#xff08;弃用&#xff09;4. getElementsB…
阅读更多...
tableau之人口金字塔、漏斗图、箱线图

tableau之人口金字塔、漏斗图、箱线图

一、人口金字塔 人口金字塔在本质上就是成对的条形图 人口金字塔是一种特殊的旋风图 1、数据处理 对异常数据进行处理 2、创建人口金字塔图 将年龄进行分桶 将男女人数数据隔离开 分别绘制两个条形图 双击男性条形图底部&#xff0c;将数据进行翻转&#xff08;倒序&a…
阅读更多...
首次使用WordPress建站的经验分享（一）

首次使用WordPress建站的经验分享（一）

之前用过几种内容管理系统（CMS），如：dedeCMS、phpCMS、aspCMS，主要是为了前端独立建站，达到预期的效果，还是需要一定的代码基础的，至少要有HTML、Css、Jquery基础。 据说WordPress 是全球最流行的内容管理系统CMS，从现在开始记录一下使用WordPress 独立建站的步骤 选购…
阅读更多...
【Viewer.js】vue3封装图片查看器

【Viewer.js】vue3封装图片查看器

效果图 需求 点击图片放大可关闭放大的 图片 下载 cnpm in viewerjs状态管理方法 stores/imgSeeStore.js import { defineStore } from pinia export const imgSeeStore defineStore(imgSeeStore, {state: () > ({showImgSee: false,ImgUrl: ,}),getters: {},actions: {…
阅读更多...
人工智能 阿里云算力服务器的使用

人工智能 阿里云算力服务器的使用

获取免费的阿里云服务器 阿里云免费使用地址&#xff1a; https://free.aliyun.com/ 选择 人工智能平台 PAI 选择交互式建模 再选建立实例。 选择对应的GPU 和镜像&#xff0c;点击确认。 注意&#xff1a;250个小时&#xff0c;用的时候开启&#xff0c;不用的时候关闭&…
阅读更多...
最新文章

Copyright @ 2022~2023