随笔分类 -  数据结构

红黑树 c++ 实现
摘要：红黑树实现 说明 （待填坑） 代码 阅读全文
posted @ 2019-03-08 22:12 BrysonChen 阅读(362) 评论(0) 推荐(0)
Problem A. Ascending Rating
摘要：Problem A. Ascending Rating 题目： Problem A. Ascending Rating 题意： 给定一个序列a[1..n]，对于每个长度为m 的连续子区间，求出区间a 的最大值以及从左往右扫描该区间时a 的最大值的变化次数。 思路： 按照r 从m 到n 的顺序很难解决 阅读全文
posted @ 2018-07-31 14:19 BrysonChen 阅读(251) 评论(0) 推荐(0)
C Shuffle Cards
摘要：牛客网暑期ACM多校训练营（第三场） C Shuffle Cards 题目： 链接：https://www.nowcoder.com/acm/contest/141/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial J 阅读全文
posted @ 2018-07-28 10:40 BrysonChen 阅读(228) 评论(0) 推荐(0)
E Sort String
摘要：牛客网暑期ACM多校训练营（第三场） E Sort String 题目： 链接：https://www.nowcoder.com/acm/contest/141/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special J 阅读全文
posted @ 2018-07-27 15:31 BrysonChen 阅读(417) 评论(0) 推荐(0)
栈的简单实现（2）-单链表实现
摘要：引言 栈(stack)是一种被广泛使用的线性数据结构，它只允许在表的一端进行插入或删除操作，因而栈也可以被称作为操作受限的线性表 。在栈中，允许插入或删除的一端称作栈顶（top）不允许插入和删除的另一端称作栈底（bottom）; 示意图如下： 此文借助单链表简单地实现栈及其基本操作。 代码如下： t 阅读全文
posted @ 2017-02-19 16:46 BrysonChen 阅读(384) 评论(0) 推荐(0)
栈的简单实现（1）-数组实现
摘要：引言 栈(stack)是一种被广泛使用的线性数据结构，它只允许在表的一端进行插入或删除操作，因而栈也可以被称作为操作受限的线性表 。在栈中，允许插入或删除的一端称作栈顶（top）不允许插入和删除的另一端称作栈底（bottom）; 示意图如下： 此文借助数组简单地实现栈及其基本操作。 代码如下： #d 阅读全文
posted @ 2017-02-19 10:55 BrysonChen 阅读(570) 评论(0) 推荐(0)
单链表的实现及其基本操作
摘要：单链表-线性表的链式存储结构 阅读全文
posted @ 2017-02-18 23:00 BrysonChen 阅读(14582) 评论(0) 推荐(1)