2025-06-17：移除边之后的权重最大和。用go语言，给定一棵包含 n 个节点（编号 0 到 n-1）的无向树，边的信息由一个长度为 n-1 的数组 edges 提供，其中 edges[i] = [ui, vi, wi] 表示节点 ui 与节点 vi 之间有一条权重为 wi 的边。你需要选择性地删除一些边（也可以不删），使得满足以下条件：o 每个节点最多 …
邻接表
内容说明一、路由表存在内容二、路由器执行路由匹配的原则三、下一跳和出接口的区别四：CEF的负载均衡方式五：静态路由的扩展之前已经谈过二层封装了，那么在看静态路由的时候就清晰多了，否则的话，有些地方会不太明白，并且，这次会介绍CEF的负载均衡方式，这也是卷一里面提到过的。这是卷一第三章提到的，主要说明了路由表和路由匹配的方式。一、路由表存在内容1、 目的地址： …
长沙晚报掌上长沙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 …