算法
文章平均质量分 82
装满哈希的Map
从事过金融行业、保险行业、实时调度引擎。
发表过数十篇国家级软件发明专利,写过每天可以处理亿级流量服务中间件,开发过可以处理百万QPS并发的系统,目前复负责全世界最大的即时配送异构计算的调度引擎架构开发。
曾与NVIDIA、Intel技术专家深入交流。
喜欢摄影、喜欢做菜、喜欢吃肉、喜欢数码产品、喜欢音乐、喜欢电影。
展开
-
一个对理解算法非常有帮助的网站
废话不多说,直接上干货:用力戳我原创 2018-08-14 22:40:45 · 236 阅读 · 0 评论 -
算法:回溯法与八皇后问题
在国际象棋中,皇后是最强大的一枚棋子,可以吃掉与其在同一行、列和斜线的敌方棋子。比中国象棋里的车强几百倍,比她那没用的老公更是强的飞起(国王只能前后左右斜线走一格)。上图右边高大的棋子即为皇后。 八皇后问题是这样一个问题:将八个皇后摆在一张8*8的国际象棋棋盘上,使每个皇后都无法吃掉别的皇后,一共有多少种摆法?此问题在1848年由棋手马克斯·贝瑟尔提出,岂止是有年头,简直就是...原创 2018-08-18 11:27:04 · 353 阅读 · 0 评论 -
JAVA CAS实现原理与使用
在JDK 5之前Java语言是靠synchronized关键字保证同步的,这会导致有锁(后面的章节还会谈到锁)。锁机制存在以下问题:(1)在多线程竞争下,加锁、释放锁会导致比较多的上下文切换和调度延时,引起性能问题。(2)一个线程持有锁会导致其它所有需要此锁的线程挂起。(3)如果一个优先级高的线程等待一个优先级低的线程释放锁会导致优先级倒置,引起性能风险。volatile...原创 2018-09-04 23:43:18 · 64739 阅读 · 7 评论