技术栈
算法笔记
师晓峰
1 年前
java
·
算法笔记
·
回溯问题
·
什么叫回溯
·
回溯的核心
·
遍历n叉树
·
回溯模板
算法通过村第十八关-回溯|青铜笔记|什么叫回溯(初篇)
提示:我对你透露一个大密码,这是人类最古老的玩笑。往哪走,都是往前走。 --米兰·昆德拉回溯是非常重要的算法思想之一,主要解决一些暴力枚举也搞不定的问题(这里埋个坑💣)例如组合、分割、子集、棋盘等等。从性能角度来看回溯算法的效率并不是很高,但是对于暴力也解决不了的问题,它往往很快可以出结果,效率低就可以理解了吧。接下来,就看看回溯的事情吧🤩
师晓峰
1 年前
java
·
算法笔记
·
跳跃问题
·
跳跃问题进阶
·
贪婪高阶
算法通过村第十七关-贪心|黄金笔记|跳跃游戏
提示:曾走过山,走过水,其实只是借助他们走过我的生命;我看着天,看着地,其实只是借助它们确定我的位置;我爱这她,爱着你,其实只不过借助别人实现了我的爱欲。 --史铁生《务虚笔记》
烈风光翼
1 年前
算法笔记
算法笔记(1)线段树
原发表于个人博客。线段树,是数据结构皇冠上的明珠(我编的)。它用途广泛,被一代代的oier应用,改进,优化。
师晓峰
1 年前
java
·
算法笔记
·
滑动窗口这么简单
·
双指针问题
·
滑动窗口核心问题
算法通过村第十六关-滑动窗口|青铜笔记|滑动很简单
提示:我宁愿做自己,做卑微的自己,也不愿做别人,无论那会多么快乐。 --《美丽新世界》我们在数组和链表的部分就已经接触到了双指针的思想,这里我们继续扩展了解滑动窗口的思想。滑动窗口其实也是双指针的一种特殊场景,这种方式可以很好的解决一些特定场景的问题,就有了”滑动窗口思想“
师晓峰
1 年前
java
·
优先队列
·
算法笔记
·
堆的经典应用
·
大顶堆和小顶堆
·
中位数问题
算法通过村第十四关-堆|黄金笔记|中位数
提示:我独自度过了太多的时光,沉默已成一种习惯。 帕瑞尔·马卡姆《夜航西飞》这个是一个比较难的题目,要不尝试一下看看。
师晓峰
1 年前
java
·
位运算
·
算法笔记
·
数组加法
·
字符串加法
·
二进制加法
·
位运算优化
算法通过村第十三关-术数|白银笔记|术数高频问题
提示:人心本易趋死寂,苦难之后,焕然重建,激荡一阵,又趋麻木。 --苏枕书《有鹿来》我们继续看几个数学与数字相关的重要题目,数学的问题有很多,力扣上面也有很多练习,通过这些练习你可以掌握很多技巧,真的如果你不练习,你真的不知道其实还可以这么做。所以算法也是一个累计的过程,积累经验才能以后游刃有余。
师晓峰
1 年前
java
·
递归
·
算法笔记
·
手撕递归
·
递归的思想
·
怎么写好递归
·
递进和回归
算法通过村第七关-树(递归/二叉树遍历)青铜笔记|手撕递归
提示:我们生活在24小时不眠不休的社会里但是没有24小时不眠不休的身体有些东西必须舍弃 -- 马特·海格