2020年12月15日
2020-12-15 单调递增的数字
摘要： 题目 解题方法 贪心法 采用贪心的思想解决该问题，对于输入$N$，先将其转换为字符串$digit$（方便索引与修改）。 从高位向低位遍历，直至碰到第一个元素$digit[i]$，使得$digit[i]>=digit[i-1]$，将$digit[i-1]$的值减去$1$，再将低位上的数都改为$9$。但 阅读全文
posted @ 2020-12-15 19:44 sys_malloc 阅读(109) 评论(0) 推荐(0)
第九章-关系查询处理和优化
摘要： 查询处理是DBMS的核心，而查询优化又是查询处理中的关键技术。 本章介绍关系数据库的查询处理(query processing)和查询优化(query optimization)技术，查询优化技术一般可分为代数优化和物理优化。代数优化指关系代数表达式的优化；物理优化指通过存取路径和底层操作算法的选择 阅读全文
posted @ 2020-12-15 16:30 sys_malloc 阅读(1174) 评论(0) 推荐(1)
2020年12月14日
2020-12-14 字母异位词分组
摘要： 题目 解决方法：排序+哈希表 对字符串排序来判断两个字符串是否位字母异位词，使用哈希表来存储每一组字母异位词，哈希表的键位一组字母异位词的标志(一组词排序后的字符串)，哈希表的值为一组字母异位词的列表。 class Solution { public: vector<vector<string>> 阅读全文
posted @ 2020-12-14 19:13 sys_malloc 阅读(98) 评论(0) 推荐(0)
2020年12月13日
grep命令
摘要： ### grep命令介绍 grep命令用于查找文件里符合条件的字符串。 #### 常用参数： | 参数 | 解释 | | | | | -b | 将可执行文件(binary)当作文本文件(text)来搜索 | | -c | 仅显示找到的行数 | | -i | 忽略大小写 | | -n | 显示行号 | 阅读全文
posted @ 2020-12-13 22:07 sys_malloc 阅读(99) 评论(0) 推荐(0)
tar命令
摘要： ### tar命令介绍 tar命令用于对文件进行打包压缩或解压，其格式为 "`tar [选项] [文件]`"。 在Linux中，常见的压缩文件格式较多，其中主要使用的是`.tar`，`.tar.gz`或`.tar.bz2`。 #### tar命令的参数及其应用： | 参数 | 作用 | | : | 阅读全文
posted @ 2020-12-13 21:47 sys_malloc 阅读(1373) 评论(0) 推荐(0)
第七章、数据库设计
摘要： 一、数据库设计概述 数据库设计的定义： 数据库设计是指对于一个给定的应用环境，设计优化的数据库逻辑模式和物理结构，并据此建立数据库及其应用系统，使之能够有效地存储和管理数据，满足各种应用需求，包括信息管理要求和数据操作要求。 数据库设计的特点 数据库设计的基本规律： 三分技术，七分管理，十二分基础数 阅读全文
posted @ 2020-12-13 16:11 sys_malloc 阅读(546) 评论(0) 推荐(0)
2020-12-13 存在重复元素
摘要： 问题 解决方法 法一：排序 先对数组排序，然后从前之后逐一检查即可。 class Solution { public: bool containsDuplicate(vector<int>& nums) { sort(nums.begin(), nums.end()); for (int i = 1 阅读全文
posted @ 2020-12-13 11:36 sys_malloc 阅读(93) 评论(0) 推荐(0)
2020年12月12日
2020-12-12 摆动序列
摘要： 题目 解决方法 这道题目与之前做过的最长上升子序列很类似，我在这篇博客中也写到过。 动态规划 方法与最长上升子序列类似，不过需要注意对序列摆动方向进行判断。 代码实现： class Solution { public: int wiggleMaxLength(vector<int>& nums) { 阅读全文
posted @ 2020-12-12 19:46 sys_malloc 阅读(92) 评论(0) 推荐(0)
2020年12月11日
2020-12-11 Dota2参议院
摘要： 题目 解题思路 若当前所有议员都是天辉或夜魇的人，那么直接得出结果； 否则，需要从对方还可以发言的议员中选择一位，将其禁掉。选择谁呢？应当优先选择这一轮中还能够发言的第一个对方议员，其次选择下一轮中第一个发言的议员。 实现代码 class Solution { public: string pred 阅读全文
posted @ 2020-12-11 20:43 sys_malloc 阅读(81) 评论(0) 推荐(0)
2020年12月10日
300. 最长上升子序列
摘要： 题目 方法一：动态规划 我们可以维护一个数组$dp[]$，$dp[i]$表示以$nums[i]$为结尾元素的最长上升子序列的长度。在计算$dp[i]$之前，我们已经计算出了$dp[0....i-1]$的值，考虑在$num[i]$之前的最长子序列的尾部加上$nums[i]$， $dp[j]$代表$nu 阅读全文
posted @ 2020-12-10 19:37 sys_malloc 阅读(90) 评论(0) 推荐(0)
总访问: counter for blog 次