TracIng DNS with wireshark
摘要：
Q&A: Q:DNS查询/响应消息，通过TCP/UDP发送？ A: UDP Q: 未完 阅读全文
posted @ 2021-04-28 17:37 hannah_id 阅读(81) 评论(0) 推荐(0)
Multicast (下)
摘要：
参考链接：https://www.cnblogs.com/OceanF/p/9249779.html IP组播数据包的转发+逆向路径转发(RPF-Reverse Path Forwarding)组播包的转发不是基于IP包的目的地址的，而是用RPF检查决定是否转发和丢弃输入信息包RPF检查的过程如下： 阅读全文
posted @ 2021-04-28 14:55 hannah_id 阅读(170) 评论(0) 推荐(0)
152. 乘积最大子数组
摘要：
常规解法： DP 求数组中子区间的最大乘积，对于乘法，我们需要注意，负数乘以负数，会变成正数，所以解这题的时候我们需要维护两个变量，当前的最大值，以及最小值，最小值可能为负数，但没准下一步乘以一个负数，当前的最大值就变成最小值，而最小值则变成最大值了。 class Solution { public 阅读全文
posted @ 2021-03-26 10:25 hannah_id 阅读(111) 评论(0) 推荐(0)
232. 用栈实现队列
摘要：
class MyQueue { stack<int> inStack, outStack; void in2out() { while(inStack.size()) { outStack.push(inStack.top()); inStack.pop(); } } public: /** Ini 阅读全文
posted @ 2021-03-05 09:46 hannah_id 阅读(88) 评论(0) 推荐(0)
994. 腐烂的橘子
摘要：
class Solution { int cnt; int dis[12][12]; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; public: int orangesRotting(vector<vector<int>>& grid) 阅读全文
posted @ 2021-03-03 10:45 hannah_id 阅读(97) 评论(0) 推荐(0)
剑指 Offer 32 - III. 从上到下打印二叉树 III
摘要：
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r 阅读全文
posted @ 2021-02-12 12:59 hannah_id 阅读(86) 评论(0) 推荐(0)
剑指 Offer 68 - II. 二叉树的最近公共祖先
摘要：
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r 阅读全文
posted @ 2021-02-11 09:37 hannah_id 阅读(95) 评论(0) 推荐(0)
剑指 Offer 36. 二叉搜索树与双向链表
摘要：
= > 将一棵BST转化为一个排序的双向循环链表，返回头结点，“head” 表示指向链表中有最小元素的节点。 由于是二叉搜索树，所以最左结点是最小元素的结点。 要有序，所以选择中序遍历。 /* // Definition for a Node. class Node { public: int va 阅读全文
posted @ 2021-02-10 10:35 hannah_id 阅读(53) 评论(0) 推荐(0)
剑指 Offer 32 - I. 从上到下打印二叉树
摘要：
二叉树的层序遍历 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left 阅读全文
posted @ 2021-02-09 10:03 hannah_id 阅读(61) 评论(0) 推荐(0)
剑指 Offer 27. 二叉树的镜像
摘要：
https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 阅读全文
posted @ 2021-02-08 10:20 hannah_id 阅读(54) 评论(0) 推荐(0)
浙公网安备 33010602011771号