(Linear list) 线性表 首先我们讨论线性结构，线性结构的特点是：在数据元素的非空有限集合中 线性表定义 线性表是由n个数据元素组成的有限序列 若将线性表记为（a1,…,ai-1,ai,ai+1,…an）,则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+ ...
分类：
其他好文 时间：
2017-07-11 11:51:25
阅读次数：
203
Problem 普通平衡树 Solution 本题是裸的二叉平衡树。有很多种方法可以实现。这里打的是替罪羊树模板。 此题极其恶心。 前驱后继模块需要利用到rank模块来换一种思路求。 很多细节的地方容易炸。我拿数据调了很久才A。 （delt()删除模块其实是不需要重建的，不影响时间复杂度） 替罪羊树 ...
分类：
其他好文 时间：
2017-07-09 10:39:32
阅读次数：
150
01线性表 1.线性表的判断方式就是元素有且只有一个直接前驱和直接后继,元素可以为空,此时叫做空表 2.抽象数据类型标准格式 ADT 抽象数据类型名 DATA 数据元素之间逻辑关系的定义 Operation 操作 endADT 3.操作伪代码 Operation InitList(*L): 初始化操 ...
分类：
编程语言 时间：
2017-07-06 10:08:44
阅读次数：
223
在单链表当中，从已知节点出发，只能访问该节点的后继节点，却无法访问 该节点之前的节点，在单循环链表当中，虽然可以通过一个节点访问表中所 有节点，但是要找到直接前驱却要遍历整个表，因此为了加快寻找某个节点 的前驱，可以在每个节点的结构体上添加一个直接访问前驱的指针域来快速 定位前驱节点。下面是简单的双 ...
分类：
其他好文 时间：
2017-07-05 22:03:53
阅读次数：
183
题目： https://loj.ac/problem/516 分析： 每次将一个颜色更改为另一个颜色相当于将两个集合合并 然后对于答案的更新，一个点插入到一个集合中，那么可能更新答案的就是其前驱节点或者后继节点 所以直接用set启发式合并就ok了 时间复杂度O(nlog^2n+m) ...
分类：
其他好文 时间：
2017-07-05 13:26:36
阅读次数：
144
1.数据结构的三要素： 1.逻辑结构： 是指元素之间的逻辑关系，与存储无关.包括线性结构和非线性结构。 a、线性结构的典型特征是最多只有一个前驱和一个后继。如 堆栈、队列、串（三个受限线性表）；线性表、数组。。。 b、非线性不一定，如树、图、集合 2、存储结构：在计算机中的存储形式 包括元素的表示（ ...
分类：
其他好文 时间：
2017-07-05 11:32:03
阅读次数：
153
IL基本指令 语法糖汇总using是try-finnally、.Dispose()的语法糖foreach是using、.MoveNext()、 .Current的语法糖 对比分析foreach Vs forforeach 内部有版本检测，默认调用Dispose() 集合线性（唯一的前驱和后驱）直接存... ...
LINK 题意：给出n个商品，除第一个商品外，所有商品可以选择使用优惠券，但要求其前驱商品已被购买，问消费k以下能买几个不同的商品 思路：题意很明显就是树形DP。对于一个商品有三种选择，买且使用优惠券，买不使用优惠券，不买。当然如果直接暴力进行转移是$O(n^3)$的，但我们可以统计每个结点其子节点 ...
分类：
其他好文 时间：
2017-07-04 11:18:14
阅读次数：
178
传送门：https://loj.ac/problem/516 【题解】 那段代码求的是相同的数中间隔最小的值。 离散后用set维护每个值出现次数，每次操作相当于合并两个set，这步可以启发式合并。 加元素的时候直接找前驱和后继即可。 学了新姿势：set中insert有返回的，可以访问.first来调 ...
分类：
其他好文 时间：
2017-07-03 12:04:26
阅读次数：
238
问题描写叙述 在带头结点的单链表L中。删除全部值为x的结点，并释放其空间，假设值为x的结点不唯一，试编写算法实现以上的操作 算法思想 使用指针p指向数据域为x的结点。使用指针pre指向指针p所指结点的前驱结点，从前向后进行遍历。假设指针p指向的结点的数据域为x，则删除。假设指针p指向的结点的数据域不 ...
分类：
其他好文 时间：
2017-07-02 13:04:03
阅读次数：
143
