机试学习笔记

一、cpp 语言上的知识

1.如果没有给定参数的数量 n,直接处理一组输入

while(cin>>s)

2.pair 的使用

vector〈pair〈int,int〉〉v

make_pair(3,6)

头文件是 utility

3.unordered_map 的使用

auto range=hash.equal_range(key)

for(auto it=range.first;it!=range.second;range++){

cout<<it.second;

}

二、具体题目

1.模拟题 求 6x 和 sum-x 的最大值的最小值,用前缀和以及逐个判断,每次左边当 6x

2.贪心题目 考察覆盖光伏板最少数目优化器,解决是用三个数组,分别代表原数据,优化器的位置,是否被覆盖了

3.BFS,和 DFS 需要记录访问过的位置,BFS 可以从可达的开始访问就像层序遍历是从每层遍历一样

其他

1.动态规划类问题 139/140

解决思路是 139 是前面 i 个词是否能匹配,最后到 dp n

140 是判断从 j 到结束有多少种拆分方法

2.找最长公共子串

可以使用前 i 和 j 最长子串,然后根据 i 和 j 是否相等来判断,如果不相等怎么怎么样。

相关推荐
小七在进步8 小时前
string的使用(1)
c++·visual studio
白杨尚青9 小时前
C++进阶篇(六):map 和 set 的模拟实现——用红黑树封装 mymap/myset(迭代器 + operator[])
开发语言·c++·迭代器·stl·set·map·红黑树
kloc12 小时前
聊天室项目入口网关子服务的实现
linux·c++
csdn_aspnet15 小时前
C++ 3个有序点的方向(Orientation of 3 ordered points)
c++·算法
小七在进步16 小时前
string的使用(2)
c++
青少儿编程课堂17 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:折半搜索优化子集枚举(Meet in the Middle)解析
c++·python·算法·bfs·信息学竞赛
wo_jack18 小时前
C++ 入门笔记(十七):list 入门 —— 为什么 list 不能 sort?
数据结构·c++·面试·stl·list
青少儿编程课堂19 小时前
蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会Scratch考级:校园连连看解析
c++·python·算法·bfs·信息学竞赛
草莓熊Lotso20 小时前
【C++ 基于微服务的即时通讯系统】文件存储子服务实战:UUID生成、文件IO封装与全接口单元测试
开发语言·网络·数据库·c++·微服务·架构·单元测试
David猪大卫2 天前
【C++修炼】map 和 set 的使用
c语言·开发语言·数据结构·c++·经验分享·笔记·学习