块状链表作为一种集成了链表和分块的数据结构， 有着非常优秀的性质 查询和删除都是$O(\sqrt{n} )$复杂度的 需要支持的操作 1.创建一个新节点 2.插入一个新节点 3.删除一个旧节点 4.向已知节点中加入新值 5.删除已知节点中某些值 6.合并某两个相邻的节点 7.把一个节点分离成两个 我 ...
分类：
其他好文 时间：
2017-12-24 12:40:32
阅读次数：
140
课堂练习之链表节点删除 构建堆 "堆的详细知识点" 题目：建成(最大)堆，画出完全二叉树，写出堆排序过程。{29,10,25,26,58,12,31,18,18,47} 错误回答 正确回答 ...
分类：
其他好文 时间：
2017-12-16 17:25:04
阅读次数：
185
双向链表与单链表区别在于他多了一个链域，用来存放前驱节点。 基本方法实现： 新增节点： 当前节点的next为新增节点，新增节点的next为当前节点的next.next新增节点的prior为当前结点，当前结点的prior为新增节点 删除节点： 设置删除节点的上一个节点为当前结点。如果当前结点的下下个节 ...
分类：
编程语言 时间：
2017-11-26 21:51:11
阅读次数：
124
概念：链表可以使一种有序或无序的列表，内容通常存储在内存中分散的位置上，有节点组成，每一个节点的结构都相同，节点分为数据域和链域，数据域存放内容，链域存放的是下一个节点指针。 基本方法实现： 新增节点： 删除节点： 打印节点： 数组实现单链表： 创建节点类：Node.java 创建链表类：Link. ...
分类：
编程语言 时间：
2017-11-26 20:27:29
阅读次数：
208
单向链表 另： 一、JAVA单向链表的操作（增加节点、查找节点、删除节点） 测试： 测试结果如下： 原地址 二、双向链表的简单实现 原文地址 ...
分类：
编程语言 时间：
2017-11-17 21:09:34
阅读次数：
236
题目连接： 题意：给定n个点m次操作，有两种操作，M a b 操作是将a b合并到一起，S a 操作是从a所在的集合中删除a点，所有的操作结束后输出集合的个数。 题解：用并查集。删除集合中的点，建立虚父节点。 删除操作： 合并操作就是找到找到两个节点的父亲，修改父亲，如果删除就是将该点的父亲重新设置 ...
分类：
其他好文 时间：
2017-11-07 18:14:04
阅读次数：
137
/* * 单向链表 * Node 类用来表示节点 * LinkedList 类提供了插入节点、删除节点、显示列表元素的方法，以及其他一些辅助方法。 */ function Node(element) { this.element = element; this.next = null; }; fun... ...
分类：
Web程序 时间：
2017-11-07 18:07:15
阅读次数：
169
将随意填充的数组排序成堆的形式,然后进行删除堆的操作，因为堆删除的永远是当前堆中最大的，根据这个特性，可以获取有序的数组（排成堆）从最后一个父节点开始向下调整,一直到最上面的父节点。（删除堆）删除操作，获得的是当前最大的值 ...
分类：
编程语言 时间：
2017-10-23 15:02:46
阅读次数：
231
创建链表，遍历链表，插入节点，删除节点，原地逆序，求最大值，求节点个数，求平均值，摧毁链表 ...
分类：
其他好文 时间：
2017-10-20 18:42:44
阅读次数：
176
题意 给定一棵以 1 为根的树. 多组询问, 每次给定 K , 每次选择不超过 K 个已被删除的节点删除, 问最少多少次才能清空. n, K <= 1000000 . 分析 神题. 考虑数形结合. 设 f[x] 为深度 >= x 的个数, f[x] 单调递减. 对二维平面上的点 (x, f[x]) ...
分类：
其他好文 时间：
2017-09-15 19:01:43
阅读次数：
116
