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

bigsai

专栏作者
121
文章
129257
阅读量
25
订阅数
必须干掉这10道,面试100%遇到!
最近不少小伙伴跟我交流刷题肿么刷,我给的建议就是先剑指offer和力扣hot100,在这些题中还有些重要程度和出现频率是非常非常高的,今天给大家分享当今出现频率最高的10道算法题,最近铺天盖地的出现,学到就是赚到。
bigsai
2021-12-27
3180
二叉树各种遍历真的很难?大sai带你拿捏!
很多时候我们需要使用非递归的方式实现二叉树的遍历,非递归枚举相比递归方式的难度要高出一些,效率一般会高一些,并且前中后序枚举的难度呈一个递增的形式,非递归方式的枚举有人停在非递归后序,有人停在非递归中序,有人停在非递归前序(这就有点拉胯了啊兄弟)。
bigsai
2021-10-08
5790
dfs、bfs的终于弄明白了
你问一个人听过哪些算法,那么深度优先搜索(dfs)和宽度优先搜索(bfs)那肯定在其中,很多小老弟学会dfs和bfs就觉得好像懂算法了,无所不能,确实如此,学会dfs和bfs暴力搜索枚举确实利用计算机超强计算大部分都能求的一份解,学会dfs和bfs去暴力杯混分是一个非常不错的选择!
bigsai
2021-08-13
1.1K0
数据流中的中位数,确实轻敌了
大家好,我是bigsai,今天忙到爆炸(暂不透露以后透露),给大家分享一个巧妙的问题,五分钟掌握。
bigsai
2021-07-22
5220
写给小白看的递归(硬核)
认识递归,递归函数通常看起来简易但是对于初学者可能很难去理解它,拿一个递归函数来说。
bigsai
2021-07-22
4010
掉一根头发,彻底搞懂二叉搜索树
在数据结构与算法中,树是一个比较大的家族,家族中有很多厉害的成员,这些成员有二叉树和多叉树(例如B+树等),而二叉树的大家族中,二叉搜索树(又称二叉排序树)是最最基础的,在这基础上才能继续拓展学习AVL(二叉平衡树)、红黑树等知识。
bigsai
2021-04-12
4780
硬核!手写一个优先队列
对于上面那只可爱的小狗狗不会,本篇即为该教程,首先,我要告诉这只可爱的小狗狗,这种问题你要使用的数据结构为优先队列,每次操作的时间复杂度为O(logn),而整个过程的时间复杂度为O(nlogn).
bigsai
2020-11-03
6350
排序|优先队列不知道,先看看堆排序吧
在个人的专栏中,其他排序陆陆续续都已经写了,而堆排序迟迟没有写,趁着国庆假期的尾声,把堆排序也写一写。
bigsai
2020-10-22
3120
剑指offer(01-15题)优化题解
思路: 选定一个维度(行或列)先找到需要查找的元素所在的行(列),再从该行(列)找到该元素的该元素具体的列(行)位置。复杂度O(n)。
bigsai
2020-02-19
4630
剑指offer(16-30题) 精解
比如两个链表你可以用一个list1作为主链表返回。返回另一个list2进行遍历比较插入到主链表适当位置中。有兴趣可以试一试。 当然你还可以直接建立一个新链表头节点value。list1和list2同时遍历,取小的节点添加到value为头节点的链表中。同时小的那个链表向下进行下一轮比较。直到list1和list2都为null为止。
bigsai
2020-02-19
3700
剑指offer(31-40题)题解
思路: 最笨的方法(可过)。使用字符串,将从1道n的字符串拼凑成新的字符串,然后遍历查找1就可以了。至于数学方法的话当初想了一会感觉考虑点挺多,后面还会再想想。
bigsai
2020-02-19
3310
剑指offer(47-67题)终极篇
思路: 这题首先要理解题意吧。题目就是给了两个操作,insert和FirstAppearingOnce两个函数,至于一些其他需要你自己实现。你可以选择字符数组、或者String做容器储存。这里我是用StringBuider储存。
bigsai
2020-02-19
4210
数据结构与算法—小白也能搞懂二叉排序(查找)树
暑期将结束,好好沉淀数据结构增加竞争力吧!二叉排序树是每个程序员必须攻克的问题,我们一起学习吧!
bigsai
2019-09-24
4760
数据结构与算法—我来带你征服恐惧已久的AVL树(二叉平衡树)
前面学习二叉查找树和二叉树的各种遍历,但是其查找效率不稳定(斜树),而二叉平衡树的用途更多。查找相比稳定很多。(欢迎关注数据结构专栏)
bigsai
2019-09-24
8500
数据结构与算法—深度、宽度优先(dfs,bfs)搜索
在有向图和无向图中,如果节点之间无权值或者权值相等,那么dfs和bfs时常出现在日常算法中。不仅如此,dfs,bfs不仅仅能够解决图论的问题,在其他问题的搜索上也是最基础(但是策略不同)的两种经典算法。
bigsai
2019-09-24
1.1K0
哈夫曼树(最优二叉树)详解与构造
其中WPL表示计算出的权值。至于为什么按照哈夫曼树方法构造得到的权重最小。这里不进行证明。对于哈夫曼树,他的每个非叶子节点都有两个孩子因为哈夫曼树的构造就是自底向上的构造,两两合并。
bigsai
2019-09-24
6.3K0
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档