2017年5月22日

摘要： 众所周知，synchronized功能：同步，保证内存可见性。 实现原理是靠每个对象都有的monitor锁。 可修饰方法和代码块，可作用于类或者对象。 当修饰代码块时，synchronized(object) 作用于对象，只约束该对象。 synchronized(class)作用于类，约束类所有的对 阅读全文

摘要： 我原先以为可以把字符串反过来，再找最长公共子串即可。可是 碰到了这样的测试用例 “abcdba” 。。。。 正确的做法是外出字符遍历，内层字符向两边扩展比较。$O(N^2)$ wiki上有O(N)时间解法。不过太复杂了，不适合刷题用。 阅读全文

摘要： 278是一道很简单的题，二分查找而已。 不过它却提醒了我一个很重要的事情，数值溢出问题。 int begin, end; 乍一看 （begin + end） / 2 与 begin + (end - begin) /2 没什么区别。 可是 前者可能溢出，后者却不会溢出。 所以尽量用begin + ( 阅读全文