logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法知识-从递归入手二维动态规划

尝试函数有一个可变参数可以完全决定返回值,进而可以改出1维动态规划的实现同理尝试函数有两个可变参数可以完全决定返回值,那么就可以改出2维动态规划的实现一定要看看可变参数能否决定返回值。

#算法#动态规划
算法知识-拓扑排序

拓扑排序(Topological sorting)要解决的问题是如何给一个有向无环图的所有节点排序,或者判断是否存在环。

#算法
算法知识-并查集

集合合并问题,联通问题。

#算法
算法知识-单调栈与单调队列

朴素做法:暴力,先枚举每一个人,枚举到一个人的时候,之后再枚举它前面的人,找到第一个比它高的,之后break,时间复杂度O(n^2)高级做法:单调栈。

文章图片
#算法#数据结构
到底了