- 博客(25)
- 收藏
- 关注
RSS订阅原创 数据结构中的算法-排序算法
对第一个元素，比较其与之后一个元素的大小，如果更大，则交换，并继续向后比较交换，直到不能交换为止，将冒泡元素更改为后面这个元素，继续上述的冒泡更改操作，直到进行到最后一个元素。从第二个元素开始，一次与前面有序序列中的元素比较，如果自身值更小，就将比较元素向后移动一位，直到找到合适的位置，这样，有序序列增加一个元素，待排序序列减少一个元素。维持一个key值，一般选取待排序列的第一个元素，找到key的最终位置，使其左边的元素都更小，右边的元素都更大，即完成一趟快速排序，然后再对两个自序列分别进行快速排序。
2024-05-29 11:01:02
331
原创 最短路径算法-迪杰斯特拉算法（Dijkstra）
最短路径：从图中的一个顶点到任一顶点经过的边的权值之和最小的路径。为了简化问题，只考虑连通图。迪杰斯特拉算法是求有权图中的各顶点的单源最短路径的算法，即使用一次算法只能得到一个顶点到其他所有顶点的最短路径。
2024-05-26 10:27:05
262
原创 最小生成树算法-克鲁斯卡尔算法（kruskal）
从一个含有n个顶点的有权无向连通图中选取（n-1）条权值最小的边，且这些边需满足条件：不构成回路。
2024-05-25 19:56:37
172
原创 最小生成数算法-普里姆算法（Prim）
最小生成数算法是指从图数据结构产生最小生成树数据结构的算法。生成树是指由图转变为树。最小生成数：给定一个带权的无向连通图，选取一棵生成树，使得生成树的所有边的权值之和最小，此生成树即为最小生成树。
2024-05-25 19:42:45
144
原创 数据结构中的算法-KMP算法
假设有主串S和模式串T，T的长度为T_len，S的长度大于T_len，则从主串的一个字符开始，向后寻找T_len个字符作为一个子串，如果此子串与T完全相同，则返回主串的第一个字符的位置；通俗来讲，当前j值下，出现字符不匹配，也就是j指向字符之前的字符形成的T的子串是S的子串，记为M，且与i指向字符之前的若干个字符匹配。若j = 0，则k = 0，i向后移一位，即i++。指针i指向主串中的字符，指针j指向模式串中的字符，每当出现字符不匹配时，只改变j的值，继续进行字符对比操作，而i的值不变。
2024-05-25 18:54:42
531
原创 python的bug
两个for循环如果用了同样的字母代表循环，如同时用i或j，就很容易混淆而无法正常运行程序。不知道是python的bug，还是vscode的bug。
2023-06-07 16:11:43
29
原创 EdgeCloudsim与MATLAB
2.在MATLAB中，“附加功能->获取附加功能”，分别搜索 control system toolbox 和 statistics and machine learning toolbox 并安装。A：1.查看getconfiguration.m文件中argType==1中的路径有没有写错，此处对应的是生成的日志文件的路径。Q：.m文件运行报错。
2023-03-14 19:35:55
227
原创 tensor.view()和torch.transpose()
其中，c=a.view(-1,1)中的参数-1表示自适应维度，就是把a转换成1列的张量，至于有多少行，要根据a的形状自行计算。3.需要说明的是，有时，view方法和transpose方法能获得相同维度的张量，但它们是不相等的。1.view()函数用于对张量重塑形状。2.transpose()函数是转置操作。
2022-10-16 20:20:01
354
原创 Variable.masked_fill()
其中的masked_fill函数是对Variable变量进行遮掩的函数。Variable类封装了Tensor，并整合了反向传播的相关实现。
2022-10-16 18:08:42
95
原创 tensor的squeeze操作和unsqueeze操作
sequeeze()是降维操作，unsqueeze()是升维操作，它有一个参数，其中参数表示对第几维进行升或降，这需要一点空间想像能力。其中，sequeeze()操作只有在指定维为一维时才可以把这一维删除，否则维持原维度。
2022-10-14 18:38:39
1548
原创 什么是One-Hot编码
也就是说把编码问题理解为一个归类问题，在上面的例子中，总共涉及七个类，而且这七个类之间有严格的先后排列顺序，那么把这七个类想像成七位二进制数，属于哪个类，就在此类位置上取1，其余位取0。比如：我们要把“红、黄、绿”这三种颜色用One-Hot编码后输入给计算机，其中每种颜色都选自一个颜色集合{红、橙、黄、绿、青、蓝、紫}。One-Hot编码：1000000、0010000、0001000。简单来说，就是把人类语言用计算机能够理解的二进制编码表示。人类语言：红、黄、绿。
2022-10-14 10:24:28
360
原创 关于写论文时使用.bib载入参考文献
只需两步：1. 把你的.tex文件用Bibtex命令运行一遍2. 把你的.tex文件用pdfLaTex（或其他你需要的格式）命令运行一遍如果出现诸如打印输出的文献没有编号之类的错误，就再重复上述两步。
2022-05-09 10:57:21
115
原创 手机投屏到电脑显示屏
可使用win10自带投屏功能将手机屏幕内容投屏到电脑显示屏，并使用电脑的鼠标和键盘对手机进行操作。第一步：点击桌面左下角的开始按钮，然后点击设置第二步：在打开的设置界面选择“投影到此电脑”，并可在右边进行相应设置。注意：第一次使用此功能时，可能右边的可设置项均为灰色，不可用。此时可点击“可选功能”按钮，然后手动搜索“无线显示器”进行安装，之后便可正常使用。...
2021-12-30 10:37:38
23113
1
原创 Installing Octave on Windows
下载网址：Octave for Microsoft Windows - Octavehttp://wiki.octave.org/Octave_for_Microsoft_Windows注意：不要下载Octave4.0.0版本； 只下载相应版本的.exe文件即可。
2021-12-18 15:10:39
227
原创 Latex环境安装
1.进入官网TeX Live - TeX Users Group (tug.org)https://www.tug.org/texlive/2.依次点击下面方框中内容 然后等待下载3.下载好之后，双击此iso文件，在打开的目录中找到install-tl-windows.bat文件，双击即可完成安装，注意在点击安装之前要考虑是否修改安装路径，默认安装在C盘下，选择安装自带的编辑器texWorks。...
2021-12-11 19:54:31
436
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人