一棵树,边长都是1,问这棵树有多少点对的距离刚好为k令tree(i)表示以i为根的子树dp[i][j][1]:在tree(i)中,经过节点i,长度为j,其中一个端点为i的路径的个数dp[i][j][0]:在tree(i)中,经过节点i,长度为j,端点不在i的路径的个数则目标:∑(dp[i][k][0...
分类:
其他好文 时间:
2015-08-27 21:03:47
阅读次数:
214
一. 从前往后传—— 属性传值1@protocol SecondViewControllerDelegate - (void)passValue:(NSString *)data;@end@interface SecondViewController : UIViewController// 属性传...
分类:
其他好文 时间:
2015-08-27 21:01:43
阅读次数:
176
滑液关节是一种具有充满液体空间的动关节。滑液关节使人体能轻易地活动。滑液关节包括肩、肘、髋和膝等,以及手指和足趾中的所有关节。滑液关节中的骨头顶端有一层光滑的玻璃软骨,这些软骨间隔有空隙,其内含有一种油状的黄色液体,称为滑液。滑液润滑软骨并使骨块相互滑过时更顺畅。整个关节围有一种坚韧的覆盖层,称为关...
分类:
其他好文 时间:
2015-08-27 21:04:13
阅读次数:
260
NSDate:时间的获取和操作1、获取当前时间1 //获取当前日期2 NSDate *date = sender.date;3 NSLog(@"%@",date);2、将date转换为字符串并格式化1 //date转字符串2 NSDateFormatter *fo...
分类:
其他好文 时间:
2015-08-27 21:02:16
阅读次数:
349
1. sql 2. serviceimpl@Override public PageResult findAllDealerCarBaseInfo(PageRequest pageRequest){ PageResult p = new PageResult(pageRequest.getP...
分类:
其他好文 时间:
2015-08-27 21:01:56
阅读次数:
201
单列模式的类 class Singleton { private static Singleton instance; private Singleton() { } public static Singleton Instance ...
分类:
其他好文 时间:
2015-08-27 21:00:20
阅读次数:
117
root权限下cd到/etc/sysconfig/network-scripts, vi ifcig-em1TYPE=EthernetBOOTPROTP=staticNAME=em1UUID=??????????DEVICE=yesIPADDR=??????NETMASK=???????GATEWA...
分类:
其他好文 时间:
2015-08-27 21:02:20
阅读次数:
130
QL游标使用方法SQL游标使用方法1. 为何使用游标: 使用游标(cursor)的一个主要的原因就是把集合操作转换成单个记录处理方式。用SQL语言从数据库中检索数据后,结果放在内存的一块区域中,且结果往往是一个含有多个记录的集合。游标机制允许用户在SQL server内逐行地访问这些记录,按照用.....
分类:
其他好文 时间:
2015-08-27 20:59:51
阅读次数:
131
使用QT需要QT的库以及QT creator,在QT5以后的版本中,两者已经集成,不需要单独下载了,只需要下载一个文件即可。配置步骤如下:1、下载qt-opensource-windows-x86-mingw492-5.5.0(下载地址:http://pan.baidu.com/s/1t1h74)2...
分类:
其他好文 时间:
2015-08-27 21:00:25
阅读次数:
132
Avro 提供了1.x版本的AvroMultipleInputs,但是不支持2.x API版本,因此修改对应代码,增加对hadoop 2.x API版本的的支持代码放在https://github.com/jadepeng/AvroMultipleInputs/使用方法和MultipleInputs...
分类:
其他好文 时间:
2015-08-27 20:59:09
阅读次数:
259
题意:求混合图的欧拉路径。这题的困难之处在于无向边只能用一次,相当于一个方向未定的有向边。首先用并查集判断图的连通性,(直接计数O(1),做1395 Slim Span学到的技巧)。我们知道有向图的欧拉路径存在的充要条件是最多两个点的入度不等于出度,而且相差为1,这题不需要考虑这种情况,只需要所有点...
分类:
其他好文 时间:
2015-08-27 20:57:22
阅读次数:
249
43.写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数。kmp裸模板 到时候出到别忘了就行给定一个字串X,求它最长字串S,使得S=SR,SR为S的反序,即如果S=abc,则SR=cbakmpnext数组应用 next[l]就是结果
分类:
其他好文 时间:
2015-08-27 20:57:51
阅读次数:
245
前言GIT是非常优秀的源代码版本管理工具,经过几年的发展,已经变得非常成熟以及流行,不同于其他的源代码管理系统,值得使用。GIT官网下载在线安装包,经常会中途退出,很有可能的原因是被墙了,所以建议使用别人搞好的离线安装包进行安装。GIT是啥公元的某一天,Linux内核源代码版本控制系统的作者因某因突...
分类:
其他好文 时间:
2015-08-27 21:00:01
阅读次数:
233
参数说明例子%c列出logger名字空间的全称,如果加上{}表示列出从最内层算起的指定层数的名字空间log4j配置文件参数举例输出显示媒介假设当前logger名字空间是"a.b.c"%ca.b.c%c{2}b.c%20c(若名字空间长度小于20,则左边用空格填充)%-20c(若名字空间长度小于20,...
分类:
其他好文 时间:
2015-08-27 20:57:31
阅读次数:
160
UIEvent:事件类。在IOS中将用户的操作封装了一个类是UIEvent。UIEvent根据用户的操作分为三种类型:触摸、晃动、远程控制。 触摸对应的UI类是UITouch。#import "RootViewController.h"#import "TouchView.h"@interfa...
分类:
其他好文 时间:
2015-08-27 20:58:34
阅读次数:
161
2008.07.25,CMU教授Randy Pausch教授因癌症去世,仅47岁。几年之前,当我看到Pausch先生最后一课的视频时,让我震撼。转眼之间,7年过去了,这7年,让我成长了许多。7年我至少两位亲人因为Cancer去世,很痛,这痛是越懂越痛,这懂是越痛越懂。无能为力,却又追悔莫及。Paus...
分类:
其他好文 时间:
2015-08-27 20:56:24
阅读次数:
153