会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zqiguoshang
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年5月22日
java并发之synchronized
摘要: 众所周知,synchronized功能:同步,保证内存可见性。 实现原理是靠每个对象都有的monitor锁。 可修饰方法和代码块,可作用于类或者对象。 当修饰代码块时,synchronized(object) 作用于对象,只约束该对象。 synchronized(class)作用于类,约束类所有的对
阅读全文
posted @ 2017-05-22 20:36 zqiguoshang
阅读(143)
评论(0)
推荐(0)
编辑
最长回文子串
摘要: 我原先以为可以把字符串反过来,再找最长公共子串即可。可是 碰到了这样的测试用例 “abcdba” 。。。。 正确的做法是外出字符遍历,内层字符向两边扩展比较。$O(N^2)$ wiki上有O(N)时间解法。不过太复杂了,不适合刷题用。
阅读全文
posted @ 2017-05-22 16:25 zqiguoshang
阅读(100)
评论(0)
推荐(0)
编辑
leecode 278 数值溢出感想
摘要: 278是一道很简单的题,二分查找而已。 不过它却提醒了我一个很重要的事情,数值溢出问题。 int begin, end; 乍一看 (begin + end) / 2 与 begin + (end - begin) /2 没什么区别。 可是 前者可能溢出,后者却不会溢出。 所以尽量用begin + (
阅读全文
posted @ 2017-05-22 13:09 zqiguoshang
阅读(133)
评论(0)
推荐(0)
编辑