- 博客(7)
- 收藏
- 关注
RSS订阅原创 最短路Dijkstra算法
给定起点，起点到起点的距离是0，开始以一种类似bfs的方法遍历周围的点(注意要把queue改成priority_queue)，如果有更优解就把之前的撤掉改成更优解。呵呵😅，一年多没有写文章了。当然，这段时间我也没松懈。闭关了这么长时间回头一看我以前的文章......感觉好尬😓。dij的优点是:复杂的较低、理解起来更容易(个人觉得)。dij是一种最短路算法，时间复杂度是。dij的特点是：比较适合稀疏图。dij的缺点是:不能处理负数。
2024-05-19 22:00:36
252
原创 什么是递归
比如我定义了一个void函数叫"sun"，函数中输出了“a”还让你调用“sun”。这样他就会无限输出“a”。还有很多东西可以用递归来完成，大家都可以去试试。1，定义这个函数，想好干什么，调用本身。递归是函数中调用函数本身。2，写好终止条件，不要形成一个死循环。3，调用这个函数并写出开头的代码。
2022-11-17 19:26:42
111
4
原创 题目“多项式求值”答案
题目“多项式求值”答案题目描述：实现一个函数，计算阶数为n，系数为a[0]...a[n]的多项式f(x)=在x点的值。
2022-08-21 10:56:27
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人