旧梦一场雨
旧梦一场雨
全部文章
分类
未归档(8)
读书笔记(8)
题解(16)
归档
标签
去牛客网
登录
/
注册
旧梦一场雨的博客
归档
全部
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
位进制运算异或 查找数组相同元素(不添加辅助空间)和&来求非重复元素集合的子集