你将学到的
  • 队列
  • 字典树
  • 哈希
  • 哈希表
  • 混沌机
  • 数学上几个基本问题
  • 斐波那契数列问题
  • 线性代数
  • 常见的排序算法介绍
  • 正则表达式的使用
  • 链表
  • 并查集
  • 数论基础
  • 双重哈希
  • 摘要算法
  • 算术分析方法
  • 最大公约数问题
  • 常见的搜索算法介绍
  • 字符串的基本概念
  • 常见的字符串处理算法
实验 1 数据结构(上)

知识点: 1.数据结构的概念 2.栈 3.队列 4.链表

实验 2 数据结构(下)

知识点: 1.树 2.字典树 3.堆 4.图 5.并查集

知识点: 1.哈希的基本概念 2.数论基础 3.哈希表的介绍及实现 4.双哈希 5.混沌机 6.摘要算法

知识点: 1.数学几个基本问题 2.算术分析方法 3.斐波那契数列问题 4.最大公约数问题

知识点: 1.标量 2.向量 3.矩阵 4.张量 5.numpy库的使用

知识点: 1.顺序搜索 2.二分搜索 3.插值搜索 4.跳跃搜索 5.快速搜索 6.哈希搜索

知识点: 1.冒泡排序 2.选择排序 3.插入排序 4.希尔排序 5.归并排序 6.快速排序 7.堆排序 8.计数排序 9.桶排序

知识点: 1.字符串的基本概念 2.正则表达式 3.KMP算法 4.编辑距离 5.manacher算法

课程介绍

实验任务

  • 使用栈检查括号是否完全匹配
  • 交换单链表里两个链点
  • 根据队列实现指定的步骤
  • 设计二叉树三种遍历的实现
  • 将元素 1-10 放进堆,并展示建堆情况,及删除堆顶元素情况
  • 使用并查集实现指定功能
  • 根据 3n+1 问题实现指定要求
  • 根据最小公倍数实现指定要求
  • 使用二分法实现指定要求
  • 分别使用顺序搜索、二分搜索、插值搜索、跳跃搜索、快速搜索和哈希搜索实现指定要求
  • 分别使用冒泡排序、归并排序按要求实现指定功能
  • 使用不同的正则表达式语法按要求匹配字符串
  • 使用 KMP 算法、编辑距离算法按要求实现指定功能

先学知识

需要先了解 Python 的基础语法知识,推荐学习Python3 简明教程

课程难度

本课程难度为高级。

面向用户

本课程主要介绍使用 Python 实现各种常用的算法,面向已经有 Python 相关的基础知识,同时想要进一步加深对于算法理解和使用的同学。

课程教师

寒冰团长 实验楼 共发布过 1 门课程

寒冰团长,脸似冰,心似火

查看老师的所有课程 >
实验楼楼+
实验楼会员
会员
开通会员,即刻开始学习
公众号
实验楼学习助手 实验楼订阅号