项目中一个算法中涉及到了组合,大概业务是:给定一个值X,从n个数中找出能组合加起来和X相等的集合。如果用通常的组合算法,数量级是2的n的阶乘,如果记录比较多的话,有效率问题。我针对我们的业务,优化写了一个算法。
大概逻辑:先给n个值从小到大排序形成一个队列,组合数从2开始依次递增,每次执行一个剔除操作,假设组合数递增到m,取队列中前面m-1个连续的值,并加上最大的一个值V,如果大于...
分类:
其他好文 时间:
2014-06-26 10:36:46
阅读次数:
234
网上看见nginx的upstream目前支持的5种方式的分配,摘录备忘。1、轮询(默认)每个请求按时间顺序逐一分配到不同的后端服务器,如果后端服务器down掉,能自动剔除。upstream backserver {server 192.168.0.14;server 192.168.0.15;}2、...
分类:
其他好文 时间:
2014-06-18 15:25:59
阅读次数:
182
Keepalived的作用是检测web服务器的状态,如果有一台web服务器死机,或工作出现故障,Keepalived将检测到,并将有故障的web服务器从系统中剔除,当web服务器工作正常后Keepalived自动将web服务器加入到服务器群中,这些工作全部自动完成,不需要人工干涉,需要人工做的只是修复..
分类:
其他好文 时间:
2014-06-10 19:01:47
阅读次数:
276
RANSAC(Random Sample Consensus)即随机采样一致性,对SIFT算法产生的128维特征描述符进行剔除误匹配点。
首先,从已求得的配准点对中抽取几对配准点,计算变换矩阵,并将这几对点记录为”内点”。继续寻找配准点对中的非内点,若这些配准点对符合矩阵,则将其添加到内点。当内点中的点对数大于设定阈值时,则判定此矩阵为精确的变换矩阵。依照以上方法,随机采样 N 次...
分类:
其他好文 时间:
2014-06-08 15:39:02
阅读次数:
336
在游戏的运行过程中,图形的绘制是非常大的开销。对于良莠不齐的Android手机市场,绘制优化较好的游戏,可以在更多的手机上运行,因此也是优化的重中之重。图形方面的优化主要体现在减少GUP的绘制次数上。这里我们分别从自动优化渲染批次和绘制剔除两个方面来看新版本在绘制上的优化。...
分类:
其他好文 时间:
2014-05-25 21:10:00
阅读次数:
290
一、概述
keepalived介绍:Keepalived的作用是检测web服务器的状态,如果有一台web服务器死机,或工作出现故障,Keepalived将检测到,并将有故障的web
服务器从系统中剔除,当web服务器工作正常后Keepalived自动将web服务器加入到服务器群中,这些工作全部自动....
分类:
数据库 时间:
2014-05-19 14:40:31
阅读次数:
415
1.根据要求创建列表threes_and_fives(列表值包括1到15中能够被3或者5正常的数)threes_and_fives=[x
for x in range(1,16) if x%3==0 or x%5==0]2.lambda表达式实例(剔除掉列表中的”X“)garbled =
"IXXX...
分类:
编程语言 时间:
2014-05-18 19:48:23
阅读次数:
397
grep -rn "afdfsdfasd" ./ |grep -v "svn" |grep -v
"log....." |grep ............可以 在 gerp的结果中,无数次筛选,剔除不要的结果 通过使用: grep -v 选项 。
分类:
其他好文 时间:
2014-05-17 00:07:33
阅读次数:
252
开发中我们可能会获取某个页面或是一段内容中的链接信息,下面我分享一个我写的函数给大家,希望能帮到大家。函数功能:1、获取一段内容中链接信息;2、获取一个URL中链接信息;3、剔除锚链等无效的链接4、获取当前域下的链接信息5、获取他域下的链接信息6、保留链接的文本信息..
分类:
Web程序 时间:
2014-05-14 16:10:35
阅读次数:
270
运动服休闲装
男装、女装仍处于下行通道,家纺率先企稳:剔除收入规模较大、增速较快的海澜之家2013年借壳上市,以及雅戈尔地产业务进入结算爆发期两项因素的影响,男装子行业表现依然平淡,主业增速十分缓慢。同样,女装子领域2013年及2014Q1净利润均出现显著下滑,预计女装子行业今年将继续处于下行通道....
分类:
其他好文 时间:
2014-05-08 21:11:19
阅读次数:
335