目录 [toc] 学号20182323 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 第13章 查找与排序 查找 1. 线性查找:属于无序查找算法。从序列一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到 ...
分类：
其他好文 时间：
2019-11-05 00:43:08
阅读次数：
73
重点 查找算法着重掌握：顺序查找、二分查找、哈希表查找、二叉排序树查找。 排序算法着重掌握：冒泡排序、插入排序、归并排序、快速排序。 顺序查找 算法说明 顺序查找适合于存储结构为顺序存储或链接存储的线性表。 算法思想 顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依 ...
分类：
编程语言 时间：
2019-07-28 13:46:10
阅读次数：
96
一、特性：1、key-value结构，可变数据类型。2、key必须为可hash，且必须为不可变数据类型（字符串，数字，元祖），必须唯一。3、value可存在任意多个值，可修改，不唯一。4、无序。5、查找速度快（根据key查询，因为key是必须能被hash，所以根据二分查找法，速度很快）。二、字典的方法1、增加：info【“”stuo01“】=“cjk”，即把【“”stuo01“】=“cjk”加入到
分类：
编程语言 时间：
2019-06-10 15:27:36
阅读次数：
118
1.字典的基本特征： key-value结构 key唯一，必须为不可变数据类型 value可以不唯一 无序 查找速度快 2.创建一个字典： info={“gaohui”:"IT",21,"PYTHON","hong":"stu",22,"java",2:3} 3.在字典里增加内容： info["aa ...
分类：
编程语言 时间：
2018-04-28 10:43:26
阅读次数：
115
字典：一种key-value 的数据类型，使用就想我们上学用的字典，通过笔划、字母来查对应页的详细内容。 特性： key-value结构 key必须可以hash、且必须为不可变数据类型、必须唯一 可以存放任意多个值、可修改、可以不唯一 无序 查找快速 语法： info = {'a': 1, 'b': ...
分类：
其他好文 时间：
2018-04-23 22:37:43
阅读次数：
182
数据类型-字典 字典是一种key-value的数据类型，使用就像我们上学用的字典，通过笔划、字母来查对应页的详细内容 特性: key-value 结构 key 必须可hash、且必须为不可变数据类型、必须唯一 可存放任意多个值、可修改、可以不唯一 无序 查找速度快 查询info.get() 如果没有 ...
分类：
编程语言 时间：
2018-01-19 22:20:53
阅读次数：
183
顺序查找适合于存储结构为顺序存储或链接存储的线性表；顺序查找也称为线形查找，属于无序查找算法。 从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功； 若扫描结束仍没有找到关键字等于k的结点，表示查找失败。 查找成功时的平均查找长度为：（假设每个数据元 ...
分类：
其他好文 时间：
2017-12-30 21:32:34
阅读次数：
174
SQL Server 2016支持哈希查找，用户可以在内存优化表（Memory-Optimized Table）上创建Hash Index，使用Hash 查找算法，实现数据的极速查找。在使用上，Hash Index 和B-Tree索引的区别是：Hash Index 是无序查找，Index Key必须 ...
分类：
其他好文 时间：
2017-09-19 14:51:12
阅读次数：
241
listtupledictset特点有序、查找速度随着元素增加而逐渐下有序\不能修改无序、查找速度快、key不能重复元素没有重复、无序、判断一个元素是否在set中速度很快创建L=[‘Michael‘,‘Bob‘,‘Tracy‘]t=(‘Adam‘,‘Lisa‘,‘Bart‘)t=(1,)t=(‘a‘,‘b‘,[‘A‘,‘B‘])d={‘Adam‘:95,‘Lisa‘:85,‘Bart..
分类：
编程语言 时间：
2017-04-06 01:42:47
阅读次数：
227
#这是注释语句RAW字符串和多行字符串UNICODE字符串 #-*- coding:utf-8 -*-list、L.append('tianjia')L.insert(0,'diyi')L.pop()/L.pop(2) tupledict in/ get方法 无序查找快set 调用set()并传入l ...
分类：
编程语言 时间：
2017-01-24 22:43:44
阅读次数：
192
