- 博客(3)
- 收藏
- 关注
RSS订阅原创 剑指Offer/滴滴2018校招笔试题-找出数组中第K大元素-双路快排实现
编程题实例 滴滴2018校招笔试题编程题2： 找出数组中第K大的元素 输入 45，66，58，22 2 输出 45 编程原理 这道题与 剑指Offer面试题29：数组中出现次数超过一半的数字； 剑指Offer面试题30：数组中最小的k个数； 本质上是相同的，都是在双路快排的过程中(剑指Offer用的是单路快排，不如双路高效简单)，当划分
2017-08-26 23:04:03
612
原创 编程之美2.16-最长递增子序列（Longest Subsequence)
最长子序列问题(Longest Subsequence)猴子摘桃问题首先用一道阿里笔试题引出最长子序列问题： 小猴子下山，沿着下山的路有一排桃树，每棵树都结了一些桃子。小猴子想摘桃子，但是有一些条件需要遵守，小猴子只能沿着下山的方向走，不能回头，每颗树最多摘一个，而且一旦摘了一棵树的桃子，就不能再摘比这棵树结的桃子少的树上的桃子。那么小猴子最多能摘到几颗桃子呢？ 举例说明，比如有5棵树，分
2017-08-25 22:35:34
551
1
原创 Java多线程 线程安全一本通，线程安全，为什么要用多线程，如何同步，单例模式线程安全
为什么要同步？ 线程彼此相互独立，对于同一数据，多线程都可以读取，就会产生异常和矛盾； 比如LOL:Hero类，一个对象为盖伦Gareen，血量1000，一个线程加血addHp(),一个线程减血reduceHp() 正常情况下： 血量为1000 addHp() +1=1001 reduceHp() -1=1000 实际上由于线程独立性：两个线程读到的都是1000（在另一
2017-08-01 19:07:46
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人