首页 > 2014年08月25日 > 全部分享
【Nutch源代码分析之二】索引的基本流程
一、各个主要类之间的关系 SolrIndexerJob extends IndexerJob 1、IndexerJob:主要完成 2、SolrIndexerJob:主要完成 3、IndexUtil:主要只有一个方法public NutchDocument index(String key, WebPage page),用于根据网页信息,返回一个solr的Document对象...
分类:其他   时间:2014-08-25 15:02:14    收藏:0  评论:0  赞:0  阅读:297
uva 1232 - SKYLINE(线段树)
题目链接:uva 1232 - SKYLINE 题目大意:就是n次修改维护最大值,如果一个位置的最大值被修改了,覆盖值就+1,问说总的覆盖值。 解题思路:线段树的区间修改,每次修改后返回修改到的区间长度即可。 #include #include #include using namespace std; const int maxn = 100000; #define lso...
分类:其他   时间:2014-08-25 15:02:10    收藏:0  评论:0  赞:0  阅读:323
uva 11525 - Permutation(线段树)
题目链接:uva 11525 - Permutation 题目大意:给定n和k,n给定的方式为k个si,根据公式计算出n,求一个由1~k组成的长度为k的序列的第n个排序 解题思路:根据公式的性质,等于对于每个位置找当前状态下第si小的数。线段树子节点均为1,维护和,查询时传入参数查找即可。 #include #include #include using namespace ...
分类:其他   时间:2014-08-25 15:02:09    收藏:0  评论:0  赞:0  阅读:293
DataGridView导出Excel
把DataGridView中的信息导出到Excel是《机房收费系统》的功能之一,第一次做的时候...
分类:Windows开发   时间:2014-08-25 15:01:44    收藏:0  评论:0  赞:0  阅读:296
datagrid直接编辑保存的“设计缺陷”之二
datagrid直接编辑保存的“设计缺陷”之二...
分类:其他   时间:2014-08-25 15:01:34    收藏:0  评论:0  赞:0  阅读:270
最小费用最大流
解释:每次在s-t之间找出费用最小的一条路径即单源最短路,如果t点不再被访问到,则算法终止。否则,按着最短路径找出最小剩余容量c,最大流量加上c,再更新最短路径上的边,前向弧减去c,反向弧加上c,并且造一条逆向的费用边,最小费用加上每条边的花销,每条边的花销=单位费用*c。 最小费用最大流既能求最小费用,又能得出最大流,是更为一般的模型。 模板: #define maxn 200...
分类:其他   时间:2014-08-25 15:01:24    收藏:0  评论:0  赞:0  阅读:136
uva 11402 - Ahoy, Pirates!(线段树)
题目链接:uva 11402 - Ahoy, Pirates! 题目大意:给定给一个字符串,字符串的给定方式为各个循坏单位的循环次数和循环单位,然后是Q次操作。 F:将l~r之间的数变成1E:将l~r之间的束变成0I:将l~r之间的数0变1,1变0Q:查询l~r之间1的个数 解题思路:线段树,注意pushdown函数中I操作不属于覆盖操作,要与子节点中的懒惰标记判断关系处理。 ...
分类:其他   时间:2014-08-25 15:01:14    收藏:0  评论:0  赞:0  阅读:290
机器学习【2】决策树中熵和信息增益的计算,构造决策树 ID3
信息熵很亮的是在你知道一个事件的结果后,平均会带给你多大的信息量,当事件的不确定性越大,那么要搞清它所需要的信息量也就越大,也就是信息熵越大,是无序性,不确定性的度量指标。 信息熵的计算: -p[i]logp[i],底数为2 public static double calcEntropy(int p[]) { double entropy = 0; // 用来计算总的样本数量,p[...
分类:其他   时间:2014-08-25 15:01:05    收藏:0  评论:0  赞:0  阅读:286
面向对象设计——原来“Lambda表达式”是这样来的
在 2.0 之前的 C# 版本中,声明委托的唯一方法是使用命名方法。 C# 2.0 引入了匿名方法,而在 C# 3.0 及更高版本中,Lambda 表达式取代了匿名方法,作为编写内联代码的首选方式。——MSDN 以上是来自MSDN中的话,可以看出声明委托的这样一个发展:命名方法→匿名方法→Lambda表达式。下面通过代码展示一下他们是如何进化的。...
分类:其他   时间:2014-08-25 15:00:44    收藏:0  评论:0  赞:0  阅读:227
Spring 表达式语言 (一)
Spring 表达式语言 (Spring Expression Language)是Spring 3.0开始引入的,它是一种强大、简洁的装配Bean的方式,能在运行时执行表达式将值(包括引用)注入到Bean。 SpEL的特性包括,...
分类:编程语言   时间:2014-08-25 15:00:34    收藏:0  评论:0  赞:0  阅读:340
hibernate flushmode
这里面的清理缓存可以理解为hibernate自动执行了一次 session.flush(); 选择什么样的flush mode就是采取对hibernate session采取什么样的数据刷新的策略。 Session.setFlushMode()用于设定清理缓存的时间点。 对比一下几种flush mode: FlushMode.AUTO:  调用Session的查询方法时,清理...
分类:系统服务   时间:2014-08-25 15:00:24    收藏:0  评论:0  赞:0  阅读:324
OK6410 无法rmmod卸载模块 两种解决办法
OK6410  无法rmmod卸载模块  两种解决办法...
分类:其他   时间:2014-08-25 14:59:54    收藏:0  评论:0  赞:0  阅读:1007
CoreException: Could not get the value for parameter compilerId for plugin execution default-compile
CoreException: Could not get the value for parameter compilerId for plugin execution default-compile: PluginResolutionException: Plugin org.apache.maven.plugins:maven-compiler-plugin:3.1 or one of its...
分类:其他   时间:2014-08-25 14:59:44    收藏:0  评论:0  赞:0  阅读:1184
APUE学习笔记——5.5~5.7数据流的打开与读写
1.open #include FILE *fopen(const char *restrict pathname,const char *restrict type)FILE *freopen(const char *restrict pathname,const char *restrict type,FILE *restrict fp);FILE *fdopen(int fd,co...
分类:其他   时间:2014-08-25 14:59:34    收藏:0  评论:0  赞:0  阅读:334
HDU 3240 Counting Binary Trees(组合数学-斯特林数,数论-整数快速幂,数论-求逆元)
HDU 3240 Counting Binary Trees(组合数学-斯特林数,数论-整数快速幂,数论-求逆元) 题目大意: 问你不超过n个节点的二叉树的方案数,结果要对m求余。 解题思路: 方案数可以划分左右两边划分子问题也就是 h(n)=h(0)*h(n-1)+h(1)*(h-2)+..................+h(n-1)*h(0),一看就是卡特兰数, 关于卡特兰数必须要nlg^n的左右效率的算法解决 百度一下,知道: 令h(0)=1,h(1)=1, catalan数满足: 递推式[1]...
分类:其他   时间:2014-08-25 14:59:24    收藏:0  评论:0  赞:1  阅读:356
UVA 10821 - Constructing BST(贪心构造)
UVA 10821 - Constructing BST 题目链接 题意:有1 - n的数字,要构造一棵高度不超过h的BST,并且要字典序最小的,输出序列 思路:贪心构造,既然字典序最小,那么每个子树的根都要尽量小,那么也就是右子树尽量填满,按照这个策略去dfs构造即可 代码: #include #include #include using namespace...
分类:其他   时间:2014-08-25 14:59:04    收藏:0  评论:0  赞:0  阅读:278
配置.NET程序中最大HTTP并发连接数(默认为2)
方式一:代码ServicePointManager.DefaultConnectionLimit = 10方式二:配置
分类:Web开发   时间:2014-08-25 14:57:54    收藏:0  评论:0  赞:0  阅读:341
快排找第k大模板
1 int get_kth(int l,int r) 2 { 3 if (l==r) 4 return a[r]; 5 int i=l,j=r,mid=a[(l+r)>>1]; 6 while (imid)11 j--;12 ...
分类:其他   时间:2014-08-25 14:57:44    收藏:0  评论:0  赞:0  阅读:224
【转载】iOS多线程编程之Grand Central Dispatch(GCD)介绍和使用
【转载】http://blog.csdn.net/totogo2010/article/details/8016129iOS多线程编程之Grand Central Dispatch(GCD)介绍和使用分类:iOS开发进阶2012-09-25 16:2235382人阅读评论(32)收藏举报目录(?)[...
分类:移动平台   时间:2014-08-25 14:57:34    收藏:0  评论:0  赞:0  阅读:171
rebalance
rebalance a heap⑴最大堆的插入 由于需要维持完全二叉树的形态,需要先将要插入的结点x放在最底层的最右边,插入后满 足完全二叉树的特点; 然后把x依次向上调整到合适位置满足堆的性质,例如下图中插入80,先将80放在最后,然后两次上浮到合适位置. 时间:O(logn)。 “结点上浮”程序...
分类:其他   时间:2014-08-25 14:57:04    收藏:0  评论:0  赞:0  阅读:241
1623条   上一页 1 ... 47 48 49 50 51 ... 82 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!