- 博客(6)
- 收藏
- 关注
原创 区块链初识
然而,历史上,通胀和通缩往往是不合理发行货币造成,数字货币缺乏大规模验证,有待观察(脱离政府掌控)。紧接着、出现了依托发行方信用价值的纸币、支票、文革时候的粮票等,还有如今的依托对科技和信息系统的信任的货币,比如比特币、央行的数字货币。用户:用比特币钱包,使用比特币,比特币来源是矿工,而他需要通过货币在交易网站兑换比特币,从而间接地从矿工那里拿到比特币。纸币生产成本远低于面额,而数字货币,如比特币,最坏情况消耗能量接近面额。也可能由造假帐可能。矿工:造钱,服务器+算法,服务器不停地运行该算法,即,挖矿。
2024-04-23 09:35:22 302 1
原创 队列(FIFO)
1队列也是一种退化的表,它在队尾(rear)入队(enqueue),在队首(front)出队(dequeue).和栈一样除了clear的所有操作都具有O(1)的时间复杂度。2循环队列是队列的一个特殊,队首作为队尾的后继,若是双向队列,那么队首的前驱也是队尾。最为一种最常用的线性表,它通常用作资源缓存,因此,有必要关心队列的容量,即超出容量的情况,而其设计实现,每个程序员都有自己的一套轮子,可谓五花八门。本文介绍两种最常用实现:链表实现、数组实现。
2024-04-22 18:27:35 660
原创 栈(LIFO表)
是一种限制了插入和删除只能在末尾的表,因此它是后进先出的退化版链表。当然也就简单多了,除了clear之外,他的所有操作时间复杂度都在O(1),常作为实现其他算法的辅助工具。它的节点不支持随机访问;不支持查找,因此不需要比较关键码,每个节点的Entry条目中也不需要包含keyword域。
2024-04-21 14:35:17 238
原创 链表与模板
1 创建my_list,定义实现链表,以及对应全面测试。key作为Entry中的关键码,起到比较的作用,Entry是一个节点中的总有效信息,Node中除了Entry之外只有一个 next指针,my_list由Node串起来.链表:形如A1,A2.....An的n个有序且有限的元素组成的数据集,我们称为链表,要实现类型无关的逻辑需要结合模板。2 测试。
2024-04-20 20:27:10 297 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人