"Link" 首先答案显然不可能是$1$。 然后有一个很显然的方法是把度数最小的点的所有边删掉，注意到总的度数为$4n 4$，所以一定存在某个点度数不大于$3$，因此答案不大于$3$。 那么可行的答案就只有$2,3$。 也就是说要么两棵树各割掉一条边，要么一棵树割一条边另一棵树割两条边。 我们枚举割 ...
分类：
其他好文 时间：
2020-03-26 19:09:27
阅读次数：
66
1、输入十个正整数数字从小到大排序 输入:1 2 5 7 9 10 45 67 24 26 输出:1,2,5,7,9,10,24,26,45,67 #include <iostream> #include <vector> #include <algorithm> using namespace s ...
分类：
其他好文 时间：
2020-03-26 00:59:55
阅读次数：
99
一、RIP协议概述 RIP是Routing Information Protocol（路由信息协议）的简称。 RIP是一种基于距离矢量（Distance-Vector）算法的路由协议。 RIP协议适用于中小型网络，分为RIPv1和RIPv2。 RIP支持水平分割、毒性逆转和触发更新等工作机制防止路由 ...
分类：
其他好文 时间：
2020-03-25 23:47:21
阅读次数：
215
Problem : Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Example 2: E ...
分类：
其他好文 时间：
2020-03-25 23:26:15
阅读次数：
73
题目：设计一个算法发现一个数组中和为指定值的所有数对。数组是无序的且值可能重复。 分析： 有一种方式是排序+双指针。 另一种是先用map统计，再在map中查找target-num。这里可以使用unordered_map（也就是哈希），时间复杂度是O(n). vector<vector<int>> p ...
分类：
编程语言 时间：
2020-03-25 23:21:48
阅读次数：
110
题目 给定一个字符串，请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 示例 2: 示例 3: 本题同 "【剑指Offer】面试题48. 最长不含重复字符的子字符串" 思路一：暴力遍历 以每个字符开始寻找最长子串。 代码 时间复杂度：O(n^2) 思路二：滑动窗口 将哈希表作为滑动窗口 ...
分类：
其他好文 时间：
2020-03-25 21:30:49
阅读次数：
56
题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。 class Solution { public: vector<int> FindNumbersWith ...
分类：
其他好文 时间：
2020-03-25 21:21:03
阅读次数：
52
最短路径问题。一定要注意将visited[u]是否等于0加入判断！很关键，还是没有理解透，所以才忘了加。（第42行和第45行） 其实图相关的题通过率蛮高的...套路题，坑少。 1 #include <iostream> 2 #include<cstdio> 3 #include<vector> 4 ...
分类：
其他好文 时间：
2020-03-25 13:25:08
阅读次数：
71
1．输入一串整数，输入命令排序！ 输入 a t 在这串整数后面添加整数 t， 输入 c\m\n 有 n 替换 m， 输入 d t 删除 t， 输入 s 排序。 #include <iostream> #include <vector> #include <cstring> #include <alg ...
分类：
其他好文 时间：
2020-03-25 01:44:32
阅读次数：
64
一、VAR:向量自回归模型，结果仅具有统计上的 意义 SVAR：结构向量自回归模型 TVP-VAR：Time Varying Parameter-Stochastic Volatility-Vector Auto Regression。时变参数随机波动率向量自回归模型，与VAR 不同的是，模型没有同 ...
分类：
其他好文 时间：
2020-03-24 23:19:52
阅读次数：
652
