bigsai

摘要： 前言 微信搜一搜：bigsai 文章收录在github 欢迎star 这是一个真实的故事，在笔者今年参加考研复试的时候，由于疫情原因是线上复试，但是一些流程还是没变的，机试+笔试完之后就是面试了。 然后就开始紧张的面试了，大家都知道面试在最开始就是英语部分，当老师说咱们开始英语口语，我把早已背的滚瓜 阅读全文

摘要： 首发公众号：bigsai 转载需联系 新人求支持 文章已收录在 bigsai-algorithm 长期维护 绪论 身为程序员，十大排序是是所有合格程序员所必备和掌握的，并且热门的算法比如快排、归并排序还可能问的比较细致，对算法性能和复杂度的掌握有要求。bigsai作为一个负责任的Java和数据结构与 阅读全文

摘要： 原创公众号：bigsai 转载需联系笔者 前言 在排序算法中，大家可能对桶排序、计数排序、基数排序不太了解，不太清楚其算法的思想和流程，也可能看过会过但是很快就忘记了，但是不要紧，幸运的是你看到了本篇文章。本文将通俗易懂的给你讲解基数排序。 基数排序，是一种原理简单，但实现复杂的排序。很多人在学习基 阅读全文

摘要： 前言 原创公众号：bigsai 对于缓存穿透、缓存雪崩和缓存击穿常常出现在面试中，今天来看看它到底是啥吧？ redis缓存穿透 理解 重在穿透吧，也就是访问透过redis直接经过mysql，通常是一个不存在的key,在数据库查询为null。每次请求落在数据库、并且高并发。数据库扛不住会挂掉。 解决方 阅读全文

摘要： 首发公众号：bigsai 转载需注明公众号和出处。 前言 在排序算法中，快排是占比非常多的一环，但是快排其思想一直被考察研究，也有很多的优化方案。这里主要讲解双轴快排的思想和实现。 首选，双轴快排也是一种快排的优化方案，在JDK的Arrays.sort()中被主要使用。所以，掌握快排已经不能够满足我 阅读全文

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

摘要： 原创公众号：bigsai，回复进群加入力扣打卡群。 昨日打卡：LeetCode 42字符串相乘&43通配符匹配 跳跃游戏 题目描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 阅读全文

摘要： 原创技术公众号：bigsai,本文在1024发布，祝大家节日快乐，心想事成。 @(文章结构) 前言 在本人上的一门课中，老师对每个小组有个任务要求，介绍和完成一个小模块、工具知识的使用。然而我所在的组刚好遇到的是python爬虫的小课题。 心想这不是很简单嘛，搞啥呢？想着去搞新的时间精力可能不太够， 阅读全文

摘要： 文章收录在公众号：bigsai 关注持续分享干货和资源 前言 事情还要从一个故事讲起： 在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述 对于上面那只可爱的小狗狗不会，本篇即为该教程，首先，我要告诉这只可爱的小狗狗，这种问题你要使用的数据结构为优先队列，每次操作的时间复杂度为 阅读全文

摘要： 文章收录在公众号：bigsai 更多精彩干货敬请关注！ 前言 说起八皇后问题，它是一道回溯算法类的经典问题，也可能是我们大部分人在上数据结构或者算法课上遇到过的最难的一道题…… 第一次遇到它的时候应该是大一下或者大二这个期间，这个时间对啥都懵懵懂懂，啥都想学却发现好像啥都挺难的，八皇后同样把那个时候 阅读全文