搜索结果
查询Tags标签： 数据结构和算法，共有 31条记录-
常见排序算法总结和 Go 标准库排序源码分析
前言排序算法是数组相关算法的基础知识之一，它们的经典思想可以用于很多算法之中。这里详细介绍和总结 7 种最常见排序算法，并用 Go 做了实现，同时对比这几种算法的时间复杂度、空间复杂度和稳定性 。后一部分是对 Go 标准库排序实现的源码阅读和分析， 理解官方是如何…
2021/3/19 5:11:32 人评论 次浏览 -
什么是二维前缀和？
什么是前缀和？前缀和是一种重要的预处理，能大大降低查询的时间复杂度。我们可以简单理解为“数列的前 n 项的和”。这个概念其实很容易理解，即一个数组中，第 n 位存储的是数组前 n 个数字的和。通过一个例子来进行说明会更清晰。题目描述：有一个长度为 N 的整数数组 …
2021/2/22 14:41:28 人评论 次浏览 -
面试的季节到了，老哥确定不来复习下数据结构吗
本文已被Github仓库收录 https://github.com/silently9527/JavaCore微信公众号：贝塔学Java前言在上一次《面试篇》Http协议中，面试官原本想的是http问的差不多了，想要继续问我JAVA相关的一些问题，结果我突然觉得嗓子不舒服咳嗽了几声，（在这个敏感的时候）吓退了面试…
2021/2/8 14:11:32 人评论 次浏览 -
《Java 面经手册》PDF，全书5章29节，417页11.5万字，完稿&发版！
作者：小傅哥博客：https://bugstack.cn沉淀、分享、成长，让自己和他人都能有所收获！😄一、前言我膨胀了💥 ，在看了大部分以面试讲解的 Java 文章后，发现很多内容的讲解都偏向于翻译、抄书、说理论的给答案式讲解，最终把知识弄的云里雾里。就像我问你：HashCode为…
2021/1/27 14:08:00 人评论 次浏览 -
前端算法系列之二：数据结构链表、双向链表、闭环链表、有序链表
前言上一次我们讲到了数据结构：栈和队列，并对他们的运用做了一些介绍和案例实践；我们也讲到了怎么简单的实现一个四则运算、怎么去判断标签是否闭合完全等等，anyway，今天接着和大家介绍一些数据结构：上一篇：前端算法系列之一：时间复杂度、空间复杂度以及数据结构栈…
2021/1/27 5:07:33 人评论 次浏览 -
不知道蓄水池抽样算法？那就进来看看吧~
力扣中关于蓄水池抽样问题官方标签是 2 道，根据我的做题情况来看，可能有三四道。比重算是比较低的，大家可以根据自己的实际情况选择性掌握。蓄水池抽样的算法思维很巧妙，代码简单且容易理解，就算不掌握它，作为了解也是很不错的。问题描述给出一个数据流，我们需要在…
2021/1/15 14:38:25 人评论 次浏览 -
我是如何把简单题目做成困难的？
作者：小漾来源：https://github.com/suukii/91-...大家好，我是 lucifer，众所周知，我是一个小前端 (不是) 。其实，我是 lucifer 的 1379 号迷妹观察员，我是一粒纳米前端。(不要回答，不要回答，不要回答！！！)这是第一次投稿，所以可以废话几句，说一下我为什么做题…
2020/12/8 14:25:56 人评论 次浏览 -
来和大家聊聊我是如何刷题的（第一弹）
今天给大家聊聊怎么刷题， 预计分几篇文章来写，今天是第一篇。话不多说，直接上干货。我建议大家 BFS我的做法是集中时间只刷某一类的题目。这样对某一类题目就很有心得，做题就有题感，不会做一道是一道，下次碰到类似的题，甚至原题都不会。其实很多算法都是息息相关的…
2020/12/4 14:55:36 人评论 次浏览 -
速度提高几百倍，记一次数据结构在实际工作中的运用
这段时间写了一堆源码解析，这篇文章想换换口味，跟大家分享一个我工作中遇到的案例。毕竟作为一个打工人，上班除了摸鱼看源码外，砖还是要搬的。本文会分享一个使用恰当的数据结构来进行性能优化，从而大幅提高响应速度的故事，提高有几百倍那么多。事情是这样的，我现在…
2020/11/24 14:55:27 人评论 次浏览 -
【西法带你学算法】单调栈解题模板秒杀八道题
单调栈顾名思义， 单调栈是一种栈。因此要学单调栈，首先要彻底搞懂栈。栈是什么？栈是一种受限的数据结构， 体现在只允许新的内容从一个方向插入或删除，这个方向我们叫栈顶，而从其他位置获取内容是不被允许的栈最显著的特征就是 LIFO(Last In, First Out - 后进先出)举…
2020/11/4 14:33:57 人评论 次浏览 -
《西法的刷题秘籍》电子书开发下载啦~
LeetCode2019-07-10 ：纪念项目 Star 突破 1W 的一个短文， 记录了项目的"兴起"之路，大家有兴趣可以看一下，如果对这个项目感兴趣，请点击一下 Star， 项目会持续更新，感谢大家的支持。2019-10-08: 纪念 LeetCode 项目 Star 突破 2W，并且 Github 搜索“Leet…
2020/10/18 14:33:51 人评论 次浏览 -
「面试必问」leetcode高频题精选
引言（文末有福利）🏂算法一直是大厂前端面试常问的一块，而大家往往准备这方面的面试都是通过leetcode刷题。我特地整理了几道leetcode中「很有意思」而且非常「高频」的算法题目，分别给出了思路分析（带图解）和代码实现。认真仔细的阅读完本文，相信对于你在算法方面…
2020/10/14 14:04:15 人评论 次浏览 -
面试官：祖玛游戏玩过么？我来拷拷你~
题目地址（488. 祖玛游戏）https://leetcode-cn.com/probl...题目描述回忆一下祖玛游戏。现在桌上有一串球，颜色有红色(R)，黄色(Y)，蓝色(B)，绿色(G)，还有白色(W)。 现在你手里也有几个球。每一次，你可以从手里的球选一个，然后把这个球插入到一串球中的某个位置上（…
2020/10/6 14:04:49 人评论 次浏览 -
【西法带你学算法】一次搞定前缀和
我花了几天时间，从力扣中精选了五道相同思想的题目，来帮助大家解套，如果觉得文章对你有用，记得点赞分享，让我看到你的认可，有动力继续做下去。467. 环绕字符串中唯一的子字符串(中等)795. 区间子数组个数(中等)904. 水果成篮(中等)992. K 个不同整数的子数组（困难）…
2020/9/30 14:33:43 人评论 次浏览 -
面试官，ThreadLocal 你要这么问，我就挂了！
作者：小傅哥博客：https://bugstack.cn沉淀、分享、成长，让自己和他人都能有所收获！😄一、前言说到底，你真的会造火箭吗？常说面试造火箭，入职拧螺丝。但你真的有造火箭的本事吗，大部分都是不敢承认自己的知识盲区和技术瓶颈以及经验不足的自嘲。面试时：我希望你…
2020/9/24 14:04:04 人评论 次浏览
