慕课实战-看的见的算法是一个非常有用的在线课程,它通过七个经典应用诠释算法的精髓。以下是每个应用的简要介绍:
1. 搜索排序算法(二分搜索): 二分搜索是一种高效的搜索算法,适用于已排序的列表。它通过将搜索范围不断减半,大大减少了需要检查的元素数量。
2. 排序算法(快速排序): 快速排序是一种使用分治法策略的排序算法。它选择一个”pivot”元素,将列表分为两部分,一部分小于pivot,一部分大于pivot,然后递归地对这两部分进行排序。
3. 数据结构(哈希表): 哈希表是一种用于存储键值对的数据结构,它通过哈希函数将键转换为索引,提高了查找速度。
4. 数据结构(二叉搜索树): 二叉搜索树是一种数据结构,它允许其元素具有有序的性质。对于每个节点,它的左子树包含所有小于该节点的值,右子树包含所有大于该节点的值。
5. 数据结构(图遍历): 图遍历是一种用于遍历或搜索图的数据结构算法。最常用的算法包括深度优先搜索和广度优先搜索。
6. 动态规划应用(最长递增子序列): 最长递增子序列(Longest Increasing Subsequence, LIS)问题是一个经典的动态规划问题。给定一个整数数组,找出长度最大的连续子数组,其中每个元素都大于其左侧的所有元素。
7. 机器学习应用(决策树分类): 决策树是一种常用的机器学习算法,用于分类任务。它通过构建决策树来表示分类规则,可以有效地处理具有大量特征的数据集。
这些应用涵盖了各种不同的算法和技术,从基础的数据结构到高级的机器学习算法。通过学习这些应用,学生可以更好地理解算法在实际问题中的应用,并掌握如何在不同的场景中使用算法来解决问题。
课程截图:
课程目录:
慕课实战-看的见的算法 7个经典应用诠释算法精髓
├──第10章 看得见的算法,下季再见!
| └──10-1 看得见的算法,下一季再见!.mp4 9.42M
├──第1章 欢迎来到看得见的算法
| ├──1-1 欢迎来到看得见的算法.mp4 27.00M
| ├──1-2 学习这个课程将完成什么项目?.mp4 83.80M
| ├──1-3 关于本课程的编程环境.mp4 47.39M
| └──1-4 更多学习本课程的注意事项.mp4 15.91M
├──第2章 要想看得见,先要搞定GUI编程
| ├──2-1 使用JFrame.mp4 32.69M
| ├──2-10 鼠标事件.mp4 63.34M
| ├──2-11 课程所使用的GUI编程模板.mp4 43.37M
| ├──2-2 创建属于自己的第一个JFrame子类.mp4 20.36M
| ├──2-3 设置画布与图形绘制基础.mp4 39.69M
| ├──2-4 使用Graphics2D.mp4 39.34M
| ├──2-5 整理绘制工具类.mp4 41.78M
| ├──2-6 高级绘制特性:抗锯齿和双缓存.mp4 38.02M
| ├──2-7 动画基础.mp4 78.97M
| ├──2-8 算法可视化中的MVC.mp4 34.74M
| └──2-9 键盘事件.mp4 30.67M
├──第3章 概率模拟算法
| ├──3-1 一个有意思的分钱模拟问题.mp4 37.39M
| ├──3-2 深入随机分钱问题.mp4 41.41M
| ├──3-3 蒙特卡洛算法.mp4 60.22M
| ├──3-4 使用蒙特卡洛算法求PI值.mp4 91.92M
| ├──3-5 不需要可视化的蒙特卡洛模拟.mp4 27.83M
| ├──3-6 三门问题.mp4 36.59M
| └──3-7 你一定能中奖吗?.mp4 23.71M
├──第4章 排序算法可视化
| ├──4-1 选择排序算法可视化..mp4 34.24M
| ├──4-10 三路快速排序算法可视化.mp4 35.79M
| ├──4-11 堆排序算法可视化.mp4 17.24M
| ├──4-2 为可视化添加更多效果.mp4 62.94M
| ├──4-3 插入排序可视化..mp4 32.52M
| ├──4-4 在近乎有序的数据上测试插入排序算法..mp4 38.78M
| ├──4-5 通过归并排序算法深入理解递归.mp4 38.95M
| ├──4-6 归并排序算法可视化..mp4 55.55M
| ├──4-7 快速排序算法可视化.mp4 38.58M
| ├──4-8 在快速排序中随机选取标定点.mp4 48.78M
| └──4-9 双路快速排序算法可视化.mp4 35.48M
├──第5章 走迷宫
| ├──5-1 处理迷宫文件.mp4 59.92M
| ├──5-2 迷宫可视化.mp4 39.41M
| ├──5-3 迷宫问题和图的遍历.mp4 27.69M
| ├──5-4 深度优先递归走迷宫.mp4 62.11M
| ├──5-5 迷宫问题与回溯法.mp4 40.88M
| ├──5-6 非递归深度优先走迷宫.mp4 34.47M
| ├──5-7 非递归深度优先走迷宫求解最终路径.mp4 46.23M
| ├──5-8 广度优先走迷宫问题.mp4 23.57M
| └──5-9 深度优先遍历和广度优先遍历的内在联系.mp4 10.78M
├──第6章 随机迷宫生成
| ├──6-1 什么是迷宫.mp4 21.94M
| ├──6-2 生成迷宫基础.mp4 40.71M
| ├──6-3 深度优先遍历生成迷宫.mp4 41.87M
| ├──6-4 非递归深度优先遍历生成迷宫.mp4 39.94M
| ├──6-5 广度优先遍历生成迷宫.mp4 24.48M
| ├──6-6 随机队列生成迷宫.mp4 23.18M
| ├──6-7 迷宫生成的迷雾效果.mp4 41.41M
| ├──6-8 生成随机性更强的迷宫.mp4 61.07M
| └──6-9 更多迷宫问题.mp4 20.94M
├──第7章 自己做一个扫雷游戏
| ├──7-1 扫雷是什么鬼?扫雷里包含什么算法?.mp4 13.14M
| ├──7-2 扫雷代码基础.mp4 56.18M
| ├──7-3 随机生成雷区.mp4 53.45M
| ├──7-4 验证随机生成雷区算法的随机性.mp4 27.49M
| ├──7-5 Fisher-Yates洗牌算法的应用.mp4 16.90M
| ├──7-6 为扫雷程序加入交互.mp4 81.08M
| ├──7-7 扫雷与floodfill算法.mp4 32.18M
| └──7-8 更多扫雷相关和floodfill算法的应用.mp4 21.15M
├──第8章 益智游戏自动生成解 – Move the Box
| ├──8-1 玩一玩Move the Box.mp4 127.89M
| ├──8-2 求解Move the Box的数据架构.mp4 106.89M
| ├──8-3 求解Move the Box的渲染.mp4 126.80M
| ├──8-4 搜索框架.mp4 118.84M
| ├──8-5 处理箱子掉落过程.mp4 38.41M
| ├──8-6 处理箱子消除过程.mp4 56.51M
| ├──8-7 显示问题的解.mp4 68.77M
| ├──8-8 更多搜索优化思路.mp4 16.89M
| └──8-9 更多人工智能相关.mp4 20.81M
├──第9章 分形图的绘制:计算机生成艺术
| ├──9-1 分形到底是什么鬼.mp4 55.10M
| ├──9-2 递归绘制基础-.mp4 45.14M
| ├──9-3 Vicsek 分形图的绘制.mp4 41.40M
| ├──9-4 为分形绘制添加交互.mp4 33.68M
| ├──9-5 Sierpinski 分形绘制.mp4 56.88M
| ├──9-6 Sierpinski 三角形.mp4 51.13M
| ├──9-7 编写Koch雪花分形.mp4 30.50M
| └──9-8 利用分形绘制树.mp4 42.04M
└──project.zip 2.35M