旧梦一场雨
归档
全部
2022年(共32篇)
03-21 二维数组求枚举求位次(特殊输入 将输入的值作为数组的下标!!!!) 03-19 数学问题时的公式推导 03-19 c++一行代码计算出程序运行时间(仅在解题调试时有用,编译器上无参考价值) 03-16 完全背包问题 03-16 用map容器模拟(map的数组下标可以是字符串,加上引号即可),还有就是字符串数组的使用。 03-13 dp要注意dp数组的边界处理问题 03-09 dp初步(字符串转换--增删改) 03-08 动态规划dp入门(dp[i]就代表所求的题目答案,i表示一种递推状态!!!),dp复杂度一般为n^2的! 03-05 GCD和LCM 03-03 快速幂(表示大数运算)注意求后几位就是对1e n的模 03-02 bfs找最短路径(递归回溯求完整路径!) 03-02 BFS优化判重(set,map的用法) 03-01 模拟加枚举(字符加asill的创新应用,还有三目运算的用法,还有多个变量同时输出的输出!!!) 03-01 分治之逆序对问题(归并排序) 02-26 贪心(结构体排序且同时对编号进行排序) 02-25 贪心区间覆盖问题(结构体排序) 02-24 贪心策略问题 02-23 差分算法 02-23 前缀和找规律思维题,需要发现特征,有时间的话可以想 02-22 倍增(st算法dp递推公式)求特定区间最值问题 02-21 二分思想巧换角度解题(在很多答案中,二分查找最终答案) 02-21 整型二分优化暴力思想,对于暴力进行查找转换 02-20 尺取加前缀和 02-20 尺取三指针搞定数组排序后相等的情况 02-20 正向尺取法判定特定区间(结构体排序,数组套数组) 01-17 超出精度的乘法和加法 01-14 递归(dfs)自写全排列 01-10 大数乘积尾零 01-08 位进制之浮点数转化成二进制 01-05 一个数的二进制奇偶交换,1变成0 0变成1 01-05 求一个数二进制1的个数 01-05 位进制运算异或 查找数组相同元素(不添加辅助空间)和&来求非重复元素集合的子集