机试学习笔记

一、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 是否相等来判断,如果不相等怎么怎么样。

相关推荐
weixin_424183617 小时前
开放—封闭原则实战(下):基于策略的流程编排与编译期多态
c++·分布式·系统架构
wuminyu8 小时前
C++协程实现接收端的零拷贝Buffer管理原理剖析
java·linux·c语言·jvm·c++
m0_380743878 小时前
C++中的freopen的用法实例详解
开发语言·c++
jimy19 小时前
polymorph.cpp里面的“析构函数、智能指针”问题
开发语言·c++
朝朝辞暮i9 小时前
C++ 第 6 课:switch —— 多状态选择
开发语言·c++·算法
朝朝辞暮i10 小时前
C++ 第 4 课:if / else —— 让程序自己做决定
开发语言·c++
苏打豆10 小时前
Pinocchio源码阅读——刚体运动物理量空间变换及求导
c++·线性代数·算法·矩阵·机器人
m0_3807438710 小时前
Qt中导航栏实现的详细指南
开发语言·c++
估值探索者10 小时前
【Python量化策略实战 #02】多因子合成mom和vol两因子打分合成
开发语言·c++·python·数据挖掘·c#
思麟呀10 小时前
位运算:从一个整数到一个集合
c语言·数据结构·c++·算法