之前遇到反转链表的算法，比较晦涩难解，但其实挺简单的。 目标：将一个顺序链表反转。 思路：用三个辅助节点，每次实现一个节点的指向反转，即他的后继变为他的前驱。 三个辅助节点： p q r 按顺序分别指向 节点0,1,2， 然后一次次移动，指向1,2,3 ； 2,3,4...... 算法分为三部分： ...
分类：
编程语言 时间：
2018-12-11 13:50:12
阅读次数：
265
题解： 线段树经典应用 首先暴力$f[i][j]$表示考虑前i位分成j段的最大值 转移$f[k][j-1]+cost(k+1,i)$枚举k转移 不同数的经典套路就是从它到它前驱这一段 于是维护每个数前驱然后线段树区间+1区间查询最大值就可以了 ...
分类：
其他好文 时间：
2018-12-11 11:29:52
阅读次数：
148
Java数据结构和算法（一）树 前面讲到的链表、栈和队列都是一对一的线性结构，这节讲一对多的线性结构 树。「一对多」就是指一个元素只能有一个前驱，但可以有多个后继。 一、树 __度(Degree)__ ：节点拥有的子树数。树的度是树中各个节点度的最大值。 __节点__ ：度为 0 的节点称为叶节点( ...
分类：
编程语言 时间：
2018-12-09 12:18:06
阅读次数：
267
将二叉树线索化，实际上就是将其变为一个循环链表，下面的代码是采用中序的线索化，遍历也是中序遍历，都是基于中序的。在中序遍历序列中求某一结点的前驱和后继的方法：（1）求某一结点的后继：如果所考虑的结点有右孩子，那么就要从该右孩子开始，顺着右孩子的左孩子域找下去，一直到左孩子域为空为止，最后这个结点就是 ...
分类：
其他好文 时间：
2018-12-01 11:01:43
阅读次数：
152
线索化二叉树时，一个节点的前一个节点，叫前驱节点 线索化二叉树时，一个节点的后一个节点，叫后继节点 ...
分类：
其他好文 时间：
2018-11-20 15:18:32
阅读次数：
143
序言 上篇讲到线性结构，和线性结构相反的是非线性结构，非线性结构特点是一个结点元素可能有多个直接前驱和多个直接后继。常见的非线性结构有：二（多）维数组、树、图。 本来计划是非线性结构作为一篇，写着写着发现内容确实太多了，拆分为上、中、下3篇比较合适，所以改变了之前的计划。 1、二维数组 如：a[0] ...
分类：
编程语言 时间：
2018-11-18 18:19:12
阅读次数：
221
学号 20172326 《程序设计与数据结构》第九周学习总结 教材学习内容总结 图：图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继，也就是说，元素之间的关系是任意的。与树的区别在于树中的一个结点只有一个前驱，也就是说只有一个父结点。但图中的 ...
分类：
其他好文 时间：
2018-11-18 11:39:55
阅读次数：
252
No.1简介线性表是最常用的一种数据结构特点：存在唯一一个第一个的数据元素存在唯一一个最后一个的数据元素除第一个之外，集合中的每个元素都只有一个前驱除最后一个之外，集合中的每个元素都只有一个后继数据对象：欲操作的数据类型，可以是C语言中基本的数据类型，也可以是自定义的数据类型数据关系：数据类型逻辑关系基本操作：有了数据，他们之间有着一定的联系，那么必然要对它们进行一系列的操作，数据操作就是执行这些
分类：
其他好文 时间：
2018-11-16 21:06:54
阅读次数：
182
双向链表与单链表的插入操作的区别 双向链表因为存在前驱指针和后继指针所以需要修改的指针多于单链表，但指针改动的顺序同样重要 单链表的插入 eg:在节点p的后面插入指针s 注意！ 顺序不能调换，否则在将p->next指向s后，原来由p->next指向的节点将会迷失在内存中，很难找到！ 双向循环链表的插 ...
分类：
编程语言 时间：
2018-11-15 11:00:04
阅读次数：
258
删除操作 删除操作比较复杂，主要是因为删除的项可能在叶子节点上也可能在非叶子节点上，而且删除后可能导致不符合B树的规定，这里暂且称之为导致B树不平衡，于是要进行一些合并、左旋、右旋等操作，使之符合B树的规定（即让B树平衡）。另外，如果是删除非叶子节点项需要先找到中序前驱来替换。 情况一 要删除的项在 ...
分类：
编程语言 时间：
2018-11-12 14:49:32
阅读次数：
175
