zoukankan      html  css  js  c++  java
  • 算法与数据结构---1、课程介绍

    算法与数据结构---1、课程介绍

    一、总结

    一句话总结:

    算法学习的过程中,要深刻理解算法的思路,也要可以很轻松的将算法思路实现为代码。要多练多刷题。

    二、知识结构

    博客对应课程的视频位置:1、课程介绍
    https://www.fanrenyi.com/video/27/248

    1)、算法

    1、枚举
    2、递推
    3、递归
    4、分治
    5、贪心
    6、广搜(广搜优化)
    7、深搜(深搜优化)
    8、回溯
    9、动态规划
    简单dp(递推、背包、最长递增子序列、最长公共子序列)
    背包问题
    线性DP
    区间DP
    多维DP
    树形DP
    数位dp
    概率dp

    动态规划的优化
    二进制优化、单调队列优化、斜率优化、四边形不等式优化等

    2)、数据结构

    1、

    栈(单调栈)

    2、

    队列(单调队列)

    3、

    树基础
    二叉树
    二叉排序树
    哈夫曼树


    字典树
    平衡二叉树
    红黑树
    b树
    b+树

    线段树
    树状数组

    4、

    图基础
    图的遍历
    最小生成树
    最短路径(算法优化)
    图的连通性
    并查集
    拓扑排序
    关键路径

    3)、其它

    字符串算法(哈希、KMP、AC自动机等)
    数学基础(快速幂、同余问题、组合数学、博弈论等)

    三、课程说明

    1、这一套课程分为4个系列

    算法和数据结构(C++实现):

    上述知识点中简单的部分

    算法进阶课程(C++实现):

    上述知识点中剩余的部分

    算法疑难课程(C++实现):

    上述知识点中疑难的问题以及前两个课程里面没讲到的问题

    算法实用课程:

    讲解算法在实际开发中的应用,比如mysql底层为什么用b+树,
    比如字典树做搜索引擎文本词频统计,字典树做网站敏感词过滤,
    比如递归做无限级分类,比如游戏中的寻路算法等等

    2、课程说明

    练习题巩固算法:讲解每个算法和数据结构的时候,都会详细讲解1-10个练习题,以方便在练习中更好的掌握算法。

    适用人群:初高中信息学竞赛、大学ACM等各种算法比赛、找工作面试笔试的算法题。

    非c++也能学,因为算法思路是共通的,各个语言只是代码的实现方式略有不同而已。

     
  • 相关阅读:
    HTML基础(一)基本语法知识
    本地方法接口
    本地方法栈
    虚拟机栈相关的问题
    栈帧的内部结构--一些附加信息
    基于角色的权限控制设计
    SpringBoot普通消息队列线程池配置
    栈帧的内部结构--动态返回地址(Return Address)
    栈帧的内部结构--动态链接 (Dynamic Linking)
    栈帧的内部结构--操作数栈(Opreand Stack)
  • 原文地址:https://www.cnblogs.com/Renyi-Fan/p/12970210.html
Copyright © 2011-2022 走看看