七上 道德与法治 思维导图
基于mermaid整理一下笔记 AWA
贪心杂题证明
此杂题集持续更新,主要包括贪心的题目,如排队接水问题等。
一元二次方程
CSP-J2022 T2 就是基于一元二次方程实现的,对于一般的一元二次方程都有两个解。
浅谈动态规划
动态规划(Dynamic Programing)算法是解决多阶段决策过程最优的通用方法。在这类问题中,可能有多个可行解。每一个解都对应着一个值,而我们希望找到的是最优值的解,由贪心能解出的题目,DP基本可以解决;而DP能解决的问题贪心则一般解不出。
algorithm的使用
algorithm是STL中大部分非成员函数的合集,从各种方面来说都非常好用,但是在有些正规考试中不给用STL(悲
string的使用
string的用法比较灵活,类似于char类型的vector,但是很方便,而且出现范围很广。
vector的使用
vector是一种可变数组,是部分STL容器的基类(基于vector开发deque,priority_queue等)
set的使用
set就是一个拥有互异性的集合,按升序(从小到大)排列的一串数据。
pair的使用
pair是一对数据而且他们的数据类型不同,同时它对结构体和没有重定向小于号的数据,进行排序或去重时,需要重定向小于号