码迷,mamicode.com
首页 >  
搜索关键字:最小    ( 39739个结果
Coreseek常见问题1
总结一下我遇到的问题: 1.设置最小分词长度分词 被搜索名字为:andy 这时搜索andy正常,但是搜索a就搜不到。 解决办法,在索引配置文件中的index中添加 min_infix_len = 1 2.调用API返回记录总是只有20条 因为coreseek它默认返回的result里面,function SetLimits ( $offset, $limit, $max_...
分类:其他好文   时间:2014-05-26 05:32:58    阅读次数:266
2014 BNU 邀请赛B题(枚举)
Beautiful Garden 题意:x轴上放了一些树,现在要移动一些树使得所有树都等间距,问最少要移动多少棵 思路:枚举,枚举第一棵树,和另一棵树,以及中间有多少树,这样就能知道等差数列的首项和公差,然后再循环一边计算出答案,保存最小值 代码: #include #include #include #include using namespace std; #define...
分类:其他好文   时间:2014-05-26 04:28:52    阅读次数:233
poj-3264-Balanced Lineup-线段树-区域查询
区域查询操作。 ma[i]:i区间内的最大值 mi[i]:i区间内的最小值 #include #include #include #include #include using namespace std; #define INF 99999999 #define lmin 1 #define rmax n #define lson l,(l+r)/2,rt<<1 #define rson ...
分类:其他好文   时间:2014-05-26 04:11:41    阅读次数:202
扩展欧几里得求最小非负整数解 (POJ 1061 青蛙约会为例)
Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面...
分类:其他好文   时间:2014-05-26 03:43:32    阅读次数:182
[BASIC-28] Huffuman树
基础练习 Huffuman树   时间限制:1.0s   内存限制:512.0MB 问题描述   Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。   给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:   1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中...
分类:其他好文   时间:2014-05-26 03:39:18    阅读次数:200
数组中最小的K个数
思路:1、排序,取前k个元素;O(NlogN);2、分治,O(n),利用快排的思想;3、用set 维护最小的k个数,O(NlogK),可处理海量数据。...
分类:其他好文   时间:2014-05-26 03:38:58    阅读次数:222
最小生成树-并查集-Kruskal-zoj-2048-special judge
大意:几个小镇要通过公路互通,已经建成了一些公路,问还需要建哪几条,并满足公路总长最小。 有多组输入,每组输入的格式是:n个城镇的坐标(x,y) m条已经修好的路(公路一端城镇编号,另一端编号)。 输出格式为:(待建公路一端城镇编号,另一端编号)特殊判题,不用在意输出顺序。 注意:相邻两组测试样例的输出要有空行。最后一组后不加空行。不然就WR,竟然还不是PE!zoj不够友好。...
分类:其他好文   时间:2014-05-25 01:48:49    阅读次数:338
python并发的痛——多线程
伴随着多核时代的到来,怎样充分利用好你的多个CPU的优势成了技术的关注点,那就是多线程多进程编程,二者的区别也很明显,进程是操作系统中拥有资源的最小单位,但是是重量级的。线程是系统调度的最小单位,是轻量级的,一个进程可以拥有很多个线程,但是线程是不拥有资源的,同一个进程中的线程共享这个进程中拥有的资源。以前学习java,一个灰常重要的并发方式就是多线程,因为线程的开销要比进程的少很多,而通过加锁来...
分类:编程语言   时间:2014-05-24 23:04:56    阅读次数:389
poj 3031 Big Christmas Tree(水spfa)
http://poj.org/problem?id=3013 题意: Because of a technical difficulty, price of an edge will be (sum of weights of all descendant nodes) × (unit price of the edge).这句话一直没看懂。后面还以为是最小生成树。 正确...
分类:其他好文   时间:2014-05-24 20:27:13    阅读次数:266
POJ 3164 Command Network 最小树形图-朱刘算法裸题
题目来源:POJ 3164 Command Network 题意:求以1为根的最小树形图 没有输出字符串 思路:直接高朱刘算法 不懂的可以百度 学会了就是直接套模板的事情 其实就是不断消圈而已 不构成圈就有解 无法从根到达其他点就无解   #include #include #include const int maxn = 110; const int maxm = 500...
分类:Web程序   时间:2014-05-24 19:34:36    阅读次数:325
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!