??
设置注释模板的入口: Window->Preference->Java->Code Style->Code Template 然后展开Comments节点就是所有需设置注释的元素啦。现就每一个元素逐一介绍:
文件(Files)注释标签:
/**
* @Title: ${file_name}
* @Package ${package_name}
* @Descrip...
分类:
编程语言 时间:
2014-10-04 20:04:57
阅读次数:
176
/*
题意:给你一些节点和一些边,求最短路径树上是k个节点的最长的路径数。
解:1、求出最短路径树--spfa加记录
2、树上进行操作--树的分治,分别处理子树进行补集等运算
*/
#include
#include
#include
#include
#include
#include
#define ll __int64
using namespace std;
#define N ...
分类:
其他好文 时间:
2014-10-04 19:31:27
阅读次数:
266
题目地址:I Hate It题目大意: 中文题目。解题思路: 简单线段树,更新节点,区间最值。代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类:
其他好文 时间:
2014-10-04 19:03:57
阅读次数:
289
哎哟喂,中文题。。。不说题意了。
首先做过POJ 2778可以知道AC自动机是可以求出长度为L的串中不含病毒串的数量的。
POJ 2778的大概思路就是先用所有给的病毒串建一个AC自动机,然后将AC自动机上所有非单词节点连一个边。
离散数学中有说道,如果矩阵A 中的 [i][j] 表示 i节点通过一条边可以走到j节点的方法数。
那么A*A这个矩阵的[i][j]就表示 i 节点到j ...
分类:
其他好文 时间:
2014-10-04 19:03:46
阅读次数:
250
Reduce计算分为若干阶段1. copy(或者叫shuffle)阶段和merge阶段并行之前Map产生的结果被存放在本地磁盘上,这时需要从reduce节点将数据从map节点复制过来。放得下进内存,比较大的则写到本地磁盘。同时,有两个线程对已经获得的内存中和磁盘上的数据进行merge操作。具体细节是:通过RPC调用询问task tracker已经完成的map task列表,shuffle(洗牌)是...
分类:
其他好文 时间:
2014-10-04 15:41:56
阅读次数:
240
1.资源文件命名仅仅能小写,否则会报错生成不了R.java文件2.R文件导包时应该导入自己project的包,而不是android.R3.数据库操作使用SqliteOpenHelper4.values文件夹下自己定义一个自己的xml文件,获取的方法是R.__横线处依据自己定义XML中的子节点而定,比...
分类:
移动开发 时间:
2014-10-04 15:07:06
阅读次数:
197
题目地址:敌兵布阵题目大意: 中文题目。解题思路: 简单的线段树,更新节点,区间求和。 (关于线段数的模板,代码注释很详细)代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类:
其他好文 时间:
2014-10-04 13:33:56
阅读次数:
253
题意:求节点间的最大距离
先DFS一次 记录下 每一节点的子树下的最大距离(DP[ u ] [ 0 ])和第二大距离(DP[ u ] [ 1 ])
用DP[ v ] [ 2 ] 表示由v的父节点来的最大距离
再取DP[ u ] [ 0 ] 与 DP[ u ][ 2 ] 的最值
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-10-04 12:51:06
阅读次数:
201
问题描述:
如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。
写一个程序,求一棵二叉树中相距最远的两个节点之间的距离。测试用的树:
n1
/ ...
分类:
其他好文 时间:
2014-10-04 11:05:26
阅读次数:
372
这种题一般有二种形式,共同点是都已知中序序列。如果没有中序序列,是无法唯一确定一棵树的。 <1>已知二叉树的前序序列和中序序列,求解树。 1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元...
分类:
其他好文 时间:
2014-10-04 10:33:06
阅读次数:
295