首页
学习
活动
专区
工具
TVP
发布

bigsai

专栏作者
121
文章
129283
阅读量
25
订阅数
卷王 ,不能倒在刷力扣的路上
最近在一些群聊、私聊中遇到很多小伙伴的一个问题就是:刷题,大家也都重视到算法刷题对冲击大厂的重要性,越来越多的人开始卷起来了!
bigsai
2021-10-20
1K0
数据流中的中位数,确实轻敌了
大家好,我是bigsai,今天忙到爆炸(暂不透露以后透露),给大家分享一个巧妙的问题,五分钟掌握。
bigsai
2021-07-22
5220
字典树,不就有点不一样的一颗树
字典树,是一种空间换时间的数据结构,又称Trie树、前缀树,是一种树形结构(字典树是一种数据结构),典型用于统计、排序、和保存大量字符串。所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。
bigsai
2021-05-17
7040
面试官让手写各种队列,俺差点点没写出来
栈和队列是一对好兄弟,前面我们介绍过一篇栈的文章(栈,不就后进先出),栈的机制相对简单,后入先出,就像进入一个狭小的山洞,山洞只有一个出入口,只能后进先出(在外面的先出去,堵在里面先进去的就有点倒霉)。而队列就好比是一个隧道,后面的人跟着前面走,前面人先出去(先入先出)。日常的排队就是队列运转形式的一个描述!
bigsai
2021-05-17
2950
并查集,不就一并和一查?
并查集这种数据结构,可能出现的频率不是那么高,但是还会经常性的见到,其理解学习起来非常容易,通过本文,一定能够轻轻松松搞定并查集!
bigsai
2021-05-17
7140
给女朋友这样讲全排列、组合、子集问题,下次再也不闹了
Hello,大家好,long time no see!在刷题和面试过程中,我们经常遇到一些排列组合类的问题,而全排列、组合、子集等问题更是非常经典问题。本篇文章就带你彻底搞懂全排列!
bigsai
2021-03-22
6670
一文搞懂线性表(顺序表、链表)
通过前面数据结构与算法基础知识我么知道了数据结构的一些概念和重要性,那么我们今天总结下线性表相关的内容。当然,我用自己的理解分享给大家。(ps你有混淆是节点还是结点嘛)
bigsai
2021-01-06
5190
数据结构与算法之基本概念
数据结构与算法是程序员内功体现的重要标准之一,且数据结构也应用在各个方面,业界更有程序=数据结构+算法这个等式存在。各个中间件开发者,架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用,在这里数据结构起到相当重要的作用。此外数据结构也蕴含一些面向对象的思想,故学好掌握数据结构对逻辑思维处理抽象能力有很大提升。
bigsai
2021-01-05
3060
跳表 | 会跳的链表原来这么diao
跳表是面试常问的一种数据结构,它在很多中间件和语言中得到应用,我们最最熟知的就有Redis跳表(zset)。并且在面试的很多场景可能会问到,偶尔还会让你手写试一试(跳表可能会让手写,红黑树是不可能的),这不,给大伙复原一个场景:
bigsai
2021-01-05
1.1K0
「经历分享」这些图灵奖主原来就藏在身边
大家好,我是bigsai,这是我经历的一个真实的故事,在笔者今年参加考研复试的时候,由于疫情原因是线上复试,但是一些流程还是没变的,机试+笔试完之后就是面试了。
bigsai
2020-12-02
5140
硬核!手写一个优先队列
对于上面那只可爱的小狗狗不会,本篇即为该教程,首先,我要告诉这只可爱的小狗狗,这种问题你要使用的数据结构为优先队列,每次操作的时间复杂度为O(logn),而整个过程的时间复杂度为O(nlogn).
bigsai
2020-11-03
6350
回溯算法 | 追忆那些年曾难倒我们的八皇后问题
说起八皇后问题,它是一道回溯算法类的经典问题,也可能是我们大部分人在上数据结构或者算法课上遇到过的最难的一道题……
bigsai
2020-11-03
6780
排序|优先队列不知道,先看看堆排序吧
在个人的专栏中,其他排序陆陆续续都已经写了,而堆排序迟迟没有写,趁着国庆假期的尾声,把堆排序也写一写。
bigsai
2020-10-22
3120
图解+手撕冒泡排序、快速排序
欢迎大家关注我的数据结构与算法专栏哈!无论是日后面试还是笔试的,排序在数据结构与算法中有着举足轻重的地位,所以还是决定把数据结构这个专题好好写写,多研究研究!今天和大家一起学习交换类排序——冒泡和快排详解!
bigsai
2020-01-17
8050
数据结构与算法—小白也能搞懂二叉排序(查找)树
暑期将结束,好好沉淀数据结构增加竞争力吧!二叉排序树是每个程序员必须攻克的问题,我们一起学习吧!
bigsai
2019-09-24
4760
数据结构能干吗,我花了一夜给女朋友写个走迷宫游戏
先看效果图(在线电脑尝试地址http://biggsai.com/maze.html):
bigsai
2019-09-24
6990
数据结构与算法—绪论
概念:是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))
bigsai
2019-09-24
3780
最短路径—弄懂Dijkstra(迪杰斯特拉)算法
对于 dijkstra算法,很多人可能感觉熟悉而又陌生,可能大部分人比较了解 bfs和dfs,而对dijkstra和floyd算法可能知道大概是图论中的某个算法,但是可能不清楚其中的作用和原理,又或许,你曾经感觉它很难,那么,这个时候正适合你重新认识它。
bigsai
2019-09-24
8K0
一文搞懂简单数据结构—并查集(不相交集合)
对于并查集(不相交集合),很多人会感到很陌生,没听过或者不是特别了解。实际上并查集是一种挺高效的数据结构。实现简单,只是所有元素统一遵从一个规律所以让办事情的效率高效起来。
bigsai
2019-09-24
5100
数据结构于算法—线性表详解(顺序表、链表)
下面用一个图来浅析线性表的关系。可能有些不太确切,但是其中可以参考,并且后面也会根据这个图举例。
bigsai
2019-09-24
5780
点击加载更多
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档