Yao's Blog

摘要： 很明显是动态规划 这类字符串的动规问题一般是定义一个一维dp数组，dp[i]表示：前i个字符中XXX的长度 这里是否适用呢？ 假设dp[i]表示前i个字符（包括i）中最长回文字符串的长度，能找到状态转移方程吗？ 感觉有点麻烦，关键是这个回文的判断与递增长度的关系 看一眼题解 这里的动态规划没有直接着 阅读全文

摘要： 这里麻烦的在于两个情况 需要考虑进位的问题 每位数字是链表形式存储的，而且是逆序，这对想要从地位向高位相加，以及进位带来了麻烦 最直接的做法是把各位数字取出来处理后再构造一个新链表，但这肯定不是题目期望的 那么考虑在一条链表上原地操作 逆向的好处是已经从低位对齐了 那么我需不需要知道“哪一条链表更长 阅读全文

摘要： 坑，不能直接增强for，然后remove 要获取迭代器，但不甚了解怎么一会儿是next，一会儿又直接remove Iterator<Integer> iterator = nums.iterator(); while (iterator.hasNext()){ int temp = iterator 阅读全文

摘要： ### 动态规划 动态规划的思路是什么？ 对于一段绳子，第一刀下去可以将绳子分成i和n-i两段，其中i的取值范围为[1,n-1] dp[n]表示n可分成的最大乘积和，`dp[n] = max(dp[n],max(i*n-i,i*f(n-i)))` 初始化：全部初始化为1 为什么有两层`max()`要 阅读全文

摘要： 我一直觉得这种SQL套题是自己明显的短板，之前海康的笔试也遇到了，这也可能是没能通过的一大原因 因为好像到目前为止，除了上《数据库原理》课的时候，其他时候基本都是写的非常简单的增删查改SQL 正文 题目如下： 建表，准备素材 这里省去了goods表的detail字段，同时也省去了外键 先填type表 阅读全文

摘要： 稍微想一想，用双指针去扫描两个字符串就是不现实的 然后就是三步走 动态规划 dp数组定义 定义一个二维数组，dp[i][j]表示从第一个字符串i个位置为止，到第二个字符串第j个位置为止，最长公共子序列的长度 状态转移方程 第i个位置和第j个位置是否相等？ 如果相等 dp[i][j] = max(dp 阅读全文

摘要： 被问到，答不上来 其实关于在索引段中使用OR的情况要细分 如果只有一个是索引段 比如这里只有cid是索引，就走的全表扫描 那么改成union all呢？ 只有前一句走了索引 如果是关了index merge的两个单索引呢？ 可以看到是分别走了两个索引 原本是什么样的？ 尽管分别都有索引，但是仍然走的 阅读全文

摘要： 起因 换服务器了，从阿里换到腾讯云 1是想尝试下不同得云服务器提供商，操作一遍云迁移的过程 2是阿里那边1核2G感觉有点不够用，我想要一个2核4G的，但是那边没有便宜的学生机 那边续费96（原1740），这边100（原1200），感觉是不是腾讯云本身就比阿里云便宜了一大截？ 过程记录 服务器准备 关 阅读全文

摘要： 今天CVTE电话面试被问到了，答不上来 我们先看测试数据 = NULL 查询结果为空 IS NULL IS NULL可以查询到想要的值 结果分析 =NULL判断某个值是否等于NULL SQL中NULL是一种特有的数据类型，等价于没有任何值，是未知数 与0、""都不同，甚至不等于自己 因此**NULL 阅读全文

摘要： C++ B组 一直想着复盘的，去年确实很羞耻，什么结果都没有还搭了几百块钱 题D-修建灌木 第一反应想着模拟，但是很明显用代码模拟这个过程过于复杂 然后发现第一次遍历后就是个对称重复的过程，想着这是道数学题 愣是没做出来 事实上这是道观察题？ 题解 假设点i刚被修剪完为0，然后会向右/向左跑一趟，端 阅读全文