魔法少女之相亲大会 Description 由于之前的相亲大会的组织者太过糟糕,实验室的大家仍然没有摆脱 single dog 的命运!!所以请了魔法少女小风,来帮忙实验室脱单!于是光棍节这天,美少女小风重新组织一波相亲大会。她先让男生们按着帅气值高低,从左到右站成一排,接下来 n 秒,每一秒释放一 ...
分类:
其他好文 时间:
2016-10-31 13:25:42
阅读次数:
214
镇场诗:———大梦谁觉,水月中建博客。百千磨难,才知世事无常。———今持佛语,技术无量愿学。愿尽所学,铸一良心博客。—————————————————————————————————————————— 1 code 2 show ——————————————————————————————————— ...
分类:
数据库 时间:
2016-10-30 09:25:48
阅读次数:
295
时钟换算:微秒,时间单位,符号us(英语:microsecond ).1微秒等于百万分之一秒(10的负6 次方秒)0.000 001 微秒 = 1皮秒0.001 微秒 = 1纳秒1,000 微秒 = 1毫秒1,000,000 微秒 = 1秒1s = 1000ms1ms = 1000μs1μs = 1 ...
分类:
其他好文 时间:
2016-10-29 14:56:06
阅读次数:
251
现在假设你有100万个用户,每次对一个用户进行一次推荐时,需要计算100万次距离。如果每一秒需要进行多次推荐的话计算次数会十分巨大,系统会很慢。正式的说话是,基于令居的推荐系统的主要缺点是延迟性太差。 1 )基于用户的过滤的两个主要问题: 1.扩展性问题: 随着用户数量的增大,计算量会增大,基于用户 ...
分类:
其他好文 时间:
2016-10-23 20:07:34
阅读次数:
271
1.内存占用 对于智能手机而言,内存大小是固定的;因此,如果单个app的内存占用越小,手机上可以安装运行的app就越多;或者说app的内存占用越小,在手机上运行就会越流畅。所以说,内存占用的大小,也是考量app性能的一个重要指标 2.原理说明 对于一个app,我们可以关注它在3种状态下的内存占用情况 ...
分类:
移动开发 时间:
2016-10-21 19:24:34
阅读次数:
2005
剪枝是必须的 上一篇讲了极大极小值搜索,其实单纯的极大极小值搜索算法并没有实际意义。 可以做一个简单的计算,平均一步考虑 50 种可能性的话,思考到第四层,那么搜索的节点数就是 50^4 = 6250000,在我的酷睿I7的电脑上一秒钟能计算的节点不超过 5W 个,那么 625W 个节点需要的时间在 ...
分类:
编程语言 时间:
2016-10-21 13:35:36
阅读次数:
691
版权声明:本文为博主原创文章,未经博主允许不得转载。 bzoj 3832 题意: 有一堆任务,每个任务都有一个起始时间和终止时间,外加一个优先级 。 查询第xi秒优先级最小的k任务的优先级的和,如果第xi秒任务数小于k,则输出所有任务的优先级的和 。 解法: 每一秒都建立一颗线段树,线段树记录该时间 ...
分类:
其他好文 时间:
2016-10-19 01:35:13
阅读次数:
208
第42周晚上,十月又过半了,突然觉得人最重要的能力是把握时间抓住自己注意力的能力,时间是最稀缺的刚性资源,注意力稍不集中跑掉的的一分一秒都追不回来,用好自己的注意力、保持积极主动、上进的观念,才会让生活更有意义。 这一周处理好工作问题之外,主要是学习并实践了docker,本来还想写一篇更全面一些知识 ...
分类:
其他好文 时间:
2016-10-17 00:10:48
阅读次数:
119
题意 一个房间着火了,房间为N*M大,由墙壁#和空地 . 组成。空地可以被火烧着,火每一秒向周围四块拓展。问一个房间里的人能不能逃离房间,人和火都不能穿过墙。如果能够逃出,最短的逃出时间是多少。 分析 有可能多个地方有火,每个有火的地方都要进行dfs,标记空地块的最少多少秒会被火所点着。对人dfs, ...
分类:
其他好文 时间:
2016-10-16 18:45:17
阅读次数:
180
题意 给个N*M的田地,有些地方是草地有些是空地,现在有两个小孩,开始放火。放火只能在草地上进行,并且第一块点火的草地烧掉不需要时间,且每一块着火的草地,每一秒都会点着烧掉周围四块草地。问两个小孩最少要多少时间能把这片田地上的草烧完。每个小孩只有一次放火机会。 分析 N , M 不会很大,直接枚举两 ...
分类:
其他好文 时间:
2016-10-16 07:47:51
阅读次数:
329