题解:首先判断长度len是否是l-r的循环节可以做到O(1)只需判断 l-l+len-1 和 r-len+1-r 是否相同即可,这一步可以用hash然后循环节一定是总长度的约数。这样可以做到n√n,但是会T。一个鬼畜的优化是 枚举在每块内每个字母的个数,这个个数必须是总个数的约数,然后我们取一下gc...
分类:
其他好文 时间:
2015-01-02 17:21:35
阅读次数:
175
事故记录:
10点游戏开服,迅速冲破2300+单区同时在线
18点15分,运营反应玩家进不了,准备吃饭的人被抓回来排查故障
发现,由于直接内存被占满,一直在Full GC ,并且回收不掉,所以完全不处理玩家请求,通知运维重启服务器,临时解决。
2.考虑了下是不是把RPC连接数量改成了8条,超时改长了了导致,试着把数量减少,超时改成2个小时,发现直接内存随着时间推移还在增加。
...
分类:
Web程序 时间:
2014-12-31 20:15:31
阅读次数:
925
来源参考:http://www.chromium.org/developers/design-documents/compositor-thread-architecture
Render线程的stalls:
1,style recalc
2,sync network request
3,long painting times(复杂的页面内容?)
4,GC
Compos...
分类:
编程语言 时间:
2014-12-31 20:14:17
阅读次数:
931
Project management in the modern sense began in the early 1950s, although it has its roots further back in the latter years of the 19th century. The d...
分类:
其他好文 时间:
2014-12-29 10:24:50
阅读次数:
187
这个有趣的问题感谢装配脑袋友情提供。请看如下代码: public class Dummy { public static Dummy Instance; public int X = 1; ~Dummy() { ...
分类:
其他好文 时间:
2014-12-29 00:51:03
阅读次数:
250
java和C#中的内存的分配和释放都是由虚拟机自动管理的,此前我已较少了CLR中内存的GC的内存回收方式,是基于代的内存回收策略,其实在java中,JVM的内存回收策略也是基于分代的思想。这样做的目的就是为了提供垃圾回收的性能,避免对堆中的所有对象进行检查时的降低程序的响应的性能,因为jvm执...
分类:
其他好文 时间:
2014-12-28 16:49:09
阅读次数:
173
关于java对象的大小测量,网上有很多例子,大多数是申请一个对象后开始做GC,后对比前后的大小,不过这样,虽然说这样测量对象的大小是可行的,不过未必是完全准确的,`因为过程中包含对象本身的开销`,也许你运气...
分类:
编程语言 时间:
2014-12-28 15:39:18
阅读次数:
200
C是王道 C++是正道 erlang是大道 python是歪门邪道 java是无间道 公司网站在用java做了3个版本后,终于选择要基本废弃java了。 原因有以下几个方面 1、单一堆的内存管理,stop the world的full gc 公司在很多服务...
分类:
编程语言 时间:
2014-12-26 18:59:27
阅读次数:
220
Finalizers are unpredictable ,often dangerous ,and generally unnecessary.在Java中,GC会自动回收不可达对象相关的空间,而不需要程序员做相关的工作。对于非内存资源,我们通常使用try-finally语句块进行释放。final...
分类:
编程语言 时间:
2014-12-25 21:49:51
阅读次数:
112
在一些规模稍大的应用中,Java虚拟机(JVM)的内存设置尤为重要,想在项目中取得好的效率,GC(垃圾回收)的设置是第一步。 PermGen space:全称是Permanent Generation space.就是说是永久保存的区域,用于存放C...
分类:
编程语言 时间:
2014-12-25 18:54:17
阅读次数:
146