- 博客(13)
- 收藏
- 关注
RSS订阅原创 最小生成树prim
类同与dijk，就是对于目标点和多源起点来说，能确定的最短路径是目标点直接相连接的点，相连接的点中的最短距离一定能够确定该点如果是起点的话，那么与终点直接相连的边一定是最短路。2. 生成树向外扩张，扩张策略如核心思想一样，把确定的最近邻点吸收进来，形成新的生成树。3.不断扩张，知道所有点进入生成树。
2025-03-15 14:42:17
152
原创 Floyd算法
为什么k要放外面：因为动态规划递推要保证前面的子问题解决再解决由子问题组成的大问题。需要保证f[i][k] 和 f[k][j])计算完成，故k只能放外面。
2025-03-10 14:05:01
149
原创 dijk算法
每次遍历从dis中取出最近的点，将最近点设置为closed，然后更新最近点的邻居的dis表。如果拿不出非closed的点的话，则遍历完成获得到达每个点的最近dis。如果拿到的最近点为INT_MAX那么则有点无法到达。即边的个数大于n^2，如栅格图。每次遍历至少会设置一个最近点。
2025-03-10 01:06:21
126
原创 移动机器人路径规划作业hw2
本作业为旧版的深蓝学院高飞的路径规划课程作业，第二章。具体内容详见课程移动机器人运动规划-深蓝学院 - 专注人工智能与自动驾驶的学习平台一、课程知识c空间的概念，为了简化问题，将机器人抽象成一个质点对障碍物进行膨胀，膨胀的半径则为机器人半径多种图，对应不同的算法，不同的图都要涉及遍历的算法，广度和深度优先算法，不再赘述。广度优先算法会一定得找到最优解，而深度优先第一次找到的解则不一定最优就是去猜！you guess！怎么走会离终点更近。是直线距离更近就会更近吗？
2024-09-03 02:01:59
1274
5
原创 ubuntu脚本编写-.sh文件
从这里开始，我们后面就不再说写.sh文件了，而是写bash，.sh是一种脚本文件在unix系统是shell脚本文件，通常使用bash作为解释器我们这个博客应该叫 shell编程合适一些/bin/shcd ~for ((i=0;i
2024-04-27 01:53:40
3374
原创 python 的一些高级特性
对于一个列表（字符串，元组）而言，切片更方便的取出数据list[ 开始位置（默认0） ： 终止位置（默认结尾）：间隔（默认1）] 间隔一般不写这里并没有输出3，是因为，第二个位置即--终止位--不被包括在输出中。
2024-04-22 12:05:31
338
1
原创 翁凯-可变数组笔记
出现一个问题那就是定义的所有Array 实际上都是一个指针，虽然会简便一些但是可读性会很差创建一个h头文件，将需要的函数声明写好然后写一个.c文件，将函数实现可变数组的创建可变数组的析构通过封装将我的代码保护起来返回可变数组下标处的地址所以就可以这样使用：为某个下标处设置值也可以再设置两个函数get和set来方便使用。
2024-04-11 00:07:55
169
1
原创 对称二叉树(图解)
一个对称二叉树：我们要判断这是否是一个对称二叉树 ，从1 节点开始，左右2节点判断，然后到了2 节点呢，再如何接下去判断？左右来判断可能不太方便，使用“内侧外侧”更方便一些这么一来使用内外来形容会方便得多，而且是左儿子 2节点 树 和 右儿子 2节点 树，两棵树之间的内侧外侧是否是相等的而这又能变成左儿子 3节点 树 和 右儿子 3节点 树，两棵树之间的内侧外侧是否是相等的子问题，内侧外侧的形容方便在了这里所以，这时使用递归来解决这个问题。
2024-04-10 21:05:39
176
1
原创 git的使用指南（自用）
主要是理解这个功能的意义和作用，它的作用就是在你修改分支写一半时不想写时也不想commit时，就会用stash储存到一个文件里单独放到一个地方，之后也不上传，但是这样有丢的风险，具体意义的话还理解不够透彻。先分别在两个分支下做不同的修改，此时快速合并就失效了，那么可以通过git status发现改变，更好的是直接打开发生冲突的修改的文件会有很清晰的标示说明冲突。如果确实是要删除，那么删除后使用git add的效果和直接使用git rm 的效果一样，因为删除也是一种修改。
2024-04-09 21:07:55
1165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人