数据结构与算法-绪论

1 绪论

  1. 程序 = 数据结构 + 算法
  2. 数据的逻辑结构 四种:
    1. 线性结构
    2. 树形结构
    3. 图状结构
    4. 集合结构
  3. 数据的存储结构 (逻辑结构在存储器中的映像)常见的有:
    1. 数组
    2. 链表
    3. 队列
    4. 散列表
  4. 基本数据类型:
    1. int
    2. float
    3. double
    4. char
    5. bool
  5. 算法的五个特性
    1. 有穷性 (有穷步骤 有限时间)
    2. 确定性 (含义明确 无二义性)
    3. 可行性 (基本操作 可以实现)
    4. 有输入 (0 or 多个)
    5. 有输出 (一个 or 多个)
  6. 算法设计原则
    1. 正确性
    2. 可读性
    3. 健壮性
    4. 高效率 低存储
  7. 时间复杂度的计算(重点)
  8. 空间复杂度

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/642487.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Wpf 使用 Prism 实战开发Day15

用户登录和注册接口 一.创建用户登录注册控制器&#xff08;LoginController&#xff09; /// <summary>/// 用户登录注册控制器/// </summary>[ApiController][Route("api/[controller]/[action]")]public class LoginController: ControllerBase{} 二.…

houdini fft 使用三层for each结构 以及for 问题

for each 中 使用 attrib wrangle detail时&#xff0c;不连接foreach_count1&#xff0c;只运行一次 for each 问题 merge eachiteration 对结构进行合并 transform 位置的移动针对的是原位置对原点的距离&#xff0c;而非移动后置0后再移

vivado I/O和时钟规划是定义和分析、I/O和时钟规划阶段、RTL前I/O规划、RTL I/O规划、网表I/O规划、实施设计的最终I/O验证

介绍 I/O和时钟规划是定义和分析 FPGA/自适应SoC和印刷电路板&#xff08;PCB&#xff09;&#xff0c;并分配各种互连信号到设备的物理引脚。这个过程包括PCB设计者、FPGA设计者和系统设计者有以下关注点和要求&#xff1a; •简化关键信号连接&#xff0c;以缩短信号长度并…

Hotspot源码解析-第22章-vtable和itable的重新初始化

第22章-vtable和itable的重新初始化 这个函数的调用流程是 init.cpp->init_globals() universe.cpp->universe_post_init() bool universe_post_init() {// 防止二次初始化assert(!is_init_completed(), "Error: initialization not yet completed!");Univ…

【C++】list容器功能模拟实现

介绍 上一次介绍了list队容器的迭代器模拟&#xff0c;这次模拟实现list的简单功能&#xff0c;尤其要注意构造函数、析构函数、以及赋值运算符重载的实现。 list容器需要接纳所有类型的数据&#xff0c;因此&#xff0c;结构设置与迭代器设置同理&#xff0c;需要引入结点&…

Python中的open与JSON的使用

目录 1 使用 open 函数进行文件操作 2 使用 json 模块进行 JSON 数据处理&#xff1a; 2.1 写入JSON 文件 2.2 读取JSON 文件 在 Python 中&#xff0c;open 函数和 json 模块常用于文件的读写和 JSON 数据的处理。 1 使用 open 函数进行文件操作 open 函数用于打开文件…

复现NAS with RL时pytorch的相关问题

optimizer.zero_grad()是什么&#xff1f; optimizer.zero_grad()是PyTorch中的一个操作&#xff0c;它用于清零所有被优化变量&#xff08;通常是模型的参数&#xff09;的梯度。 在PyTorch中&#xff0c;当你计算某个张量的梯度时&#xff08;比如通过调用.backward()函数&…

“智汇语言·驭领未来”——系列特辑:LLM大模型信息获取与企业应用变革

“智汇语言驭领未来”——系列特辑&#xff1a;LLM大模型信息获取与企业应用变革 原创 认真的飞速小软 飞速创软 2024-01-16 09:30 发表于新加坡 本期引言 LLM&#xff08;Large Language Model&#xff09;大型语言模型以其自然语言理解和生成能力&#xff0c;正以前所未有的…

libtorch学习第六

构建卷积网络 #include<torch/torch.h> #include<torch/script.h> #include<iostream>using std::cout; using std::endl;class LinearBnReluImpl : public torch::nn::Module { private:torch::nn::Linear ln{ nullptr };torch::nn::BatchNorm1d bn{ nullp…

在jetson上对fastdeploy进行源码编译(完整版)

文章目录 准备工作下载飞桨推理库编译代码可能遇到的问题Could NOT find PythonNo CMAKE_CUDA_COMPILER could be found.准备工作 jetpackcudaopencv下载飞桨推理库 根据jetpack的版本选择对应的推理库版本 https://www.paddlepaddle.org.cn/inference/v2.6/guides/install/do…

开源的测试平台快2千星了,能带来多少收益呢

最近看了下自己去年初开源的测试平台&#xff0c;star一起算的话也到1.7k了&#xff1a; 做开源的初心一方面是想把自己的理解和思想展示出来&#xff0c;另一方面是想进一步打造个人IP&#xff0c;提升影响力&#xff08;其实这个想法很早之前就有了&#xff0c;计划过无数次但…

Day 28 | 回溯 93.复原IP地址 、78.子集 、 90.子集II

93.复原IP地址 题目 文章讲解 视频讲解 思路&#xff1a;每轮开始的位置需要变化就需要设置start class Solution {List<String> result new ArrayList<>();public List<String> restoreIpAddresses(String s) {if (s.length() < 4 ||s.length() >…

2765. 最长交替子数组 ( leetcode 01 - 23 每日 )

链接 : 最长交替子数组 思路 : 对于每个起点&#xff0c;都是x,x1,x,x1....这样的循环&#xff0c;那么枚举每个起点模拟即可 &#xff1b; 代码 : class Solution {public int alternatingSubarray(int[] nums) {int ans 0-1 ;int n nums.length , i 0 ; while(i &…

高精度运算合集,加减乘除,快速幂,详细代码,OJ链接

文章目录 零、前言一、加法高精度加法步骤P1601 AB 二、减法高精度减法步骤P2142 高精度减法 三、乘法高精度乘法步骤P1303 A*B 四、除法高精度除法步骤P1480 A/B 五、高精度快速幂麦森数 零、前言 高精度运算是某些题目涉及大数值运算且范围超出语言内置类型允许范围时采取的处…

服务器数据恢复—服务器进水导致阵列中磁盘同时掉线的数据恢复案例

服务器数据恢复环境&#xff1a; 数台服务器数台存储阵列柜&#xff0c;共上百块硬盘&#xff0c;划分了数十组lun。 服务器故障&检测&#xff1a; 外部因素导致服务器进水&#xff0c;进水服务器中一组阵列内的所有硬盘同时掉线。 北亚数据恢复工程师到达现场后发现机房内…

从0开始学习C++ 第十三课:结构体和联合体

第十三课&#xff1a;结构体和联合体 学习目标&#xff1a; 理解结构体的基本概念和如何定义结构体。学习如何使用结构体来组织相关数据。了解联合体的概念及其与结构体的不同点。 学习内容&#xff1a; 结构体 概念&#xff1a; 结构体是C中用于表示一组相关数据的复合数据…

Shopee夏季选品策略:吸引消费者,提高销售的10个有效方法

在Shopee平台上进行夏季选品时&#xff0c;卖家需要采取一些策略来吸引消费者并提高销售。本文将介绍十个有效的方法&#xff0c;帮助卖家在夏季市场做好准备&#xff0c;提供符合季节需求的产品&#xff0c;从而提高销售业绩。 先给大家推荐一款shopee知虾数据运营工具知虾免…

Vue-32、Vue单文件组件

1、School.vue <template><h1>{{schoolName}}</h1><h2>{{address}}</h2><button click"showname">点我提示学校名</button> </template> <!----> <script>export default {name: "School",d…

System.Data.SqlClient.SqlException:“在与 SQL Server 建立连接时出现与网络相关的或特定于实例的错误

目录 背景: 过程: SQL Express的认识: 背景: 正在运行程序的时候&#xff0c;我遇到一个错误提示&#xff0c;错误信息如下&#xff0c;当我将错误信息仔细阅读了一番&#xff0c;信息提示的很明显&#xff0c;错误出现的来源就是连接数据库代码这块string connStr "s…

C# 实现 希尔密码

希尔密码&#xff08;也称为Hill Cipher&#xff09;是一种经典的对称密码算法&#xff0c;用于加密和解密文本。它由美国数学家莱斯利麦保尔希尔&#xff08;Leslie McBride Hill&#xff09;于1929年提出。 希尔密码基于线性代数和矩阵运算的原理。它将明文划分为若干个长度为…