09 2023 档案
摘要:以太网交换机的基本原理 1. 补充: 在这里简单对交换机和集线器来进行比对: 1. 交换机采用全双工的工作模式,而集线器只能为半双工。 2. 交换机具有自学习机制,在没有学习到目标主机的信息时,采用广播方式。当学习到目标主机的信息时,采用单播方式。而集线器只能采用广播方式,不具备自学习机制。 3.
阅读全文
摘要:以太网的基本概念及以太网帧 1. 2. 3. 我们对上述帧的格式进行解释: 1. Preamble 代表帧的前导码。 2. SOF代表帧定界符(标识帧的开始)。 3. Destination Address 代表目的MAC地址。 4. Source Address 代表源MAC地址。 5. Data
阅读全文
摘要:Windows注册表 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 当没有项时,可以自行创建,并往其添加值即可。 在新建项时,项名称需要首字母大写。 11. 12. 13. 备份注册表时,找到对应的项选择导出即可。导出之后的文件扩展名为.reg。(这与早期的.ini文件不同) 14.
阅读全文
摘要:Windows组策略 1. 2. 第一个案例位置为:用户配置->管理模板->桌面->隐藏和禁用桌面上的所有项目。 第二个案例位置为:用户配置->管理模板->开始菜单和任务栏->阻止更改任务栏和开始菜单配置。 第三个案例位置为:用户配置->管理模板->开始菜单和任务栏->退出系统时清除最近打开的文档的
阅读全文
摘要:Windows共享 1. 注意:如果两台主机没有ping通的话,请注意检查防火墙是否关掉。(或者对防火墙进行精细化设置) 2. 3. 4. 首先,我们在服务器上创建一个test文件夹。并设置NTFS权限: 1. zhangsan对其具有完全控制权限 2. zhangsan1对其具有读取和执行权限 第
阅读全文
摘要:Windows本地安全策略 1. 2. 对于上述的密码策略,主要了解复杂性要求即可。对于其余的策略,了解即可。 对于上述的账户锁定策略:一定要将账户锁定计数器的时间 <= 账户锁定时间。 一定要先设置账户锁定阈值,才可以设置其余两项。 对于爆破攻击:指的是暴力破解密码。 3. 我们可以通过如下的方式
阅读全文
摘要:Windows组管理 1. 2. 关于动态包含成员的组,我们需要补充: 1. 当一台电脑同时登录若干用户时,这些用户会自动添加到interactive组当中。这个组的成员,我们可以到任务管理器上看。 2. 当一台电脑同时登录若干用户时,此时这些用户就通过了验证。此时这个组的成员就会自动添加到auth
阅读全文
摘要:NTFS文件权限 1. 补充:BitLocker需要从服务器管理器中添加。磁盘配额功能也需要从服务器管理器中添加文件服务器才可以进行使用。 2. 上述的文件系统转换命令,并不会将该盘中的文件全部清空。(这一点跟格式化不同)。 该命令,不允许对NTFS文件系统进行操作。 3. 注意:上述的删除指的是删
阅读全文
摘要:Windows用户管理 1. 我们可以通过修改SID后面的数字,来将一个普通用户提权至超级用户。例如:将SID为1000以上的用户修改为500,就将其修改为了超级用户。 2. 补充:账户锁定后,需要经过一段时间,账户才会解锁。这个时间会在本地安全策略中进行设置。或者我们可以通过管理员账户来进行解锁。
阅读全文
摘要:Windows网络操作 1. 2. 3. 作者:gao79138 链接:https://www.bilibili.com/video/BV1SY411p7F9/?spm_id_from=333.337.search-card.all.click&vd_source=a642bb3ddc5b70684
阅读全文
摘要:Windows文件及目录操作 1. 2. 3. 作者:gao79138 链接:https://www.bilibili.com/video/BV1SY411p7F9/?spm_id_from=333.337.search-card.all.click&vd_source=a642bb3ddc5b70
阅读全文
摘要:PAT单位排行 1. 题目地址 https://www.acwing.com/problem/content/1636/ 2. 题目解析 本题需要知道:多关键字排序、构造函数、unordered_map的知识。 3. 题解 我们需要用结构体来存储学校的三个信息: 1. 名称(用于日后输出) 2. 加
阅读全文
摘要:求平均值 1. 题目地址 https://www.acwing.com/problem/content/1600/ 2. 题目解析 直接按照题意做即可。需要注意:try...catch的使用,size_t类型的使用,stof函数的使用。 3. 题解 这里不再阐述 4. 代码 #include <io
阅读全文
摘要:微博转发抽奖 1. 题目地址 https://www.acwing.com/problem/content/1619/ 2. 题目解析 这道题整体来看,比较简单。仔细阅读题意即可。需要注意的是:当第一个中奖的人的序号大于总人数的时候,一定是没有中奖者的。此时需要输出Keep going....。 判
阅读全文
摘要:LeetCode 15 三数之和 1. 题目地址 https://leetcode.cn/problems/3sum/submissions/ 2. 题目解析 这道题考察两个基本点:排序 + 双指针 3. 题解 1. 要使用双指针算法的话,我们首先需要对数组进行排序(从小到大)。 2. 排完序之后,
阅读全文
摘要:电话账单 1. 题目地址 https://www.acwing.com/problem/content/1495/ 2. 题目解析 这道题的题意非常复杂,具体可以归结为: 1. 需要接收各时间段的话费信息,这里可以使用数组接收 2. 需要一个结构体来存储记录的信息:格式化时间(便于日后的输出),由时
阅读全文
摘要:坏掉的键盘 1. 题目地址 https://www.acwing.com/video/1234/ 2. 题目解析 这题有两种解决方案: 1. 打表 2. 双指针 3. 题解 双指针的解法:i代表主串指针,j代表子串指针。在遍历主串的过程中:如果二者相等,都往下走一次。如果二者不等,代表该字符已经缺失
阅读全文
摘要:LeetCode 164 最大间隔 1. 题目地址 https://leetcode.cn/problems/maximum-gap/submissions/ 2. 题目解析 本题要求在线性复杂度的情况下,求出一组数在数轴上的最大间隔。 这道题直观的解法:先排序,在依次遍历,找到最大间隔就完成了。但
阅读全文
摘要:说话方式 1. 题目地址 https://www.acwing.com/problem/content/1559/ 2. 题目解析 这道题主要就是给定一个字符串,求出字符串中出现次数最多的单词。 3. 题解 首先,来讲述一下这道题的思路: 1. 由于这道题中的字符串含有空格,因此我们不能用cin接收
阅读全文
摘要:约会 1. 题目地址 https://www.acwing.com/problem/content/1549/ 2. 题目解析 直接看题意即可,需要细心。 3. 题解 直接看代码即可,需要细心。模拟题一般不涉及什么算法。 4. 代码 #include <iostream> #include <cst
阅读全文
摘要:字符串减法 1. 题目地址 https://www.acwing.com/problem/content/1536/ 2. 题目解析 具体题意,看上图即可。这里不再赘述。 值得注意的是:这道题对于时间复杂度的要求很高,需要考虑优化问题。 3. 题解 我们可以采用两种方式进行求解: 1. 遍历主串的每
阅读全文
摘要:男孩vs女孩 1. 题目地址 https://www.acwing.com/problem/content/1522/ 2. 题目解析 在读取字符串时,需要注意: 1. 如果字符串中含有空格,则无法使用cin来读取,因为cin遇到空格会自动停止。此时应该使用getline函数来进行读取。 2. 如果
阅读全文
摘要:高精度算法 1. 高精度算法类型 高精度算法主要分为四种: 1. 高精度加法 2. 高精度减法 3. 高精度乘法 4. 高精度除法 对于高精度加法和减法来看,相加的两个数的位数都<=10的6次方。 对于高精度乘法和除法,一般都是一个大的数乘或除一个小的数。大数的位数<=10的6次方,小数的数值一般<
阅读全文
摘要:# 密码 ## 1. 题目地址 ``` https://www.acwing.com/problem/content/1521/ ``` ## 2. 题目解析 ``` 这道题的题意直接看原题即可,没什么需要解释的。 ``` ## 3. 题解 ``` 1. 我们可以用两个string数组来存储已经修改
阅读全文
摘要:# 签到与签出 ## 1. 题目地址 ``` https://www.acwing.com/problem/content/1480/ ``` ## 2. 题目解析 ``` 这道题的目的是:要从一堆的记录里面,寻找到签到最早的ID和签出最晚的ID。 注意:签到最早和签出最晚未必是同一个人。 ```
阅读全文
摘要:# 拼写正确 ## 1. 题目地址 ``` https://www.acwing.com/problem/content/1479/ ``` ## 2. 题目解析 ``` 假设给定数字 N = 12345 。那么我们应该将该数字的各位数字相加,即:1 + 2 + 3 + 4 + 5 = 15。 得到
阅读全文
摘要:# 字符串格式 ## 1. 题目地址 ``` https://www.acwing.com/problem/content/1475/ ``` ## 2. 题目解析 ![img](https://img2023.cnblogs.com/blog/2206600/202309/2206600-2023
阅读全文
摘要:动态规划-线性DP 1. 线性DP的定义 所谓线性DP,实际上就是:这类问题的状态转移方程满足一定的线性关系。即,状态递推的顺序是线性的,我们把这类DP问题称为线性DP问题。 2. 线性DP例题:数字三角形 https://www.acwing.com/problem/content/900/ 我们
阅读全文
摘要:动态规划-背包问题 1. 背包问题的分类 市面上关于动态规划的大多数问题都是背包问题。背包问题主要分为五种: 1. 0 1背包问题 2. 完全背包问题 3. 多重背包问题 4. 多重背包问题的优化 5. 分组背包问题 2. 0 1背包问题概述 给定n个物品,和一个容量是v的背包。每一个物品有两个属性
阅读全文