bigsai

重在穿透吧，也就是访问透过redis直接经过mysql，通常是一个不存在的key,在数据库查询为null。每次请求落在数据库、并且高并发。数据库扛不住会挂掉。 可以将查到的null设成该key的缓存对象。 当然，也可以根据明显错误的key在逻辑层就就行验证。 同时，你也可以分析…

在排序算法中，快排是占比非常多的一环，但是快排其思想一直被考察研究，也有很多的优化方案。这里主要讲解双轴快排的思想和实现。 首选，双轴快排也是一种快排的优化方案，在JDK的Arrays.sort()中被主要使用。所以，掌握快排已经不能够满足我们的需求，我们还要学会双轴快排的原理…

最近很多小伙伴问我怎么入门数据结构与算法，又或者怎么刷题，很多人也说自己挺迷茫的。今天结合个人直接和间接经验给大家一套从头到尾的建议。当然，本建议如果ACM大佬看到勿喷哈，更建议开发方向的人走这条路。 如果你是大一，学好语言基础就可以走这条路，如果你是大二，那刚好这条路挺适合你…

顾名思义，快速幂就是快速算底数的n次幂。 其时间复杂度为 O(log₂n)， 与朴素的O(n)相比效率有了极大的提高。 快速幂属于数论的范畴，本是ACM经典算法，但现在各厂对算法的要求越来越高，并且快速幂适用场景也比较低多并且相比朴素方法有了非常大的提高。所以掌握快速幂算法已经…

时间飞逝即去，这一年对我这一届来说变化还是挺大的，过1024节日的地点变了，有的奔赴岗位、有的升学深造。去年的1024我在考研，把仓库里憋着的唯一一篇文章发出去了为了获得一个1024的勋章…… 这一年的前一半和后一半，生活和学习环境都变了。离开本科四年的同伴和环境，投入到新的生…

在本人上的一门课中，老师对每个小组有个任务要求，介绍和完成一个小模块、工具知识的使用。然而我所在的组刚好遇到的是python爬虫的小课题。 心想这不是很简单嘛，搞啥呢？想着去搞新的时间精力可能不太够，索性自己就把豆瓣电影的评论(短评)搞一搞吧。 之前有写过哪吒那篇类似的，但今天…

对于上面那只可爱的小狗狗不会，本篇即为该教程，首先，我要告诉这只可爱的小狗狗，这种问题你要使用的数据结构为优先队列，每次操作的时间复杂度为O(logn),而整个过程的时间复杂度为O(nlogn). 对于本片的设计与实现和堆排序可能有些相似，因为他们都借助堆来实现算法和数据结构，…

在个人的专栏中，其他排序陆陆续续都已经写了，而堆排序迟迟没有写，今天把堆排序也写一写。 对于常见的快排、归并这些O(nlogn)的排序算法，我想大部分人可能很容易搞懂，但是堆排序大部分人可能比较陌生，或许在Java的comparator接口中可能了解一点。但堆排序在应用中比如优…

第一次遇到它的时候应该是大一下或者大二这个期间，这个时间对啥都懵懵懂懂，啥都想学却发现好像啥都挺难的，八皇后同样把那个时候的我阻拦在外，我记得很清楚当时大二初我们学业导师给我们开班会时候讲到的一句话很清晰："如果没有认真的学习算法他怎么可能解出八皇后的代码呢"。 确实，那个时候…