上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 28 下一页
摘要: ### 动态规划 动态规划的思路是什么? 对于一段绳子,第一刀下去可以将绳子分成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()`要 阅读全文
posted @ 2022-10-24 16:50 YaosGHC 阅读(30) 评论(0) 推荐(0)
摘要: 我一直觉得这种SQL套题是自己明显的短板,之前海康的笔试也遇到了,这也可能是没能通过的一大原因 因为好像到目前为止,除了上《数据库原理》课的时候,其他时候基本都是写的非常简单的增删查改SQL 正文 题目如下: 建表,准备素材 这里省去了goods表的detail字段,同时也省去了外键 先填type表 阅读全文
posted @ 2022-10-24 16:12 YaosGHC 阅读(29) 评论(0) 推荐(0)
摘要: 稍微想一想,用双指针去扫描两个字符串就是不现实的 然后就是三步走 动态规划 dp数组定义 定义一个二维数组,dp[i][j]表示从第一个字符串i个位置为止,到第二个字符串第j个位置为止,最长公共子序列的长度 状态转移方程 第i个位置和第j个位置是否相等? 如果相等 dp[i][j] = max(dp 阅读全文
posted @ 2022-10-19 17:56 YaosGHC 阅读(102) 评论(0) 推荐(0)
摘要: 被问到,答不上来 其实关于在索引段中使用OR的情况要细分 如果只有一个是索引段 比如这里只有cid是索引,就走的全表扫描 那么改成union all呢? 只有前一句走了索引 如果是关了index merge的两个单索引呢? 可以看到是分别走了两个索引 原本是什么样的? 尽管分别都有索引,但是仍然走的 阅读全文
posted @ 2022-10-18 15:24 YaosGHC 阅读(65) 评论(0) 推荐(0)
摘要: 起因 换服务器了,从阿里换到腾讯云 1是想尝试下不同得云服务器提供商,操作一遍云迁移的过程 2是阿里那边1核2G感觉有点不够用,我想要一个2核4G的,但是那边没有便宜的学生机 那边续费96(原1740),这边100(原1200),感觉是不是腾讯云本身就比阿里云便宜了一大截? 过程记录 服务器准备 关 阅读全文
posted @ 2022-10-17 17:33 YaosGHC 阅读(851) 评论(0) 推荐(0)
摘要: 今天CVTE电话面试被问到了,答不上来 我们先看测试数据 = NULL 查询结果为空 IS NULL IS NULL可以查询到想要的值 结果分析 =NULL判断某个值是否等于NULL SQL中NULL是一种特有的数据类型,等价于没有任何值,是未知数 与0、""都不同,甚至不等于自己 因此**NULL 阅读全文
posted @ 2022-10-17 11:50 YaosGHC 阅读(280) 评论(0) 推荐(0)
摘要: C++ B组 一直想着复盘的,去年确实很羞耻,什么结果都没有还搭了几百块钱 题D-修建灌木 第一反应想着模拟,但是很明显用代码模拟这个过程过于复杂 然后发现第一次遍历后就是个对称重复的过程,想着这是道数学题 愣是没做出来 事实上这是道观察题? 题解 假设点i刚被修剪完为0,然后会向右/向左跑一趟,端 阅读全文
posted @ 2022-10-16 20:49 YaosGHC 阅读(30) 评论(0) 推荐(0)
摘要: 采用归并排序对链表进行排序可以达到O(n log n)的时间复杂度 使用自底向上的迭代写法可以将空间复杂度从O(N)降低到O(1) 但是官方的写法对我来说实在是太难以理解了,尝试了两次都未果 或许可以步步走,先尝试归并排序的迭代写法/链表排序的归并写法 阅读全文
posted @ 2022-10-15 21:54 YaosGHC 阅读(22) 评论(0) 推荐(0)
摘要: 多线程编程,我这边找到三类题 多线程操作同一个变量 多线程循环打印ABC 多线程实现生产者消费者模式 踩坑 这里有一个坑,除了main线程和自己创建的线程,会多出来一个 Monitor这个线程是IDEA的,而且只有启动运行才有,调试运行没 多线程操作同一个变量 题目描述:利用100个线程,每个线程将 阅读全文
posted @ 2022-10-10 15:41 YaosGHC 阅读(45) 评论(0) 推荐(0)
摘要: 01背包 相关题目 快手2020-秋招笔试-工程B卷-编程1-集合划分问题 力扣-416-分隔等和子集 ACWing-2-01背包 int package01(const vector<vector<int>>& things,const int volume,const int n) { vect 阅读全文
posted @ 2022-10-09 10:10 YaosGHC 阅读(19) 评论(0) 推荐(0)
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 28 下一页