链表分类 单向链表 双向链表 优势: 删除某个节点更加高效, 可以快速找到前驱节点 可以方便的在某个节点前插入元素 循环链表 当要处理的数据具有环形结构的时候, 适合循环链表. 如约瑟夫环问题 双向循环链表 数组的缺点是大小固定, 一旦声明长度就要占用连续的内存空间, 当空间不够用时更换更大的空间, ...
分类：
编程语言 时间：
2019-06-09 16:57:38
阅读次数：
114
Problem： 两个单链表相交的一系列问题 【题目】 在本题中，单链表可能有环，也可能无环。给定两个 单链表的头节点 head1和head2，这两个链表可能相交，也可能 不相交。请实现一个函数， 如果两个链表相交，请返回相交的 第一个节点；如果不相交，返回null 即可。 要求： 如果链表1 的长 ...
分类：
其他好文 时间：
2019-06-08 01:02:15
阅读次数：
92
题面描述 在遥远的东方，有一个神秘的民族，自称$Y$族。他们世代居住在水面上，奉龙王为神。每逢重大庆典，$Y$族都会在水面上举办盛大的祭祀活动。我们可以把$Y$族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述一 ...
分类：
其他好文 时间：
2019-06-06 09:35:29
阅读次数：
131
DevOps 是一个完整的面向IT运维的工作流，以 IT 自动化以及持续集成（CI）、持续部署（CD）为基础，来优化程式开发、测试、系统运维等所有环节。 DevOps的概念 DevOps一词的来自于Development和Operations的组合，突出重视软件开发人员和运维人员的沟通合作，通过自动 ...
分类：
其他好文 时间：
2019-06-01 21:40:29
阅读次数：
127
Luogu P4716 【模板】最小树形图 最小树形图就是在有向图上，以某一点作为根的一棵最小生成树。 这个算法是基于贪心和缩点的思想。 步骤： (1)先求出最短弧集合E0（图上所有点的边权最小的入边的集合）； (2)如果E0不存在，则图的最小树形图也不存在，跳出循环； (3)如果E0存在且不具有环 ...
分类：
编程语言 时间：
2019-05-31 01:05:16
阅读次数：
119
一道模版题（就是这个算法有点偏……） 这道题就是在一个有向图中，求出一个定根的有根树，使其边权之和最小，其实就是有向图的最小生成树。 其实挺简单的……没我想象的那么高深。就是在改边权的地方有点不好理解，正确性可以用数学归纳法证明。 一次次缩点直到这个图不再有环为止。 代码： ...
分类：
其他好文 时间：
2019-05-31 00:57:38
阅读次数：
107
题面 "luogu" 分析 如果本来就不是仙人掌那就凉啦 特判仙人掌的话 先dfs建树建fa 然后对于每一条边 从它dfn大的那个点开始跳fa 把跳过的边打标记 显然有环的话 环上的边会被跳两次 如果一个边被多个环覆盖 那么标记也会打两次以上 然后显然连边的时候 选取的路径上的边都不能被环覆盖过 所 ...
分类：
其他好文 时间：
2019-05-28 22:31:35
阅读次数：
128
1.判断单链表是否存在环 如果链表存在环，就好像操场的跑道是一个环形一样。此时让快慢指针都从链表头开始遍历，快指针每次向前移动两个位置，慢指针每次向前移动一个位置；如果快指针到达NULL，说明链表以NULL为结尾，没有环。如果快指针追上慢指针，则表示有环. 2.判断两个单链表是否相交，如果相交，找到 ...
分类：
其他好文 时间：
2019-05-26 16:24:13
阅读次数：
106
题目链接：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解题思路： //左神讲的 //先说个定理：两个指针一个fast、一个slow同时从一个链表的头部出发 //fast一次走2步，slow一次走一步，如果该链表有环，两个指针必然在环内相遇 //此时只需要把其中的一个指 ...
分类：
其他好文 时间：
2019-05-20 21:10:36
阅读次数：
150
题目： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： ...
分类：
其他好文 时间：
2019-05-15 19:18:00
阅读次数：
157
