码迷,mamicode.com
首页 >  
搜索关键字:ternary search tree    ( 28833个结果
vim常用插件-NERDTree
NerdTreeThe NERD tree allows you to explore your filesystem and to open files anddirectories. It presents the filesystem to you in the form of a tree ...
分类:其他好文   时间:2014-07-09 16:24:53    阅读次数:193
CentOS yum时出现“Could not retrieve mirrorlist ”的解决办法——resolv.conf的配置
原因:没有配置resolv.conf 解决方法: 到/etc目录下配置resolv.conf加入nameserver IP,如: nameserver 8.8.8.8 nameserver 8.8.4.4 search localdomain 保存再次运行上面命令就可以。 关键一点  serach那一行要在nameserver的后面...
分类:其他好文   时间:2014-07-09 13:13:24    阅读次数:137
二叉排序树
二叉排序树(Binary Sort Tree):或者是一颗空树,或者是具有以下性质的树:(1)若它的左子树不空,则左子树上所以结点的值均小于它的根节点的值;(2)若它的右子树不空,则右子树上的所以结点的值均大于它的根节点的值;(3)它的左、右子树也分别是二叉排序树。 二叉排序树的基本操作均可以在O(h)时间内完成(算法导论p165)。 相关操作代码如下: int InsertBST(BiTr...
分类:其他好文   时间:2014-07-09 13:12:09    阅读次数:160
poj 3013 Big Christmas Tree (dij+优先队列优化 求最短路)
模板 题意:给你一个图,1总是为根,每个边有单位价值,每个点有权重。 每条边的价值 = sum(后继节点权重)*边的单位价值。 求树的最小价值,即构成一棵树的n-1条边的最小价值。 算法: 1、因为每个边的价值都要乘以后来访问的节点的权重,而走到后来访问的点必经过这条边。 实际上总价值就是  到每个点的最短路径*这个点的权重。 2、但是这个题 数据量真的太大了,50000个点...
分类:其他好文   时间:2014-07-09 11:33:57    阅读次数:273
warning: directory not found for option ' '
解决: 选择项目名称-->Targets-->Build Settings-->Search Paths-->Library Search Paths 删除对应路径...
分类:其他好文   时间:2014-07-09 11:12:33    阅读次数:274
POJ3468
这个点POJ挂了,代码没法提交,先存到这里,明天再提交试试看。 //#define DEBUG #include #define maxn 100002 #define lson l, mid, rt << 1 #define rson mid + 1, r, rt << 1 | 1 __int64 tree[maxn << 2], arr[maxn], lazy[maxn << 2];...
分类:其他好文   时间:2014-07-09 09:41:55    阅读次数:213
2014 Super Training #6 F Search in the Wiki --集合取交+暴力
原题: ZOJ 3674http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3674题意不难理解,很容易想到用暴力,但是无从下手,不知道怎么实现。后来看了网上的代码,直接用vector和map暴力,用到了set_intersect...
分类:其他好文   时间:2014-07-08 22:04:57    阅读次数:239
poj2367Genealogical tree
题目链接: 点我点我...
分类:其他好文   时间:2014-07-08 14:03:50    阅读次数:148
GetParam(name)
function GetParam(name) { var match = new RegExp(name + "=*([^&]+)*", "i").exec(location.search); if (match...
分类:其他好文   时间:2014-07-08 11:27:15    阅读次数:181
正则表达式和扩展正则表达式
1、正则表达式是什么,有什么作用。GlobalsearchREgularexpressionandPrintouttheline.正则表达式:正则表达式引擎正则表达式:是一类字符所书写的模式,其中许多字符不表示其字面意义,而是表达控制或通配等功能,文本搜索工具,根据用户指定的文本模式(搜索条件)对目标文件..
分类:其他好文   时间:2014-07-08 10:16:38    阅读次数:232
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!