码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift

  • 算法分析与设计（持续更新……）

    文章目录

    • 📚不进🧠
      • 一、基础入门
        • 📙 时间复杂度
          • ✨ 排序的时间复杂度
          • 🌰 小时牛刀
        • 📙 算法伪码
        • 📙 函数的渐近界
          • ✨ 渐近上界大O
          • ✨ 渐近下界 Ω
          • ✨ 渐近精确界 θ
          • ✨ 小 o 符号
          • ✨ 小 ω 符号
        • 📙 主定理解递归方程
        • 📕 汉诺塔问题
      • 二、分治策略
        • 📕 芯片测试
          • ✨ 蛮力算法
          • ✨ 分治算法
        • 📕 选第二大
          • ✨ 锦标赛算法
      • 三、动态规划
        • 📕 一般背包问题
        • 📕 01 背包问题
        • 📕 最长公共子序列
          • ✨ 动态规划 DP
          • ✨ 蛮力解法
        • 📕 矩阵连乘问题
          • ✨ 动态规划算法
          • ✨ 蛮力算法
      • 四、贪心
        • 📕 最优装载问题
      • 五、回溯
        • 📕 图的着色
    • 📖 学习通
      • 📕 课后作业
        • 第一章 作业 1
        • 第一章 作业 2
        • 第二章 作业 1
      • 📙 随堂小测

    📚不进🧠

    一、基础入门

    📙 时间复杂度

    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    ✨ 排序的时间复杂度

    在这里插入图片描述

    🌰 小时牛刀

    在这里插入图片描述

    📙 算法伪码

    在这里插入图片描述

    📙 函数的渐近界

    ✨ 渐近上界大O

    👨‍🏫 笛霸格 教程视频
    在这里插入图片描述
    在这里插入图片描述

    ✨ 渐近下界 Ω

    👨‍🏫 笛霸格 教程视频

    在这里插入图片描述
    在这里插入图片描述

    ✨ 渐近精确界 θ

    👨‍🏫 笛霸格 教程视频

    在这里插入图片描述

    ✨ 小 o 符号

    在这里插入图片描述

    ✨ 小 ω 符号

    在这里插入图片描述

    📙 主定理解递归方程

    在这里插入图片描述

    📕 汉诺塔问题

    在这里插入图片描述
    在这里插入图片描述

    二、分治策略

    📕 芯片测试

    👨‍🏫 北大教授 视频讲解

    在这里插入图片描述
    在这里插入图片描述

    在这里插入图片描述

    ✨ 蛮力算法

    在这里插入图片描述

    ✨ 分治算法

    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    📕 选第二大

    👨‍🏫 北大教授 视频讲解

    在这里插入图片描述
    在这里插入图片描述

    ✨ 锦标赛算法

    在这里插入图片描述

    在这里插入图片描述
    在这里插入图片描述

    总的时间复杂度： n + ⌈ l o g n ⌉ − 1 n + \lceil log n \rceil -1 n+⌈logn⌉−1
    在这里插入图片描述

    三、动态规划

    📕 一般背包问题

    👩‍🏫 北大教授 背包问题

    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    标记函数用于追踪解
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    📕 01 背包问题

    👨‍🏫 高数帮 01背包问题
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    在这里插入图片描述
    在这里插入图片描述

    📕 最长公共子序列

    在这里插入图片描述

    ✨ 动态规划 DP

    👩‍🏫 北大屈婉玲教授 最长公共子序列

    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    在这里插入图片描述
    在这里插入图片描述

    ✨ 蛮力解法

    在这里插入图片描述

    📕 矩阵连乘问题

    👨‍🏫 笛霸格 视频教程

    在这里插入图片描述
    在这里插入图片描述

    ✨ 动态规划算法

    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    ✨ 蛮力算法

    在这里插入图片描述

    四、贪心

    📕 最优装载问题

    👨‍🏫 北大屈婉玲教授 教学视频

    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    五、回溯

    📕 图的着色

    👨‍🏫 北大教授 视频讲解

    TODO

    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    在这里插入图片描述

    时间复杂度：O( n m n nm^n nmn)
    在这里插入图片描述

    在这里插入图片描述

    📖 学习通

    📕 课后作业

    第一章 作业 1

    在这里插入图片描述

    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    第一章 作业 2

    在这里插入图片描述
    在这里插入图片描述

    在这里插入图片描述

    在这里插入图片描述
    在这里插入图片描述

    第二章 作业 1

    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    📙 随堂小测

    在这里插入图片描述
    在这里插入图片描述

    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    👨‍🏫 算法分析与设计期末考试复习GDPU

  • 相关阅读:
    cache三种地址映像
    Git add回退 & commit回退
    【数据分享】2023年我国科技型中小企业数据（免费获取/Excel格式/Shp格式）
    Snowflake（雪花算法），什么情况下会冲突？
    c#构建具有用户认证与管理的socks5代理服务端
    在搭载 M1 及 M2 芯片 MacBook 设备上玩 Stable Diffusion 模型
    解决SpringCloud的Gateway网关无法访问服务的静态资源
    SpringBoot异常处理
    SOC验证环境的启动方式
    [操作系统笔记]连续分配管理方式
  • 原文地址：https://blog.csdn.net/lt6666678/article/details/139711946
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常，环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧！！！
    奉劝各位学弟学妹们，该打造你的技术影响力了！
    五年了，我在 CSDN 的两个一百万。
    Java俄罗斯方块，老程序员花了一个周末，连接中学年代！
    面试官都震惊，你这网络基础可以啊！
    你真的会用百度吗？我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候，用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo！原来做游戏也不是很难，连憨憨学妹都学会了！
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图，Python爬虫120例，再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号