0x10 基本数据结构
0x11 栈
- 复杂度:这是一种数据结构,依情况而定。
- 应用:一般配合其它算法一起用,或用作单调栈。
- 注意:若用STL实现,有些操作会导致Segmentation Fault,如空栈出栈。
0x12 队列(基本同栈)
0x13 链表与邻接表
- 复杂度:这是一种数据结构,依情况而定。
- 应用:链表相对于数组优势在于可以O(1)修改和插入,但劣势在于查找需要O(n),所以链表多用于修改和插入多的时候。邻接表也是链表。
- 注意:链表在修改时的操作顺序要特别注意。
0x14 Hash
- 复杂度:依情况而定。
- 应用:将一些信息映射按一定规则映射成一个数值。其中字符串Hash最常用。
- 注意:映射出来的值有可能会冲突,所以有时会使用双哈希减少冲突。
0x15 字符串
- 复杂度:这是一种数据结构,依情况而定。
- 应用:KMP模式匹配、最小表示法。
- 注意:一个小细节——字符串的开始位置下标是0还是1(可以按自己习惯修改)
0x16 Trie
- 复杂度:依情况而定。
- 应用:Trie(字典树),顾名思义——有着字典的作用的树,当然就是用于实现字符串的快速检索。
- 注意:字典树的分叉如果太多容易爆空间。
0x17 二叉堆
- 复杂度:这是一种数据结构,顾名思义——长得像二叉树的堆,那时间复杂度一定带log。
- 应用:一般用STL实现,用于查询最值。
- 注意:和栈、队列一样,STL操作时要注意别Segmentation Fault了。
0x10 基本数据结构相关推荐
- 0x10基本数据结构
0x11 栈 栈是一种后进先出的线性数据结构 AcWing 41.包含min函数的栈 维护两个栈,一个记录栈的值,另一个单调栈,记录下当前的最小值即可 coding AcWing 128. 编辑器 开 ...
- 【读书笔记】《算法竞赛进阶指南》读书笔记——0x10基本数据结构
to do(perhaps never) CH1401 后缀数组 所有课后题 栈 例题:HDU4699 Editor 维护一个整数序列的编辑器,支持以下五种操作: I x:在当前光标位置处插入一个整数 ...
- [算法进阶0x10]基本数据结构C作业总结
t1-Supermarket 超市利润 题目大意 给定n个商品,每个商品有利润pi和过期时间di.每天只能卖一个商品,过期商品不能卖.求如何安排每天卖的商品可以使收益最大. 分析 一开始打了一个复杂度 ...
- 电子学会 青少年编程等级考试(C语言)六级(数据结构)试题
6级-2021-12-01-电话号码 3791:电话号码 OpenJudge - 3791:电话号码 4089:电话号码 OpenJudge - 4089:电话号码 6级-2021-12-02-字符串 ...
- 算法竞赛知识合集 目录(博客中转站)
目录 0x00. 基本算法 0x01. 基本算法 - 位运算 0x02. 基本算法 - 递推与递归 0x03. 基本算法 - 前缀和与差分 0x04.基本算法 - 二分和三分 0x05.基本算法 - ...
- 李煜东算法进阶指南打卡题解
算法竞赛进阶指南 一.0x00 基本算法 1)位运算 2)递推与递归 3)前缀和与差分 4)二分 5)排序 6)倍增 7)贪心 8)习题 二.0x10 基本数据结构 1)栈 2)队列 3)链表与邻接表 ...
- 以太坊数据结构MPT
链客,专为开发者而生,有问必答! 此文章来自区块链技术社区,未经允许拒绝转载. MPT(Merkle Patricia Tries)是以太坊存储数据的核心数据结构,它是由Merkle Tree和Pat ...
- 011 数据结构逆向—二叉树
文章目录 前言 背包数据嵌套结构 背包二叉树 二叉树分析 背包数据结构分析 总结 前言 学习完了链表的数据结构,我们再通过幻想神域了解一下二叉树在游戏中的存储形式. 这一次要逆向的数据是背包中的所有物 ...
- 009 数据结构逆向—数组(困难版)
文章目录 前言 数组逆向 通过人物血量查找人物属性 调call取对象 call内追局部变量 逆向加密数组下标 分析人物属性 总结 前言 通过之前的分析,我们已经对数组结构有了一个简单的了解,这次就用幻 ...
最新文章
- Python 无法安装PyAudio问题
- Ruby之Rspec的报错解决
- 程序员赴美经验谈:本科应届 Kevin - 弗罗里达州 Oracle
- 尾递归及快排尾递归优化
- vs2013编译osg缺少mfc120d.lib
- CSS3实现小黄人动画
- 消除单点,一篇搞定 | 架构设计篇
- Qt自定义委托在QTableView中绘制控件、图片、文字
- java正则表达式匹配`\`
- 谎言,统计数据和供应商
- dev-c++文件名取名问题(踩坑)
- 【单例模式】Python Singleton
- 怎么做AE文字翻页动效?3步学会制作文字翻页
- 黑客丛林之旅--全攻略学习(详细)
- Homekit智能家居DIY产品一智能面板开关
- 36 北京大学肖臻老师的区块链公开课,超级棒
- 关于element ui中autofocus属性失效的问题
- 【运维面试】面试官:你们的阿里云是怎么维护的?
- SSM上传图片到Tomcat服务端,回显的时候不显示图片
- macOS swift下使用贝塞尔曲线制作五子棋盘(2)