摘要：解法一： map （哈希表） 时间复杂度： O(n) 空间复杂度：O(n) class Solution { public: int singleNumber(vector<int>& nums) { int n = nums.size(); map<int, int> mp; mp.clear() 阅读全文

摘要：class Solution { public: bool canCross(vector<int>& stones) { int n = stones.size(); vector<vector<int> > dp(n, vector<int>(n)); dp[0][0] = true; for( 阅读全文

摘要：Q&A: Q:DNS查询/响应消息，通过TCP/UDP发送？ A: UDP Q: 未完 阅读全文

摘要：参考链接：https://www.cnblogs.com/OceanF/p/9249779.html IP组播数据包的转发+逆向路径转发(RPF-Reverse Path Forwarding)组播包的转发不是基于IP包的目的地址的，而是用RPF检查决定是否转发和丢弃输入信息包RPF检查的过程如下： 阅读全文