Description自己看吧= =Solution这个题感觉很蛋疼啊= =因为它不仅仅是一棵树，在1节点处还有一个环。我们考虑一个环上距离节点1距离为dep对答案所做的贡献假设环的长度为l,则贡献为c1?kdep?(1+kl+k2l+....)c_1*k^{dep}*(1+k^l + k^{2l}+....)，然后我们惊讶的发现这原来是个等比数列求和啊。。。于是对答案的贡献是c1?kdep1?kl...
分类：
其他 时间：
2015-03-26 23:36:30
收藏：
0 评论：
0 赞：
0 阅读：
383
思路：
由于二叉排序树和对二叉树的中序遍历所形成的值是有序的是充分必要条件，所以仅需对二叉树进行中序遍历即可，并将遍历的结点的值存储到一个list中，然后依次比较list中的值，是有序的则二叉树为二叉排序树，否则则不是。
当然，一个更好的方法是用一个temp暂存上一个结点的值，然后依次进行比较即可。...
分类：
其他 时间：
2015-03-26 23:36:20
收藏：
0 评论：
0 赞：
0 阅读：
322
搬寝室
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19201 Accepted Submission(s): 6530
Problem Description
搬寝室是很累的,xhd深有体会.时间追述2...
分类：
其他 时间：
2015-03-26 23:36:11
收藏：
0 评论：
0 赞：
0 阅读：
384
1， c文件名尽量与函数名一致。
2， 使用64（32）位机器产生动态链接库及运行ncverilog
3, include veriuser.h vxl_veriuser.h这两个头文件在/tools/include/
4, 编写一个返回值位p_tfcell的函数，函数内部包含了一个s_tfcell的数组，该数组链接用户程序与verilog函数名。
例如; my_hello.c
#inc...
分类：
其他 时间：
2015-03-26 23:36:00
收藏：
0 评论：
0 赞：
0 阅读：
854
Diablo III
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Diablo III is an action role-playing video game. A few days ago,
Reaper of Souls (ROS), the new expansion of Diablo III, has b...
分类：
其他 时间：
2015-03-26 23:35:50
收藏：
0 评论：
0 赞：
0 阅读：
387
要想了解Spring Aop 我们不得不从什么是AOP说起，其实听AOP也不是一天两天了，但是真正的去了解一些东西好像也就是最近那么就先从概念性质的介绍起：
一、什么是AOP
AOP（Aspect-OrientedProgramming，面向方面编程）,其实我更习惯说是面向切面编程，因为觉得这样更形象，其实好像怎么都不如英语形象。
说到AOP，应该最先想到的应该就...
分类：
其他 时间：
2015-03-26 23:35:41
收藏：
0 评论：
0 赞：
0 阅读：
398
谷歌IOS大会提出的这东西 虽然大家都一直在用 可原理啥的大家一知半解
ListView 针对每个item，要求 adapter “返回一个视图” (getView)，也就是说ListView在开始绘制的时候，系统首先调用getCount（）函数，根据他的返回值得到ListView的长度，然后根据这个长度，调用getView（）一行一行的绘制ListView的每一项。如果你的getCount...
分类：
其他 时间：
2015-03-26 23:35:31
收藏：
0 评论：
0 赞：
0 阅读：
289
题意：01特征串组成的物品，现在你可以询问一个位置的特征，对于每个东西如果为1回答YES，如果为0回答NO。那么如果你当前无法区分开每个东西，就可以继续问一个特征，现在要求最坏情况下，你需要询问几次的最少次数。
思路：枚举询问的位置的所有可能，也就是枚举（1
#include
#include
#include
#include
using namespace std;
int m,n;
in...
分类：
其他 时间：
2015-03-26 23:35:00
收藏：
0 评论：
0 赞：
0 阅读：
336
// 洗刷掉某种颜色
void WashOffTheColor( IplImage* src )
{
if ( src == NULL )
{
return ;
}
const int width = src->width;
const int height = src->heigh...
分类：
其他 时间：
2015-03-26 23:34:50
收藏：
0 评论：
0 赞：
0 阅读：
297
归档和解归档除了用于NSString、NSNumber、NSArray、NSDictionary等对象和NSData之间的转换（见NSData和NSMutableData），还可以用来保存别的对象，如保存界面上的view对象。
对象归档必须做两件事情：
1.对象必须遵守NSCoding协议
2.在对象中实现该协议的两个方法
//
属性编码
- (void)encodeWithCode...
分类：
其他 时间：
2015-03-26 23:34:30
收藏：
0 评论：
0 赞：
0 阅读：
316
Eclipse下创建和导入Django项目
我们在网上常见的都是在命令行下创建Django项目，其具体步骤如下：
1，在命令行下使用如下命令创建项目名为mysite的新项目：
django-admin.pystartproject mysite
#意思是创建一个以mysite命名的应用程序
注意，使用以上命令时，要首先cd进入用于存放该项目的目录中，具体见图1...
分类：
系统服务 时间：
2015-03-26 23:34:20
收藏：
0 评论：
0 赞：
0 阅读：
620
开篇
通常来说,编程语言教程中的第一个程序应该在屏幕上打印“Hello, world”。在
Swift
中,可以用一行代码实现
println ("hello, world ")
如果你写过
C
或者
Objective-C
代码,那你应该很熟悉这种形式——在
Swift
中,这行代
码就是一个完整的程序。你不需要为...
分类：
其他 时间：
2015-03-26 23:34:10
收藏：
0 评论：
0 赞：
0 阅读：
391
内存区域
一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。 3、全局区（静态区）（static）— 全局变量和静...
分类：
其他 时间：
2015-03-26 23:34:00
收藏：
0 评论：
0 赞：
0 阅读：
308
Problem Description
Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,3,2,2,1,1],...
分类：
其他 时间：
2015-03-26 23:33:31
收藏：
0 评论：
0 赞：
0 阅读：
300
2015年，国产手机之间的暗战仍在加剧，举个例子，最近酷派发布了酷派大神F1极速版，这款产品售价为699元。众所周知，目前红米2的定价也是699元，显然，酷派此次新品是瞄准了红米2 而来，既然如此，业界自然要对比一下两款产品的性价比高低了。
从配置上看，两款产品的确有很多相似之处，比如处理器、图像处理器完全一样，不同之处在于几个方面，第一，屏幕尺寸大神F1极速版为5.0英...
分类：
移动平台 时间：
2015-03-26 23:33:20
收藏：
0 评论：
0 赞：
0 阅读：
337
2015年，国产手机之间的暗战仍在加剧，举个例子，最近酷派发布了酷派大神F1极速版，这款产品售价为699元。众所周知，目前红米2的定价也是699元，显然，酷派此次新品是瞄准了红米2 而来，既然如此，业界自然要对比一下两款产品的性价比高低了。
从配置上看，两款产品的确有很多相似之处，比如处理器、图像处理器完全一样，不同之处在于几个方面，第一，屏幕尺寸大神F1极速版为5.0英...
分类：
移动平台 时间：
2015-03-26 23:33:10
收藏：
0 评论：
0 赞：
0 阅读：
388
方法一：（易理解的）
#include
#include
int main()
{
int n;
scanf("%d",&n);//输入要翻转的数字
int result = 0;//保存翻转后的结果
while(1)//while(true)也可以
{
int i = n%10;//每次都是得到最低位上的数字
result = result*10+i;
n = n/...
分类：
编程语言 时间：
2015-03-26 23:33:00
收藏：
0 评论：
0 赞：
0 阅读：
449
上一次我们用 [Netty](http://netty.io/) 快速实现了一个 Java 聊天程序（见）。现在，我们要做下修改，加入 WebSocket 的支持，使它可以在浏览器里进行文本聊天。...
分类：
其他 时间：
2015-03-26 23:32:30
收藏：
0 评论：
0 赞：
0 阅读：
436
SQL Server2005快捷键
快捷键
功能
Ctrl+Shift+B
生成解决方案
Ctrl+F7
生成编译
Ctrl+O
打开文件
Ctrl+Shift+C
显示类视图窗口
Ctrl+Shift+O
打开项目
F4
显示属性窗口
Shift+F4
显示项目属性窗口
...
分类：
数据库技术 时间：
2015-03-26 23:32:20
收藏：
0 评论：
0 赞：
0 阅读：
343
接上篇安装好了cx_Oracle.msi MySql.msi 下载安装 xlwt-0.7.5.tar.gz， 到安装目录下 命令窗口cmd下执行 python setup.py install即可
被引用的文件：
# coding: utf-8
# xlswriter.py
# http://pypi.python.org/pypi/xlwt
import xlwt
class X...
分类：
数据库技术 时间：
2015-03-26 23:32:10
收藏：
0 评论：
0 赞：
0 阅读：
538
