这道题有个小小的坎,就是低于5块不能选,大于5块,可以任意选,所以就在初始条件判断一下剩余钱数,然后如果大于5的话,这时候就要用到贪心的思想,只要大于等于5,先找最大的那个,然后剩下的再去用背包去选择,这样的结果一定是最优的。因为最大的那个一定会被选中,剩下多少钱都无所谓,用背包可以获得剩下的最优解...
分类:
其他好文 时间:
2014-12-15 21:41:52
阅读次数:
160
二分长度k 长度大于等于k的分成一组 每组sa最大的和最小的距离大于k 说明可行
#include
#include
#include
using namespace std;
const int maxn = 20010;
int s[maxn];
int sa[maxn];
int t[maxn], t2[maxn], c[maxn];
int rank[maxn], height[m...
分类:
编程语言 时间:
2014-12-15 19:05:57
阅读次数:
214
文档中的标量(非数组元素)必须与查询条件中的每一条语句相匹配。例如,如果使用{“x”:{"$gt":10, "$lt":20}进行查询,只会匹配“X”键的值大于等于10并且小于等于20的文档。但是假如某个文档的x字段是一个数组,如果x的键的某一个元素与查询的任何一条语句相匹配,那么这个文档就会返回。比如例子如下:
现在希望找到age的值在于10和20之间的所有文档:
从...
分类:
数据库 时间:
2014-12-14 01:56:38
阅读次数:
273
题目大意:
给你N个圆的圆心坐标和半径,判断相交最多的那一堆圆有多少个?,相交在这定义为圆心距大于等于两圆半径距离之差的绝对值,小于等于两圆半径之和。
解题思路:
并查集。坑点是输入的N可以为0,且为0是rings,只有为1是ring。合并集合时要用到一个rank,不然集合相并会混乱。...
分类:
其他好文 时间:
2014-12-13 18:03:59
阅读次数:
218
题目大意:给你一个计算表达式,求出最终结果。
思路:用两个栈来分别存数和操作符, 遇到'(',操作符入栈,遇到')',计算括号内的
式子。遇到'+'、'-'、'*'、'/'就比较当前运算符与栈中运算符的优先级,大于等于于栈
中优先级就计算,否则就入栈,留待下次计算。最后计算栈中剩下优先级低的相应式子...
分类:
其他好文 时间:
2014-12-13 12:15:49
阅读次数:
203
user nginx ;#用户worker_processes 8;#工作进程,根据硬件调整,大于等于cpu核数error_log logs/nginx_error.log crit;#错误日志pid logs/nginx.pid;#pid放置的位置worker_rlimit_nofile 2048...
分类:
其他好文 时间:
2014-12-12 14:48:42
阅读次数:
194
Apriori算法是一个容易理解,逻辑简单,代码容易编写的一个大数据频繁项集查找的算法。
设最小支持度计数为3 即个数要大于等于3的才是频繁项
如图1--原始数据库 计数得到图2--每个东西的个数 则得到图3的频繁一项
...
分类:
编程语言 时间:
2014-12-10 21:18:59
阅读次数:
229
关于水王的题目——找到出现次数大于/等于数组长度一半的数
1. 题目描述
一个长度为n的数组,里面有一些数出现的次数比较多。请找到出现次数大于数组长度一半的数。(水王1)
一个长度为n的数组,里面有一些数出现的次数比较多。请找到出现次数等于数组长度一半的数。(水王2)...
分类:
编程语言 时间:
2014-12-10 16:26:25
阅读次数:
383
分析: 枚举0-9的所有排列?没这个必要,只需要枚举fghij就可以计算出abcde(=fghij * n),然后判断是否所有的数字都不相同即可。不仅程序简单,而且枚举量也从10!=3628800降低至不到1万,而且当abcde的位数不等于5的时候,就可以终止枚举了(记住n是大于等于2的哟!)
AC代码如下:用时为1573MS。
#include
#include
#include
...
分类:
其他好文 时间:
2014-12-10 16:17:52
阅读次数:
838
一.题意一个员工是另外一个员工的老板必须满足的条件是作为老板的员工的薪水salary必须大于这个员工,而且作为老板的员工的身高height要大于等于这个员工。首先按照薪水的多少从小到大进行排序,然后找每一个员工的直属老板。注意老板的下属的数量为其下属的下属之和。二.用结构体。为了方便查询再加设一个按...
分类:
其他好文 时间:
2014-12-08 21:07:52
阅读次数:
133