08 2023 档案
【SQL】所谓的连表查询
摘要:### 连表查询 #### **外连接** 外连接分为两种,**左(外)连接**和**右(外)连接** 基本语法如下: ```sql SELECT 字段列表 FROM 表1 LEFT JOIN 表2 ON 条件; ``` 这是**左连接**,因此以表1中的 [字段列表] 为基础,拿着这些字段去表2*
【LeetCode动态规划#17】知道秘密的人,维护多个dp数组
摘要:### 知道秘密的人数 在第 1 天,有一个人发现了一个秘密。 给你一个整数 delay ,表示每个人会在发现秘密后的 delay 天之后,每天 给一个新的人 分享 秘密。同时给你一个整数 forget ,表示每个人在发现秘密 forget 天之后会 忘记 这个秘密。一个人 不能 在忘记秘密那一天及
【LeetCode回溯算法#12】二叉树的直径,树形dp的前置内容(使用dfs)
摘要:### 二叉树的直径 给你一棵二叉树的根节点,返回该树的 **直径** 。 二叉树的 **直径** 是指树中任意两个节点之间最长路径的 **长度** 。这条路径可能经过也可能不经过根节点 `root` 。 两节点之间路径的 **长度** 由它们之间边数表示。 **示例 1:** ``` 输入:roo
【LeetCode动态规划#16】矩阵的最小路径和、三角形的最小路径和
摘要:### 矩阵的最小路径和 给定一个包含非负整数的 `*m* x *n*` 网格 `grid` ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 **说明:**一个机器人每次只能向下或者向右移动一步。 **示例 1:** ``` 输入:grid = [[1,3,1],[1,5,1],[
【LeetCode动态规划#15】最长公共子序列II
摘要:### 最长公共子序列(二) #### 描述 给定两个字符串str1和str2,输出两个字符串的最长公共子序列。如果最长公共子序列为空,则返回"-1"。目前给出的数据,仅仅会存在一个最长的公共子序列 数据范围:0≤∣���1∣,∣���2∣≤20000≤∣*s**t**r*1∣,∣*s**t**r*
【图论#02】岛屿系列题(数量、周长、最大面积),flood fill算法的代码实现与优化
摘要:### 岛屿数量 给你一个由 `'1'`(陆地)和 `'0'`(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 **示例 1:** ``` 输入:grid = [ ["1"
【图论#01】邻接表的应用以及深度优先搜索
摘要:先说一个结论:图论没什么高级的 二叉树也是图的一种,你不是天天见吗。。。 当然,既然图论是一个比二叉树更大的概念,那么二者肯定还是有不同的,[详见](https://programmercarl.com/%E5%9B%BE%E8%AE%BA%E6%B7%B1%E6%90%9C%E7%90%86%E8
【复盘#01】myh笔试
摘要:## 存疑 1、http响应体中版本和缓存是哪个字段(Etga) http和https的区别 2、mysql同一个表中有多个相同字段但搜索的时候只搜得出某一个,要怎么修改(inner 。。) mysql如何降序排序 3、磁盘读取数据如何最快,位置分别是130、140、160、180、200 4、ve
【米〇游仿真题】汇总
摘要:### 只出现一次的数II ##### 描述 在动物牛的世界中,有一群牛,它们以整数数组的形式排列。除了其中两个牛只出现一次外,其他牛都恰好出现两次。请你设计一个算法,找出并返回那两个只出现一次的牛的编号。返回顺序按照递增序。 ##### 示例1 输入: ``` [1, 1, 2, 2, 3, 3,
【ACM专项练习#03】打印图形、栈的合法性、链表操作、dp实例
摘要:### 运营商活动 #### 题目描述 小明每天的话费是1元,运营商做活动,手机每充值K元就可以获赠1元,一开始小明充值M元,问最多可以用多少天? 注意赠送的话费也可以参与到奖励规则中 #### 输入 输入包括多个测试实例。每个测试实例包括2个整数M,K(2 using namespace std;
【ACM专项练习#02】输入整行字符串、输入值到vector、取输入整数的每一位
摘要:### 输入整行字符串 #### 平均绩点 ##### 题目描述 每门课的成绩分为A、B、C、D、F五个等级,为了计算平均绩点,规定A、B、C、D、F分别代表4分、3分、2分、1分、0分。 ##### 输入 有多组测试样例。每组输入数据占一行,由一个或多个大写字母组成,字母之间由空格分隔。 ####
【LeetCode剑指offer#06】实现pow函数、计算x的平方根
摘要:### 实现pow函数 实现 [pow(*x*, *n*)](https://www.cplusplus.com/reference/valarray/pow/) ,即计算 `x` 的整数 `n` 次幂函数(即,`xn` )。 **示例 1:** ``` 输入:x = 2.00000, n = 10