"题目链接" 题目大意 给无限深度一颗k叉树，每个最小子树的边的权值都是1～k，问有多少从根结点出发，路径和为n且最少一条边为d的路径。 解题思路 首先看到要取模就知道直接枚举出所有的情况肯定是不可取的。考虑一下，如果有一条路径可以到达n，那之前肯定有路径可以到达n 1、n 2...n k，然后在前 ...
分类：
其他好文 时间：
2020-05-19 00:33:05
阅读次数：
48
链接 题意 给定一张$n$个点,$m$条边的无向图,要求给每个点标为1,2,3中的一个值，使任意一条边上的两个点差的绝对值为1,并且标号为1,2,3的点分别有$n1,n2,n3$个,求一种方案 题解 显然如果存在一组解，那么此图的每一个连通块一定是一个二分图。 $dfs$求出所有的连通块,每一个连通 ...
分类：
其他好文 时间：
2020-05-19 00:23:20
阅读次数：
60
1.课程链接（B站）： https://www.bilibili.com/video/BV164411S78V?from=search&seid=4126866440452622444 2.复习参考： 这里我用别人的写的博客进行课后复习，不必要重复别人的做过的工作，效率也会比较高（可能没有更新完） ...
分类：
其他好文 时间：
2020-05-18 23:07:47
阅读次数：
102
对于程序员们，日常是在windows下工作，但有的工程项目又要在Linux下开发。怎么办呢？很多人装了虚拟机，慢慢你发现虚拟机那个慢啊，以及出现很多错误你都找不到原因。然后装个双系统吧，来回切系统极不方便，有时候一天开机十几次。在Linux下跑东西时，自己又啥也不能干。而且安装双系统时，很有可能把自 ...
题1：两数之和 II - 输入有序数组（Two Sum II - Input array is sorted） Leetcode题号：167 难度：Easy 链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 题 ...
分类：
编程语言 时间：
2020-05-18 22:54:30
阅读次数：
72
题目链接 直接算每次破坏会拆开多少个连通块貌似不可做。考虑反着加边用并查集合并。 那么我们首先用$vector$存下每个点出边到的点的序列。注意：$m\in[1,2\times 10^5]$而$n\in [1,2\times m]$所以$n\in [1,4\times 10^5]$。 读入破坏的顺序 ...
分类：
Web程序 时间：
2020-05-18 22:42:30
阅读次数：
79
HTTP接口请求： 请求： 请求行： 请求方法 GET：请求资源（倾向于下载数据下来，打开网站主页；明文可见的直接在链接里面） POST：提交资源（倾向于向服务器提交数据（大文本）；对于普通用户来讲是隐藏的） Head：获取响应头 PUT：替换资源 DELETE：删除资源 OPTIONS：允许客户端 ...
分类：
Web程序 时间：
2020-05-18 22:40:47
阅读次数：
135
Linux文件属性及类型 Linux系统文件的类型 系统链接文件 一个文件分为两部分： 真实数据 元数据 block：真实数据占用的空间：19G inode：元数据占用的空间 ：9G 软链接 软链接相当于windows的快捷方式，软链接文件会将 指向源文件的 1.那么当我们对一个文件创建多个软链接时 ...
分类：
系统相关 时间：
2020-05-18 22:37:33
阅读次数：
86
如果大家看过一些 webpack4 优化的文章，一定会出现 dll 动态链接库。它以配置之复杂让众多初学者记忆犹新。今天我会以一个学习者的角度去一步一步探讨 webpack dll 的配置，最后得出一个完美的解决方案。 ...
分类：
Web程序 时间：
2020-05-18 22:32:29
阅读次数：
148
class Solution { public: int maxProduct(vector<int>& nums) { int len = nums.size(), res = nums[0]; int prevMin = nums[0], prevMax = nums[0]; int temp1 ...
分类：
编程语言 时间：
2020-05-18 22:24:53
阅读次数：
71
