Start building with Ionic!Follow these quick steps and start building high quality mobile apps in minutes. For a more indepth ...
分类：
其他好文 时间：
2014-10-22 00:39:42
阅读次数：
202
本文转载：http://www.cnblogs.com/TianFang/p/3184211.html这个是我以前网上看到的一篇文章，原文地址是：Building a Metro UI with WPF，这篇文章一步步的介绍了如何实现一个Metro样式的窗口，并且效果非常好。今天看到OSChina上...
Linux System Log Collection、Log Integration、Log Analysis System Building Learning
分类：
系统相关 时间：
2014-10-20 17:00:12
阅读次数：
354
不知道为什么是对的，但是举不出反例，比赛的时候队友提出找树的直径，不过我没敢写，真是可惜。具体做法就是先找到原树的直径，然后删去最中间的一条边，变为两个子树，分别球两颗子树的直径中点，便是答案了。#include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-10-17 21:43:30
阅读次数：
212
题意：n个点的树，给出n-1条边，每条边长都是1，两个点建立防火站，使得其他点到防火站的最远距离最短。思路：比赛的时候和队友一开始想是把这两个点拎起来，使得层数最少，有点像是树的中心，于是就猜测是将树的中心找到后，将两棵左右子树分别求树的中心，这两棵树的中心就是答案，but另外一个队友又说了个反例，...
分类：
其他好文 时间：
2014-10-16 18:25:22
阅读次数：
326
题意：n个点的树，边长全为1，求找出两个点，使得树上离这两个点距离最远的那个点，到这两个点（中某个点就行）的距离最小。思路：求树直径，找中点，删除中间那条边（如果直径上点数为奇数，则删任何一侧都可），分成两个子树，再求中心，即为答案。代码：//14:12#include #include #incl...
分类：
其他好文 时间：
2014-10-15 15:45:11
阅读次数：
197
翻译qmake文档 目录本章原英文文档：http://qt-project.org/doc/qt-5/qmake-common-projects.html构建常见的项目类型 本章描述如何设置基于Qt的应用程序、库和插件的三种常见项目类型的qmake项目项目文件。虽然所有的项目类型使用大量相同的变量....
分类：
其他好文 时间：
2014-10-15 14:16:00
阅读次数：
280
Problem Description
Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees,f...
分类：
其他好文 时间：
2014-10-14 23:03:49
阅读次数：
178
题意：给一棵树，要求找出两个点，使得所有点到这两个点中距离与自己较近的一个点的距离的最大值（所有点的结果取最大的值，即最远距离）最小。 意思应该都能明白。解法：考虑将这棵树摆直如下：那么我们可以把最中间的那条直径边删掉，然后在分成的两颗子树内求一个直径中心点，那么这两个点就可以作为答案。 反正当时就...
分类：
其他好文 时间：
2014-10-14 19:47:09
阅读次数：
128
题意：
树上找两个点 使得其他点到这两点任意一点的距离的最大值最小
思路：
最大值最小 想到二分 在二分的基础上判定这个最大值是否可能
如何判定这个问题就是如何选那两个点的问题 很明显 我们要处理的是直径（不然没意义 最长的就是直径） 那么既然已经有了一个要判定的值x 不妨就选择距离直径两端点距离为x的点就好
直径上的点最多n个 算上二分的复杂度 O(nlogn)可以...
分类：
其他好文 时间：
2014-10-14 16:10:08
阅读次数：
175
