动态集合 字典

最新推荐文章于 2021-08-15 10:37:56 发布
最新推荐文章于 2021-08-15 10:37:56 发布
阅读量613 收藏
点赞数
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010094934/article/details/53075083
版权

计算机领域研究的集合 是一个在程序执行过程中不断变化的集合，称为动态集合。

许多情况下 只需要能在一个集合中插入和删除元素，以及测试元素是否属于集合，支持这些操作的动态集合称为字典。

动态集合中的数据的标识关键字成为key

动态集合上的操作可分为两类，一类是返回集合信息的查询操作  一类是改变集合的修改操作

如  search(s,k） insert(s,x) delete(s,x)  

minimum(s)   maximum(s)   查询在s中 最小/大元素   

successor(s,x)   predecessor(s,x) 返回比x大/小的元素  无返回NIL


        

吾会飞飞飞
关注
专栏目录
算法导论 第13章 13-1 持久动态集合
V然成风
02-01 1319
题目 解答：       a) 不管是插入还是删除，需要改变的节点包括从根节点开始到要插入或者删除位置的路径上的所有节点。       b) 其中key[x] == k； PERSISTENT-TREE-INSERT(T, x) { curr <- root[T]; T' <-NULL, p <-NULL;//T'为新根，p记录查找过程中当前节点的父亲 while (
02-python-字典-集合-不可变集合-赋值机制
02-08
python学习笔记，包含python字典-集合-不可变集合-赋值机制
python实验三、字典和集合 .doc
09-29
一、实验目的和要求 （1） 掌握字典的创建方法 （2） 掌握字典元素的访问方法 （3） 掌握字典的基本操作 （4） 掌握集合的创建方法 （5） 掌握集合的基本运算 二、实验题目 1．学生基本信息如下表，请编写程序分别统计男、女生的人数，并查找所有年龄超过18岁的学生的姓名 姓名 性别 年龄 张三 男 19 李四 女 18 王五 男 18 赵六 女 20 徐伟伟 女 19 韩亮亮 女 19 【提示】 （1）信息表中每一行存储的是和姓名有关的个人信息，可以考虑用字典存储。其中姓名作为键，性别和年龄可以以元组的形式作为值。然后通过字典的遍历完成统计和查询。 如dicStus={'张三':('男',19),'李四':('女',18),'王五':('男',18), '赵六':('女',20),'徐伟伟':('女', 19),'韩亮亮':('女',19)} 1)算法分析： 信息表中每一行存储的是和姓名有关的个人信息，可以考虑用字典存储。其中姓名作为键，性别和年龄可以以元组的形式作为值。然后通过字典的遍历完成统计和查询。 2)源程序：
动态字典解决配置映射
再无此人的博客
03-12 253
今天和mentor聊天，由于实际的项目需要，可能要对于接收到的数据进行一定的映射转换，例如：{张三, 李四, 王五}。 因为收到的是字符串，如果在数据库存储对应映射的数字，显然会比较快。例如：{张三:1, 李四:2, 王五:3} 但是问题在于，如果字符串增加一个，那么映射可能需要修改，比较麻烦。比如，现在对方穿过来一个赵四，不知道如何解析为对应的数字。修改配置？麻烦。 -> 映射写在配置里了 -> 要是能来一个新类型自动编码就好了 -> 使用程序应该可以实现 # 全局序号器 global
动态集合
qq_39579242的博客
08-15 1021
什么是动态集合？ 自己不保存任何实际数据，每使用一次都重新查找一遍； 案例：childNodes for(var i=0;i&lt;parent.childNodes.length;i++)    ---&gt;  X (错误的写法) for(var i=0,len=parent.childNodes.length;i&lt;len;i++)    ----&gt;(真确的写法)    ...
Foundation框架中的动态字典
talk_8的专栏
08-15 204
看官们，我们在前面章回中介绍了Foundation框架中的静态字典，本章回中将介绍Foundation框架中的动态字典。 动态字典使用NSMutableDictionary类来表示，它是NSDictionary的子类，因此我们在上在章回中介绍过的相关方法也适用于动态字典，因为NSMutableDictionary类从父类NSDictionary继承了这些方法，此外它还有一些自己特有的方法：添加、修改中和删除字典中的键值对。接下来我们依次介绍这些方法。 向字典中添加键值对 使用setObj...
6.11--5：动态生成字典
weixin_42345008的博客
06-13 1899
'''现有一个列表li = [1,2,3,’a’,’b’,4,’c’]， 有一个字典（此字典是动态生成的，你并不知道它里面有多少键值对， 所以使用dic={}模拟此字典）；现在需要完成这样的操作： 如果字典中没有‘k1’这个键，那就创建这个‘k1’键和其对于的值(该键对应的值设置为空列表)， 并将列表li中的索引为奇数对应的元素，添加到‘k1’这个键对应的空列表中。 如果该字典中有‘k1’这个键...
JavaScript学习笔记：动态集合
W3cplus
05-03 814
DOM是JavaScript中重要部分之一，在DOM中有一个动态集合。这个动态集合包含节点的集合（NodeList）、元素属性的集合（NamedNodeMap）和HTML...
python 元组、集合与字典
12-22
列表、元组、字符串属于序列，字典属于映射，集合不属于2者其中之一。 在序列中，每个元素都有编号。 1、元组（tuple） 与列表类似，但元组是不可变的，可简单将其看作是不可变的列表，元组常用于保存不可修改的内容...
Python程序基础：字典和集合综合案例.pptx
06-06
字典和集合综合案例;遍历字典中所有的“键-值”对需要用到items()方法，该方法以列表形式返回可遍历的“(键,值)”元组。;当不需要使用字典中的值时，可使用keys()方法只遍历字典中的键，该方法以列表返回一个字典中...
C++数据结构 集合与字典.zip
12-28
C++数据结构 集合与字典 C++数据结构 集合与字典 C++数据结构 集合与字典 C++数据结构 集合与字典 C++数据结构 集合与字典 C++数据结构 集合与字典 C++数据结构 集合与字典 C++数据结构 集合与字典 C++数据结构 集合...
动态集合和静态集合的不同
weixin_44573096的博客
06-09 398
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document</title> </head> <body> <ul>
Oracle入门精读49-Oracle动态数据字典视图列表（常用）
木生火
02-07 222
v$_ 前缀 v$database  数据库信息 v$datafile   数据文件信息 v$controlfile  控制文件信息 v$logfile    重做日志信息 v$instance  数据库实例信息 v$log   日志组信息 v$loghist 日志历史信息 v$sga  数据库SGA信息 v$parameter  初始化参数信息 v$process  数据库服...
5-Nancy文档教程——瞧一瞧动态字典
卖鱼的小白菜的专栏
07-29 1197
瞧一瞧DynamicDictionary 原文地址：https://github.com/NancyFx/Nancy/wiki/Taking-a-look-at-the-DynamicDictionary   DynamicDictionary 是字典式动作的动态类型。实际上在它的表面下是大有可为的，它能帮助Nancy在很多提供更加更加简洁的语法。最明显的地方是在lambda表达式中的路径动
静态集合与动态集合的不同
呆子小木心的博客
11-25 933
静态集合与动态集合的不同 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document</title> </head> <body>
数据字典和动态性能视图
瓶子里的小地盘
06-07 519
数据字典2部分:基表（由sql.bsq创建）和数据字典视图(由catalog.sql创建)数据字典通过DDL修改DDL：Data Definition Language数据定义语言DML：Data Manipulation Language，数据操纵语言数据字典视图分类DBA-xxx 数据库所有对象ALL_xxx 一个用户所能看到的USER_xxx 一个用户自己的常见的：General ove
DM数据字典和动态性能视图
qq_40771101的博客
03-07 194
数据字典和动态性能视图 ⚫数据字典 数据字典（数据存放在 SYSTEM 表空间中，包含表、索引等对象的定义，用户、权限、角色等）： USER_* 用户所拥有的对象信息ALL_* 用户能访问的对象信息DBA_* 整个数据库中的对象信息SYS* 开头的系统表 ⚫动态性能视图 V$开头的为动态视图，存放在内存中。 缓冲池动态性能表，用来记录除循环使用缓冲池外的缓冲池控制页结构的信息 SELECT * FROM VBUFFERPOOL;显示数据文件信息SELECT∗FROMVBUFFERPOOL; 显示数据文件信
ARCore（Android的增强现实）：ARCore性能优化与调试技巧.docx
最新发布
11-01
ARCore（Android的增强现实）：ARCore性能优化与调试技巧
Python3.9字典与集合操作详解
"本资源为Python3.9关于字典和集合的讲解，旨在帮助学习者掌握这两种数据结构的使用。课程涵盖了字典的基本操作，如创建、访问、添加元素、修改元素以及删除元素，同时也介绍了集合的相关操作，如添加元素、删除元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值