08 2023 档案

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