- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 Pytorch之gather的用法（易懂的方式解释）
百度了一圈gather的用法，看的一知半解，结合了几篇博客的讲解，终于理解了这个的用法，记录下来，用于以后忘记的时候自己可以快速复习，同时不懂得小伙伴也可以参考下我这得理解，或许能帮助到你！！！首先了解下函数中的参数：torch.gather(input, dim, index, out=None) → TensorParameters: input (Tensor) – The source tensor dim (int) – The axis along wh
2020-06-20 16:53:58
4745
4
原创 数据结构--KMP
KMPKMP算法是用于匹配子串的算法，即给一个字符串string，一个模板串patterm，匹配子串就是从string中找到第一个子串同patterm相同。这个算法太抽象了，能力有限讲不清楚，建议看mooc的视频学习！！！！！！！！#include <iostream>#include <string.h>#include <stdlib.h>usi...
2020-02-09 14:49:56
216
原创 数据结构--散列表（哈希表）
散列表数据对象集：：符号表是“名字(Name)-属性(Attribute)”对的集合。操作集：SymbolTable InitializeTable( int TableSize )：创建一个长度为TableSize的符号表Boolean IsIn( SymbolTable Table, NameType Name)：查找特定的名字Name是否在符号表Table中AttributeTy...
2020-02-08 22:11:15
473
原创 数据结构--排序（下） 快排、桶排、基数排序、各种排序比较
快速排序 O（nlogn）快排和归并排序都是采用分治的思想，快排的方法是先从一个序列中选一个主元出来，然后把序列根据主元分成左右两部分，左边比主元小，又边比主元大， 分出来的两部分在分别递归用同样的方法处理。第一步：选主元采取取 头 中 尾 的中位数作为主元，最后把主元放到倒数第二的位置，也就是n-1的位置。ElementType Median3(ElementType A[] , int...
2020-02-07 22:31:40
797
原创 mooc浙江大学数据结构学习笔记
前言外面疫情这么严重，还是呆家里学数据结构吧，哈哈。主要是看mooc浙大的数据结构视频进行学习，一共12讲，本人学数据结构还是主要以准备2020蓝桥杯以及省赛为主，最后一讲是习题课，就不看了，所以一共会有11讲的学习笔记，都会陆续在下面给出博客的链接，希望有一起学习的朋友可以互相交流！数据结构–基本概念博客链接：https://blog.youkuaiyun.com/qq_20225851/articl...
2020-02-07 13:59:44
730
原创 数据结构--排序（上）冒泡、插入、希尔、堆排、归并
以下算法默认以排成从小到大形式冒泡排序 O(n^2)冒泡排序就是遍历一次把最大的放到最后面，下一次排序把第二大的放到倒数第二个位置，直到第一个位置，即从小到大排序。void Bubble_Sort(ElementType A[] , int n){ for (int i=n-1;i>=0;i--) { int flag = 0 ; for (int j=0;j<i...
2020-02-06 19:17:54
196
原创 数据结构--图（下） 最小生成树、拓扑排序
最小生成树问题由一个图生成的一个树，无回路，e=v-1 ，这颗树包含母图的全部顶点，且只有v-1条边，边的权重之和最小。这样的树就叫最小生成树。计算生成树主要有两个算法，一个是Prim算法，一个是Kruskal算法，两个算法都是贪心的思想，这里介绍效率较高的Kruskal算法。Kruskal算法步骤：每次从所有边中获取权值最小的边如果这条边的点不会构成环则采用这条边重复1 2 知道...
2020-02-06 12:05:25
810
原创 数据结构--图（中） 最短路径、Dijkstra、Floyd、旅游规划
最短路径问题最短路径问题的抽象在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径。 这条路径就是两点之间的最短路径 第一个顶点为源点 第二个顶点为终点问题分类单源最短路径问题:从某个固定源点出发，求其到所有其他顶点的最短路径： 1. 无权图 2.有权图多源最短路径问题：求任意两顶点间的最短路径无权单源最短路径算法 --BFS按照递增的顺序找出到各个顶...
2020-02-05 12:06:57
653
原创 数据结构--图（上） 建图、BFS、DFS
图什么是图？表示多对多的关系包含：一组顶点：通常用V（Vertex）表示顶点集合一组边： 通常用E(Edge)表示边的集合边是顶点对：无向边（v,w）∈E ，v，w，∈V有向边<v,w>表示从v指向w的边不考虑重边和自回路抽象数据类型定义图的操作集很多，后面会慢慢接触。如何表示图?邻接矩阵表示从上面的矩阵可以发现，主对角线上全是0，矩阵由对角线...
2020-02-04 13:41:22
517
原创 数据结构--树（下） 堆、哈夫曼树、哈夫曼编码、并查集
堆（heap）讲线性结构队列中有提到一种队列叫优先队列（Priority Queue），取出元素是依照元素的优先权大小，而不是元素进入队列的优先顺序。如何组织优先队列？我们用完全二叉树去表示优先队列，任一结点都是其子树的最大值/最小值，这就叫堆，堆分为大顶堆和小顶堆，从名字也可看出，大顶对对应的结点顶部为最大值，小顶堆同理。大顶堆:小顶堆：堆的两个特性结构性：用数组表示的完全二...
2020-02-03 17:30:38
451
原创 数据结构--树（中）平衡树、搜索树、判断搜索树是否相同
二叉搜索树什么是二叉搜索树？一颗二叉树，可以为空，如果不为空，满足以下性质：非空左子树的所有键值小于其根结点的键值非空右子树的所有键值大于其根结点的键值左右子树都是二叉搜索树二叉搜索树操作的特别函数Position Find( ElementType X, BinTree BST )：从二叉搜索树BST中查找元素X，返回其所在结点的地址；Position FindMin( ...
2020-02-01 23:02:27
435
2
原创 数据结构--树（上）
树与树的表示什么是树？这里举一个查找的例子：查找：静态查找（集合固定不变，只有查找操作）动态查找（集合动态变化，有插入删除查找操作）首先我们来看看静态查找一个有n个元素有序列，查找元素k的位置方法1：顺序查找for (int i=0;i<length;i++) if (a[i]==k) return i ; return -1 ;顺序查找的算法时间复杂度为O...
2020-01-31 22:34:31
227
原创 数据结构--线性结构
线性结构线性结构主要有以下四种:线性表栈队列栈每种线性结构都可以用链表或者数组去实现，本身也是属于线性表，个人自学数据结构目前主要用于程序竞赛，所以主要以数组实现为主。线性表（List）数据对象集：n个元素构成的有序序列（a1，a2…an）操作集：线性表L∈List，整数i表示位置，元素X∈ElementType，线性表的基本操作主要有:1、List MakeEmpty()...
2020-01-30 20:25:29
1464
原创 数据结构--基本概念
1.1什么是数据结构？定义：数据对象在计算机中的组织方式：逻辑结构 物理存储结构数据对象必定与一系列加在其上的操作相关联完成这些操作所用的方法就是算法关于数据结构，离不开的一个很重要的概念：抽象数据类型。什么是抽象数据类型？数据类型：1.数据对象2.数据集合相关联的操作集抽象:描述数据类型的方法不依赖于具体实现例：可以定义一个矩阵的抽象数据类型。类型名称：矩阵数据对象...
2020-01-29 12:51:27
370
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人