编程的实践理论 第二章 基础的数据结构

news/2024/10/23 7:27:31/

第二章 基础的数据结构

一个数据结构是一个数据的集合。数据可能是二进制的值,数字
字符,或者是数据结构。我们认为的基本的结构化的类型是
打包和索引化。这两种结构提供了四种基本的数据结构。

非打包的,非索引化的是束,
打包的,非索引化的是集合
非打包的,索引化的是字符串
打包的,索引化的是列表

2.0 束的理论


一个束表示为一些对象的一个群体。相反的是,一个集合表示
一群对象在一个包里或者在一个容器内。一个束是一个集合的
内容。这些讨论精确地描述了如下的内容。

任何数,字符,二进制值(还有稍后提到的集合,元素的字符串,
元素的列表)是一个元素级的束,或者说是一个元素。例如,数字2
是一个元素级的束,或者说是一个元素。每个表达式是一个束的表
达式,尽管不都是元素级的。

从束A,B 我们能形成束
A,B       “A 并 B”
A‘B    “A交B”
数 
ȼA         A的大小 ,A的基数
和二进制
A:B A在B中,A包含于B

一个束的大小是它包括的元素的个数。单个元素的束大小是1
ȼ2=1
ȼ(0,2,5,9)=4
这有三个简单的束包含的例子
2:0,2,5,9
2:2
2,9;0,2,5,9

第一个是说2在由0,2,5,9所组成的束中。第二个是说
2在仅由2组成的束中。注意的是我们不说


http://www.ppmy.cn/news/87055.html

相关文章

做一个属于自己的坐标系的高德地图(GIS)

第一步:创建node环境&#xff1b; 第二步&#xff1a;创建一个html文件 第三步&#xff1a;引入高德的样式和行为依赖 第四步&#xff1a;创建容器让地图挂载在上边 <div id"map"></div> 第五步&#xff1a;先把地图渲染出来 const gaode new ol.l…

前后端联调统一校验规则

文章目录 统一校验实现1.什么是统一校验2.统一校验的实现&#xff08;1&#xff09;引入依赖&#xff08;2&#xff09;基于注解&#xff08;3&#xff09;使用案例【1】定义校验规则【2】开启校验【3】统一异常处理器捕获校验产生的异常 3.分组校验(1)定义公共的校验分组(2)定…

【论文阅读】CatSQL: Towards Real World Natural Language to SQL Applications

【论文阅读】CatSQL: Towards Real World Natural Language to SQL Applications 文章目录 【论文阅读】CatSQL: Towards Real World Natural Language to SQL Applications1. 来源2. 介绍3. 方法介绍3.1 CatSQL模板3.2 CatSQL 查询生成3.2.1 GraPPa嵌入网络3.2.2 使用CAT解码器…

在SecureCRT下使用sz下载和rz上传文件

安装命令&#xff1a;yum install lrzsz 在某些情况下使用ftp不能上传和下载到指定的目录&#xff0c;特别在项目中&#xff0c;比较麻烦&#xff0c;所以可以使用sz和rz命令可以实现在SecureCRT中上传下载 配置上传下载目录&#xff1a;选择某个session标签&#xff0c;点击…

cookie,localstorage,sessionstorage的区别

1.基本属性&#xff1a; cookie: 可设置失效时间&#xff0c;没有设置的话&#xff0c;默认是关闭浏览器后失效&#xff0c;主要用来保存登录信息 localStorage: 除非被手动清除&#xff0c;否则将会永久保存。 sessionStorage: 仅在当前网页会话下有效&#xff0c;关闭页面或…

windows自动保存git密码

Windows平台在使用Git的时候经常会出现反复输入密码&#xff0c;生成密钥对的时候如果设置了密码&#xff0c;那么每次使用时都会要求输入密码&#xff0c;那可以通过下面的方式解决。 1. 配置ssh自动启动 管理员启动终端 Set-Service ssh-agent -StartupType Auto # 设置为…

ARM Cortex-M的栈结构及回溯

1. 概述 最近在研究ARM Cortex-M系列的单片机的栈结构及栈回溯。研究这个有什么用呢&#xff1f;有以下几个方面&#xff1a; 深入了解处理器指令、程序运行的原理等知识&#xff0c;对程序设计技能的提高有一定的帮助。当你的程序出现问题了&#xff0c;可以根据栈数据找到出…

得到前沿课·吴军讲GPT

第1讲 计算机回答问题、写诗难吗&#xff1f; ChatGPT是基于语言模型的自然语言处理系统。让计算机回答问题并不是一件高不可攀的事情&#xff0c;在今天&#xff0c;让它做得比人好是完全能够办得到的。我们让ChatGPT做的事情&#xff0c;核心有两个&#xff0c;一个是理解自…