长沙晚报掌上长沙2月5日讯 据人民网报道，今天，“高校大拜年”在微博上刷屏了！40多所高校接力拜年送祝福，祝大家新的一年：“门门满绩，猪事顺遂”↓↓↓“学业爱情双丰收，文体两开花”↓↓↓“科研出佳绩，脱单不脱发”↓↓↓“转发不挂科”↓↓↓还有这样学霸式拜年↓↓↓最大流，网络流，标准输入流，标准输出流，文件输入流，文件输出流祝你新年顺顺流流；散列表，哈希表，邻 …
最新内容
前言数据结构是为实现对计算机数据有效使用的各种数据组织形式，服务于各类计算机操作。不同的数据结构具有各自对应的适用场景，旨在降低各种算法计算的时间与空间复杂度，达到最佳的任务执行效率。如下图所示，常见的数据结构可分为「线性数据结构」与「非线性数据结构」，具体为：「数组」、「链表」、「栈」、「队列」、「树」、「图」、「散列表」、「堆」。从零开始学习算法的同学对 …
2025-06-20：连接两棵树后最大目标节点数目Ⅰ。用go语言，你有两棵无向树，第一棵包含 n 个节点，节点编号范围是 [0, n - 1]，第二棵包含 m 个节点，编号范围是 [0, m - 1]。给定两个二维数组 edges1 和 edges2，分别表示两棵树的边。edges1 长度为 n - 1，其中 edges1[i] = [a_i, b_i] 表 …
摘 要： AC（Aho-Corasick）自动机是经典的多模式匹配算法，但在模式串字符集较大的情况下，AC自动机的存储开销较大。为降低存储开销提出了存储优化的多模式匹配算法SMMA，该算法在Trie树建立阶段利用正向表来存储每个状态的后续状态指针以及失配指针，而无需存储字符集所有字符的后继指针，从而压缩了每个状态的储存空间。实验表明，所提出的算法与AC自动机 …
今天是算法数据结构专题的第34篇文章，我们来继续聊聊最短路算法。在上一篇文章当中我们讲解了bellman-ford算法和spfa算法，其中spfa算法是我个人比较常用的算法，比赛当中几乎没有用过其他的最短路算法。但是spfa也是有缺点的，我们之前说过它的复杂度是O(kE)，这里的E是边的数量。但有的时候边的数量很多，E最多能够达到V^2，这会导致超时，所以我 …
Java基础1. Java的特点面向对象平台无关性（JVM实现）健壮性（自动内存管理、异常处理）多线程支持安全性2. Java基本数据类型8种基本类型：整型：byte(1), short(2), int(4), long(8)浮点：float(4), double(8)字符：char(2)布尔：boolean(1)3. ==和equals的区别==：比较基本 …
第五章：图（图的存储方法）1.邻接矩阵法下面是一个无向图的表示，我们使用一个一维数组存放点集，使用一个二维数组存放边集二维数组表示边：行号表示其实端点，列号表示结束端点，值表示该边是否存在，以及该边的权重，我们称这种二维数组表示的矩阵为邻接矩阵邻接矩阵法：- 结点数为n的图G=(V,E)的邻接矩阵A是n*n的(每个行号表示一个结点每个列号表示一个结点，n个结 …
2025-06-21：连接两棵树后最大目标节点数目Ⅱ。用go语言，有两棵无向树，第一棵有 n 个节点，节点编号范围为 [0, n-1]，第二棵有 m 个节点，编号范围为 [0, m-1]。输入给出两组边信息，分别是 edges1 和 edges2。edges1 长度为 n-1，每个元素 edges1[i] = [ai, bi] 表示第一棵树中 ai 和 bi …
几小时前，微博上被“高校大拜年”刷屏了！40多所高校接力拜年送祝福，祝大家新的一年：“门门满绩，猪事顺遂”！“学业爱情双丰收，文体两开花”“科研出佳绩，脱单不脱发”“转发不挂科”还有这样学霸式拜年：最大流，网络流，标准输入流，标准输出流，文件输入流，文件输出流祝你新年顺顺流流；散列表，哈希表，邻接表，双向链表，循环链表帮你在新年表达喜悦；O(1), O(lo …
线性结构- 数组：连续内存空间存储相同类型的数据，通过索引快速访问元素，时间复杂度为 $O(1)$。适用于读多写少的场景。- 链表：由节点组成，每个节点包含数据和指向下一个节点的指针。插入和删除操作高效，时间复杂度为 $O(1)$，但随机访问效率低，时间复杂度为 $O(n)$。- 栈：后进先出（LIFO）的数据结构，所有操作在栈顶进行。Java中可使用 `j …