- 博客(54)
- 收藏
- 关注
原创 [数据结构]6. 队列-Queue
队列(queue) 是一种遵循先入先出规则的线性数据结构。将队列头部称为“队首”,尾部称为“队尾”,将把元素加入队尾的操作称为“入队”,删除队首元素的操作称为“出队”。
2025-05-14 19:13:18
408
原创 [数据结构]5. 栈-Stack
栈(stack) 是一种遵循先入后出逻辑的线性数据结构。顶部称为“栈顶”,底部称为“栈底”。把元素添加到栈顶的操作叫作“入栈”,删除栈顶元素的操作叫作“出栈”。
2025-05-14 19:09:58
446
原创 [数据结构]3. 链表
链表(linked list) 是一种线性数据结构,每个元素都是一个节点对象,通过“指针”相连接。指针记录了下一个节点的内存地址,可以从当前节点访问到下一个节点。链表的设计使得各个节点可以分散存储在内存各处,它们的内存地址无须连续。链表的组成单位是节点(node) 对象。每个节点都包含两项数据:节点的“值”和指向下一节点的“指针”。数组 vs 链表数组链表存储方式连续内存空间分散内存空间容量扩展长度不可变可灵活扩展内存效率元素占用内存少、但可能浪费空间元素占用内存多。
2025-04-15 12:15:00
602
原创 Shannon ciphers and perfect security
Shannon ciphers and perfect securityDefinition of a Shannon cipherA one-time padDefinition of a Shannon cipherThe basic mechanism for encrypting a message using a shared secret key is called a cipher (or encryption scheme). In this section, we introduce
2021-08-08 17:50:24
318
原创 北理工密码学笔记
密码学笔记00 -Introduction02-Perfectly-secret Encryption03-1 Private-Key Encryption and Pseduorandomness00 -Introduction02-Perfectly-secret Encryption03-1 Private-Key Encryption and Pseduorandomness
2021-07-25 09:07:34
475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人