- 博客(9)
- 收藏
- 关注
RSS订阅原创 蓝桥杯：Dijkstra 算法解决最短路径问题
对于两个不同的结点 a, b，如果 a 和 b 的差的绝对值大于 21，则两个结点 之间没有边相连；如果 a 和 b 的差的绝对值小于等于 21，则两个点之间有一条 长度为 a 和 b 的最小公倍数的无向边相连。Dijkstra 算法采用贪心策略，它从源节点开始，逐步扩展到其他节点，每次都选择距离源节点最近且尚未确定最短路径的节点，然后以该节点为中间点，更新与它相邻节点到源节点的距离，直到所有节点的最短路径都被确定。例如：结点 1 和结点 23 之间没有边相连；从未标记的节点中选择距离源节点最近的节点。
2025-03-01 15:47:39
127
原创 算法（一）：排序与查找算法
是对冒泡排序的改进，采用分治法，选择一个基准元素，使得数组左边小于基准元素，右边大于基准元素，对两边进行递归的快速排序。观察可以发现：递归版本的冒泡排序不需要使用双层循环，但是空间复杂度均为O（n^ 2）观察二者可以发现，非递归版本使用了while循环，递归版本则没有。
2025-03-01 12:36:09
162
原创 Mac m2pro 运行只狼方法
若想玩别的游戏或者想提高性能，可以下载gamekittools1/2，将其整合到crossover中的模组里，b站上有教程。在crossover中下载steam，运行steam中的只狼，低画质可以流畅运行。首先下载移植版本只狼玩到韦名城主城会卡退。下载crossover。
2025-02-16 18:58:56
144
原创 详细总结macOS下载jupyter的各种问题解决方案，如zsh not found,jupyter not found ，swap file already exists！，Mac中vim的 使用
1. 首先终端中输入2.输入jupyter notebook希望打开jupyter 网站得到结果:解决方案：找到location 一行，其中，取/Users/xxx/Library/Python/3.9/并复制下来输入。进入vim 编辑页面vim界面的操作如下；
2024-09-15 21:41:06
453
原创 Mac中pandas的安装和使用，readcsv错误改正方法，import pandas失败解决方法
找到终端安装pandas时的路径，在python中搜索python interpreter，将解释器换为安装了pandas库的解释器。另一方法，本人在用，直接将文件拖入python正在运行的py文件同一层的文件夹，可以直接输入csv名字，不会报错。安装成功后，python中 python interpreter 中找不到pandas库，import失败，如果一次安装失败报错，多次重复安装就可以了，速度会变快，我是安装了几次后终于成功。寻找路径方法：打开终端，将文件拖入终端。
2024-06-07 16:30:03
1141
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人