自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 循环队列和策略模式、工厂模式

/entry//node//抽象队列定义public://不再是直接销毁队列,而是将队列中元素全部改为无效。

2024-04-25 14:37:52 915

原创 区块链初识

然而,历史上,通胀和通缩往往是不合理发行货币造成,数字货币缺乏大规模验证,有待观察(脱离政府掌控)。紧接着、出现了依托发行方信用价值的纸币、支票、文革时候的粮票等,还有如今的依托对科技和信息系统的信任的货币,比如比特币、央行的数字货币。用户:用比特币钱包,使用比特币,比特币来源是矿工,而他需要通过货币在交易网站兑换比特币,从而间接地从矿工那里拿到比特币。纸币生产成本远低于面额,而数字货币,如比特币,最坏情况消耗能量接近面额。也可能由造假帐可能。矿工:造钱,服务器+算法,服务器不停地运行该算法,即,挖矿。

2024-04-23 09:35:22 290 1

原创 队列(FIFO)

1队列也是一种退化的表,它在队尾(rear)入队(enqueue),在队首(front)出队(dequeue).和栈一样除了clear的所有操作都具有O(1)的时间复杂度。2循环队列是队列的一个特殊,队首作为队尾的后继,若是双向队列,那么队首的前驱也是队尾。最为一种最常用的线性表,它通常用作资源缓存,因此,有必要关心队列的容量,即超出容量的情况,而其设计实现,每个程序员都有自己的一套轮子,可谓五花八门。本文介绍两种最常用实现:链表实现、数组实现。

2024-04-22 18:27:35 638

原创 栈(LIFO表)

是一种限制了插入和删除只能在末尾的表,因此它是后进先出的退化版链表。当然也就简单多了,除了clear之外,他的所有操作时间复杂度都在O(1),常作为实现其他算法的辅助工具。它的节点不支持随机访问;不支持查找,因此不需要比较关键码,每个节点的Entry条目中也不需要包含keyword域。

2024-04-21 14:35:17 232

原创 链表与模板

1 创建my_list,定义实现链表,以及对应全面测试。key作为Entry中的关键码,起到比较的作用,Entry是一个节点中的总有效信息,Node中除了Entry之外只有一个 next指针,my_list由Node串起来.链表:形如A1,A2.....An的n个有序且有限的元素组成的数据集,我们称为链表,要实现类型无关的逻辑需要结合模板。2 测试。

2024-04-20 20:27:10 281 1

原创 快速排序算法c++

实现代码,并对其进行边界优化。

2024-04-18 10:54:35 582

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除