摘要: leetcode周赛,早上起来发现没网,用热点意识模糊的a了三个水题。 1.Lemonade Change 简单模拟题,收到十元用五元钱找回,收到20元时优先用一张10一张5,如果10不够用3张5,如果没有就返回flase(贪心)。 2.All Nodes Distance K in Binary 阅读全文
posted @ 2018-07-01 23:57 zhangdapao 阅读(615) 评论(0) 推荐(0) 编辑
摘要: emmm,今天的题目不知道怎么评价,感觉不难但是可能是太菜了,感觉时间不够and测试数据有点?emm异常。。 1.牛牛玩牌 题目如上,比较前三张的大小,模拟前者大于后者的可能数。样例没看懂。。0.3905*45*46是808.3,我模拟出来的可能数是807。(等牛客把模拟编程题再补这题吧)。 2.牛 阅读全文
posted @ 2018-06-14 22:43 zhangdapao 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 一、前言 自从看了《java并发编程实战后》,被用来构建锁以及同步工具的框架AQS在我心中是一个很厉害的东西,juc包下的很多工具类都是依靠AQS实现的,比如CountDownLatch、ReentrantLock、Semaphore、Mutex等。(本系列所有源码均来自jdk1.8,书中提到的Fu 阅读全文
posted @ 2018-06-01 18:57 zhangdapao 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 由于上一篇博客的第三题“牛牛取快递”上次还未ac,因此今天特意再来尝试一下,上次使用暴力dfs搜索最短路径超时的我,在大佬们解题思路的“熏陶”之下,终于在我的记忆深处找回了那被封印依旧的dijkstra算法。 dijkstra算法主要是选择一个初始点s,每次选择一个离s距离最小并未被选过的点t,并通 阅读全文
posted @ 2018-05-26 02:02 zhangdapao 阅读(739) 评论(0) 推荐(0) 编辑
摘要: 计算把钱全付房租能过几天,把已有的水果换成钱计算买水果和付房租能撑过几天,取小的那个即可。 两个三盒的以及三个两盒的合并,最多能剩下一个三盒与两个两盒,按照需要的一盒数量从小到大筛选 第三题时间不够了用邻接矩阵写了一发最暴力的dfs,过了30%,可能用邻接表能ac或者得用别的方法做吧。 题目应该都不 阅读全文
posted @ 2018-05-23 21:51 zhangdapao 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 离上一篇博客已经一个星期了,一直想把学到的东西写出来,但总觉得领悟的不够透彻,想写点数据库事务吧,对每种隔离级别所对应的加锁情况以及mvcc只是一知半解;想学着别人写hashmap源码分析吧,看到红黑树,emmmmmmm等我把红黑树弄明白了再好好写一篇hashmap…… 那今天,先把八大排序算法实现 阅读全文
posted @ 2018-05-22 00:28 zhangdapao 阅读(684) 评论(0) 推荐(0) 编辑
摘要: 今天在参悟他人面经过程中发现一个“简单”的问题:编写一个死锁的代码实例。 看到这个问题,被一个个“高深”的问题虐的怀疑人生的我立马撸了一个java死锁的例子。 再来一段main方法调用该实例 啊哈,这个送分题还不是分分钟被我解决了~吗???等等,运行怎么没产生死锁? 怎么运行是这个玩意儿?我可爱的死 阅读全文
posted @ 2018-05-14 00:48 zhangdapao 阅读(247) 评论(0) 推荐(0) 编辑