摘要: 题目 解题方法:模拟+贪心法 该题采用模拟买卖的方法,不必多说。值得一提的是其中运用到了一点贪心的思想,即收到20元时,应优先采取找零10元+5元的策略,而不是找零3个5元,因为5元更加通用,既能找零10元,也能找零20元。 代码实现: class Solution { public: bool l 阅读全文
posted @ 2020-12-10 19:05 sys_malloc 阅读(89) 评论(0) 推荐(0)
摘要: 题目 解题思路 法一:暴力回溯 看到题目给的示意图(一个迷宫),首先想到的就是回溯法,使用一个变量count来记录路径的条数,一旦找到一条路径count便加一,详情看代码。 class Solution { public: int uniquePaths(int m, int n) { int co 阅读全文
posted @ 2020-12-09 20:33 sys_malloc 阅读(94) 评论(0) 推荐(0)
摘要: RIP的工作原理 RIP(Routing Information Protocol)是一种内部网关协议(IGP),其中文名是路由信息协议。RIP是一种分布式的基于距离向量的路由选择协议。 RIP协议要求网络中的每一个路由器都要维护从它自己到其他所有目的网络的距离记录,即距离向量。这里的“距离”的含义 阅读全文
posted @ 2020-12-08 17:13 sys_malloc 阅读(1603) 评论(0) 推荐(0)
摘要: ICMP(Internet Control Message Protocol)运行在网络层,其目的为了更有效的转发IP数据报和提高交付成功的机会。 ICMP协议的格式 使用wireshark抓取含有ICMP的数据报: ICMP报文作为IP数据报的数据部分来传输,在ICMP报文中含有一下字段: |字段 阅读全文
posted @ 2020-12-07 21:25 sys_malloc 阅读(1523) 评论(0) 推荐(0)
摘要: 题目 解题思路 本题的目标是通过多次行或列的反转,以使得数组中各行所表示的二进制数的值之和最大。 经分析可知,要使和最大,须优先使得列下标值较小的列中1的个数最多。所以得到如下思路: 通过行反转使得第一列的所有元素均为1(即每行的第一个元素均为1) 然后遍历除第一列外的每一列,求出每列中1的个数,若 阅读全文
posted @ 2020-12-07 20:13 sys_malloc 阅读(110) 评论(0) 推荐(0)
摘要: HTTP简介 HTTP是Hyper Text Transfer Protocol(超文本传输协议)的缩写,用于浏览器与万维网(World Wide Web)服务器之间进行超文本传送的协议。 HTTP是一个使用TCP作为传输层协议。 HTTP工作原理 HTTP用于C-S(客户端-服务器)架构。浏览器作 阅读全文
posted @ 2020-12-07 11:02 sys_malloc 阅读(110) 评论(0) 推荐(0)
摘要: 题目描述: 题解: 法一:暴力法 数据从前往后扫描,若下一个元素的值与当前元素的值相等,将下一个元素之后的所有元素整体向前挪一位,否则取下一个元素为当前元素。 代码实现: class Solution { public: int removeDuplicates(vector<int>& nums) 阅读全文
posted @ 2020-12-06 20:15 sys_malloc 阅读(153) 评论(0) 推荐(0)
摘要: 题目 思路 送分题,找到每层之间的关系即可。 C++实现 class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> ang; for (int i = 0; i < numRows 阅读全文
posted @ 2020-12-06 18:59 sys_malloc 阅读(82) 评论(0) 推荐(0)
摘要: 一、问题的提出 针对一个具体问题,应该如何构造一个适当的数据库模式,即应该构造几个关系模式,每个关系由哪些属性组成等。 关系模型有着严格的数学理论作为基础,关系数据库先驱们据此提出了一个进行数据库逻辑设计的强有力的工具——关系数据库的规范化理论。 二、规范化理论 函数依赖 函数依赖的定义定义 设$R 阅读全文
posted @ 2020-12-05 20:23 sys_malloc 阅读(455) 评论(0) 推荐(0)
摘要: 假设有三个版本:A --> B --> C,当前版本在C,想回到B。 方式一:使用reset命令 reset到B,丢失C: A --> B 方式二:使用revert命令 再提交一个revert反向修改,变成B: A --> B --> C --> B C还在版本中,但是两个B是重复的。 结语 在进行 阅读全文
posted @ 2020-12-04 14:03 sys_malloc 阅读(296) 评论(0) 推荐(0)
总访问: counter for blog 次