0

LruCacahe在美团DSP系统中的应用演进

• 刘点点 发布于
• 1550 收藏

背景 DSP系统是互联网广告需求方平台，用于承接媒体流量，投放广告。业务特点是并发度高，平均响应低（百毫秒）。 为了能够有效提高DSP系统的性能，美团平台引入了一种带有清退机制的缓存结构LruCache(Least Recently Used Cache)，在目前的DSP系统中，使用LruCache + 键值存储数据库的机制将远端数据变为本地缓存数据，不仅能够降低平均获取信息的耗时，而且通过一定的...

0

高考状元杀死同学 自称跟马加爵的经历很像

• 刘点点 发布于
• 1593 收藏

　　本月28日下午，曾轰动一时的大学生因丑杀人案在开庭重审一年后，将公开宣判。 　　2010年3月30日，因被人嫌弃样貌丑，曾经的县高考状元、四川某高校大二学生曾世杰在校园内持刀杀死一名女生、刺伤两名男生。当年12月，成都中院一审以故意杀人罪判处曾世杰死刑，剥夺政治权利终身。 　　此后，有关曾世杰精神病司法鉴定的结果成为争议焦点。2012年3月，四川省高院以原判认定事实不清、证据不足为由，作出...

0

模和最大

• 刘点点 发布于
• 1798 收藏

这题是贪心做的，题目要求对序列里的每个数，找另外一个数使得这2个数和的模最大，总共有2种情况1.a[i]+a[j]=p 由a[i]+a[j]>=a[i]+a[k]-p ，所以在a[j]存在的时候考虑前一种情况就可以，a[j]不存在就考虑后一种情况即可。 贪心地想想 优先考虑这种情况如果a[i]+a[j]