摘要: 题目 题解 方法一:哈希表 建立一个哈希表,以字符为键,以整数为值(初值为0),对于字符串$t$中的每个字符,将哈希表以该字符为键的表项的值加1;然后对于字符串$s$的每个字符,将哈希表中以该字符为键的表项的值减1;如此一来在哈希表中只有以新增字符为键的表项的值大于0,返回该字符。 class So 阅读全文
posted @ 2020-12-18 19:57 刷书狂魔 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 一、概述 基本概念 数据:描述事物的符号; 数据库:长期存储在计算机内的、有组织的、可共享的大量数据的集合,其中的数据按一定的数据模型组织存储,具有较小的冗余度、较高的数据独立性和一扩展性; 数据库管理系统:提供如下功能 数据定义 数据组织和管理 数据操纵 数据事务管理和运行管理 数据库的建立和维护 阅读全文
posted @ 2020-12-18 17:09 刷书狂魔 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 下载mysql 方式一:百度网盘下载 mysql-5.7 百度网盘下载 密码:dubr 方式二:官网下载 mysql-5.7 官网下载 当然你也可以下载更高版本的mysql,但我这里以mysql-5.7做演示。 安装mysql 下载得到一个压缩包,将其解压到目录中(你愿意放哪就放哪): 创建my.i 阅读全文
posted @ 2020-12-18 15:51 刷书狂魔 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目 题解 动态规划 在每一天结束后,账户有两种股票的持有状态:持有与不持有。我们使用$dp[i][0]$表示第$i+1$天结束后不持有股票的情况下的当前最大收益,使用$dp[i][1]$表示第$i+1$天结束后持有股票的情况下的当前最大收益。 对于$dp[i][0]$,即第$i+1$天结束后不持有 阅读全文
posted @ 2020-12-17 20:33 刷书狂魔 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 1. 反转整个链表 递归反转链表 比如现在有这样一个链表: \(K_1\rightarrow K_2\rightarrow ... \rightarrow K_{i}\rightarrow K_{i+1}\rightarrow ... \rightarrow K_{n}\) 若$K_$之后的链表都已 阅读全文
posted @ 2020-12-17 15:08 刷书狂魔 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目 解法 在这道题中,模式(pat)与单词(word)必须是1-1对应的关系,因此可使用两个哈希表来存储映射关系,若双方不匹配便返回false;如果pat的个数与word的个数不相等,也返回flase。 class Solution { public: bool wordPattern(strin 阅读全文
posted @ 2020-12-16 20:24 刷书狂魔 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 问题 手机连接实验室的wifi可以上网,但是笔记本连接上实验室的wifi却显示无Internet,无法上网。 解决办法 在网上查了一会,试了几个方法,都不可行。最后在ZOL问答里找到了解决办法:更新无线网卡的驱动。 更新驱动后,网络变为可用,问题成功解决。 阅读全文
posted @ 2020-12-16 14:59 刷书狂魔 阅读(1631) 评论(0) 推荐(0) 编辑
摘要: 题目 解题方法 贪心法 采用贪心的思想解决该问题,对于输入$N$,先将其转换为字符串$digit$(方便索引与修改)。 从高位向低位遍历,直至碰到第一个元素$digit[i]$,使得$digit[i]>=digit[i-1]$,将$digit[i-1]$的值减去$1$,再将低位上的数都改为$9$。但 阅读全文
posted @ 2020-12-15 19:44 刷书狂魔 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 查询处理是DBMS的核心,而查询优化又是查询处理中的关键技术。 本章介绍关系数据库的查询处理(query processing)和查询优化(query optimization)技术,查询优化技术一般可分为代数优化和物理优化。代数优化指关系代数表达式的优化;物理优化指通过存取路径和底层操作算法的选择 阅读全文
posted @ 2020-12-15 16:30 刷书狂魔 阅读(926) 评论(0) 推荐(1) 编辑
摘要: 题目 解决方法:排序+哈希表 对字符串排序来判断两个字符串是否位字母异位词,使用哈希表来存储每一组字母异位词,哈希表的键位一组字母异位词的标志(一组词排序后的字符串),哈希表的值为一组字母异位词的列表。 class Solution { public: vector<vector<string>> 阅读全文
posted @ 2020-12-14 19:13 刷书狂魔 阅读(87) 评论(0) 推荐(0) 编辑
总访问: counter for blog 次