- 博客(24)
- 收藏
- 关注
RSS订阅原创 数据库系统概论第二章笔记----关系数据库
关系数据库关系数据结构及形式化定义关系以及关系的操作关系数据结构及形式化定义关系以及关系的操作关系：用来表示现实世界中的实体以及实体间的各种联系。它的逻辑结构是一张二维表。域：一组具有相同数据类型的值的集合。笛卡尔积：见P1...
2022-05-12 16:58:07
469
原创 数据库系统概论第一章笔记----绪论
绪论数据库系统概述数据、数据库、数据库管理系统、数据库系统数据库管理技术的产生和发展数据模型两类数据模型数据模型的组成要素概念模型信息世界中的基本概念两个实体型之间的联系两个以上的实体型之间的联系单个实体型内的联系概念模型的一种表示方法：实体——联系图（E-R图）关系模型关系模型的数据结构关系模型的操纵与完整性约束关系数据模型的优点数据库的系统结构数据库系统模式的概念数据库系统的三级模式结构数据库系统的组成数据库系统概述数据、数据库、数据库管理系统、数据库系统数据：描述事物的符号记录称为数据。数据是数
2022-05-11 15:43:53
378
原创 数据结构第十一章笔记
数据结构笔记目录数据结构笔记第十一章图的基本概念及相关术语图抽象数据类型图抽象数据类型的 python 实现图的应用：词梯问题实现广度优先搜索第十一章图的基本概念及相关术语图抽象数据类型图抽象数据类型的 python 实现class Vertex: def __init__(self,key): self.id = key self.connectedTo = {} def addNeighbor(se
2022-05-04 21:05:43
131
原创 数据结构第十章笔记
数据结构笔记目录数据结构笔记第十章二叉查找树及操作二叉查找树实现及算法分析AVL树的定义和性能树结构小结第十章二叉查找树及操作二叉查找树的性质：二叉查找树实现及算法分析其中，3，4，6，2是key，颜色是 value。class BinarySearchTree: def __init__(self): self.root = None self.size = 0 def length(self):
2022-05-04 21:05:26
66
原创 数据结构第八章笔记
数据结构笔记目录数据结构笔记第八章什么是散列完美散列函数区块链技术 略散列函数设计折叠法平方取中法非数项散列函数设计冲突解决方案线性探测法再散列rehashing映射抽象数据类型及python实现第八章什么是散列完美散列函数区块链技术 略散列函数设计折叠法平方取中法非数项散列函数设计冲突解决方案线性探测法再散列rehashing映射抽象数据类型及python实现...
2022-05-04 21:05:08
44
原创 数据结构第七章笔记
数据结构笔记目录数据结构笔记第七章顺序查找算法及分析定义及实现算法分析有序表查找二分查找算法及分析冒泡排序和选择排序算法及分析冒泡排序选择排序插入排序算法及分析谢尔排序算法及分析归并排序算法及分析快速排序算法及分析第七章顺序查找算法及分析定义及实现def sequentialSearch(alist,item): pos = 0 found = False while(pos < len(alist) and not found):
2022-05-04 21:04:51
74
原创 数据结构第六章笔记
数据结构笔记目录数据结构笔记第六章分治策略与递归优化问题和贪心策略 略找零兑换问题的递归解法找零兑换问题的动态规划解法动态规划案例分析第六章分治策略与递归优化问题和贪心策略 略找零兑换问题的递归解法代码如下：def recMC(choices,change): mincoins = change if change in choices: return 1 else: for i in [c for c in choices if
2022-05-04 21:04:30
147
原创 数据结构第九章笔记
数据结构笔记目录数据结构笔记第九章什么是树树结构相关术语树的定义1树的定义2树的嵌套列表实现树的链表实现树的应用：表达式解析树的遍历前序遍历中序遍历后序遍历优先队列和二叉堆二叉堆初始化第九章什么是树树结构相关术语树的定义1树的定义2树的嵌套列表实现def BinaryTree(r): return [r,[],[]]def insertLeft(root,newBranch): t = root.pop(1) if len(t) >
2022-04-28 20:24:12
60
原创 数据结构第四章笔记
数据结构笔记目录数据结构笔记第四章队列抽象数据类型及 python 实现什么是队列抽象数据类型 Queue 的操作队列的实现队列的应用：热土豆队列的应用：打印任务问题模拟对问题建模模拟流程双端队列抽象数据类型及 python 实现无序表抽象数据类型及 python 实现列表（无序表） list采用链表实现无序表链表实现：节点 Node链表实现：无序表 UnorderedList无序表的链表实现有序表抽象数据类型及 python 实现链表实现的算法分析线性结构小结第四章队列抽象数据类型及 pytho
2022-04-16 17:28:48
832
原创 数据结构第三章笔记
数据结构笔记目录数据结构笔记第三章什么是线性结构栈抽象数据类型及 python 实现什么是栈栈的特性：反转次序栈的操作栈的实现栈的应用：简单括号匹配栈的应用：十进制转换为二进制栈的应用：表达式转换中缀表达式全括号中缀表达式前缀和后缀表达式中缀表达式转换为前缀和后缀形式通用的中缀转后缀算法流程实例栈的应用：后缀表达式求值第三章什么是线性结构不同线性结构的关键区别在于数据项增减的方式：线性结构是应用最广泛的数据结构。栈抽象数据类型及 python 实现什么是栈栈的特性：反转次序栈的
2022-04-16 11:42:37
683
原创 数据结构第一章笔记
数据结构笔记目录数据结构笔记第一章问题求解的计算之道用数学解决问题基于有穷观点的能行方法图灵计算模型算法和计算复杂性计算复杂性计算复杂性与算法突破计算极限 略抽象与实现编程程序设计语言实现算法的基本机制为什么要研究数据结构与算法ADT抽象数据类型研究和学习算法第一章问题求解的计算之道尚未解决和无法解决问题的共性：表述含混、标准不一、涉及主观、结果不确定用数学解决问题为什么是数学：数学不是万能的：基于有穷观点的能行方法“能行可计算”成为计算理论的基础图灵计算模型算法和计算
2022-04-15 15:16:41
56
原创 数据结构第二章笔记
数据结构笔记目录数据结构笔记第二章算法分析程序和算法的区别计算资源指标大 O 表示法问题规模数量级函数影响算法运行时间的其他因素常见的大 O 数量级函数其他算法复杂度表示法 略变位词判断问题Python 数据类型的性能对比 list 和 dict 的操作列表字典list 和 dict 的 in 操作对比第二章算法分析程序和算法的区别计算资源指标大 O 表示法赋值语句执行次数 T(n) 是一个合适的计算算法占用时间资源的指标，因为它包括数据的运算与存储。问题规模数量级函数影
2022-04-15 15:16:09
233
原创 Python程序设计基础第十一章笔记：异常处理结构与单元测试
Python程序设计基础笔记目录Python程序设计基础笔记第十一章：异常处理结构与单元测试11.1 异常结构处理11.1.1 异常的概念与表现形式11.1.2 Python 内置异常类层次结构11.1.3 异常处理结构第十一章：异常处理结构与单元测试11.1 异常结构处理11.1.1 异常的概念与表现形式严格来说，语法错误和逻辑错误不属于异常。11.1.2 Python 内置异常类层次结构见 P218-220 。11.1.3 异常处理结构...
2022-04-13 12:00:17
486
原创 Python程序设计基础第九章笔记：文件内容操作
Python程序设计基础笔记目录Python程序设计基础笔记第九章：文件内容操作文本文件二进制文件9.1 文件操作基本知识9.1.1 内置函数 open()9.1.2 文件对象属性与常用方法9.1.3 上下文管理语句 with9.2 文本文件内容操作案例精选9.3 二进制文件操作案例精选9.3.1 使用 pickle 模块读写二进制文件9.3.2 使用 struct 模块读写二进制文件9.3.3 使用 shelve 模块操作二进制文件9.3.4 其他常见类型二进制文件操作案例第九章：文件内容操作文
2022-04-12 21:00:36
143
原创 Python程序设计基础第十章笔记：文件与文件夹操作
Python程序设计基础笔记目录Python程序设计基础笔记第十章：文件与文件夹操作10.1 os 模块10.2 os.path 模块10.3 shutil 模块第十章：文件与文件夹操作10.1 os 模块os 模块包括的方法见 P207 表 10-1。另外，还需要学会的操作包括但不限于：os.environ.get(‘path’) 获得系统变量 path 的值学会 os 模块中的 join、isfile、isdir 方法10.2 os.path 模块os.path 模块的方法见
2022-04-12 20:58:48
120
原创 Python程序设计基础第四章笔记：程序控制结构
Python程序设计基础笔记目录Python程序设计基础笔记第四章：程序控制结构4.1 条件表达式关系运算符逻辑运算符4.2 选择结构4.2.1 单分支选择结构4.2.2 双分支选择结构4.2.3 多分支选择结构4.4.4 选择结构的嵌套4.3 循环结构4.3.1 for 循环与 while 循环4.3.2 break 与 continue 语句4.3.3 循环代码优化技巧第四章：程序控制结构4.1 条件表达式在 python 中，条件表达式的值只要不是 False、0、空值None、空列表、空
2022-04-12 20:58:05
261
原创 Python程序设计基础第二章笔记：运算符、表达式与内置对象
Python程序设计基础笔记目录Python程序设计基础笔记第二章：运算符，表达式与内置对象2.1 Python常用内置对象2.1.1 常量与变量变量赋值与类型变量与实际值存储位置的关系变量的定义规则2.1.2 数字内置数字类型：整数、实数、复数复数表示形式分数高精度实数字符串与字节串2.1.4 列表、元组、字典、集合2.2 Python运算符与表达式第二章：运算符，表达式与内置对象2.1 Python常用内置对象见 P10 表2-1 。为变量赋值的形式为 变量 = 对象类型( ) ，例如
2022-04-12 20:57:30
498
原创 Python程序设计基础第八章笔记：正则表达式
Python程序设计基础笔记目录Python程序设计基础笔记第八章：文本处理（二）：正则表达式8.1 正则表达式语法8.1.1 正则表达式基本语法8.1.2 正则表达式扩展语法8.1.3 正则表达式集锦8.2 直接使用正则表达式模块 re 处理字符串8.3 使用正则表达式处理字符串对象match() search() findall()sub() subn()split()8.4 match 对象第八章：文本处理（二）：正则表达式8.1 正则表达式语法8.1.1 正则表达式基本语法见 P174
2022-04-12 20:56:49
83
原创 Python程序设计基础第七章笔记：字符串
Python程序设计基础笔记目录Python程序设计基础笔记第七章：文本处理（一）：字符串7.1 字符串编码格式简介7.2 转义字符与原始字符串7.3 字符串格式化7.3.1 使用 % 进行格式化7.3.2 使用 format() 方法进行字符串格式化7.3.3 格式化的字符串常量使用 Template 模板进行格式化7.4 字符串常用操作find() rfind() index() rindex() count()split() rsplit() partition() rpartition()joi
2022-04-12 20:56:25
307
原创 python程序设计基础第六章笔记：面向对象程序设计
Python程序设计基础笔记目录Python程序设计基础笔记第六章：面向对象程序设计6.1 类的定义与使用6.2 数据成员与方法成员成员：成员特殊命名格式：类的实现6.3 继承、多态6.3.1 继承6.3.2 多态6.4 特殊方法与运算符重载第六章：面向对象程序设计6.1 类的定义与使用语法格式：class 类名[(父类)]:----内同实例化对象：对象名 = 类名([参数])可以使用 type 查看一个对象实例化对象的类型，或者用 isinstance(实例名,类名) 来查看是否属于
2022-04-12 20:56:02
420
原创 Python程序设计基础第五章笔记：函数
Python程序色设计基础第五章文章目录Python程序色设计基础第五章5.1 函数定义与使用5.1.1 基本语法5.1.2 函数嵌套定义、可调用对象与修饰器函数嵌套定义可调用对象修饰器5.1.3 函数递归调用5.2 函数参数5.2.1 位置参数5.2.2 默认值参数5.2.3 关键参数5.2.4 可变长度参数5.2.5 传递参数时的序列解包多种形式的参数的混合使用5.3 变量作用域5.4 lambda 表达式5.5 生成器函数设计要点 略5.1 函数定义与使用5.1.1 基本语法基本语法：-
2022-04-12 20:55:38
916
原创 Python程序设计基础第三章笔记：Python序列结构
Python程序设计基础笔记目录Python程序设计基础笔记第三章：详解python序列结构3.1 列表：打了激素的数组3.1.1 列表创建与删除3.1.2 列表元素访问3.1.3 列表常用方法append() ，insert() ，extend()pop() ， remove() ，clear()count() ，index()sort() ，reverse()copy()3.1.4 列表对象支持的运算符3.1.5 内置函数对列表的操作3.1.6 列表推导式与应用案例实现矩阵平铺实现矩阵转置3.1.7
2022-04-12 20:54:55
126
原创 Python程序设计基础第一章笔记：Python概述
Python程序设计基础笔记目录Python程序设计基础笔记第一章：python概述1.1 python是这样一种语言1.2 python版本之争1.3 python编程规范与代码优化建议二、使用步骤1.引入库2.读入数据总结第一章：python概述1.1 python是这样一种语言关键词：跨平台、开源、免费的解释型高级动态编程语言，是一种通用编程语言。1.2 python版本之争略1.3 python编程规范与代码优化建议编程规范与代码优化建议缩进严格使用缩进来体
2022-04-12 20:52:50
554
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人