- 博客(7)
- 收藏
- 关注
RSS订阅
原创 dijkstra算法小改进--从某个源点到其余各顶点的最短路径的c语言实现
作业五实验一，要求建立一个建立一个包含6个结点的有向图，并求顶点v0到其它的最短路径。书中对应的算法是迪杰斯特拉算法，但我发现书中算法只能求出各顶点的直接前驱顶点和最短路径长度，无法直接求出整条路径，所以我自己完善了一下。首先是定义结构体typedef struct graph //邻接矩阵{ char vexs[ MAX ]; //顶点集合 int vexnum; ...
2019-05-07 00:21:40
2639
转载 python刷题--学习笔记
8.201.好数对的题目给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。返回好数对的数目。示例 1：输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始示例 2：输入：nums = [1,1,1,1]输出：6解释：数组中的每组数字都是好数对当时，本人用了一种暴力的解法：
2020-08-23 01:04:30
588
原创 论文《Matching Article Pairs with Graphical Decompositon and Convolutions》阅读报告
摘要作者提出概念交互图将文章表示为概念图，然后通过一系列的编码技术，对包含相同概念顶点的语句进行对比，匹配一对文章，并通过图卷积网络对匹配信号进行聚合。介绍作者将分治原理应用于匹配一对文章，并将对文本的深入理解从目前占主导地位的语言元素的顺序建模提升到更适合长文章的图形化文档表示的新层次。具体来说，作者做了如下规定：概念交互作用图(GIG)：将文档表示为概念的加权图，其中每个概念顶点...
2020-02-18 23:26:31
858
2
原创 论文《Graph Convoluntional Networks for Text Classification》 阅读报告
摘要本论文介绍了GCN（图卷积网络）在文本分类上的应用。具体的方法是基于词的共现和文档词的关系，建立语料库的文本图，学习语料库的文本图卷积网络（text GCN）。在多个基准数据集上的实验结果表明，没有任何外部词嵌入和知识输出的普通文本GCN可以形成最先进的文本分类方法。同时，文本GCN也学习了预测性单词和文档嵌入。此外，文本GCN相对于最先进的比较方法的改进更加突出，说明文本GCN对较少训练...
2020-02-05 01:38:49
607
原创 B-树总结
前天和昨天一直在写实验六的题目二，想挑战一下自己，所以选择用B-树的数据结构，这篇是一篇关于B-树的总结。B-树是一种平衡的多路查找树。一棵m阶的B-树，或者为空树，或为满足下列特征的m叉树：树中每个结点至多有m棵子树；若根结点不是叶子结点，则至少有两棵子树；除根之外的所有非终端结点至少有m/2（向上取)棵子树；所有的非终端结点中包含下列信息数据（n，A0，K1，A1...
2019-06-03 00:27:57
516
1
原创 Huffman树总结
感觉这一周在写huffman树的时候，碰到了几个以前没有熟记的知识点，所以就写下这篇文章就当是笔记啦.数据结构二叉树 ：书中自定义了一个结构体typedef struct { unsigned int weight; unsigned int parent, lchild, rchild;}HTNode,*HuffmanTree; //动态分配数组存储哈夫曼树在...
2019-04-26 16:50:43
330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人