首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构与算法
Mark_Zoe
创建于2021-06-19
订阅专栏
程序员需要掌握的数据结构与算法
等 3 人订阅
共87篇文章
创建于2021-06-19
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
最常使用的K个单词
在实时数据流中找到最常使用的k个单词. 实现*TopK*类中的三个方法: `TopK(k)`, 构造方法 `add(word)`, 增加一个新单词 `topk()`, 得到当前最常使用的k个单词。
堆学习之旅第三篇-加强堆
已经入堆的元素,如果参与排序的指标方法变化,系统提供的堆无法做到。系统提供的堆只能弹出堆顶,做不到自由删除任何一个堆中的元素。加强堆因此而生,快来一起学习吧!
堆学习之旅第二篇-堆排序
什么是堆排序?经典堆排序都有哪些步骤,什么是大根堆和小根堆?以及堆排序的时间复杂度优化,快来一起学习吧!
堆学习之旅第一篇
什么是堆?大根堆、小根堆是什么?它么是如何定义的?它们的结构是怎么定义的?优先级队列的底层就是堆,快来一起学习吧!
最少步数问题
最少步数问题,贪心不一定就是最优解,给定一个正整数数组,数组中的每个数代表最大能跳的步数,初始位置在数组0位置出发,目标到达数组最后一个位置(终点位置),求最少步数。
最长递增子序列问题
最长递增子序列问题,经典中的经典,动态规划中的必考问题,没刷过,当场能写出来的能有几个!,快来一起学习吧!
删除无效的括号问题
删除无效的括号问题,返回所有可能结果,而且还不能重复,怎么剪枝,这个递归操作骚的不要不要的!快来一起学习吧!
盛最多水的容器&步骤和问题
盛最多水容器问题、step sum 步骤和问题。 算法高频面试题,带你一步一步分析。 快来一起学习吧!
灯都亮起来问题
如果N栈灯排成一条直线,请问最少按下多少次开关? 如果N栈灯排成一个圈,请问最少按下多少次开关,能让灯都亮起来? 灯能亮起来问题!
走重复路或不走重复路问题
给定一个matrix,给定一个字符串,可以走重复路的情况下,是否可以找到,不可以走重复路的情况下,是否可以找到!
蛇能获得的最大增长值
蛇有一种能力,可以使用一次:把某个格子里的数变成相反数。蛇可以走到任何格子的时候停止。返回蛇能获得的最大增长值。
表达式解题套路学习之旅
遇到表达式算法,怎么解?遇到化学元素、遇到字符串压缩,这一类型题怎么解?都可以一套打完手工,快来一起学习吧!
前缀树-TrieTree-学习之旅
什么是前缀树?前缀树能解决什么问题?如何设计实现?前缀树比哈希的优势有哪些?前缀树的图解过程,快来一起学习吧!
算法和数据结构学习之旅第一篇
1. 给定一个非负数组成的数组,长度一定大于1,想知道数组中哪两个数&的结果最大,返回这个最大结果。 2. 相机最小覆盖问题
KMP 算法学习之旅
大厂面试必问,什么是KMP?KMP能解决什么问题?KMP是如何高效的匹配字符串的?怎么生成部分匹配表?快来一起学习吧!
斐波那契数列学习之旅
斐波那契数列是什么?怎么把斐波那契数列时间复杂度从O(N)优化成O(logN)?,斐波那契数列的实现方式:递归实现、非递归实现以及矩阵实现。
滑动窗口与单调栈题目
滑动窗口及其最大值和最小值的更新结构、单调栈,都是重要算法原型。研究算法的人不关注能解决什么问题!针对业务场景选择合适的算法解决问题!!!怎么把业务场景和算法模型联想起来,那就是熟练度的问题了!!!
单调栈数据结构学习之旅
什么是单调栈?单调栈如何实现?单调栈能解决什么问题?如何高效的得到arr中所有位置的两个信息,怎么能让得到信息的过程尽量快。那么到底怎么设计呢?快来一起学习单调栈(MonotonousStack)吧!
滑动窗口算法学习之旅
什么是滑动窗口(SlidingWindow)?滑动窗口能做什么?如何实现滑动窗口及实现思路,如何利用双端队列巧妙的实现滑动窗口。快来一起学习吧!
递归学习-汉诺塔问题
什么是汉诺塔问题?儿童智力游戏怎么通过代码实现,怎么通过递归实现,是否可以通过非递归实现,快来一起学习吧!
下一页