题意：有一棵n个点的形态不定的树，每个度为i的节点会使树的权值增加f[i]，求树的最大权值 n<=2015，0<=f[i]<=1e4 思路：对不起队友，我再强一点就能赛中出这题了 显然每个点的度至少为1，且度数为1的节点至少有2个（From 队友） 有一个结论：给每个点都分配1个度，剩余的度任意分配 ...
分类：
其他好文 时间：
2018-10-30 22:21:50
阅读次数：
208
Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1394 Solved: 625 "[Submit" ] "[Status" ] "[Discuss" ] Description 无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐 ...
分类：
其他好文 时间：
2018-10-30 17:27:14
阅读次数：
156
欢迎大家前往腾讯云+社区，获取更多腾讯海量技术实践干货哦~本文由鹅厂新鲜事儿发表于云+社区专栏作者：oceanlong|腾讯移动客户端开发工程师前言UI布局是整个前端体系里不可或缺的一环。代码的布局是设计语言与用户视觉感受沟通的桥梁，不论它看起来多么简单或是琐碎，但不得不承认，绝大部分软件开发的问题，都是界面问题。那么，如何高效的完成UI开发，也是软件行业一直在克服的问题。所以，软件界面开发的核心
分类：
移动开发 时间：
2018-10-30 17:13:31
阅读次数：
191
题意：给定m个人，每个人有n个数字且每个人的所有数字都是一个n的排列，求有多少种方案去掉某个前缀和后缀后m个人剩余的部分相等 m<=10,n<=1e5 思路：考虑极长的一段连续匹配的串，因为最后需要是连续的一段，所以它对答案的贡献应该是它的子串个数 刚开始以为是子序列个数还傻乎乎的去写高精了，也算是 ...
分类：
其他好文 时间：
2018-10-29 20:02:54
阅读次数：
205
注意 链表 / 平衡树 / 权值数据结构上二分 在查前驱后继时的作用 ...
分类：
其他好文 时间：
2018-10-29 10:28:55
阅读次数：
195
遗传算法最重要的几个步骤 1.编码。 一般可采用二进制编码。本题使用和tsp相同的符号编码（可使用一个数组保存） 2.选择。根据个体的评分进行选择，涉及到累计概率。 3.交叉。通过互换基因，从而产生新的个体。 4.变异。产生新的个体。 最开始没有精英策略，算法很不稳定，加入精英策略之后，算法变得比较 ...
分类：
编程语言 时间：
2018-10-28 20:51:52
阅读次数：
280
Docker快速入门——Docker简介一、Docker简介1、Docker简介Docker是DockerInc公司开源的一项基于UbuntuLXC技术构建的应用容器引擎，源代码托管在GitHub上，完全基于go语言开发并遵守Apache2.0协议开源。Docker可以让开发者打包应用以及依赖包到一个轻量级、可移植的容器中，然后发布到任何流行的Linux版本机器上，也可以实现虚拟化。Docker容
分类：
其他好文 时间：
2018-10-27 19:42:52
阅读次数：
147
暴力就是枚举每个时刻，然后模拟是否能换一条鱼吃 但x是10^9级别的，所以肯定要优化掉 一种是贪心，用除法来判断，但这是错的 每个猫开始吃一条鱼的时间不是连续的，可以跳着 ->枚举每条鱼被哪个猫吃，能否被吃，用一个小根堆弹出当前结束最小的猫，对于结束时间相同的， 用pair来实现，第一位是结束时间， ...
分类：
其他好文 时间：
2018-10-25 19:30:19
阅读次数：
123
模型结构 首先是模型图： 传统的注意力机制无法保存多层原始的特征，根据DenseNet的启发，作者将循环网络的隐层的输出与最后一层连接。 另外加入注意力机制，代替原来的卷积。由于最后的特征维度过大，加入AE降维。 Word Representation Layer 层 自然语言的任务首先就是输入层， ...
分类：
其他好文 时间：
2018-10-24 17:46:43
阅读次数：
174
