解题思路:
求出树的直径的两个端点,则树上每个节点到其他点的最远距离一定是到这两个端点的距离中最长的那一个。
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
const int MAXN = 100000 + 10;
s...
分类:
其他好文 时间:
2015-07-19 13:35:43
阅读次数:
122
pair
1. 概念:pair是 一种模版类型,每个pair 可以存储两个值,这两种值的类型无限制。也可以将自己写的struct类型的的对象放进去。
2. 用法:
pairp (1,2);
pair p1= make_pair(1,2);
3. 编写程序读入一系列string和int型数据,将每一组存储在一个pair对象中,然后将这些pair对象存储在vector容器并显示
#inclu...
分类:
其他好文 时间:
2015-07-19 13:32:15
阅读次数:
119
最近项目面临技术选型,忙里偷闲画了一幅微软平台开发技术蓝图。由于时间有限,还有很多不完善的地方,分享出来,只是希望能给需要的朋友一些参考(没有时间写相关的介绍也没有时间回复评论,所以就不发在首页了)。...
分类:
其他好文 时间:
2015-07-19 13:29:31
阅读次数:
113
实际上“引用”可以做的任何事情“指针”也都能够做,为什么还要“引用”这东西?
答:“用适当的工具做恰如其分的工作”
分析:
①一般而言,当你需要考虑“不指向任何对象”的可能性时,或者是考虑“在不同时间指向不同对象”的能力时,你就应该采用指针。 前一种情况可以将指针设置为 null, 后一种情况可以改变指针所指向的对象。
②而当你确定“总是会代表某个对象”,并且“...
分类:
其他好文 时间:
2015-07-19 13:30:18
阅读次数:
88
转载请标明出处:http://blog.csdn.net/collect1988/article/details/46953821,本文出自【cxb的博客】
主要是使用ScrollView和LinearLayout来实现,比较简单
下面是效果图
activity布局
<!-- 定义ScrollView,为里面的组件添加...
分类:
其他好文 时间:
2015-07-19 13:27:56
阅读次数:
125
PASCAL 给我们提供了一些标准函数,我们不用了解这些函数如何求出来的,只管直接调用它们,挺
方便的。如正弦函数,余弦函数,算术平方根......有了这些函数,我们觉得很省事。
但是对于求下面式子:
1!+2!+3!+...+10!=?
2^7+3^8+4^9=?
函数的编写:
FUNCTION 函数名(形式参数表):函数类型;
VAR 函数的变量说明;
BEGIN
函...
分类:
其他好文 时间:
2015-07-19 13:27:52
阅读次数:
187
爱奇艺作为一家视频网站巨头,要为上亿的用户每天都提供“悦享品质”的服务。除了引进一些优秀的影视作品外,爱奇艺还做了一些诸如奇葩说、晓松奇谈的自制节目。爱奇艺最近又准备制作四档新的节目,它们分别是 W, X, Y, Z;但是现在能用来录这些节目的演播室只有两个,分别是演播室 A 和演播室 B。
W 节目的现场搭建比较复杂,每一期都要在演播室 A 来录制,X 节目的摄影机位调整会影响节目质量,每一期...
分类:
其他好文 时间:
2015-07-19 13:28:21
阅读次数:
112
假设有如下一个链表:
1
2
3
4
5
6
struct
Node
{
int
value ;
struct
Node *next ;
struct
Node *random ;
}
其中,random指向该链表的...
分类:
其他好文 时间:
2015-07-19 13:28:00
阅读次数:
122
题目如下:
The task is simple: given any positive integer N, you are supposed to count the total number of 1's in the decimal form of the integers from 1 to N. For example, given N being 12, there a...
分类:
其他好文 时间:
2015-07-19 13:28:24
阅读次数:
131
相同的雪花
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your
program w...
分类:
其他好文 时间:
2015-07-19 13:26:46
阅读次数:
144
main.rb#=猜数字
#这是一个简单的猜数字游戏
#==玩法
#随机生成一个『1,100』的自然数,会提示大小class GuessNum
def playGame
wrongInt = true
c = 0
num = rand 100
while wrongInt
c+=1
puts "请输入您猜测的数字『0~100』"...
分类:
其他好文 时间:
2015-07-19 13:26:38
阅读次数:
121
递归的概念
一个函数、过程、概念或数据结构,如果在其定义或说明内部直接或间接地出现有其本身的引用,或者是为了描述问题的某一状态,必须用到它的上一状态,而描述上一状态,又必须用到它的上一状态……这种用自己来定义的方法,称之为递归或者递归定义。
在程序设计中,过程或函数直接或者间接调用自己,就称为递归调用
递归过程实际上借助于一个递归工作栈来实现的。
首先问题向一个方向一步一步分解,既问题...
分类:
其他好文 时间:
2015-07-19 13:28:04
阅读次数:
108
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additio...
分类:
其他好文 时间:
2015-07-19 13:25:42
阅读次数:
162
redis的maxmemory参数用于控制redis可使用的最大内存容量。如果超过maxmemory的值,就会动用淘汰策略来处理expaire字典中的键。
关于redis的淘汰策略,很多文章都有描述,就不做解释了。
关于maxmemory的设置,如果redis的应用场景是作为db使用,那不要设置这个选项,因为db是不能容忍丢失数据的。
如果作为cache使用,则可以启用这个选项(其实既然有淘...
分类:
其他好文 时间:
2015-07-19 13:25:31
阅读次数:
199
题目请点我
题解:
水杯倒水的问题很经典,套路也是一样的,bfs找出所有状态。这道题的关键在于每次都应该进行六次的倒水尝试,细心一点。PS:三维数组表示状态真的很方便。
代码实现:/*
ID: eashion
LANG: C++
TASK: milk3
*/
#include
#include
#include
#include <c...
分类:
其他好文 时间:
2015-07-19 13:26:32
阅读次数:
150
题目有点长,而且比较难懂。看了很久,也看的不是很懂,只知道输入输出的格式。直到看了最后的一句话,也就是output那里的最后一句话,题目的意思就很明确了,就是输出的每一个点的像素是原始的四个像素点的平均值。根据样例,测试了一个,果真是如此,也就是输出的点的像素值是原始点的加上右边,下边,右下边的值的平均值。
知道了题目的解法,就可以很容易的写出代码了。(或许我上面讲的不是很清楚,看代码就可以很容...
分类:
其他好文 时间:
2015-07-19 13:24:45
阅读次数:
119
特殊情况『1』内部类不会自动引用其外部类的父类# Info = "顶层info"class Father
Info = "父类Info"
# puts Info
endclass Son < Father
# Info = "子类Info"
# puts Info class Inner
# Info = "内部类Info"
puts Info
end
end...
分类:
其他好文 时间:
2015-07-19 13:25:39
阅读次数:
125