摘要: ​ 本文记录了笔者在做题过程中被字符串坑的(其实就是自己菜,顺便水一篇博客)的一次小经历,希望能够帮助像我一样的小白加深对字符串某个方面的理解。 万恶之源 小明决定申请一个新的QQ号码,系统随机生成了若干个号码供他选择。小明的选号原则是: 选择所有号码中各位数字之和最大的号码。 如果有多个号码各位数 阅读全文
posted @ 2021-10-31 21:48 tsrigo 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 定义 dp[ i ][ j ]表示s1...si与t1...tj对应的LCS长度 转移(缩小问题规模) 当s[ i+1] = t [ j+1]时,dp[ i + 1 ][ j + 1 ] = dp[ i ][ j ] + 1时。 因为这个元素构成了LCS的一部分,删除它就是删除了LCS的一部分。 对 阅读全文
posted @ 2021-10-31 21:45 tsrigo 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 万恶之源 (目录) 题意 给定若干个点的坐标,与范围R。每个点可以选择是否标记,标记后这个点的左右范围R内的所有点也会被标记,求为使所有点被标记,我们要主动标记多少个点。 思路 这题总感觉可以用搜索做,毕竟每个点的状态要么是1要么是0。但这是书上贪心的例题,那肯定得用贪心做啦。 贪心的原则是什么呢? 阅读全文
posted @ 2021-10-31 21:44 tsrigo 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 即将小考,趁机总结一波 (目录) 第一节 导数的概念 一、导数的定义 我对导数的理解是,导数是对一个函数从平均变化率到瞬时变化率的一个逼近,蕴含着极限的思想。 ①三种算法(单侧导数同理) \(\lim\limits_{x\to x_0} \frac { f(x) - f(x_0) }{ x - x_ 阅读全文
posted @ 2021-10-31 21:43 tsrigo 阅读(947) 评论(2) 推荐(0) 编辑
摘要: 连续 C选项,这个极限存在,只能说明在$x_0$处的左右极限存在且相等。连续,需要的是$\lim\limits _{x \to x_0}f(x_0) = f(x_0)$,这里并没有给出等式右边的信息,因此不能作出判断。 判断连续三步走: \(f(x)在x_0处有定义\) \(\lim\limits_ 阅读全文
posted @ 2021-10-31 21:41 tsrigo 阅读(147) 评论(0) 推荐(0) 编辑