- 博客(9)
- 收藏
- 关注
RSS订阅原创 迪杰斯特拉算法的理解与反证法证明
迪杰斯特拉算法的理解今天做一道单源最长路径的题leetcode-743，虽然立刻想到了迪杰斯特拉算法，可是对其具体思想变得有些模糊，所以就以这道题复习一下这个经典的算法。迪杰斯特拉算法概述迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。个人理解
2021-08-02 17:16:32
896
原创 关于leetcode 1449题：数位成本和为目标值的最大数字 的一些个人理解
关于leetcode 1449题：数位成本和为目标值的最大数字 的一些个人理解问题描述给你一个整数数组 cost 和一个整数 target 。请你返回满足如下规则可以得到的 最大 整数：给当前结果添加一个数位（i + 1）的成本为 cost[i] （cost 数组下标从 0 开始）。总成本必须恰好等于 target 。添加的数位中没有数字 0 。由于答案可能会很大，请你以字符串形式返回。如果按照上述要求无法得到任何整数，请你返回 “0” 。示例 1：输入：cost = [4,3,2,5,
2021-06-12 20:50:47
233
原创 python实现N皇后问题
算法理解首先，N皇后是一个非常经典的递归+回溯的问题。然后，写一个判断函数check来判断某个点是不是可以放置的点是该算法的重点为了防止内存爆炸，N皇后问题是用一个[1，n]的矩阵存储结果的。该矩阵的下标值是皇后所在的行，该下标存储的值是皇后所在的列。而且，我们是一行行的循环，所以不会产生同行的情况，所以不需要判断是否同行。只需判断是否同列和是否在正、反对角线上。下面给出代码，我也尽可能的写出了注释，希望能帮到一些人，如果我哪里写的不对，请您在评论区指出。# check函数，用来判断点[ro
2020-10-23 18:11:17
1794
2
原创 关于os.listdir函数“乱序”的解决方法
问题： 如果path下的文件命名序号为1，2，3， …， 10，11,…的话，使用os.listdir函数排序后得到的是1，10，11,…。这种结果往往不是我们要的结果。**解决方法：**我们可以利用sorted函数和lambda表达式进行排序。代码如下：import osimg_sort = os.listdir('D:\Images\set12')# get_key是sotred函数用来比较的元素，该处用lambda表达式替代函数。get_key = lambda i : int(i.spl
2020-09-18 16:32:29
1792
1
原创 忽略Python开发过程中warning警告的方法
虽然警告不影响程序运行，但是红色警告反复出现也是蛮烦人的，这里给出忽略python开发过程中出现warning警告的方法添加以下两行代码即可import warningswarnings.filterwarnings("ignore")
2020-07-27 09:58:51
381
原创 火狐浏览器屏蔽百度热榜的方法
添加Adblock plus打开火狐浏览器菜单，找到附加组件后点进去在搜索框搜索Adblock plus，往往选第一个。如下图所示点进去该组件，选择添加组件即可。成功后重启浏览器，会发现网页界面干净了许多我的火狐浏览器的搜索引擎是百度，所以打开网页往往会有百度热榜。本身这件事无可厚非，但是它往往会浪费我不少时间，因为我会忍不住点进去看。 哈哈哈，如果哪位朋友和我有同样的困扰，希望可以帮到你以上...
2020-07-22 17:30:40
1699
原创 python或matlab实现从001、002、003开始保存图片
python实现从001开始保存图片示例：// 从001开始排序保存图片或文件for i in range(1, 9): k = '%03d' % i print('your_path/num_{}.jpg'.format(k)) i += 1matlab实现从001开始保存图片示例：// matlab从001开始排序保存图片for i = 1:length(filePaths) // read images（非matlab注释方式） i
2020-07-20 11:54:51
977
原创 Pycharm删除缓存
Pycharm缓存过大，暴力删除content.dat.storageData文件找到该文件删除即可，一般该文件的路径如下：C:\Users\xxx.PyCharm2017.2\system\caches\content.dat.storageDataC:\Users\Administrator\AppData\Local\JetBrains\PyCharm2020.1\caches\content.dat.storageData另附更该默认缓存路径以解决缓存问题的方法（click me）.
2020-07-14 16:53:49
10483
原创 torch常用函数（持续更新）
1. torch.cat() a = torch.ones([1, 2]) b = torch.ones([1, 2]) c = torch.cat([a, b], 1)cat的第二个参数为1时，就是将a,b按列“拼在一起”，同于增广矩阵。当参数为0时，将a,b按行“拼在一起”。...
2019-12-25 10:27:12
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人