2020年12月13日
grep命令
摘要： ### grep命令介绍 grep命令用于查找文件里符合条件的字符串。 #### 常用参数： | 参数 | 解释 | | | | | -b | 将可执行文件(binary)当作文本文件(text)来搜索 | | -c | 仅显示找到的行数 | | -i | 忽略大小写 | | -n | 显示行号 | 阅读全文
posted @ 2020-12-13 22:07 刷书狂魔 阅读(85) 评论(0) 推荐(0) 编辑
tar命令
摘要： ### tar命令介绍 tar命令用于对文件进行打包压缩或解压，其格式为 "`tar [选项] [文件]`"。 在Linux中，常见的压缩文件格式较多，其中主要使用的是`.tar`，`.tar.gz`或`.tar.bz2`。 #### tar命令的参数及其应用： | 参数 | 作用 | | : | 阅读全文
posted @ 2020-12-13 21:47 刷书狂魔 阅读(1308) 评论(0) 推荐(0) 编辑
第七章、数据库设计
摘要： 一、数据库设计概述 数据库设计的定义： 数据库设计是指对于一个给定的应用环境，设计优化的数据库逻辑模式和物理结构，并据此建立数据库及其应用系统，使之能够有效地存储和管理数据，满足各种应用需求，包括信息管理要求和数据操作要求。 数据库设计的特点 数据库设计的基本规律： 三分技术，七分管理，十二分基础数 阅读全文
posted @ 2020-12-13 16:11 刷书狂魔 阅读(450) 评论(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 刷书狂魔 阅读(84) 评论(0) 推荐(0) 编辑
2020年12月12日
2020-12-12 摆动序列
摘要： 题目 解决方法 这道题目与之前做过的最长上升子序列很类似，我在这篇博客中也写到过。 动态规划 方法与最长上升子序列类似，不过需要注意对序列摆动方向进行判断。 代码实现： class Solution { public: int wiggleMaxLength(vector<int>& nums) { 阅读全文
posted @ 2020-12-12 19:46 刷书狂魔 阅读(83) 评论(0) 推荐(0) 编辑
2020年12月11日
2020-12-11 Dota2参议院
摘要： 题目 解题思路 若当前所有议员都是天辉或夜魇的人，那么直接得出结果； 否则，需要从对方还可以发言的议员中选择一位，将其禁掉。选择谁呢？应当优先选择这一轮中还能够发言的第一个对方议员，其次选择下一轮中第一个发言的议员。 实现代码 class Solution { public: string pred 阅读全文
posted @ 2020-12-11 20:43 刷书狂魔 阅读(73) 评论(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 刷书狂魔 阅读(79) 评论(0) 推荐(0) 编辑
2020-12-10 柠檬水找零
摘要： 题目 解题方法：模拟+贪心法 该题采用模拟买卖的方法，不必多说。值得一提的是其中运用到了一点贪心的思想，即收到20元时，应优先采取找零10元+5元的策略，而不是找零3个5元，因为5元更加通用，既能找零10元，也能找零20元。 代码实现： class Solution { public: bool l 阅读全文
posted @ 2020-12-10 19:05 刷书狂魔 阅读(77) 评论(0) 推荐(0) 编辑
2020年12月9日
2020-12-9 不同路径
摘要： 题目 解题思路 法一：暴力回溯 看到题目给的示意图（一个迷宫），首先想到的就是回溯法，使用一个变量count来记录路径的条数，一旦找到一条路径count便加一，详情看代码。 class Solution { public: int uniquePaths(int m, int n) { int co 阅读全文
posted @ 2020-12-09 20:33 刷书狂魔 阅读(76) 评论(0) 推荐(0) 编辑
2020年12月8日
RIP协议
摘要： RIP的工作原理 RIP(Routing Information Protocol)是一种内部网关协议(IGP)，其中文名是路由信息协议。RIP是一种分布式的基于距离向量的路由选择协议。 RIP协议要求网络中的每一个路由器都要维护从它自己到其他所有目的网络的距离记录，即距离向量。这里的“距离”的含义 阅读全文
posted @ 2020-12-08 17:13 刷书狂魔 阅读(1320) 评论(0) 推荐(0) 编辑
总访问: counter for blog 次