题意： 给定有 \(n\) 层的树，按规律生成的该树，在其中寻找爪子，若找到的爪子里的节点若全是绿色，将其染成黄色，统计染成黄色的节点数量。 分析： 找规律： 如图（来源于：https://blog.csdn.net/mrcrack/article/details/106938912 ） 所以： \ ...
分类：
其他好文 时间：
2020-06-25 19:56:04
阅读次数：
112
HDU5732 Subway 题意： 给出两棵大小为$N$的同构树，要求输出对应的节点 \(N\le 10^5\) 题解： 由于重心最多只有两个，找到重心之后以重心为根进行树哈希，找到相同哈希值的根之后递归输出即可 输出儿子的时候要先对哈希值排序，保证递归进去的儿子节点也是同构的 这里用的哈希方法是 ...
分类：
其他好文 时间：
2020-06-25 16:01:22
阅读次数：
47
题意 给你n个数字，要求把它们分成k组，每组w[i]个，ans为每组的最小值加最大值的总和。 思路 很容易看出，如果一组只有一个人，那么把尽可能较大的分给他，最小值和最大值都会大，ans也会大，所有我们先把大的数分给那些只有一个人的组。 考虑剩下的情况，现在每组的最大值都是确认的(较大的每组一个)， ...
分类：
其他好文 时间：
2020-06-25 14:13:42
阅读次数：
64
之前做tarjan的题，我一直没有搞清楚有向图和无向图中，代码的不同，今天下午向虎哥和zxk讨论了快一个小时，现在终于清楚些了。 最基本的一些东西 有向图 我们需要求的是强连通分量，在有向图中，有四种边。 一种边为树枝边，从根节点遍历，每个节点第一次被访问到，即边（x,y）是从x到y是对y的第一次访 ...
分类：
其他好文 时间：
2020-06-24 21:35:57
阅读次数：
46
作者简介 Vyacheslav，拥有运维和项目管理经验的软件工程师 这篇文章将承接我此前搭建的本地Docker开发环境，具体步骤已经放在在以下网址： https://github.com/Voronenko/traefik2-compose-template 除了经典的docker化的项目之外，我还 ...
分类：
Web程序 时间：
2020-06-24 19:42:29
阅读次数：
82
代码：https://github.com/genforce/interfacegan Abstract 尽管最近生成对抗网络(GANs)在高保真图像合成方面取得了进展，但对于GANs如何能够将随机分布的潜在编码映射成逼真的图像仍缺乏足够的理解。以往的研究假设GANs学习的潜在空间遵循分布表示，但观 ...
分类：
其他好文 时间：
2020-06-24 19:37:14
阅读次数：
125
overflow: hidden; //超出的内容进行隐藏 white-space: nowrap; //设置内容不换行 text-overflow: ellipsis; //设置超出内容为省略号 ...
分类：
Web程序 时间：
2020-06-24 16:15:23
阅读次数：
66
一、虚拟环境 每一个环境都相当于一个新的操作系统。你可以在这个新的环境里安装软件，保存资料。每一个虚拟环境可以安装不同版本的软件，在不同虚拟环境中运行不同版本的软件互不影响。 二、virtualenv 虚拟环境 virtualenv 是用来创建虚拟环境的软件工具。 1.虚拟环境的安装 搜索栏cmd打 ...
分类：
其他好文 时间：
2020-06-24 16:09:20
阅读次数：
46
我们在设计游戏的时候，经常会进行坐标系的变换，Unity为我们提供了多个变换的API，这里主要对它们的使用做一个总结整理！ 在Unity中我们通常会用到以下几个坐标系下的点： 世界坐标系：World Space 简单来讲，我们通过 transform.position | transform.rot ...
分类：
编程语言 时间：
2020-06-24 12:26:51
阅读次数：
85
新一代的微服务架构 Service Mesh 博客原文地址 (https://elfgzp.cn/2020/06/21/新一代的微服务架构 Service Mesh 由于最近在工作中在做 Service Mesh 的落地项目，有非常多的感触，所以想写一篇文章来分享这个「新一代的微服务架构 Servi ...
分类：
其他好文 时间：
2020-06-24 12:23:55
阅读次数：
70
