05 2018 档案
摘要:由于上一篇博客的第三题“牛牛取快递”上次还未ac,因此今天特意再来尝试一下,上次使用暴力dfs搜索最短路径超时的我,在大佬们解题思路的“熏陶”之下,终于在我的记忆深处找回了那被封印依旧的dijkstra算法。 dijkstra算法主要是选择一个初始点s,每次选择一个离s距离最小并未被选过的点t,并通
阅读全文
摘要:计算把钱全付房租能过几天,把已有的水果换成钱计算买水果和付房租能撑过几天,取小的那个即可。 两个三盒的以及三个两盒的合并,最多能剩下一个三盒与两个两盒,按照需要的一盒数量从小到大筛选 第三题时间不够了用邻接矩阵写了一发最暴力的dfs,过了30%,可能用邻接表能ac或者得用别的方法做吧。 题目应该都不
阅读全文
摘要:离上一篇博客已经一个星期了,一直想把学到的东西写出来,但总觉得领悟的不够透彻,想写点数据库事务吧,对每种隔离级别所对应的加锁情况以及mvcc只是一知半解;想学着别人写hashmap源码分析吧,看到红黑树,emmmmmmm等我把红黑树弄明白了再好好写一篇hashmap…… 那今天,先把八大排序算法实现
阅读全文
摘要:今天在参悟他人面经过程中发现一个“简单”的问题:编写一个死锁的代码实例。 看到这个问题,被一个个“高深”的问题虐的怀疑人生的我立马撸了一个java死锁的例子。 再来一段main方法调用该实例 啊哈,这个送分题还不是分分钟被我解决了~吗???等等,运行怎么没产生死锁? 怎么运行是这个玩意儿?我可爱的死
阅读全文

浙公网安备 33010602011771号