题意：现在给以一棵$n$个结点的树，并给你$2k$个结点，现在要求你把这些节点互相配对，使得互相配对的节点之间的距离（路径上经过边的数目）之和最大。数据范围$1 \leq n \leq 200000, 2k \leq n$。 分析：贪心选择距离最大、次大...的结点对？貌似不对。暴力枚举所有可能？对 ...
分类：
其他好文 时间：
2016-08-18 01:06:09
阅读次数：
292
原题网址：http://bailian.openjudge.cn/practice/4105/ 思路： 每个位置包括的状态：所在的位置，获得的宝石。 广搜：用队列存储达到某个位置时，获得的宝石完全相同的最少用时。 传送门另外考虑即可。 详细代码： ...
分类：
其他好文 时间：
2016-08-18 01:06:10
阅读次数：
226
ZYNQ开发（二）GPIO之MIO的使用 一、原理说明 MIO的使用可以参考官方开发手册ug585-Zynq-7000-TRM，其中有较为详细的说明。Zynq7000 系列芯片有 54 个 MIO，它们分配在属于 PS 部分的 Bank0 和 Bank1， 这些 IO 与 PS 直接相连。注意GPI ...
分类：
其他好文 时间：
2016-08-18 01:04:34
阅读次数：
520
参加了一场关于容器的沙龙，其实来之前，Docker也就见过几次，Kubernetes压根没听说过… 感觉收获还是非常大的，最起码知道在应用领域，有这么一些先进的东西在引领潮流。 ...
分类：
其他好文 时间：
2016-08-18 01:06:42
阅读次数：
156
一、简介 最近看到一篇Qt实现伸缩滑动的窗口的文章，但其代码不完整。便在此重新书写了完整的代码，并开源出来。窗口的中央有滑动条可以动态改变子窗口的大小，隐藏的按钮可以快速伸缩子窗口。其效果图如下： 二、详解 1、代码 （1）slidingwindow.h [html] view plain copy ...
分类：
其他好文 时间：
2016-08-18 01:05:02
阅读次数：
472
采用统一的模式记录日志 记录各种级别的日志是所有应用不可或缺的功能。关于日志记录的实现，我们有太多第三方框架可供选择，比如Log4Net、NLog、Loggr和Serilog 等，当然我们还可以选择微软原生的诊断框架（相关API定义在命名空间“System.Diagnostics”中）实现对日志的记 ...
分类：
其他好文 时间：
2016-08-18 01:05:03
阅读次数：
216
https://www.jisuanke.com/course/4/229 ...
分类：
其他好文 时间：
2016-08-18 01:06:05
阅读次数：
122
一、简介 TCP时间戳选项会在TCP包头增加12个字节，以一种比重发超时更精确的方法来启用对RTT 的计算。 二、作用 1） TCP时间戳位于TCP选项中，kind=8；lenth=10；data由timestamp和timestamp echo两个值组成，各4个字节的长度。 2） TCP时间戳理论... ...
分类：
其他好文 时间：
2016-08-18 01:03:34
阅读次数：
612
tidyr包的作者是Hadley Wickham。这个包常跟dplyr结合使用。本文将介绍tidyr包中下述四个函数的用法： gather—宽数据转为长数据。类似于reshape2包中的melt函数 spread—长数据转为宽数据。类似于reshape2包中的cast函数 unit—多列合并为一列 ...
分类：
其他好文 时间：
2016-08-18 01:03:42
阅读次数：
519
NBUT 1107 盒子游戏 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format: Practice NBUT 1107 盒子游戏 Practice Appoint description: System Crawler (Aug 13, 2 ...
分类：
其他好文 时间：
2016-08-18 01:04:56
阅读次数：
175
1. 官网：http://www.denx.de/wiki/U-Boot/ 2. 下载源码 3. 查看顶层makefile 1) Makefile组成部分 a) 定义一些变量并初始化，对应表如下： b)各种架构下配置，诸如ppc、m68k、arm、i386、mips、nios、nios2、black ...
分类：
其他好文 时间：
2016-08-18 01:04:11
阅读次数：
113
这次内推的笔试考试感觉就是挺杂的，考题没有区分大的方向。ios和研发工程师的题目没区别。编程题也是一样，就是顺序换了下，所以编程题也没有难度梯度的区分，有些不科学。扯这么多其实感觉还是自己的基础不扎实，得加油了。 下面回忆一下考到了什么。 选择题（单选和多选，2分×15题=30分） 这边只能大致回忆 ...
分类：
其他好文 时间：
2016-08-18 01:03:33
阅读次数：
147
Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the rans ...
分类：
其他好文 时间：
2016-08-18 01:01:08
阅读次数：
128
Task<string> task = Task.Factory.StartNew(() => "The world is very fair and everything depend on myself!"); Console.WriteLine(task.Result); Task<long> ...
分类：
其他好文 时间：
2016-08-18 00:59:49
阅读次数：
158
首先要引入import sys模块 sys.argv 功能：获取向脚本文件传入的参数，返回的列表，列表里的第一个元素是脚本文件路径和名称，后面的元素是传入的向脚本传入的参数 使用方法：sys.argv 格式如：a = sys.argv 在pycharm的Terminal模式下调试 输入脚本文件路径和 ...
分类：
其他好文 时间：
2016-08-18 00:58:23
阅读次数：
96
