题目输入正好是long long的最大， 但是答案超long long所以用unsigned,
不能用cin cout否则一定超时；不能用abs()， abs 只用于整数。unsigned int 0～4294967295int
2147483648～2147483647unsigned long ...
分类：
其他好文 时间：
2014-05-06 00:02:34
阅读次数：
391
五、哈希表
一般的线性表、树中，记录在结构中的相对位置是随机的即和记录的关键字之间不存在确定的关系，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较”的基础上，查找的效率与比较次数密切相关。理想的情况是能直接找到需要的记录，因此必须在记录的存储位置和它的关键字之间建立...
分类：
编程语言 时间：
2014-05-05 23:54:04
阅读次数：
491
Problem DescriptionFor a sequence S1, S2, ... , SN,
and a pair of integers (i, j), if 1 2 #include 3 #include 4 #include 5 using
namespace std...
分类：
其他好文 时间：
2014-05-05 23:50:08
阅读次数：
445
题意：一棵树上问你最少切掉几条边使得能分割出一个结点数正好为k的子树。思路：dp[i][j]表示以i为根切掉j个结点最少要几条边。dp[v][j]
= min(dp[v][j], dp[v][j-k] + dp[x][k]);代码如下： 1 dp[v]...
分类：
其他好文 时间：
2014-05-05 23:47:19
阅读次数：
370
在上一章中提到了编码压缩，讲了一个简单的DataBlockEncoding.PREFIX算法，它用的是前序编码压缩的算法，它搜索到时候，是全扫描的方式搜索的，如此一来，搜索效率实在是不敢恭维，所以在hbase当中单独拿了一个工程出来实现了Trie的数据结果，既达到了压缩编码的效果，亦达到了方便查询的...
分类：
其他好文 时间：
2014-05-05 23:30:15
阅读次数：
434
数据库中的数据格式：字段数据类型idintdepartment_pidintdepartment_namenvarchar(20)CREATETABLE[dbo].[T_user_department](
[id] [int] IDENTITY(1,1)NOTNULL, [department_pi...
分类：
其他好文 时间：
2014-05-05 23:21:06
阅读次数：
366
-a:显示所有文件，包括隐藏文件-d:只显示目录-f:显示完整的文件名，包含路径-L:显示目录树的深度[root@rusky
/]# tree -L 2 -a -f /home/home|-- /home/99user.ldif|-- /home/Legal| |--
/home/Legal/C.....
分类：
其他好文 时间：
2014-05-05 23:08:27
阅读次数：
402
承接上篇博文【LINQ获取树形分类的层数】。在上文中，笔者只分享了层数，在这里我把完整的实现贴出来，欢迎批评指正。先附上效果图：首先是Tree公共类publicclassTree
{publicintModuleID {get;set; }publicintParentID {get;set; }p...
分类：
其他好文 时间：
2014-05-05 23:06:02
阅读次数：
433
概念:
ProcessInstance,流程实例:代表流程定义的一次执行.如:张三昨天按请假流程请了一次假.一个流程实例包括了所有运行阶段,其中最典型的属性就是跟踪当前节点的指针，如下图。
Execution,执行：一般情况下，一个流程实例是一个执行树的根节点。
使用树状结构的原因在于， 这一概念只有一条执行路径， 使用起来更简单。业务API不需要了解流程实例和执行之间功能的区别。因...
分类：
其他好文 时间：
2014-05-05 12:59:19
阅读次数：
251
这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的。
已知二叉树的前序序列和中序序列，求解树。
1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。
2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点
边和右边都为空，...
分类：
其他好文 时间：
2014-05-03 16:58:36
阅读次数：
325
