学习笔记-数据结构-线性表（2024-04-16）
进行交换 if(start<end) { temp=a[start]; a[start]=a[end]; a[end]=temp; } }} 设计一个最优的算法实现输出链表中倒数第k个节点，定义链表结构如下： struct ListNode{ int value; ListNode * next;} 代码思想：双指针操作（快慢指针），利用p、q两个指针实现，p先走k-1步，然后p和q再同时出发，...
【On-Chip Network】第六章 路由器微体系结构(2) 流水线Pipeline
路由器微体系结构-流水线 6.5.1 流水线的实现6.5.2 流水线的优化 6.2.1 前瞻路由 lookahead routing6.2.2 低负荷旁路 low-load bypassing6.2.3 基于推测的虚拟通道分配 Speculative VA6.2.4 虚拟通道选择 VC selection6.2.5 前瞻旁路 Lookahead bypass6.2.6 前沿技术 State-of-t...
[C语言][数据结构][链表] 双链表的从零实现!
目录 零.必备知识 0.1 一级指针 && 二级指针 0.2 双链表节点的成员列表 a. 数据 b. 后驱指针 c. 前驱指针 0.3 动态内存空间的开辟 一. 双链表的实现与销毁 1.1 节点的定义 1.2 双向链表的初始化 && 创建新节点 1.3 尾插 1.4 头插 ...
信息学奥赛一本通C++ - 第三章 - 第一节 if选择结构
positive”。如果不是，则进一步判断 ( N ) 是否等于 0，如果是，则输出 “zero”。如果 ( N ) 既不大于 0 也不等于 0（即小于 0），则输出 “negative”。这样的逻辑结构确保了程序能够准确地识别和响应不同的情况，并输出正确的结果。 这段代码高效地处理了所有可能的情况，可以准确判断并输出一个整数的正负状态。 1040：输出绝对值 题目描述 解题思路 这个任务主要涉及到两...
量子城域网系列（五）：几种典型的量子密钥分发网络组网结构
中，我们介绍了最基本的点对点量子保密通信网络形式以及组网方案，但是显然在实际的应用中，点对点的通信是比较少的，大多还是需要多个终端进行互联才能构成网络。本文我们就讨论一下几种基础的量子密钥分发网络组网结构。 1.关于量子密钥分发网络 量子密钥分发网络（Quantum Key Distribution Network，QDKN ）是指由多个量子密钥分发节点通过量子密钥分发链路连接组成的网络...
【Git教程】（十二）工作流之项目设置 — 何时使用工作流，工作流的结构，项目设置概述、执行过程及其实现 ~
Git教程 · 工作流之项目设置 1️⃣ 何时使用工作流2️⃣ 工作流的结构3️⃣ 概述4️⃣ 使用要求5️⃣ 执行过程及其实现5.1 基于项目目录创建一个新的版本库5.2 以文件访问的方式共享版本库5.3 用 Git daemon 来共享版本库5.4 用 HTTP 协议来共享版本库5.5 用 SSH 协议来共享版本库 6️⃣ 替代解决方案 在前面的章节中，我们学习了 Git 的基本概念。其中只涉及...
深入理解数据结构第六弹——排序（3）——归并排序
排序1：深入了解数据结构第四弹——排序（1）——插入排序和希尔排序-CSDN博客 排序2：深入理解数据结构第五弹——排序（2）——快速排序-CSDN博客 前言： 目录 一、归并排序的思想 二、归并排序的递归实现 一、归并排序的思想 归并排序的基本思想如下： 归并排序的操作如下： 二、归并排序的递归实现 递归的实现其实是很有意思的，在上面我们已经讲了递归的思想，其实就是不断的重复划分然后排序的过程，所以...
【C++庖丁解牛】底层为红黑树结构的关联式容器--哈希容器(unordered_map和unordered_set)
leecode-961. 在长度 2N 的数组中找出重复 N 次的元素4.2 leecode-349. 两个数组的交集 1. unordered系列关联式容器 在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到 l o g 2 N log_2 N log2N，即最差情况下需要比较红黑树的高度次，当树中的节点非常多时，查询效率也不理想。最好的查询是，进行很少的比较次数就...
【LeetCode: 705. 设计哈希集合 + 数据结构设计】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 数据结构设计🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 705. 设计哈希集合 ⛲ 题目描述 不使用任何内建的哈希表库设计一个哈希集合（HashSet）。 实现 MyHashSet 类： void add(key) 向哈希集合中插入值 key 。 bool contains(key) 返回哈希集合中是否存在这个值...
[C语言][数据结构][动态内存空间的开辟]顺序表的实现!
目录 零.必备知识 a.顺序表的底层是数组. b.数组在内存中是连续存放的. c.动态内存空间的开辟(malloc,calloc,realloc). 一.顺序表的定义与实现 1.1 顺序表的定义 1.2 顺序表的初始化 1.3 顺序表的销毁 1.4 顺序表容量的检查与调整(最关键的部分) 1.5 顺序表的尾插 ...