数据结构学习笔记：1.1计算机与计算

最新推荐文章于 2024-06-20 12:00:00 发布
原创 最新推荐文章于 2024-06-20 12:00:00 发布 · 1.4k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了高效计算的关键要素，包括理解计算机和计算的本质，如何评价一个算法的优劣，以及算法与数据结构之间的密切关系。文章深入分析了算法的效率，提出问题规模与计算成本之间的平衡是实现高效计算的核心。

（a）计算
对象：计算的规律和技巧
目标：实现高效低耗的计算
在这里插入图片描述1.什么是计算机和计算
在这里插入图片描述2.到底什么是一个好的算法呢？
在这里插入图片描述效率才是一个好算法的关键！！！
数据结构+算法=计算

3.算法分析的两个方面
在这里插入图片描述
问题规模VS计算成本
在这里插入图片描述在这里插入图片描述

计算机考研——数据结构笔记
ccccddeee的博客
03-10 3889
​ 线性表是一种逻辑结构，是具有相同数据类型的n个数据元素的有限序列。其中每个非表头元素仅有一个直接前驱元素，非表尾元素仅有一个直接后继元素。表中元素有限表中元素具有逻辑上的顺序性，表中元素有其先后次序表中元素都是数据元素，每个元素都是单个元素表中每个元素的数据类型相同，这使得每个元素占有的存储空间相等表中元素具有抽象性，仅讨论元素之间的逻辑关系，不考虑元素本身​ 顺序表是使用一组连续的存储单元依次存储数据元素的存储结构。​ 顺序表的空间分配方式分为两种，即静态分配和动态分配。
考研杭电计算机数据结构笔记最终版！-
12-27
根据提供的信息，我们可以总结出关于考研杭电计算机数据结构笔记的一些关键知识点。由于提供的内容较为杂乱无章，这里将尝试整理出一个清晰的学习框架，并解释其中涉及的主要概念和技术。 ### 1. 数据结构基础 ###...
计算机组成原理：最详细笔记
热门推荐
杰之行的博客
01-21 51万+
前言 参考：《王道计算机组成原理》学习笔记总目录+思维导图 2019 王道考研 计算机组成原理 第一章 计算机系统概述 1.1 计算机发展历程 1.1.1 计算机硬件的发展 计算机系统=硬件+软件 计算机硬件的发展： 第一代计算机：(使用电子管)， 第二代计算机：(使用晶体管)， 第三代计算机：(使用较小规模的集成)， 第四代计算机：(使用较大规模的集成)， 已经经历了4代，计算机的速度越来越快，并且体积变得越来越小。 发展趋势：更微型、多用途；更巨型、超高速......
十万字数据结构笔记
少说，多做。
03-26 5万+
上次发操作系统笔记，很快浏览上万，这次数据结构比上次硬核的多哦，同样的会发超硬核代码，关注吧。
数据结构笔记(全)
señoritaw的博客
04-25 1万+
线性表：是具有相同数据类型的 n 个数据元素的有限序列。(Eg:所有的整数按递增次序排列，不是顺序表，因为所有的整数是无限的)其中n为表长，当n=0时线性表是一个空表。若用L表示一个线性表，则是线性表中的第i个元素，称为线性表中的位序是表头元素;是表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱;除最后一个元素外，每个元素有且仅有一个直接后继2.1.2 线性表的基本操作InitList(&L)：初始化表。构造一个空的线性表 L，分配内存空间。
《数据结构》（学习笔记）（王道）
qiqi_liuliu的博客
04-23 5603
Personal study notes, please point out any errors, thank you!
计算机组成原理学习笔记第1章计算机系统概论 1.1——冯 · 诺依曼结构计算机工作原理及层次结构分析
Code_流苏：在代码中寻诗意，在实践中觅真知
03-05 4667
计算机组成原理学习笔记第1章计算机系统概论 1.1——冯 · 诺依曼结构计算机工作原理及层次结构分析。周六下午4点到现在，整理了大约4个小时1，终于整理好了第一节的笔记。
计算机基础知识学习笔记3（计算机二级）
weixin_61047524的博客
02-03 2496
计算机软件与计算机系统的操作有关的程序、规程、规则及任何与之有关的文档和数据。它由两部分组成：一是机器可执行的——程序及其有关数据；二是机器不可执行的——与软件开发、运行、维护、使用等有关的文档。
【王道考研】王道数据结构与算法详细笔记（全）
强哥的微博
06-08 6万+
线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. 存在惟一的第一个元素。2. 存在惟一的最后一个元素。3. 除第一个元素之外，每个元素均只有一个直接前驱。4. 除最后一个元素之外，每个元素均只有一个直接后继1.是线性表中的“第i个”元素线性表中的位序。2.是表头元素;是表尾元素。
《计算机组成原理》（学习笔记）（王道）
最新发布
qiqi_liuliu的博客
06-20 9173
计算机系统 = 硬件 + 软件在计算机领域中，站在某类用户的角度，若感觉不到某个事物或属性的存在，即“看”不到某个事物或属性，则称为“对该用户而言，某个事物或属性是透明的”。这与日常生活中的“透明”概念(公开、看得见)正好相反。例如，对于高级语言程序员来说，浮点数格式、乘法指令等这些指令的格式、数据如何在运算器中运算等都是透明的；而对于机器语言或汇编语言程序员来说，指令的格式、机器结构、数据格式等则不是透明的。在CPU中，IR、MAR和MDR对各类程序员都是透明的。按在计算机中的作用（层次）分类。
计算机组成与结构笔记1
01-03
【计算机组成与结构笔记1】 本笔记主要涵盖了计算机系统概论、Verilog语言及Vivado使用、运算器等核心概念。以下是对这些知识点的详细解释： **一、计算机系统概论** 1.1 计算机的发展历程： 计算机发展经历了五...
【数据结构1.1】 数据结构的基本概念笔记.rar
04-21
结合【数据结构1.1】的数据结构笔记，我们可以深入学习这些基本概念，通过阅读HTML或Markdown格式的笔记，配合王道或天勤等教材，可以更系统地掌握数据结构的基础知识。同时，图像资料可能包含流程图、示意图等，...
精选资源
c语言数据结构学习笔记.pdf
08-17
C语言数据结构学习笔记的核心内容可以分为以下几个方面： 1. 数据结构基础 数据结构是计算机存储、组织数据的方式。它包括数据的逻辑结构、物理结构（存储结构）以及数据的运算。 1.1 逻辑结构和物理结构 逻辑结构...
C++学习笔记：类的成员函数的声明与定义
Peter_Red_Boy的博客
05-11 1万+
今天学习一下类的成员函数，首先讲一下常规的类外的函数 写在类的外部的函数叫做全局函数，不属于任何的类。 如果写在类的里面就叫做类的成员函数 int sum(int x, int y)//写在类的外部 { return x + y; } class Sales_item { public: std::string isbn;//书号 unsigned units_sold;//数量 do...
C++中编写自己的头文件
Peter_Red_Boy的博客
04-01 8907
自己写的头文件需要用“”引用 标准的头文件要用<>引用 头文件只能写声明，不能写定义！！！，但是可以写const的定义。 头文件主要包括：（和源文件相对应） 1.类的声明（类的定义和声明是一样的） 2.外部变量的声明 要写extern int a；不能写成int a； 3.函数的声明 源文件主要包括： 1.外部变量的定义 2.函数的定义 程序的运行过程 编辑（写源代码）->预处理...
C++标准库中的sort函数
Peter_Red_Boy的博客
04-25 8576
sort函数是用于C++中，对给定区间所有元素进行排序的一个很重要的函数。 必须包含的头文件是#include 和using namespace std； 重头戏来啦！！！ sort函数的用法(C++排序库函数的调用) 对数组进行排序，在c++中有库函数帮我们实现，这们就不需要我们自己来编程进行排序了。 （一）为什么要用c++标准库里的排序函数？ Sort（）函数是c++一种排序方法之一，学会了这...
用移位表示除法的“四舍五入”思想
Peter_Red_Boy的博客
09-20 4012
一般写工程量比较大的代码，如果有除法运算，则必须考虑到除法“/”和乘法"*"复杂度的问题，乘法除法复杂度都是比较高的，如果较多的使用这两个运算符无疑会导致算法复杂度上增加。因此就必须采用某种方法代替一般的乘除法。对于乘法除法，最简单的就是尽量使用移位操作代替乘除法。比如下面的例子： 求3*4:3<<2; 求6除以4：6>>2; 移位操作符“>>”指右移，右移1...
数据结构学习笔记：图灵机（TM）和RAM
Peter_Red_Boy的博客
04-27 3496
TM和RAM是一种独立的具体的平台，具有无限的内存，对算法效率的评判比较可信
C++学习笔记：函数的重载与作用域
Peter_Red_Boy的博客
05-11 2907
之前我讲了函数的重载相关的知识C++学习笔记：函数的重载 今天将以下关于重载的作用域 一般情况下，每一个版本的函数重载都应该在同一个作用域中声明 但是有种情况是：如果其中一个函数的声明做了一个局部的声明，那么这种情况就叫做‘函数屏蔽’，而不是函数的重载！！ 在讲函数屏蔽（函数隐藏）之前，我们先来看一下变量屏蔽 如下例所示： #include<iostream> #include<...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值