12 2019 档案
摘要:"题目" 非常简单的BFS 暴搜
阅读全文
摘要:"题目" 我是按照边进行二分的
阅读全文
摘要:"题目"
阅读全文
摘要:"题目"
阅读全文
摘要:"题目" 动态规划
阅读全文
摘要:"LeetCode Contest 166" 第一次知道LeetCode 也有比赛。 很久没有打过这种线上的比赛,很激动。 直接写题解吧 "第一题" 很弱智 "第二题" 也很简单的,我先排个序。 但是在用c++的快排的时候,被坑了,我一直的习惯是写自定义比较函数,没有写运算符重载,不知道为什么一直R
阅读全文
摘要:"题目" 格雷码 000 001 011 010 110 111 101 就是相邻的两个码之间只变动一个bit, 格雷码的构造方法可以递推得到,它是一个有规律的序列。 具体n的格雷码,可以由n 1得到,方法就是如下图所示,摘自维基百科 当然也有通项公式,用位运算写起来,也巨简单,虽然不知道为什么:
阅读全文
摘要:"题目"
阅读全文
摘要:"题目" 一开始我读错了题意,以为是二分, 结果却是动态规划的区间DP 我都状态数组是dp[i1][j1][i2][j2],表示第一个字符串的i1到j1区间和第二个字符串的i2到j2区间,是符合条件,是可以旋转转换的。 string最大的长度也不过50多个吧。 所以险过。 状态转移方程,很简单啦,将
阅读全文
摘要:"题目" 操作指针的题目
阅读全文