实现对含有n个元素的单链表的逆转，要求运行时间O(n)，除了链表本身所需空间外，只使用固定大小的存储空间。（此题来自《算法导论》10.2 7） 从头元素开始循环，将原本指向其后继节点的指针指向其前驱节点，直到循环至哨兵为止。整个过程额外需要三个指针变量的空间，分别保存当前节点及其前驱、后继。 下面是 ...
分类：
其他好文 时间：
2018-09-24 12:50:28
阅读次数：
172
参考双循环链表就是头尾相连，并且每一个结点都可以指向它的前驱和后继的链表。 java代码实现 双向链表类 节点类 测试类 主要代码分析 结果 参考： http://www.cnblogs.com/skywang12345/p/3561803.html https://www.cnblogs.com/ ...
分类：
其他好文 时间：
2018-09-24 00:32:18
阅读次数：
180
1.线性表：线性表是n个类型相同数据元素的有限序列。其逻辑结构是对于n>0，除第一个元素无直接前驱、最后一个元素无直接后继外，其余元素均只有一个直接前驱和一个直接后继，如下图所示，数据元素具有一对一的关系 记作（a1,a2,a3,···,ai-1,ai,ai+1,···,an)。 2.线性表的特点： ...
分类：
其他好文 时间：
2018-09-22 14:51:14
阅读次数：
286
线索二叉树 基本概念： n个结点的二叉链表中共有2n个链域，但只有n-1个有用的非空链域，其余n+1个是空的，利用这n+1个空链域来存放遍历过程中结点的前驱和后继；规定：若结点有左子树，则其LChild指向左孩子，否则LCHild指向前驱；若结点有右子树，则其RChild域指向右孩子，否则指向后继。 ...
分类：
其他好文 时间：
2018-09-21 23:17:56
阅读次数：
391
传送门 解题思路 平衡树，支持插入，删除，找前驱后继，set水过。 #include<iostream> #include<cstdio> #include<cstring> #include<set> using namespace std; const int MAXN = 50005; inl ...
分类：
其他好文 时间：
2018-09-20 19:50:43
阅读次数：
168
树 1.基本概念： ①树是n(n>=0)个节点的集合T，当n==0时，称为空树；当n>0时，该集合满足以下条件 ②必有个根节点，他没有直接前驱，有零个或多个后继。 ③其余n-1个结点划分成m（m>=0）个互不相交的有限集。每一个称为根的子树，每个子树的根节点有且仅有一个直接前驱，但有零个或多个直接后 ...
分类：
其他好文 时间：
2018-09-20 16:10:43
阅读次数：
196
1、循环链表简介 概念上： 任意数据元素都有一个前驱和一个后继 所有的数据元素的关系构成一个逻辑上的环 实现上： 循环链表是一种特殊的单链表 尾结点的指针域保存了首结点的地址 循环链表的继承层次结构 2、循环链表的实现思路 通过模板定义 类，继承自 类 定义内部函数 ，用于将单链表首尾相连 特殊处理 ...
分类：
其他好文 时间：
2018-09-17 16:18:18
阅读次数：
144
一、题目(POJ 3984) 给出一个只有0和1组成的5x5的矩阵表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 二、解题思路 迷宫问题中的最短路多用BFS,由于要输出最短路，一般可以在更新时保存前驱节点，这里使用DFS从 ...
分类：
其他好文 时间：
2018-09-16 15:35:51
阅读次数：
440
题目类型：平衡树 传送门： "Here" 题意：要求维护一个数列，支持：将某个元素置顶或置底，交换某元素与其前驱或后继的位置，查询编号为$S$的元素的排名，查询排名第$k$的元素编号 解题思路 可以说是平衡树维护数列的入门题。当平衡树在维护数列时，关键字是在数列中的排名。因此中序遍历即为当前数列。注 ...
分类：
其他好文 时间：
2018-09-16 12:28:12
阅读次数：
176
最大网络流，需要的准备是：BFS，EK算法 用pre数组记录前驱节点，用vis判断是否访问过 用g二维数组表示残余网络，用f二维数组表示实际流网络 下面这篇博客详细介绍了最大网络流：既然已经有了轮子，那我就不造了 https://www.cnblogs.com/zsboy/archive/2013/ ...
分类：
编程语言 时间：
2018-09-14 23:06:11
阅读次数：
152
