码迷,mamicode.com
首页 >  
搜索关键字:节点    ( 45452个结果
Java注释模板
?? 设置注释模板的入口: Window->Preference->Java->Code Style->Code Template 然后展开Comments节点就是所有需设置注释的元素啦。现就每一个元素逐一介绍: 文件(Files)注释标签: /**   * @Title: ${file_name} * @Package ${package_name} * @Descrip...
分类:编程语言   时间:2014-10-04 20:04:57    阅读次数:176
hdu 4871 树的分治+最短路记录路径
/* 题意:给你一些节点和一些边,求最短路径树上是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
HDU1754(I Hate It)
题目地址: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
Hdu 2243 考研路茫茫——单词情结 (AC自动机+矩阵)
哎哟喂,中文题。。。不说题意了。 首先做过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
MapReduce 编程 系列十二 Reduce阶段内部细节和调节参数
Reduce计算分为若干阶段1. copy(或者叫shuffle)阶段和merge阶段并行之前Map产生的结果被存放在本地磁盘上,这时需要从reduce节点将数据从map节点复制过来。放得下进内存,比较大的则写到本地磁盘。同时,有两个线程对已经获得的内存中和磁盘上的数据进行merge操作。具体细节是:通过RPC调用询问task tracker已经完成的map task列表,shuffle(洗牌)是...
分类:其他好文   时间:2014-10-04 15:41:56    阅读次数:240
Android 学习历程摘要(二)
1.资源文件命名仅仅能小写,否则会报错生成不了R.java文件2.R文件导包时应该导入自己project的包,而不是android.R3.数据库操作使用SqliteOpenHelper4.values文件夹下自己定义一个自己的xml文件,获取的方法是R.__横线处依据自己定义XML中的子节点而定,比...
分类:移动开发   时间:2014-10-04 15:07:06    阅读次数:197
HUU1166(敌兵布阵)
题目地址:敌兵布阵题目大意: 中文题目。解题思路: 简单的线段树,更新节点,区间求和。 (关于线段数的模板,代码注释很详细)代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类:其他好文   时间:2014-10-04 13:33:56    阅读次数:253
【树形DP】 HDU 2196 Computer
题意:求节点间的最大距离 先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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!