1. 概述 1.1 基本概念 双向链表是指含有往前和往后两个方向的链表，即每个结点中除存放下一个节点指针外，还增加一个指向其前一个节点的指针。其头指针head是唯一确定的。 从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点，这种数据结构形式使得双向链表在查找时更加方便，特别是 ...
分类：
其他好文 时间：
2019-06-08 14:38:16
阅读次数：
74
题目描述 在FJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，怎么办呢？！ DYJ分析了一下所有营员的地域关系，发现有些营员是一个城 ...
分类：
其他好文 时间：
2019-06-07 23:12:24
阅读次数：
271
题目描述 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问 ...
分类：
其他好文 时间：
2019-06-07 19:23:09
阅读次数：
146
格式： 上面的n可以是一个数字、数组、字符串。 当n与a匹配上的时候，则执行当前case下面的输出语句，如果有break存在，name在输出之后会马上跳出当前switch语句，若当前case输出语句后面没有break，则输出当前case语句之后继续执行判断，直到break跳出当前switch。 ca ...
分类：
其他好文 时间：
2019-06-07 12:33:35
阅读次数：
73
1. 猜数字，设定一个理想数字比如：66，让用户输入数字，如果比66大，则显示猜测的结果大了,然后继续让用户输入; 如果比66小，则显示猜测的结果小了,然后继续让用户输入;只有等于66，显示猜测结果正确，然后退出循环。 答案 : 6 3 True True 0 3 0 2 python count ...
分类：
编程语言 时间：
2019-06-05 15:07:00
阅读次数：
78
1.线性表的定义 若将线性表记为（a1,...,ai-1,ai,ai+1,...,an），则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。注：线性表只有一个前驱和后驱， ...
分类：
其他好文 时间：
2019-05-31 01:19:00
阅读次数：
122
学习动态树，我们首先需要了解到什么是Splay，推荐这一篇大聚聚yyb的博客。 我们在LCT中列写的Splay会以yyb的splay为基础作出改变，也是方便大家的后继学习，这样的排版。 LCT主要解决什么问题呢？ 维护一个数据结构, 支持以下操作: 查询一个点的父亲 查询一个点所在的树的根 修改某个 ...
分类：
其他好文 时间：
2019-05-31 00:41:18
阅读次数：
113
链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继。指向另一个节点的引用叫做链。 链表分为单链表、双链表、循环链表。 一、单链表 插入：链表中插入一个节点的效率很高。向链表中插入一个节点，需要修改它前面的节点(前驱)，使其指向新加入的节点，而新加入的节点则指向原来前驱指向的节点（见 ...
分类：
编程语言 时间：
2019-05-28 14:19:20
阅读次数：
131
今天来说一下线段树套Splay。顺便我也来重新敲一遍模板。 首先，明确一下Splay套线段树用来处理什么问题。它可以支持：插入x，删除x，单点修改，查询x在区间[l,r]的排名，查询区间[l,r]中排名为k的数，以及一个数在区间[l,r]中的前驱，后继。（应该还可以查询区间和等东西，还没写过） 其实 ...
分类：
其他好文 时间：
2019-05-26 19:45:41
阅读次数：
161
1，需要考虑的问题： 1，是否能够在二叉树任意结点处插入子结点？ 1，不能，二叉树每个结点的成员是相对固定的，只有两个指向左右后继结点的指针成员； 2，是否需要指定新数据元素（新结点）的插入位置？ 1，需要； 2，插入新结点（或数据元素）作为叶结点孩子，具体插入左边还是右边呢？ 2，二叉树结点的位置 ...
分类：
其他好文 时间：
2019-05-26 12:34:22
阅读次数：
135
