首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
算法
订阅
街角的猫
更多收藏集
微信扫码分享
微信
新浪微博
QQ
5篇文章 · 0订阅
[算法总结] 6 道题搞定 BAT 面试——堆栈和队列
0. 基础概念 1. 栈的 java 实现 2. 队列的 java 实现 3. 用两个栈实现队列 4. 用队列实现栈 5. 包含min函数的栈 6. 栈的压入、弹出序列
深度优先搜索 DFS
1、基本思想2、算法实现3、单点路径问题4、连通分量问题5、检测环与双色问题6、总结1、基本思想在搜索一幅图时,只需要用一个递归来遍历所有顶点。在访问其中一个顶点时:-将它标记为已访问-递归访问它的所
常见动态规划的解决思路
可以看到第二种方式消耗的时间会更少。 所以子问题"记住"的过少,需要增加考虑的情况。
嘻哈说:设计模式之里氏替换原则
按照惯例,首先我们来看一下里氏替换原则的定义。 所有引用基类(父类)的地方必须能透明地使用其子类的对象。 通俗的说,子类可以扩展父类功能,但不能改变父类原有功能。 核心思想是继承。 通过继承,引用基类的地方就可以使用其子类的对象了。例如: 肯定是不好的,本来是加法却修改成了减法…
动态规划
以下是一个问题的两个主要特性,表明可以使用动态规划解决给定的问题。 像分而治之一样,动态规划结合了子问题的解决方案。 动态规划主要用于解决一次又一次需要计算相同子问题的复杂问题。 在动态规划中,子问题的计算解决方案存储在一个表中,这样就不必重新计算。 所以当没有共同的(重叠的)…