摘要: 基本思想: 一直不知道模拟思想是个什么思想,后续需要补全一下; 本质上就是模拟栈的弹出压入问题,主体部分写出来了,但是忘了判断压栈过程中可能容量爆栈; 关键点: 模拟问题; #include<iostream> #include<stdlib.h> #include<stdio.h> #includ 阅读全文
posted @ 2020-02-21 19:00 暮云林凌 阅读(134) 评论(0) 推荐(0)
摘要: 基本思想: 注意一个新的点,对于map如果有排序去重的问题,完全可以map<string,set<int>>来解决,没必要用vector进行push; 关键点: 新的TLE问题点,对于大型复杂性数据结构,可以采用引用传入而不是值拷贝的形式,这个尤其要注意下; #include<iostream> # 阅读全文
posted @ 2020-02-21 18:13 暮云林凌 阅读(157) 评论(0) 推荐(0)
摘要: 基本思想: 无,简单的排序问题,注意pair排序的另解; 关键点: 无; #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #inclu 阅读全文
posted @ 2020-02-21 17:05 暮云林凌 阅读(127) 评论(0) 推荐(0)
摘要: 基本思想: 和进制思想类似,但是唯一不同的是,取余为0的时候个位忽略; 关键点: 普通枚举转换也可以,但是此次示例给的是打表方式; 当打表的时候可以直接枚举情况采用拼接字符串来进行快速运算,注意一下; #include<iostream> #include<stdlib.h> #include<st 阅读全文
posted @ 2020-02-21 16:50 暮云林凌 阅读(116) 评论(0) 推荐(0)
摘要: 基本思想: 主要是指数计算,通过去除先导零来进行情况枚举,注意一下; 关键点: 无; #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> 阅读全文
posted @ 2020-02-21 15:02 暮云林凌 阅读(131) 评论(0) 推荐(0)
摘要: 基本思想: 自己的方法是直接用set记录,直接遍历两个一起添加得笨办法,但是示例代码中的值得学习; 关键点: 集合并集交集思想,可以直接记录第一个set得数目,直接遍历第二个; 如果在使用第一个set.find,找到相同元素,直接记录交集数目+1;找到不同元素,则交集元素+1; double cha 阅读全文
posted @ 2020-02-21 11:34 暮云林凌 阅读(134) 评论(0) 推荐(0)
摘要: set最大的特点:去重,自己具有排序功能; set<xxx>vec; 基本使用函数: insert(); find() //find返回指针类型,和尾指针end()比较; earse(),删除单个元素或者区间元素。单个元素给指针或者数值;区域元素给范围; size(); clear();直接清除所有 阅读全文
posted @ 2020-02-21 10:57 暮云林凌 阅读(301) 评论(0) 推荐(0)
摘要: 基本思想: 无; 关键点: 主要是性能优化的问题:1.能尽量使用scanf和printf尽量使用,cin&&cout性能过低,会tl; 2.大型样本空间下,使用char[]要比string高效; 3.极其重要:一种新的思想,针对于字符串排序可以直接排序索引,可以省去大量的复制和移动操作; #incl 阅读全文
posted @ 2020-02-21 10:50 暮云林凌 阅读(129) 评论(0) 推荐(0)