码迷,mamicode.com
首页 >  
搜索关键字:trie 树    ( 65186个结果
二叉树,添加,查找
public class Tree { TreeNode last = null; TreeNode root = null; public Tree(int value){ root = createNode(value); } ...
分类:其他好文   时间:2014-05-07 18:45:42    阅读次数:275
fzu 2171 线段树 lazy标记
http://acm.fzu.edu.cn/problem.php?pid=2171 Problem 2171 防守阵地 II Accept: 73Submit: 256Time Limit: 3000 mSecMemory Limit :...
分类:其他好文   时间:2014-05-07 18:41:12    阅读次数:440
如何在Linux上提高文本的搜索效率
对于系统管理员或程序员来说,当需要在复杂配置的目录中或者在大型源码树中搜寻特定的文本或模式时,grep类型的工具大概是最受欢迎的。如果grep是你最喜欢的工具之一,那么你可能会更喜欢ack。ack是一个基于Perl的类似于grep的命令行工具,但是搜索速度更快,能力比grep更强。尤其是当你是程序员...
分类:系统相关   时间:2014-05-07 18:34:38    阅读次数:509
hdu 3030 Increasing Speed Limits (离散化+树状数组+DP思想)
Increasing Speed LimitsTime Limit: 2000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 481Accepted Submission(s):...
分类:其他好文   时间:2014-05-07 18:28:10    阅读次数:475
对vector等STL标准容器进行排序操作(转!)
西方有句谚语:不要重复发明轮子!STL几乎封装了所有的数据结构中的算法,从链表到队列,从向量到堆栈,对hash到二叉树,从搜索到排序,从增加到删除......可以说,如果你理解了STL,你会发现你已不用拘泥于算法本身,从而站在巨人的肩膀上去考虑更高级的应用。排序是最广泛的算法之一,本文详细介绍了ST...
分类:其他好文   时间:2014-05-07 18:11:56    阅读次数:465
hdu 1102 Constructing Roads (最小生成树)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12967Accepted Submission(s): 491...
分类:其他好文   时间:2014-05-07 18:04:54    阅读次数:266
hdu acm 1166 敌兵布阵 (线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37903 Accepted Submission(s): 15985 Problem ...
分类:其他好文   时间:2014-05-07 17:52:06    阅读次数:317
【算法与数据结构】二叉树的 中序 遍历
前一篇写了二叉树的先序遍历,本篇记录一下二叉树的中序遍历,主要是非递归形式的中序遍历。由于距离上篇有好几天了,所以这里把二叉树的创建和存储结构也重复的写了一遍。二叉树如下二叉树的存储方式依然是二叉链表方式,其结构如下typedef struct _tagBinTree{ unsigned ch...
分类:其他好文   时间:2014-05-07 10:17:50    阅读次数:335
[leetcode] Path sum路径之和
要求给定树,与路径和,判断是否存在从跟到叶子之和为给定值的路径。比如下图中,给定路径之和为22,存在路径,因此返回true;否则返回false. 5 / \ 4 8 / / \ 11...
分类:其他好文   时间:2014-05-07 10:15:46    阅读次数:270
hdu 1879 继续畅通工程 (最小生成树)
继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12717Accepted Submission(s): 5506Problem Des...
分类:其他好文   时间:2014-05-07 10:15:02    阅读次数:318
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!