摘要：
动态规划 反思和总结 如果区分是否需要使用dp 一般是最优解问题 一般贪心不能正确处理 dp几个要素 状态的定义 几个维度 怎么体现不同的状态 状态的转移 什么东西变动会造成状态转移 状态的启动 一方面定义初值 另一方面确定循环开始的地方，有的时候是从顶向下开始循环，故需要使用记忆化搜索 + 递归的 阅读全文
摘要：
贪心 总结和反思 什么时候可以用贪心，什么时候用dp，什么时候用搜索，什么时候用暴力这个需要积累下 TODO 贪心和暴力枚举组合，能贪心的时候贪心，不能贪心的时候就都试一下 贪心的思路 寻找贪心策略 （优化解空间）可以类似搜索，先暴力枚举一下当前的选择，想下怎么想对当前的选择排序，从而选出最优解，从 阅读全文
摘要：
图论 坑 dij使用地图是带权图 记得初始化为INF 无边的权值是INF，不是0，并且这个INF别用INT_MAX这个宏，会导致出现一些问题，比如dij更新路径的时候，INT_MAX + 1会变成负值，出错，自己定义一个比较大的数就行了 思路与总结 注意题目意识的转化，要把那些关键的信息抽象出来，比 阅读全文
摘要：
搜索 坑 搜索的题目一般代码比较长，所以需要良好的编码习惯，写清楚变量名，以及一定的注释和debug信息 长函数拆开写，好debug，养成正确的习惯 变量名称全局和局部有区分下最好，不然代码量一大，局部的重命名全局都没注意到 dir方向数组搞反了，上下左右对应于二维数组的话，上是减x而不是y 处理多 阅读全文
摘要：
暴力枚举 坑 多次使用vis记得清空 思路与总结 二分可以优化很多 使用dfs进行暴力搜索要知道两次递归的关系，以及递归一次的时候进行的操作，合理的设置参数来达到某些目的 要能够识别暴力搜索，是有些东西看起来有规律，但是实际上不用讨论规律，直接暴力就能够实现，这种做法往往会被忽略 暴力不代表蛮力，也 阅读全文
摘要：
STL vector 动态数组 操作： map/unordered_map 都提供hash功能，map内部自带排序，unorderd_map没有排序，在只是使用hash的功能上面，使用unordered_map性能会更好，可以进行优化减少TLE 操作： set 不允许重复元素 操作： stack/q 阅读全文
摘要：
数学专题 坑 多组处理的时候，对于使用全局状态数组需要使用memset初始化 思路总结 二分法有多种写法 使用筛法进行打表预处理，进行优化 使用long long或者unsigned long long防止溢出 关于double的几个细节 几个数学常用公式 sin，cos，tan：使用时候需要注意参 阅读全文
摘要：
字符处理 坑 多组输入，看清题目 总结和关键 预处理的几种用法 区间和（计算下标i到j的和）：使用前缀数组， sum[i, j]=A[j] A[i 1]; 字符子串使用kmp的next数组 字符子序列使用序列自动机，既一个二维数组next【n】【26】，n为长度，26为26个字母，数组的意义是下标为 阅读全文
摘要：
2月24 第二次机试课记录 总结 模拟的优化可以考虑使用STL来减少时间复杂度 对于时间复杂度的减低 在方法上，对n减低到logn这类思路上的转变 还要考虑各种细节，比如 输入输出，使用printf而不是cout mp.count()反而是多余的判断 使用unordered_map 对于题目有的时候 阅读全文
摘要：
刷题记录 常见题型 模拟 STL 字符串 数字 暴力 搜索（BFS/DFS） 图论 贪心 DP PIPIOJ周赛记录 PAT记录 常用技巧 + 多组输入 + 直接输入，输出16进制 结构体使用地址尽量使用指针，不然可能会出现以下问题 + 字符数组定义 + ctype头文件使用 + 对于特定格式的输入 阅读全文