软件设计师-计算机体系结构分类
计算机体系结构分类 Flynn分类法 根据不同的指令流数据流组织方式分类单指令流但数据流SISD,单处理器系统单指令多数据流SIMD，单指令流多数据流是一种采用一个控制器来控制多个处理器，同时对一组数据（又称“数据矢量”）中的每一个分别执行相同的操作从而实现空间上的并行性的技术。并行处理器，阵列处理机，超级向量处理机多指令流单数据流MISD,被证明不可能，至少是不实际，理论模型，未形成产品。多指令流...
重生之我在异世界学编程之算法与数据结构：算法复杂度介绍篇
言 在计算机科学中，是解决问题的核心工具。当我们设计或选择一个算法时，通常需要考虑两个关键因素：时间复杂度和空间复杂度。这两个指标帮助我们衡量算法的效率和资源消耗情况。本文将深入探讨C语言中常见的数据结构及其相关算法的复杂度分析，并通过代码示例进行具体说明。那现在，一起来看看吧！！！ 正文 一 时间复杂度 1. 常数时间复杂度 O(1) 例： #include <stdio.h> int getEle...
《数据结构》学习系列——图（下）
系列文章目录 目录 最短路径问题 背景 交通路线图： 顶点：城市边：城市之间的交通路线 从城市 v 0 v_0 v0 出发到达其他城市至少要经过几条路线？ 从城市 v 0 v_0 v0 出发到达其他城市的最短路线有多长？ 两顶点间可能存在多条路径 每条路径所经过的边数可能不同每条路径上的各边权值之和可能不同 从一个指定顶点到达另一个指定顶点的路径上各边权值之和为最小的路径被称为最短路径，这类问题...
【数据结构与算法】-空间复杂度
空间复杂度概述 空间复杂度是衡量算法在运行过程中临时占用存储空间大小的一个重要指标。它描述了算法所需的额外存储空间与输入数据规模之间的关系。空间复杂度通常也用大O表示法（Big O notation）来表示。 常见的空间复杂度 O(1) - 常数空间复杂度 描述：无论输入数据规模如何，算法所需的额外存储空间都是常数。示例：简单的数学运算。int add(int a, int b) { return ...
数据结构之顺序表
数据结构之顺序表 数据结构之顺序表线性表定义线性表相关概念 顺序表概念顺序表特点适用场景局限性 顺序表基本操作基本操作实现代码 顺表应用案例应用注意实现多项式加法 数据结构之顺序表 线性表定义 线性表是由 n (n ≥ 0) 个具有相同特征的数据元素组成的有限序列。记作：(a₁, a₂, …, aᵢ₋₁, aᵢ, aᵢ₊₁, …, aₙ) 线性表相关概念 **直接前驱元素：**对于元素 aᵢ，若存在...
python中常见的8种数据结构之一元组
元组（tuple）是Python中常见的数据结构之一，它是一个有序、不可变的序列。元组使用圆括号来表示，可以包含任意类型的元素，包括数字、字符串、列表等。元组的元素可以通过索引访问，但是不能修改。 下面是一些常见的操作元组的方法： 1. 创建元组： tup = (1, 2, 3) 2. 访问元组元素： print(tup[0]) # 输出：1 3. 遍历元组： for item in tup: pri...
「Mac玩转仓颉内测版3」入门篇3 - Cangjie的基本语法与结构
本篇将深入探讨Cangjie语言的基本语法与结构。这些基础知识为编写高效、可维护的代码奠定了坚实基础。通过理解语句结构、表达式、注释及数据类型，能够更自信地使用Cangjie进行编程。 关键词 Cangjie基本语法语句结构表达式注释数据类型控制结构 一、基本语法 1.1 语句结构 Cangjie的语句结构是代码的基本形式，包括赋值语句、条件语句和循环语句。 赋值语句：用于将值赋给变量。 let x...
YOLOv11改进有效涨点专栏目录 | 含卷积、主干、注意力机制、Neck、检测头、损失函数、二次创新C2PSA/C3k2等各种网络结构改进
以及发布了一个月左右，这个过程中我也是给大家整理了许多的机制，其中包含了C3k2、C2PSA、主干（均支持根据yolov11训练的版本进行二次缩放，全系列都能轻量化）、检测头、注意力机制、Neck多种结构上创新，也有损失函数和一些细节点上的创新 | C3k2和C2PSA以及检测头是YOLOv11和YOLOv8的主要区别也是本专栏主要改进方向。同时本人一些讲解视频（YOLOv11有专属的视频）和包含我所...
C加加中的结构化绑定（解包，折叠展开）
在C++17中，结构化绑定（Structured Binding）确实是一种非常有用的特性，它简化了从复合数据类型中提取多个成员的操作。以下是一些使用结构化绑定的示例，涵盖了数组、元组（tuple）、对（pair）、结构体（struct）和类（class）的情况。 示例 1：元组（tuple） #include <iostream> #include <tuple> #include <string...
【数据结构】堆：TOK问题
。使用堆排序效率也更高。 二、TopK 问题解决思路 2.1 TopK 思路 思路一： 将数组从小到大排序，拿到数组前3个元素。但是可以发现这样时间复杂度太高，不可取。 思路二： 将元素全部放入一个堆结构中，然后弹出三个元素，每次弹出的元素都是当前堆最小的，那么弹出的三个元素就是前最小的三个元素。 这种思路可以做，但是假设我有1000000个元素，只弹出前三个最小的元素，那么就要用到大小为100000...