数据结构
三寸草
这个作者很懒,什么都没留下…
展开
-
向量、链表、栈和队列
文章目录一、一点感想二、代码1、Vector2、 List3、Stack4、Queue三、不足之处 一、一点感想 自学数据结构和算法到现在时间也不短了,一直犹豫着要不要写一写向量等几个最最基本的数据结构,因为总觉得是最基本的,太容易了,不想花这个时间去写。然而学着学着慢慢发现,虽然这个很基本,但我并不一定能够做好(尤其是以前的我)。实际上我几次因为需要写过简单的结构,但是没有专门写过,而且体验也不...原创 2018-11-17 12:45:58 · 1153 阅读 · 0 评论 -
ccf认证 201909-4
ccf认证 201909-4 主要思路是: 用优先级队列数组来储存每一个类别的商品,优先级队列的元素是自定义的结构体,里面有cls、id、score三个元素,并且根据题目的排序要求重载了 < 运算符 用一个map数组来存储关于商品删除的信息,以配合优先级队列进行实现隐式的删除操作 增加商品时,只要添加进入优先级队列即可 删除商品时,不对优先级队列进行操作,只设置相应的deleted状态位t...原创 2019-09-26 20:58:37 · 512 阅读 · 1 评论