- 博客(56)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 微机原理与接口技术实验
实验01 存储器读写TPC01-1.ASM信息显示程序俺也不清楚能不能麻溜的使用call dispmsg直接显示，对第一个实验印象不深了。 include io.inc .model small .stack .datamsg 'Hello,Assembly!',13,10,0 .codestart: mov ax,@data mov ds,ax mov ah,9 mov dx,offset msg int
2021-06-11 21:23:57
7230
6
原创 ImportError: cannot import name ‘Field‘ from ‘torchtext.data‘, No module named “legacy“
torchtext的那些事儿
2022-04-08 20:39:25
13615
9
原创 OSError: [WinError 127] 找不到指定的程序、“caffe2_detectron_ops.dll“ or one of its dependencies.
最简单的解决方法
2022-04-07 20:58:42
8571
13
原创 py2neo.database.ClientError: SyntaxError: Invalid input、py2neo.internal.hydration.HydrationError
关于py2neo的那些雷区
2022-03-13 12:12:45
4807
2
原创 【数据结构】查找：顺序查找、折半查找、二叉排序树、平衡二叉树、B树、哈希查找
整理内容来源：zzu信息工程学院数据结构ppt本节讨论两类不同的查找表：静态查找表和动态查找表，给出在不同查找表上进行查找的不同算法和性能分析以及动态查找表的创建方法。1 查找的基本概念静态查找：基于线性表的查找动态查找：基于树的查找（二叉排序树、平衡二叉排序树、B-树和B+树）基于散列表的查找2 基于线性表的查找2.1 定义和分类基于线性表的查找主要是两部分：（索引顺序表用的不是很多）顺序查找（适用于两种存储结构）折半查找（有序表）注意区分 “有序” 和 “
2021-09-22 23:31:46
3981
原创 【搜索与图论】线索二叉树、树的存储和遍历、树与二叉树的转换、树和森林、哈夫曼树与哈夫曼编码
以下内容整理来源：zzu信息工程学院数据结构课件本文对上一篇【搜索与图论】二叉树 内容做补充，包括：线索二叉树、树的存储和遍历、树与二叉树的转换、1 线索二叉树1.1 起因我们无法直接得到结点在任意序列中的前驱和后继信息,这种信息只能在遍历的动态过程中才能得到。在有n个结点的二叉链表中必定存在n+1个空链域，可用它们存放结点的前驱和后继。引入线索二叉树的目的：充分利用二叉链表的空指针域，保存动态遍历过程中得到的结点前驱和后继的信息1.2 定义和术语举个例子：1.3 遍历二叉树的遍历
2021-09-22 15:01:59
249
原创 【搜索与图论】二叉树
以下内容来源：zzu信息工程学院数据结构课件本文主要梳理二叉树的一些概念1 二叉树的定义和术语2 二叉树的性质性质1：在二叉树的第i层上至多有 2i-1 个结点(i≥1)性质2：深度为k的二叉树至多有 2k－1 个结点(k≥1)性质3：对任何一棵二叉树，如果其终端结点（度为0的结点）数为n0，度为2的结点数为n2，则n0＝n2＋1。性质4：具有n个结点的完全二叉树的深度为└log2n┘+ 1（log2n向下取整再+1）性质5：如果对一颗有n个结点的完全二叉树（其深度为└log2n
2021-09-21 23:35:25
280
2
原创 【搜索与图论】最小生成树的实现：Prim算法和Kruskal算法
本文整理来自：zzu信息工程学院数据结构课件本文仅介绍最小生成树的相关概念，不涉及算法实现。1 定义和性质1.1 生成树这个是百度过程中看到的最多的关于生成树的定义：生成树是指：如果G是一个图，这个图的生成子图T是树，那么可以说T为G的生成树。一个图有生成树当且仅当这个图连通。这个是我们课件中给出的定义：无向连通图的生成树：无向连通图的极小连通子图，包含图的全部n个顶点和足以构成一棵树的n-1条边。在生成树中添加一条边之后，必定会形成回路或环两者的差别不大，我们课件中对生成树的要求更
2021-09-21 14:17:07
442
1
原创 【搜索与图论】最短路径的实现：Dijkstra和Floyd算法
整理来源：zzu信息工程学院数据结构ppt本节仅整理最短路径的概念知识。1 定义最短路径问题：从图中某一顶点到达另一顶点的路径可能不止一条，求其中一条路径使得沿此路径上各弧上的权值总和最小。称路径的第一个顶点为源点，最后一个顶点为终点。2类最短路径问题：从某一源点到其余各顶点的最短路径(Dijkstra算法)每一对顶点之间的最短路径(Floyd算法)注意：考虑到交通图的有向性，我们讨论带权有向图上的最短路径问题2 源点固定的最短路径问题2.1 Dijkstra算法迪杰斯特拉提出了一
2021-09-21 00:07:25
269
1
原创 【搜索与图论】DAG图、拓扑排序、关键路径
内容整理来源：zzu信息工程学院数据结构课件本文将介绍以下几个概念：DAG图拓扑排序关键路径1 DAG图DAG(Directed Acyclic Graph)图，即有向无环图，常常用来描述工程和系统的进行过程。比如：工程能否顺利进行（有向图的拓扑排序问题）估算工程完成必须的最短时间（有向图的关键路径问题）对于DAG图来说，我们首先需要掌握判断一个图是否有环的方法：1.1 无向图DFSBFS对一个无向图来说，若在遍历过程中（BFS或DFS）遇到回边，则必定存在环。“回边
2021-09-20 22:30:30
4429
原创 【搜索与图论】图的定义和术语汇总、图的存储和遍历的概念
以下汇总均来源于：zzu信息工程学院数据结构课件本文是概念性总结文章，包括图的定义和术语汇总、图的存储和遍历的概念。其中：图的存储和遍历算法会在另一篇文章：（）中给出。1 图的定义和术语汇总1.1 有向图和无向图在讨论有向图和无向图时，我们约定以下两点：顶点没有到自身的边/弧（没有自环）与特定的两个顶点相关联的边不多于一条（没有重边）特别地：有向完全图：n个顶点、有n(n-1)条弧的有向图无向完全图：n个顶点、有n(n-1)/2条边的无向图1.2 邻接关系无向图中的邻接关系：如
2021-09-19 22:40:41
179
1
原创 【搜索与图论】树和图的存储与遍历算法实现
首先，树是一种特殊的图：图G满足连通 && 无向 && 无环三个条件即为树。其次，图分为有向图（a→b）和无向图（a–b），而无向图可以看成特殊的有向图（a→b，b→a）。综上，树和图的存储可以归结为有向图的存储。1 两种存储方式...
2021-09-19 20:34:07
116
原创 【数据结构】并查集
“并查集是面试中常问的问题，因为它有一定的思维含量，写出来却很优雅。” ——y总并查集是一种树型数据结构，它主要用于快速地支持两个基本操作（近乎O(1)）：将两个不相交集合合并询问两个元素是否在同一个集合中并查集还可以支持的其他操作：拓展、维护额外信息关于并查集的引入，这里有一篇比较生动的文章可以参考：算法学习笔记(1) : 并查集1 基本原理及实现并查集往往用树的形式维护所有集合，在实现并查集时有以下几个基本问题：（p[x]为父节点）1.1 判断树根if(p[x] == x)
2021-09-18 22:45:40
179
2
原创 【数据结构】【哈希】哈希表的概念和算法实现
在查找相关资料时，遇到了一篇写的很好的讲解哈希表的文章，完全没有接触过哈希表的可以先看这篇：来吧！一文彻底搞定哈希表！我来对两点稍作总结：设计一个好的哈希函数处理冲突的方式1 哈希表的概念哈希表是一种高效查找的数据结构，平均时空复杂度为O(1)。它的实现逻辑很简单：（eg.查找一个数x）找一个数x通过散列函数find()得出x应该在散列表h[]的存储位置若h[find(x)] == x说明找到了，find(x)为存储位置若h[find(x)] != x说明未找到，find(x)为x在
2021-08-31 23:40:01
828
原创 【预告】To Do List
【数据结构】并查集【数据结构】【Hash】哈希表的概念和算法实现【数据结构】【Hash】KMP一生之敌——字符串前缀哈希法【数据结构】C++与STL入门整理完这四篇就可以开始图论了，加油！
2021-08-31 00:08:19
71
原创 【自然语言处理】最简单的词频统计
因为NLTK库的出现，词频统计的方法更简单，结果也更加准确，NLTK的使用可参考：【自然语言处理】词性标注在对英文文章实现较为简单的词频统计时，我们可以从以下几个细节入手英文中两个词之间一定有空格隔开对英文文章应该先进行小写处理分词后带有逗号、句号等标点符号的词应该去标点符号词频较小的词（比如<=3）可以忽略掉核心代码如下：（contents是一个列表，每个元素是txt文件的每一行）import stringdic = {}t = []for line in contents
2021-08-29 23:47:44
1058
原创 【自然语言处理】python 批量读txt文件的方法
1 读txt文件下面代码实现的是：将一个txt文件内每行内容都存放到列表contents中。有一点强调，为什么要在路径前加'r'？其实r的作用和\\的作用一样，都是为了防止程序将\当作是转义字符，所以r和\\在写的时候使用一种方法就可以，当然如果路径是/，那么就不需要涉及这些了。import operatorcontents = [] # 存放txt文件每行的内容filename = r"C:\Users\Lenovo\Desktop\大三上\nlp实验室\python处理\21.8.29
2021-08-29 23:37:38
5071
2
原创 【自然语言处理】词性标注
最近实验室参加了个比赛，比赛内容是做一个英文学术论文阅读 / 写作的辅助系统（RFW：Read For Write），我做了一部分的数据收集和处理工作。数据收集阶段：我舍友写了个爬虫网页pdf的代码，我用的那个代码爬的数据，相对轻松数据处理阶段：我做的主要是词性标注，包括：标记解析、词性标注、词性还原三步这次就整理一下词性标注的基本方法。1 NLTK库的安装词性标注中最主要用到的库是NLTK库，具体的安装过程和遇到问题的解决办法可以参考我的这篇文章：【自然语言处理】NLTK库的安装在词性标注
2021-08-29 23:17:45
1235
3
原创 【数据结构】满二叉树、完全二叉树、堆的概念回顾，堆和堆排序的算法实现
本来只想整理两个内容：无映射关系的堆排序（eg.堆排序）有映射关系的堆排序（eg.模拟堆）但是在实现过程中，因为堆的本质是完全二叉树，所以有些地方需要结合完全二叉树的性质来理解。而完全二叉树又是根据满二叉树定义的，所以先回顾一下满二叉树和完全二叉树的基本概念及性质。1 基本概念及相关性质1.1 满二叉树定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为k，且结点总数是2k - 1 ，则它就是满二叉树。注：满二叉树的概念国内外定义是
2021-08-28 20:17:59
390
原创 【数据结构】Trie树（字典树）
1 基本概念Trie树（字典树），也叫单词查找树，是一种高效地存储和查找字符串集合的数据结构（不仅限于字符串）。在y总眼里这是一个非常简单的数据结构。它包括以下三个性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串每个节点的所有子节点包含的字符都不相同举个例子：假设Trie树存储abcdef, abdef, acef, bcdf, bcff, cdaa, bcdc，并通过该树查找aced, abcf, abcd。
2021-08-24 11:58:57
286
原创 【数据结构】KMP算法详解
有这样一个问题：给定一个字符串（模式串S）："BBC ABCDAB ABCDABCDABDE"我想知道其中是否包含（模板串P）"ABCDABD" ？1 两种字符串匹配思路1.1 暴力思路想象两把尺子，S是上面的长尺，P是下面的短尺，最开始两个尺子左端对齐，下面的短尺从左到右一位一位移动，直到匹配成功。比如：当下面的尺子对齐了上面的 ABCDAB，但是 D 对应的是空格，这时匹配失败，只能往右再一位一位移动1.2 KMP思路Knuth、Morris、Pratt三个学者提出这样一种方法：就这个例
2021-08-24 00:23:19
448
原创 【自然语言处理】excel的Vlookup函数进行两表匹配
这个函数前前后后遇到两次了，之前帮导员干活的时候用过一次，这次又用一次，记录一下碰的壁：具体步骤不说了，参考百度百科：如何将一个excel表格的数据匹配到另一个表中比如想拿x匹配y。Vlookup函数有四个参数：① x（这个不会错吧）② 另外一个表的寻找范围。注意这个函数默认是去这个范围的最左列寻找，所以一定要让x在②的最左列中。③ 你要的结果在这个范围的第几列。这个相对是对最左列而言。比如最左列是B列，你想要从C列寻找答案，那这个参数就填2。④ 精准匹配或模糊匹配，这个看你自己分享
2021-08-22 00:22:52
1883
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人